ebson

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 5: PART 2. 알고리즘 유형 분석 - 탐욕법, 20강 ~ 24강 내용을 요약한 코드입니다. # 탐욕법 # boj/kr 11047 동전 0 # 예제문제(2) N, K = map(int, input().split()) coins = [int(input()) for _ in range(N)] coins.reverse() ans = 0 for coin in coins: ans += K // coin K %= coin print(ans) # 예제문제(3) # boj/kr 1449 수리공 항승 N, L = map(int, input().split()) coord = [False] * 1001 for i..

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 4: PART 2. 알고리즘 유형 분석 - 완전탐색, 15강 ~ 19강 내용을 요약한 코드입니다. # 순열 from itertools import permutations v = [0, 1, 2, 3] for i in permutations(v, 4): print(i) # 조합 from itertools import combinations v = [0, 1, 2, 3] for i in combinations(v, 2): print(i) # 18. Capter 2. 완전 탐색 - 예제문제 (3) -1 # boj.kr/2309 일곱 난쟁이 from itertools import combinations ..

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 13강 Chapter1. 자료구조 - 예제문제 (4) 내용을 요약한 코드입니다. # 예제문제 (4) # boj.kr/1302 베스트셀러 # 맵 d = dict() for _ in range(int(input())): book = input() if book in d: d[book] += 1 else: d[book] = 1 m = max(d.values()) candi = [] for k, v in d.items(): if v == m: candi.append(k) candi.sort() print(candi[0])

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 12강 Chapter1. 자료구조 - 예제문제 (3) 내용을 요약한 코드입니다. # 예제문제 (3) # boj.kr/11286 절댓값 힙 # 우선순위 큐 import heapq as hq import sys input = sys.stdin.readline pq = [] for _ in range(int(input())): x = int(input()) if x: hq.heappush(pq, (abs(x), x)) else: print(hq.heappop(pq)[1] if pq else 0) import heapq as hq import sys ..

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 11강 Chapter1. 자료구조 - 예제문제 (2) 내용을 요약한 코드입니다. # 예제문제 (2) # boj.kr/2164 카드2 # 큐 from collections import deque N = int(input()) dq = deque(range(1, N+1)) while len(dq) > 1: dq.popleft() dq.append(dq.popleft()) print(dq.popleft())

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 10강 Chapter1. 자료구조 - 예제문제 (1) 내용을 요약한 코드입니다. # 예제문제 (1) # boj.kr/9012 괄호 # 스택 for _ in range(int(input())): stk = [] isVPS = True for ch in input(): if ch == '(': stk.append(ch) else: if stk : stk.pop() else: isVPS = False break; if stk: isVPS = False print('YES' if isVPS else 'NO')

아래는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 6, 7, 8, 9강을 요약한 코드입니다.(섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조 개념강의) # 배열, 벡터, 연결리스트 # 1. 배열 # 삽입/삭제 : O(N) # 탐색 : O(1) print("\n1. 배열") arr = [10, 11, 12, 13] print(arr) arr[2] = 5 print(arr) # 2. 벡터 (c++ 동적배열) # 삽입/삭제 : O(N) # 탐색 : O(1) print("\n2. 벡터(동적배열)") v = [] v.append((123, 456)) v.append((789, 987)) print("size:", len(v)) print(v) for p in v..