개발계발 - 1

백준 2293번 동전1 n, k = map(int, input().split()) c = [] dp = [0 for i in range(k + 1)] dp[0] = 1 for i in range(n): c.append(int(input())) for i in c: for j in range(1, k + 1): if j - i >= 0: dp[j] += dp[j - i] print(dp[k]) 핵심 아이디어 k길이의 배열을 만들고, 각 원소 별 경우의 수를 계산하여 k가 되는 경우의 수를 구한다. 설명 dp 배열에서 원소를 dp[key] = value 라고 한다면, key : 1, 2, 3, ... k value : key를 만들 수 있는 경우의 수 예를 들어 [1, 2, 5] coin을 가지고 k = 4..

백준 17413번 단어뒤집기2 text = list(input()) flag = False result = [] temp = [] for i, t in enumerate(text): if t == "": flag = False temp.append(t) result.extend(temp) temp = [] elif t == " ": if flag == False: temp.reverse() temp.append(t) result.extend(temp) temp = [] else: temp.append(t) else: temp.append(t) if len(text) == i+1: temp.reverse() result.extend(temp) print(''.join(result))

백준 17299번 오등큰수 import sys num = int(input()) a = list(map(int, input().split(" "))) result = ["-1" for _ in range(num)] stack = [0] count = dict() for i in a: try: count[i] += 1 except: count[i] = 1 for i in range(num): while stack and count[a[stack[-1]]] < count[a[i]]: result[stack[-1]] = str(a[i]) stack.pop() stack.append(i) i+=1 print(" ".join(result)) [17298]오큰수와 같은 유형의 문제이다. 다만, 오등큰수는 각 원소 ..

로직의 이슈가 없는데도 시간 초과가 난다면, input() 대신 아래와 같이 sys 모듈을 사용하자. python 이외의 언어는 빠른 A+B를 참고하세요. import sys #num = int(input()) 대신 아래의 코드를 쓰자. num = int(sys.stdin.readline()) 하지만 우리는 코딩할 때, input()으로 코드를 짜기 때문에 이를 일일히 sys.stdin.readline() 바꾸기가 번거롭다. 그럴 때는 sys.stdin.readline 를 input 으로 덮어쓰면 조금 더 간편해진다. import sys input = sys.stdin.readline #기존의 코드를 수정할 필요가 없어진다. num = int(input()) 참고로, sys.stdin.readline()..

백준 17298번 오큰수 내가 푼 코드 ⇒ 시간초과 num = int(input()) a = list(map(int, input().split(" "))) result = [] for i in range(num): if i+1 == num: result.append("-1") break max_num = max(a[i+1:]) if a[i] a[i]: result.append(str(a[j])) break else: result.append("-1") print(" ".join(result)) 정답 num = int(input()) a = list(map(int, input().split(" "))) result = ["..

1406번 백준 알고리즘 내가 푼 답 ⇒ 시간 초과 import sys #input = sys.stdin.readline row = list(input().rstrip()) num = int(input()) p = len(row) for i in range(num): req = input().rstrip().split(" ") if len(req) > 1: row.insert(p, req[1]) p += 1 else: req = req[0] if req == "L": p = p - 1 if p > 0 else 0 elif req == "D": p = p + 1 if p 0: p = p -1 row.pop(p) print(''.jo..

백준 11660번 구간 합 구하기 내가 푼 답 ⇒ 시간 초과! n, m = map(int, input().split()) square = [] for i in range(n): square.append(list(map(int, input().split()))) for i in range(m): x1, y1, x2, y2 = map(int, input().split()) data = list(map(lambda x: sum(x[y1-1:y2]), square[x1-1:x2])) print(sum(data)) 정답 import sys input = sys.stdin.readline n, m = map(int, input().split()) square = [list(map(int,input().split()..

백준 10866번 덱 내가 푼 코드 from collections import deque import sys input = sys.stdin.readline num = int(input()) dq = deque(list()) for i in range(num): req = input().split(" ") if req[0] == "push_back": dq.append(req[1]) elif req[0] == "push_front": dq.appendleft(req[1]) elif req[0] == "pop_front": if len(dq) > 0: print(dq.popleft()) else: print('-1') elif req[0] == "pop_back": if len(dq) > 0: print(..

백준 10845번 큐 import sys num = int(sys.stdin.readline()) result = [] for i in range(num): req = sys.stdin.readline().rstrip() try: if req == "back": print(result[-1]) elif req == "front": print(result[0]) elif req == "size": print(len(result)) elif req == "empty": print(0 if len(result) > 0 else 1) elif req == "pop": print(result.pop(0)) elif "push" in req: v = req.split(" ")[1] result.append(v) c..

백준 10815 숫자 카드 내가 푼 코드 시간 초과! def exsitCard(card, my_card): checked_card = my_card while(True): if len(checked_card) == 1: return 1 if card == checked_card[0] else 0 elif len(checked_card) checked_card[cente..