정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #다익스트라 조건 시간 제한 메모리 제한 0.5 초 128 MB 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. ...

정보 문제 바로가기 [클릭] 난이도: Gold2 관련 개념: #트리 #분할정복 #재귀 조건 시간 제한 메모리 제한 5 초 128 MB 문제 n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #문자열 #정규표현식 조건 시간 제한 메모리 제한 2 초 512 MB 문제 “무한히 넓은 저 우주에 인류만이 홀로 존재한다면, 그건 정말 슬픈 일이 아닐까요” 푸에르토...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #벨만-포드 조건 시간 제한 메모리 제한 2 초 128 MB 문제 때는 2020년, 백준이는 월드나라의 한 국민이다. 월드나라에는 N개의 지점이 있고 N개의 지점 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 2 초 192 MB 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 #트리 조건 시간 제한 메모리 제한 2 초 256 MB 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 ...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #다이나믹 프로그래밍 #위상 정렬 조건 시간 제한 메모리 제한 1 초 512 MB 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM C...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #이분탐색 #매개변수 탐색 조건 시간 제한 메모리 제한 2 초 128 MB 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, …, xN이고, 집 여러개가 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #분리 집합 #자료구조 조건 시간 제한 메모리 제한 2 초 128 MB 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #이분탐색 #매개변수 탐색 조건 시간 제한 메모리 제한 2 초 128 MB 문제 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의...