정수삼각형 lv3
🌈문제 링크 ★사전에 알아야 할 것 –> 피보나치 수열 & dp ʕっ•ᴥ•ʔっ dp를 잘 모르겠다면 이것 클릭 ㄱㄱ 풀이 def solution(triangle): for i in range(1, len(triangle)): # i = 몇번째 줄인지 for j in range(i+1): ...
🌈문제 링크 ★사전에 알아야 할 것 –> 피보나치 수열 & dp ʕっ•ᴥ•ʔっ dp를 잘 모르겠다면 이것 클릭 ㄱㄱ 풀이 def solution(triangle): for i in range(1, len(triangle)): # i = 몇번째 줄인지 for j in range(i+1): ...
🌈문제 링크 잠깐! sorted(a, b)는 오름차순 순서로 정렬합니다 <풀이 1> def solution(strings, n): return sorted(strings, key = lambda x: x[n]+x) == 같은 코드 def solution(strings, n): return sorted(strin...
🌈문제 링크 조건 같은 모양의 인형 2개가 연속으로 쌓일 시, 해당인형 2개 없어짐. 크레인 작동 시 인형 안 집어지는 경우는 없으나, 인형 없는 곳에서는 아무 것도 못 얻게 됨. 경우 크레인이 내려오는 곳에 인형이 없을 때 크레인이 내려오는 곳에 인형이 있을 때 바구니에 담은 인형이 연속중복이라서 사라질 때 ...
🌈문제 링크 코드 1 def solution(record): answer = [] dict = {} for message in record: message_split = message.split() if message_split[0] == 'Enter' or message_split[0] ...
🌈문제 링크 checklist 금액이 부족하지 않으면 0을 return 합시다 count 1부터 시작 얼마나 모자라는지 return def solution(price, money, count): pay = 0 for i in range(1, count+1): pay += (price * i) ...
🌈문제 링크 잠깐! 소수란? 1과 자기 자신으로 나누어지는 수 ex) 2, 5, 19 (1은 1밖에 없어서 안됨) ——————-풀이 2개 ———————— 1. 에라토스테네스의 체 def solution(n): answer=0 array=[True for i in range(n+1)] for i in range...
🌈문제 링크 핵심 큐에서 방금 꺼낸 프로세스(cur)의 중요도보다 높은 중요도를 가진 프로세스가 큐에 남아있는지 확인하고, 그에 맞춰서 처리 def solution(priorities, location): answer = 0 queue = [(i,p) for i,p in enumerate(priorities)] ...
🌈문제 링크 <풀이방법 2개> 1. 백트랙킹 2. 순열 & 연산 k : 현재 피로도 count : 던전 수 dungeon : 던전 정보 visitted : 방문여부 1. 백트랙킹 DFS —> 여기서는 한번에 던전을 갈 수 있는 끝까지 탐색한 후 이전 단계로 돌아가는 작업 info 함수를 먼저 정의, 밑에서...
🌈문제 링크 def solution(name, yearning, photo): result = [] info = dict(zip(name, yearning)) for people in photo: score = 0 for person in people: ...
🌈문제 링크 def solution(players, callings): hashmap = dict() for i,v in enumerate(players): hashmap[v] = i for name in callings: front, back = hashmap[name]-1, hashmap...