https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net import sys import math input = sys.stdin.readline n, m = map(int, input().split()) print(math.factorial(n) // (math.factorial(n - m) * math.factorial(m))) 해설 공식만 알면 간단히 해결!

1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net import sys input = sys.stdin.readline a, b, c = map(int, input().split()) def func(length): if length == 1: return a % c if length % 2 == 0: temp = func(length // 2) return temp * temp % c else: temp = func(length // 2) return temp * temp * a % c print(func(b)) 해설 기본 연산이나 반복문으로 풀면 시간 초과가 걸린다. 분할정..

1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) tree = {} for _ in range(n): root, left, right = map(str, input().split()) tree[root] = [left, right] def preorder(root): if root != ".": print(root, end="") preorder(tree[root][0]) preorder(tree[root][..

16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n = int(input()) graph = [] for i in range(n): li = list(map(int, input().split())) graph.append(li) for j in range(n): if li[j] == 9: graph[i][j] = 2 start = [i, j] dx = [-1, 1, 0, 0] dy =..

14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(n)] tetromino = [ [(0, 0), (0, 1), (1, 0), (1, 1)], [(0, 0), (0, 1), (0, 2), (0, 3)], [(0, 0), (1, 0), (2, 0), (3, 0)], [(0, 0), (0, 1..

10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n = int(input()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y, c, colorList): queue = deque() queue.append((x, y)) colorList[x][y] = 0 while queue: x, y = queue.popleft() for i in ran..