[백준] 2810_컵홀더 python

강산이네 동네에 드디어 극장이 생겼고, 강산이는 극장에 놀러갔다. 매점에서 콜라를 산 뒤, 자리에 앉은 강산이는 큰 혼란에 빠졌다. 양쪽 컵홀더를 이미 옆 사람들이 차지했기 때문에 콜라를 꽂을 컵 홀더가 없었기 때문이다. 영화를 보는 내내 콜라를 손에 들고 있던 강산이는 극장에 다시 왔을 때는 꼭 콜라를 컵 홀더에 놓겠다는 다짐을 한 후 집에 돌아갔다. 극장의 한 줄에는 자리가 N개가 있다....

alogrithm알고리즘bojpython구현백준alogrithm

알고리즘에서 꼭 알아야하는 필수 개념

큰 문제를 작은 문제로 나누어 푸는 기법 (분할 정복 기법) 우선 두 문제 모두 공통점은 큰 문제를 부분으로 나누어 푼다. Top-Down: 가장 큰 문제를 작은 문제를 호출 하여 답을 찾는 코딩 기법(메모이제이션) 즉, 재귀 알고리즘은 끝에서부터 거꾸로 실행하고 바텀업 방식은 시작점부터 출발한다고 할 수 있다. fibonacci(4)를 구하는 큰 문제는 fibonacci(3)과 fibona...

alogrithm알고리즘c언어alogrithm