얄루의 개발일기🥑

n = int(input()) dic = {} MAX = 0 answer = "" for _ in range(n): s = input() if s not in dic: dic[s] = 0 dic[s] += 1 dic = sorted(dic.items()) dic = dict(dic) for k,v in dic.items(): if MAX < v: MAX = v answer = k print(answer) 같은 판매수라면 더 빠른 문자열이 출력되어야 한다는 조건을 만족하기 위해서 딕셔너리를 정렬한 뒤 다시 딕셔너리로 만들어 주었다. 딕셔너리를 정렬하게 되면 [('k', v), ...] 형식으로 변환되기 때문이다.(리스트 안에 튜플 형식) 정렬을 해준 뒤 작업을 진행하기 때문에 같은 값을 따로 비교하지 않아..

[오답] n = int(input()) dp = [0] * (n + 1) #base case dp[1] = 0 dp[2] = dp[3] = 0 for i in range(4, n+1): if i % 6 == 0: dp[i] = min(dp[i//2], dp[i//3])+1 elif i % 2 == 0: dp[i] = min(dp[i//2], dp[i-1])+1 elif i % 3== 0: dp[i] = min(dp[i//3], dp[i-1])+1 else: dp[i] = dp[i-1]+1 print(dp[n]) base case가 잘못된 경우로 n이 1일 때, 2나 3에 접근할 수 없어서 indexError를 뱉어내게 된다. 이 문제의 경우 풀리지 않아서 내가 작성한 정답을 백준 질문하기에 올려두고 다른..

[top down 방식과 memoization] import sys sys.setrecursionlimit(10**6) def dp(n): #base case if n == 2 or n == 3: memo[n] = 1 return memo[n] elif n == 1: memo[n] = 0 return memo[n] #memoization if n not in memo: if n % 6 == 0: #점화식 memo[n] = 1+min(dp(n//3),dp(n//2)) elif n%3 == 0: #점화식 memo[n] = 1+min(dp(n//3), dp(n-1)) elif n%2 == 0: #점화식 memo[n] = 1+min(dp(n//2), dp(n-1)) else: #점화식 memo[n] = dp(n..

[dp - bottom up + dp table 문제풀이] n = int(input()) dp = [10000] * (n+5) dp[3] = dp[5] = 1 for now in range(6, n+1): dp[now] = 1 + min(dp[now-3], dp[now-5]) print(dp[n] if dp[n] < 10000 else -1) 10000 10000 1 10000 1 2 10001 2 3 2 1 2 3 / 3 4 5 6 7 8 9 10 6의 경우 6부터 살펴보는 이유는 간단하다 3과 5 이후의 숫자만 설탕을 나눌수 있기 때문이다. 3(6-3)의 경우엔 1개의 설탕이 저장되어 1을 더해주면 최종적으로 6kg의 설탕을 3kg 2개로 나눌 수 있게 된다. 1(6-5)의 경우엔 10000이라는 수..

오답 from collections import deque def solution(plans): answer = [] plans.sort(key=lambda x:x[1]) stack = [] dq = deque(plans) n,t,p = dq[0] while dq: if len(dq) > 1: n1,s1,p1 = dq[0] n2,s2,p2 = dq[1] t1 = int(s1[:2])*60 + int(s1[3:]) t1_end = t1+int(p1) t2 = int(s2[:2]) * 60 + int(s2[3:]) if t1_end > t2: stack.append(n1) else: answer.append(n1) dq.popleft() else: n,s,p= dq[0] answer.append(n) bre..

def solution(c1, c2, goal): answer = "Yes" p1 = p2 = 0 for i in range(len(goal)): if goal[i] in c1 and goal[i] == c1[p1]: p1 += 1 elif goal[i] in c2 and goal[i] == c2[p2]: p2 += 1 else: answer = "No" return answer 각각의 포인터를 주고 카드1에 없으면 카드2를 살펴보도록 한다. 이때 포인터에 다음 값에 있더라도 이는 먼저 사용할 수 없기 때문에 자동으로 else문에서 no로 판명나게 된다.

def solution(wallpaper): x, y = [], [] for i in range(len(wallpaper)): for j in range(len(wallpaper[i])): if wallpaper[i][j] == '#': x.append(i) y.append(j) return [min(x), min(y), max(x)+1, max(y)+1] 해당하는 x,y 좌표를 모두 넣어두고 가장 작고 큰 x,y값을 돌려주면 된다.

def solution(sequence, k): answer = [] start, end = 0,0 num = sequence[0] min_len = 2147483647 while start end - start + 1: min_len = end - start + 1 answer = [start, end] num -= sequence[start] start += 1 elif num > k: num -= sequence[start] start += 1 elif num < k: end+=1 if end < len(sequence): num += sequence[end] return answer 이 문제의 핵심은 이미 더해줬던 부분을 계속해서 더하는 것이 아니고 양 끝값을 더하고 빼는 식으로 진행해서 시간 초..

def solution(players, callings): answer = [] index_player = {} player_index ={} for idx, val in enumerate(players, 1): index_player[idx]=val for idx, val in enumerate(players, 1): player_index[val]=idx for c in callings: current_player = c current_idx = player_index[c] before_idx = current_idx-1 before_player = index_player[before_idx] player_index[current_player], player_index[before_player] = ..

python def solution(survey, choices): answer = '' dic= {"R" : 0,"T" : 0,"C" : 0,"F" : 0,"J" : 0,"M" : 0,"A" : 0,"N" : 0 } #4의 경우엔 점수 부여하지 않으니까 4를 기준으로 나눠주면 된다. for s,c in zip(survey, choices): if c > 4: dic[s[1]] += c-4 elif c < 4: dic[s[0]] += 4-c li = list(dic.items()) for i in range(0,8,2): if li[i][1] < li[i+1][1]: answer += li[i+1][0] else: answer += li[i][0] return answer 해당 딕셔너리를 list로 다시..