정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 #누적합 조건 시간 제한 메모리 제한 1 초 256 MB 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프 #다익스트라 조건 시간 제한 메모리 제한 1 초 256 MB 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 2 초 128 MB 문제 7 3 8 8 1 0 2 7 4 4 4 ...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #트리 #순회 조건 시간 제한 메모리 제한 2 초 128 MB 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder trave...

정보 문제 바로가기 [클릭] 난이도: 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)에 대해서,...