algorithm
1.[백준] 설탕배달_2839번
5kg, 3kg 으로 무게 나누어 담는 문제
2.[Algorithm] 소수관련문제들
소수 문제 or 최대 공약수 문제 -> 에라토스테네스의 체 떠올리기
3.[백준] 터렛_1002번
원과 원 사이의 거리 구하기; a,b = b,a;
4.[백준] ACM호텔_10250번
반례 해결하기 까다로웠음
5.[백준] 분수찾기_1193번
분모 or 분자가 차근차근 증가 or 감소하는 양상을 보임; 계차수열(1 2 4 7 11 ... )
6.[백준] 하노이 탑 이동순서_11729번
하노이 탑 알고리즘은 대표적인 재귀 호출 알고리즘 유형 중 하나임
7.[백준] 덩치_7568번
rank = [x+y for x, y in zip(xList, yList)]; 덩치 등수는 나보다 덩치가 큰 사람이 몇 명 있는지를 나타내는 것
8.[백준] 체스판 다시 칠하기_1018번
2차원 배열 다루기; print("짝수") if a % 2 == 0 else print("홀수")
9.[백준] 영화감독 숌_1436번
리스트 정렬 방법: sort(), sorted(), sort(reverse=True) ; 리스트 중복 제거 방법: a = list(set(a)) ;
10.[Algorithm] 정렬
정렬 알고리즘 - 버블정렬, 선택정렬, 삽입정렬, 병합정렬
11.[백준] 괄호_9012번
stack 계산기처럼 이용하기
12.[Algorithm] 스택
LIFO : 마지막에 삽입된 데이터가 먼저 삭제됨; push(x), pop(), size(), empty(), top()
13.[백준] 스택 수열_1874번
pointer 로 index 를 가리키면서, 숫자의 크기를 비교함
14.[Algorithm] 큐
FIFO : 먼저 삽입된 데이터가 먼저 삭제됨; push(x), pop(), size(), empty(), front(), back()
15.[Algorithm] 덱(데크)
from collections import deque; deq = deque(); 양방향 큐; list 를 사용한 것 보다 deque 를 사용할 때 성능이 O(n) -> O(1) 로 향상됨
16.[백준] 프린터 큐_1966번
6개월 전에 풀다가 실패한 문제를 다시 풀어봄
17.[백준] 다음 순열_10972
다시 풀면 아이디어 생각이 또 안 날 것 같으니깐 꼭 다시 풀어보기! 그리디 같은데 왜 완전 탐색이지?
18.[백준] Z_1074번
Z 모양으로 등분해서 방문 and 방문 and 방문 ...