[BOJ][Python]1629번 풀이
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net def sol(a,b,c): if b == 1: return a%c elif b%2 == 0: return (sol(a,b//2,c)**2)%c else: return (sol(a,b//2,c)**2)*a%c a,b,c = map(int, input().split()) print(sol(a,b,c)) 요즘 갈수록 풀이를 안보고 못푸는 문제가 늘어나는 것 같습니다. 해당 문제는 그 성격이 조금 다르긴 합니다만 풀이를 본 건 같으니까요. 풀이를 보고도 계속 다른 방..
2022. 7. 27.
[BOJ][Python]1992번 풀이
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net import sys ssr = sys.stdin.readline def sol(r,c,l): global ans check = t[r][c] for i in range(r,r+l): for j in range(c,c+l): if t[i][j] != check: ans += '(' sol(r,c,l//2) sol(r,c+l//2,l//2) sol(r+l//2,c,l//2) sol(r+l..
2022. 7. 1.
