공부, 기록

문제링크 : programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr import copy def solution(triangle): answer = 0 dp=copy.deepcopy(triangle) for i in range(1,len(triangle)): for j in range(len(triangle[i])): if j == 0: dp[i][j]=dp[i][j]+dp[i-1][0] elif j == len(triangle[i])-1: dp[i][j] = dp[i][j]+dp[i-1][j-1] els..

문제링크 : programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr def solution(begin,target,words): answer = 0 if target not in words: return 0 stack = list() stack.append(begin) visited=list() visited.append(begin) while stack: word = stack.pop(..

문제링크 : programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr def solution(n, costs): answer = 0 startnum = [0] visitland=[] cost = list(costs) cost.sort(key= lambda x : x[2]) visitland.append(cost[0][0]) visitland.append(cost[0][1]) answer+=cost[0][2] cost.pop(0) while len(visitland) != n: for i in cost: if i[0] in visi..

문제링크 : programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr from collections import defaultdict def solution(n, computers): graph=dict() lens = len(computers) # if lens ==1: return 1 for i in range(lens): graph[i] = list() # for i in range(len(computers)): for ..

문제링크 : programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 집합으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족 programmers.co.kr import heapq def solution(n, s): answer = [] if n>s: return [-1] a,b = divmod(s,n) answer=[a for i in range(n)] idx=len(answer) while b>0: answer[idx-1]+=1 idx-=1 b-=1 return answer

문제링크 : programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr import heapq def solution(n, works): hq=[] for i in range(len(works)): heapq.heappush(hq,works[i]*-1) answer = 0 for i in range(n): if hq[0] == 0: return 0 heapq.heappush(hq,heapq.heappop(hq)+1) f..

문제링크 : programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr import copy def solution(dirs): answer = 0 coord=list() coord.append(0) coord.append(0) movehistory=list() for i in dirs: newcoord=movearrow(coord,i) if (coord,newcoord) not in movehistory and coord!=newcoord: movehistory.append((coord,newcoord)) movehistory.append((newcoord,coord)) coord=newcoord return (..

문제링크 : programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr from itertools import permutations def solution(user_id, banned_id): answer = [] candidates=set() count=0 if len(user_id)==len(banned_id): return 1 for i in permutations(user_id,len(banned_id)): count=0 for..

문제링크 : programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr def solution(n): answer = 0 dp= [0 for i in range(n+1)] dp[0] = 1 dp[1] = 1 for i in range(2,n+1): dp[i] = dp[i-2]+dp[i-1] answer = dp[n]%1234567 return answer

문제 링크: programmers.co.kr/learn/courses/30/lessons/12 코딩테스트 연습 - 거스름돈 Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5 programmers.co.kr def solution(n, money): dp = [[0 for _ in range(n+1)] for _ in range(len(money))] dp[0][0] = 1 for i in range(money[0], n+1, money[0]): dp[0][i] = 1 for i in range(1, len(money)): for j in range(n+1):..