아...그 뭐였더라..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import permutationsdef solution(k, dungeons): answer = 0 for p in permutations(dungeons, len(dungeons)): tmp = k cnt = 0 for need, use in p: if tmp >= need: tmp -= use ..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(brown, yellow): answer = [] for row in range(1,int(yellow**0.5)+1): if yellow % row == 0: col = yellow // row b = (2 * col) + (2 * row) + 4 if b == brown and col >= row: ans..

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(answers): a = [1,2,3,4,5] b = [2,1,2,3,2,4,2,5] c = [3,3,1,1,2,2,4,4,5,5] score = [0,0,0] for i, answer in enumerate(answers): if answer == a[i%len(a)]: score[0] += 1 if answer == b[i%len(b)]: ..

https://www.acmicpc.net/problem/1374import sysimport heapqinput = sys.stdin.readlinen = int(input())ls = []for _ in range(n): c,s,e = map(int, input().split()) ls.append([c,s,e])ls.sort(key=lambda x : (x[1])) # 시작시간 정렬room = []heapq.heappush(room, ls[0][2]) # 가장 처음 시작하는 강의의 끝나는시간for i in range(1,n): if ls[i][1] 그 강의실 이용 heapq.heappop(room) # 가장 빨리 끝나는 강의실 out > 그 강의실 이용 h..

https://www.acmicpc.net/problem/2212import sysinput = sys.stdin.readlinen = int(input())k = int(input())ls = list(map(int, input().split()))ls.sort()dist = []for i in range(n-1): dist.append(ls[i+1] - ls[i])dist.sort()print(sum(dist[:n-k]))코드는 매우 간단해 보이지만 문제를 이해하는데 너무 오래걸렸다......n개의 센서로 최대 k개의 집중국을 만들어야 한다.그림과 같이 최대 2개의 집중국을 만들 수 있고, 그 거리를 최소로 하려면 가장 거리 차이가 많이 나는 3과 6사이를 끊어 집중국을 나누어야 한다.우선 센서..

https://www.acmicpc.net/problem/31926import sysinput = sys.stdin.readlinen = int(input())cnt = 8 # 처음 daldidalgo 만들 때 쓰이는 횟수i = 1while True: if n - 2**i == 0: cnt = cnt + i + 2 break elif n - 2**i 처음 daldidalgo가 만들어 질 때 d/a/l/d/i/dal/g/o 총 8번 즉 8초가 걸린다.n = 2일 때8번 + daldidalgo (복사) + daldida (복사) + n 으로 총 8 + 1 +1 +1n = 3일 때8번 + daldidalgo (복사) + daldidalgo daldida (복사) + n으로 ..

https://www.acmicpc.net/problem/2847import sysinput = sys.stdin.readlinen = int(input())levels = []answer = 0for _ in range(n): levels.append(int(input()))for i in range(n-1,0,-1): #뒤에서부터 난이도 조절 if levels[i] 7이 4가 되어야 한다. > 7-5+1 levels[i-1] = levels[i] - 1print(answer)처음에 문제를 이해하기 어려웠다. 동준이는 레벨을 난이도 순으로 배치했고 어려운 난이도의 점수가 쉬운 난이도의 점수보다 높아야한다. 이때, 최소한으로 변경하는 방법을 구해야한다.그러므로 이전 난이도의 점수..

https://www.acmicpc.net/problem/13417from collections import dequeimport sysinput = sys.stdin.readlinet = int(input())for _ in range(t): n = int(input()) cards = list(map(str, input().split())) que = deque(cards[0]) word = cards[0] for i in range(1, n): if word >= cards[i]: # word가 더 뒷 순서 que.appendleft(cards[i]) word = cards[i] # 비교해줄 단어 , 제일 왼쪽에 위치 ..

https://www.acmicpc.net/problem/14916import sysinput = sys.stdin.readlinen = int(input())answer = 0while n > 0: if n % 5 == 0: answer += n // 5 break n -= 2 answer += 1if n 직전에 풀었던 백준 27961번 문제와 비슷하다.이 문제는 n이 5로 나누어 떨어질 때까지 2원짜리 거스름돈을 준다.처음에 if문에 break문을 걸지 않아 while이 끝나지 않았다.if문에 걸렸을 땐 answer만 증가시켜주고 n의 값은 변하지 않기 때문에 break문을 걸어 반복문을 끝내준다.

https://www.acmicpc.net/problem/27961import sysinput = sys.stdin.readlinen = int(input())answer = 0cat = 1if n == 0: print(0)elif n == 1: print(1)else: while cat != n: if cat >= n - cat: # 고양이 수가 n-cat보다 클경우 > 4마리 있는데 n이 6마리일 때 cat += n - cat answer += 1 else: # 고양이 수가 n-cat보다 작을경우 cat += cat answer += 1 print(answ..