Home

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12917 2. 풀이 def solution(s): K = list(s) K.sort(reverse=True) return "".join(K)

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12913 2. 풀이 dp 를 이용해서 문제를 해결합니다. 현재 위치로 올 수 있는 경로까지의 값 중에서 가장 큰 값과 현재의 값을 더하는 식을 반복합니다. def solution(land): dp = [[0]*4 for i in range(len(land))] for i, x in enumerate(land[0]): dp[0][i] = land[0][i] for i in range(1, len(land)): dp[i][0] = max(dp[i -...

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12927 2. 풀이 힙을 사용해서 제일 큰 숫자부터 1씩 빼주는 작업을 수행합니다. 가장 큰 수가 1씩 감소하는 것이 다른 수가 1씩 감소하는 것보다 훨씬 더 값을 줄일 수 있습니다. import heapq def solution(n, works): heap = [] for x in works: heapq.heappush(heap, -x) for i in range(n): bigger = -heapq.heappop(heap) ...

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12925 2. 풀이 def solution(s): return int(s)

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12922 2. 풀이 def solution(n): return '수박' * (n//2) + ('' if n % 2 == 0 else '수')

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12915 2. 풀이 먼저 사전순으로 문자열들을 정렬해줍니다. 이후 원하는 문자열의 위치에 따라 정렬을 수행합니다. def solution(strings, n): strings.sort() strings.sort(key = lambda x : x[n]) return strings

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12910 2. 풀이 def solution(arr, divisor): answer = [] for x in arr: if x % divisor == 0 : answer.append(x) answer.sort() if len(answer) == 0 : answer = [-1] return answer

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/68935 2. 풀이 처음에 이 문제를 어떻게 풀어야 될지 매우 난감해서 다른 분들의 풀이를 참조하였습니다. 이진 탐색을 이용하면 쉽게 풀 수 있는 문제였습니다. 이진 탐색을 이용하여 최대 가능한 시간(최소검색시간을 가진 검색원의 검색 시간 * 사람수)과 0초를 기준으로 가능한 시간을 줄여갑니다. 각 탐색마다 middle 값의 시간동안 각 검색원들이 가능한 검색가능한 사람 수를 모두 더한 후 비교합니다. 가능하면 답으로 갱신, 가능하지 않으면 넘어가는 과정을 반복합니다....

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/68935 2. 풀이 3으로 원래 숫자가 1보다 클 동안 나머지 연산을 계속해서 수행하면 3진수의 역수를 구할 수 있다. 이 수를 10진수로 변경하면 정답 2.1. python def solution(n): answer = '' while n >= 1: n, residue = divmod(n, 3) answer += str(residue) answer = int(answer, 3) return answer 2.2. c++ ...

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42840 2. 풀이 짝수, 홀수일 때를 구분하여 if 문을 사용하여 다르게 출력해주면 되는 간단한 문제 def solution(s): return s[len(s)//2] if len(s) % 2 == 1 else s[len(s)//2 -1:len(s)//2 +1]