정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #수학 #분할 정복을 이용한 거듭제곱 조건 시간 제한 메모리 제한 0.5 초 (추가 시간 없음) 128 MB 문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가...

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #자료구조 #우선순위큐 조건 시간 제한 메모리 제한 1 초 (추가 시간 없음) 256 MB 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같...

정보 문제 바로가기 [클릭] 난이도: Silver4 관련 개념: #다이나믹 프로그래밍, #브루트포스 조건 시간 제한 메모리 제한 0.5 초 (추가 시간 없음) 512 MB 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제...

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #문자열 조건 시간 제한 메모리 제한 1 초 256 MB 문제 N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1...

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 #너비 우선 탐색 #트리 조건 시간 제한 메모리 제한 1 초 256 MB 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 ...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #그래프이론 #그래프탐색 #플로이드-워셜 조건 시간 제한 메모리 제한 1 초 256 MB 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서,...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #구현 #그래프이론 #그래프탐색 #너비 우선 탐색 #시뮬레이션 조건 시간 제한 메모리 제한 2 초 512 MB 문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #구현 #브루트포스 조건 시간 제한 메모리 제한 2 초 512 MB 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #수학 #정수론 #중국인의 나머지 정리 조건 시간 제한 메모리 제한 1 초 256 MB 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 6 초 256 MB 문제 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산...