얄루의 개발일기🥑

[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이라는 수..

Linked List(Head만 존재할 때) 자바로 구현한 linked list public class LinkedList { Node head; public LinkedList() { this.head = null; } public void append(int value){ Node newNode = new Node(value); if (head == null){ this.head = newNode; } else { Node currentNode = this.head; while (currentNode.next != null){ currentNode = currentNode.next; } currentNode.next= newNode; } } public int get(int index){ Node c..

오답 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로 다시..

java import java.util.*; class Solution { public int[] solution(int[] numbers) { int[] answer = new int[numbers.length]; Arrays.fill(answer, -1); Stack s = new Stack(); s.push(0); for (int now = 0 ; now numbers[before]){ answer[before] = numbers[now]; }else{ s.push(before); break; } } s.push(now); } return an..