[백준 BOJ_2630] 색종이 만들기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 종이의 한변의 길이 n과 시작하는 좌표 (y, x)를 받는 quadtree함수를 만들어 주었습니다. n이 1일때는 제일 작은 경우(기저사례) 이기 때문에 해당 좌표의 값을 포함한 list로 반환해줍니다. 문제에서 힌트를 얻을 수...
Recent posts
[백준 BOJ_1992] 쿼드트리 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 영상의 크기 n과 시작하는 좌표 (y, x)를 받는 quadtree함수를 만들어 주었습니다. n이 1일때는 제일 작은 경우(기저사례) 이기 때문에 해당 좌표의 값을 반환해줍니다. 문제에서 힌트를 얻을 수 있듯이 영상을 좌측상단...
[백준 BOJ_1780] 종이의 개수 Python 풀이
출처: 백준 온라인 저지 문제 풀이 우선 영상의 크기 n과 시작하는 좌표 (y, x), 그리고 각각의 종이의 개수를 세주는 list인 cnt를 받는 nonatree함수를 만들어 주었습니다. cnt[0]에는 -1 종이의 개수를, cnt[1]에는 0 종이의 개수를, cnt[...
[백준 BOJ_1629] 곱셈 Python 풀이
출처: 백준 온라인 저지 문제 풀이 분할정복을 이용해 거듭제곱을 더 빨리 계산할 수 있습니다. 주어진 지수를 반으로 나눈 지수만큼의 거듭제곱을 한 값을 두번 곱해주는 방식입니다. 지수가 홀수 일 경우에는 반으로 나눈 값을 두번 곱해준 뒤 n을 한번 더 곱해줍니다. 각 ...
[백준 BOJ_11401] 이항 계수 3 Python 풀이
출처: 백준 온라인 저지 문제 풀이 이항계수는 다음과 같은 공식으로 구해집니다. \[\binom{N}{K}=\frac{N!}{K!(N-K)!}\] 이러한 이항계수 공식을 페르마의 소정리를 이용하여 다르게 쓸 수 있습니다. 페르마의 소정리란: \[a^{p}\eq...