본문 바로가기

Algorithm

(120)

[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..

[BOJ] 국회의원 선거(#1417) 코드 n = int(input()) dasom = int(input()) arr = [int(input()) for _ in range(n-1)] cnt = 0 if n == 1: pass else: while dasom 처음에 나는 순서대로 모든 후보자의 득표수에서 하나씩 빼서 다솜이의 득표수에 더하는 방법을 선택하였는데, 생각해보니 문제에서 순서대로 사람을 매수하라고 적혀 있지 않았다는 것을 알게 되었다. 그러니 그냥 최다득표자의 득표수를 계속 빼서 최다 득표자가 다솜이 될 때까지 사람을 매수하면 해결되는 문제였다. 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 ..

[BOJ] 한국이 그리울 땐 서버에 접속하지 코드 t = int(input()) imp = input().split('*') for _ in range(t): word = input() if len(word) >= len(imp[0]) + len(imp[1]): if word[0:len(imp[0])] == imp[0] and word[-1 * len(imp[1]):] == imp[1]: print("DA") else: print('NE') else: print('NE') 분석 > 거의 다 풀었는데, imp[0]과 imp[1]의 길이를 더했을 때 word의 길이보다 작은 경우를 놓쳐서 계속 문제를 풀지 못하였다. 예를들어, ab*bc 이고 word가 abc인 경우 이는 옳지 못하기 때문에 예외처리를 해주어야 한다. 나는 이 중복된 문자를 어떻게 처..

[BOJ] 듣보잡 코드 a,b = map(int,input().split()) arr = [input() for _ in range(a)] imp = [input() for _ in range(b)] arr = set(arr) imp = set(imp) result = sorted(list(arr&imp)) print(len(result)) for k in result: print(k) 분석 > 간단한 문제였지만 set 함수를 쓰지 않으면 시간초과가 나는 문제였다. 문제를 풀면서 set함수끼리 겹치는 원소만 추출할 때에는 sorted(list(a&b)) 같이 코드를 적으면 된다는 것을 알게 되었다. 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄..

[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]] 이 있다면 첫번째 배열 내에서 나올 수 있는 조합의 수는 이렇게 ..

이전 1 2 3 4 5 ··· 15 다음

티스토리툴바