유난스럽게

알고리즘 스터디로 프로그래머스 알고리즘 고득점 Kit Heap 문제를 풀면서, Heap에 대해서 알아보기로 함. 나동빈님의 유튜브 영상에서 Heap에 대한 간단한 개념을 살펴볼 수 있었다. https://www.youtube.com/watch?v=AjFlp951nz0 Python에서는 heapq라는 표준 라이브러리를 활용하여, heapq를 쉽게 사용할 수 있다. heapq 라이브러리에 아래와 같이 heapq 라이브러리에 대한 설명이 나와있다. python에서 구현 heap의 경우 기본적으로 minheap 형태이다. 따라서 maxheap을 사용해야 하는 경우에는 -를 붙인 tuple 형태로 데이터를 저장하면 된다. 우선순위큐를 heap을 이용하여 구현할 수 있고, 이 때 가장 시간 복잡도가 작음 . 완전 ..

import sys N = sys.stdin.readline().rstrip() arr = list(N) for x in arr: x = int(x) arr.sort(reverse=True) s = "".join(arr) print(int(s)) 알게된 점. 문자열에 list 함수를 사용하면, 문자열의 한 글자씩 원소로 하는 리스트로 바뀐다.

- import sys # N 입력 받기 N = sys.stdin.readline().rstrip() # 한자리 수는 두 자리 수로 처리 if len(N) == 1: N = int(N) * 10 cycle = 0 T = int(N) while True: # 몫과 나머지 연산을 이용하여 쉽게 수를 가공할 수 있다. s = T // 10 + T % 10 T = (T % 10) * 10 + (s % 10) cycle += 1 if int(N) == T: break print(cycle) * sys.exit(1)을 쓰면, 채점을 못하더라...

* DP 기본 유형 백준 11047번 import sys N = int(sys.stdin.readline().rstrip()) dp = [0] * 1001 dp[1] = 1 dp[2] = 2 for i in range(3, 1001): dp[i] = dp[i-1] + dp[i-2] print(dp[N] % 10007) 백준 1463번 기존 cache 값과 새롭게 업데이트 되는 값을 비교 할 때, min 함수 사용. import sys def dp(N: int) -> int: cache = [N+1] * (N+1) cache[1] = 0 for i in range(2, N+1): if i % 3 == 0: cache[i] = min(cache[i//3] + 1, cache[i]) if i % 2 == 0:..

DP를 이용하는 기초문제. N = int(input()) d = [0] * 100000 def calc(x): if x == 1: return 1 # 1 elif x == 2: return 2 # 1 + 1, 2 elif x == 3: return 4 # 1 + 1 + 1, 1 + 2, 3 if d[x] != 0: return d[x] d[x] = calc(x-1) + calc(x-2) + calc(x-3) return d[x] for _ in range(N): num = int(input()) print(calc(num)) 백준허브라는 크롬 익스텐션을 사용하니, 백준 문제를 해결하면 레포지토리에 자동업로드 되게 할 수 있었다. 매우 유용한 익스텐션이다.

N : 포켓몬 수 (1< N < 100000) M : 문제 수 (1< M < 100000) import sys N, M = map(int, sys.stdin.readline().rstrip().split()) dogam_name = {} dogam_number = {} for i in range(N): poketmon = sys.stdin.readline().rstrip() dogam_number[i+1] = poketmon dogam_name[poketmon] = i+1 ans = [] for j in range(M): prob = sys.stdin.readline().rstrip() if prob.isnumeric(): ans.append(dogam_number[int(prob)]) else: ans..

Python에서는 set 자료형을 이용하여 문제해결. N, M = map(int, input().rstrip().split()) not_look_set = set() not_listen_set = set() for _ in range(N): name = input() not_listen_set.add(name) for _ in range(M): name = input() not_look_set.add(name) inter_s = not_look_set & not_listen_set print(len(inter_s)) inter_s = sorted(list(inter_s)) for s in inter_s: print(s)