Algorithm/1일 1코테
-
[💕 프로그래머스 Python] 예산 (Summer/Winter Coding 2018)Algorithm/1일 1코테 2020. 10. 17. 23:29
프로그래머스 코딩테스트 연습 - Python3 예산 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 �� programmers.co.kr 1차 시도 40점으로 광탈! def solution(d, budget): a = [] for i in range(0, len(d)-1): l = [] b = budget l.append(d[i]) b -= d[i] for j in range(i+1, len(d)): if b-d[j] > -1: l.append(d[j]) b..
-
[💕 프로그래머스 Python] 크레인 인형뽑기 게임 (from kakao)Algorithm/1일 1코테 2020. 10. 17. 20:33
문제 크레인 인형뽑기 게임 2019 카카오 개발자 겨울 인턴십 문제 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 내 답 def solution(board, moves): basket = [] # 인형들을 담아줄 바구니~ answer = 0 # 팡 터진 인형들 계산 for move in moves: # 사용자의 움직임 하나씩 출력 for column in board: # columns 출력 # move는 1부터 시작하기 때문에 index로 사용하기..
-
[🤷♀️ 프로그래머스 Python] 실패율 (from kakao)Algorithm/1일 1코테 2020. 10. 17. 18:15
문제 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 내 풀이 1차 시도 def remove_list(i, stages): # 해당 값 제거해주는 함수 return [n for n in stages if n != i] def solution(N, stages): dic = dict() # 실패율 저장할 dict for i in range(1, N+1): fail_rate = stages.count(i)/len(stage..
-
[프로그래머스 Python] 캐시 (from kakao)Algorithm/1일 1코테 2020. 10. 16. 16:12
문제 programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 내 답 1차 시도 # 정확도 80점으로 통과 X def solution(cacheSize, c..
-
[프로그래머스 Python] 다트게임 (from kakao)Algorithm/1일 1코테 2020. 10. 14. 16:36
문제 programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 나의 풀이 def solution(dartResult): dart = list(dartResult) #한자리씩 list로 생성 score = [] #변환한 거 저장해줄 리스트 # 문자열 -> 리스트 처리 for i in range(len(dart)): if dart[i] == '1' and dart[i+1] == '0': # 10 처리 score.append('10') elif dart[i] == '0' and dart[i-1] == '1': # 겹치면 pass continue else: score.append(dart[i]) # 나머지는 그..
-
[프로그래머스 Python] 비밀지도(from kakao)Algorithm/1일 1코테 2020. 10. 13. 21:05
문제 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 내 풀이 def solution(n, arr1, arr2): for num, i in enumerate(arr1): #arr1을 숫자->이진수->#,공백으로 변환 b = bin(i)[2:] if len(b) < n: b = '0' * (n-len(b)) + b b = b.replace('1','#') b = b.replace('0',' ') arr1[num] = ..
-
[백준 Python] 1094 막대기Algorithm/1일 1코테 2020. 9. 27. 22:12
문제 www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대�� www.acmicpc.net 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64c..
-
[🤷♀️ 프로그래머스 Python] 체육복Algorithm/1일 1코테 2020. 9. 23. 22:05
문제 programmers.co.kr/learn/courses/30/lessons/42862?language=python3 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 첫번째 시도 def solution(n, l, r): answer = [] n_list = [n for n in range(1,n+1)] for i in n_list: if i not in l and i not in r: answer.append(i) while 1: if len(l) == 0 or len(r) == 0: if len(r) ..