정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 #배낭문제 조건 시간 제한 메모리 제한 2 초 128 MB 문제 세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #위상정렬 조건 시간 제한 메모리 제한 1 초 128 MB 문제 인터넷 방송 KOI(Korea Open Internet)의 음악 프로그램 PD인 남일이는 자기가 맡...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #구현 #브루트포스 #백트래킹 조건 시간 제한 메모리 제한 1 초 512 MB 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #재귀 조건 시간 제한 메모리 제한 1 초 256 MB 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #위상정렬 조건 시간 제한 메모리 제한 2 초 128 MB 문제 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만,...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #다익스트라 조건 시간 제한 메모리 제한 1 초 128 MB 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X ...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #브루트포스 #너비 우선 탐색 조건 시간 제한 메모리 제한 1 초 512 MB 문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초(추가 시간 없음) 512 MB 문제 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #누적합 #브루트포스 #많은 조건 분기 조건 시간 제한 메모리 제한 2 초 128 MB 문제 세준이는 NM크기로 직사각형에 수를 NM개 써놓았다. 세준이는 이 직사각형을 겹치...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #다익스트라 조건 시간 제한 메모리 제한 1 초 256 MB 문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1...