본문 바로가기

Algorithm/Programmers

(46)

[Programmers] 파일명 정렬 해설 코드 def solution(files): ans = [] head, number, tail = '','','' for file in files: for i in range(len(file)): # 우선 파일을 head와 number로만 나눈다. if file[i].isdigit(): head = file[:i] number = file[i:] # number을 다시 number와 tail로 나눈다. for k in range(len(number)): if not number[k].isdigit(): tail = number[k:] number = number[:k] break # 배열에 각각의 값을 추가한 후 head,number,tail값을 reset한다. ans.append([head,numb..

[Programmers] 구명보트 해설 코드 def solution(people, limit): people.sort() i = 0 j = len(people) - 1 cnt = 0 while i

[Programmers] 소수 찾기 해설 코드 def solution(n): num = set(range(2,n+1)) for i in range(2,n+1): if i in num: num -= set(range(i*2,n+1,i)) return len(num) 분석 > set 함수를 이용해 먼저 범위 내의 집합을 만들어주고 i의 배수인 집합을 빼주는 방식으로 문제를 해결 하였다. 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr

[Programmers] 키패드 누르기 코드 def keypad(current_N,next_N): dic = {'1':[0,0],'2':[0,1],'3':[0,2],'4':[1,0],'5':[1,1],'6':[1,2],'7':[2,0],'8':[2,1],'9':[2,2],'*':[3,0],'0':[3,1],'#':[3,2]} x1,y1 = dic[current_N] x2,y2 = dic[next_N] return abs(int(x1) - int(x2)) + abs(int(y1) - int(y2)) def solution(numbers,hand): ans = '' left = '*' right = '#' for i in numbers: if i in [1,4,7]: left = str(i) ans += 'L' elif i in [3,6,9]: ..

[Programmers] 위장 코드 def solution(arr): dict = {} for i in range(len(arr)): if arr[i][1] not in dict: dict[arr[i][1]] = [arr[i][0]] else: dict[arr[i][1]].append(arr[i][0]) k = list(dict.values()) cnt = 1 for i in k: cnt *= len(i) + 1 return cnt - 1 분석 > 해시맵을 만드는 것까지는 했는데, 조합 수를 구하는 것에서 막혔던 문제였다. 그래서 구글링으로 아이디어를 얻었다. 예를들어, 배열[[2,3,4],[1,0]] 이 있다면 첫번째 배열 내에서 나올 수 있는 조합의 수는 이렇게 ..

[Programmers] K번째 수 나의 코드 def solution(array, commands): arr = [] for i in range(len(commands)): num = array[commands[i][0]-1:commands[i][1]] num.sort(reverse=False) ans = num[commands[i][2]-1] arr.append(ans) return arr 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr

[Programmers] 실패율 나의 코드 def solution(N, stages): arr = [] hash = {} answer = [] stages.sort(reverse=False) for i in range(1,N+1): arr.append(i) for l in arr: if l in stages: hash[l] = stages.count(l)/len(stages[stages.index(l):]) else: hash[l] = 0 hash = sorted(hash.items(), key = lambda x: x[1], reverse=True) for i in range(len(hash)): answer.append(hash[i][0]) return answer 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고..

[Programmers] 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주..

목록 더보기

티스토리툴바