정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 #트리 조건 시간 제한 메모리 제한 2 초 128 MB 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #최소 스패닝 트리 조건 시간 제한 메모리 제한 2 초 256 MB 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #최소 스패닝 트리 조건 시간 제한 메모리 제한 1 초 128 MB 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #분할 정복 #재귀 조건 시간 제한 메모리 제한 0.5 초(추가 시간 없음) 512 MB 문제 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #너비 우선 탐색 #다익스트라 #자료구조 #0-1 너비 우선 탐색 조건 시간 제한 메모리 제한 2 초 512 MB 문제 수빈이는 동생과 숨바꼭질을 하고...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < … Sk-1 < Sk > ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #자료구조 #스택 조건 시간 제한 메모리 제한 1 초 512 MB 문제 크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 ...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 128 MB 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다...