[백준 BOJ_10872] 팩토리얼 Python 풀이
출처: 백준 온라인 저지 문제 풀이 팩토리얼의 공식은 아래와 같습니다. \[N! = 1 \times 2 \times \dots \times \left(N-1\right) \times N \quad \left(0! = 1\right)\] 이 공식은 아래 같이도 표현 가...
Recent posts
[백준 BOJ_10870] 피보나치 수 5 Python 풀이
출처: 백준 온라인 저지 문제 풀이 피보나치의 수를 구하는 공식은 문제에서 주어졌듯이 아래와 같습니다. \[F_n = F_{n-1} + F_{n-2} \quad(n\ge2)\] 그러므로 기저 사례(base case)는 $F_0$과 $F_1$이 됩니다. 그 이후로는 $F...
[백준 BOJ_1018] 체스판 다시 칠하기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 칠해야 하는 칸의 수를 반환해주는 check 함수를 따로 만들었습니다. board와 시작하는 좌표 y와 x의 값을 받고 주어진 y와 x에서 시작하여 64개의 칸을 모두 체크하며 칠해야 하는 칸의 수를 세어 주었습니다. 패턴의 시...
[Algospot_BOARDCOVER] 게임판 덮기 Python 풀이
문제 출처: Algospot 온라인 저지 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나, 검은 ...
[Algospot_PICNIC] 소풍 Python 풀이
문제 출처: Algospot 온라인 저지 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않...