거꾸로 강을 거슬러 오르는 저 힘찬 자연어들처럼

https://school.programmers.co.kr/learn/courses/30/lessons/87946 from itertools import permutationsdef solution(k, dungeons): maxd = 0 for c in permutations(dungeons): cur_k = k d = 0 for mini, deduct in c: if cur_k >= mini: cur_k -= deduct d += 1 maxd = max(maxd, d) return maxd  [개선할 점]- 사소한 오류들을 빨리 발견하지 못했음 (c..

https://www.acmicpc.net/problem/10773 import sysinput = sys.stdin.readlinereport = []N = int(input())for _ in range(N): k = int(input()) if k == 0: report.pop() else: report.append(k)print(sum(report))

https://www.acmicpc.net/problem/28278 import sysinput = sys.stdin.readlinestack = []def command(n, k=None): if n == '1': stack.append(k) elif n == '2': if stack: print(stack.pop()) else: print(-1) elif n == '3': print(len(stack)) elif n == '4': if stack: print(0) else: print(1) elif n == '5': ..

https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=python3  # trial 1 -> 실패from collections import Counterdef solution(citations): cntls = Counter(citations) sorted_cntls = sorted(cntls.items(), key=lambda x: x[0], reverse=True) accum_cnt = 0 for k, v in sorted_cntls: accum_cnt += v if accum_cnt >= k: return k return accum..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 # trial 1 -> permutation 사용 (시간 초과)from itertools import permutationsdef solution(numbers): perm_lst = list(permutations(numbers)) max_num = max([int("".join(map(str, perm))) for perm in perm_lst]) return str(max_num)  # trial 2 -> 문자열 정렬 + 자릿수 차이 보완 (타인 코드 참조)- (프로그래머스 댓글 인용) 숫자를 반복시키는 이유는 앞에서부터 같은 숫자패턴이 존재하는 숫자들의 비교를 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42583 # trial 1 -> 실패- onbg를 계속 누적으로 더한 것이 문제. 앞부터 쭉 묶어서 한 패키지를 구성하는게 아님.- 그리고 prev, next가 같은 다리에 있다고 해서 무조건 1차이 나는 것이 아니라, 멀리 떨어져있을 수가 있음.- 반례:bridge_length = 10weight = 100truck_weights = [50, 30, 20, 10, 10, 10, 10, 10, 10]from collections import dequedef solution(bridge_length, weight, truck_weights): trucks = deque(truck_weigh..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 # 내 코드 -> 정답from collections import defaultdictdef solution(clothes): types = defaultdict(list) for c in clothes: types[c[1]].append(c[0]) cnt = 1 for v in types.values(): cnt *= len(v)+1 return cnt-1  # 개선한 코드def solution(clothes): types = dict() for c, t in clothes: ..

https://school.programmers.co.kr/learn/courses/30/lessons/42584 from collections import dequedef solution(prices): secs = [] queue = deque(prices) while queue: cur = queue.popleft() for i, q in enumerate(queue): if cur > q: secs.append(i+1) break else: secs.append(len(queue)) return secs  [개선할 점]..

https://school.programmers.co.kr/learn/courses/30/lessons/42587 from collections import dequedef solution(priorities, location): queue = deque(enumerate(priorities)) num = 0 while queue: cur = queue.popleft() if any(cur[1]   [개선할 점]- 코드 힌트를 조금 참조해서 푼 결과이다.- 처음에는 location 값이 queue의 변화에 따라 고정적이지 않은 부분이 고민이었다. 이는 (기존 인덱스, 값)의 튜플 형태로 정보를 남김으로써 해결할 수 있었다.- '대상값보다 바로 다음으로 큰 ..

https://www.acmicpc.net/problem/24511  # trial 1: 시간 초과 (list 사용)import sysinput = sys.stdin.readlineN = int(input())A = list(map(int, input().split()))B = list(map(int, input().split()))M = int(input())C = list(map(int, input().split()))result = []for c in C: prev = c for i in range(N): if not A[i]: popped = B[i] B[i] = prev prev = popped result...