정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #다익스트라 조건 시간 제한 메모리 제한 1초 256 MB 문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #수학 #브루트포스 알고리즘 #기하학 조건 시간 제한 메모리 제한 2초 128 MB 문제 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #트리 #재귀 조건 시간 제한 메모리 제한 1초 256 MB 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #구현 #시뮬레이션 조건 시간 제한 메모리 제한 1초 512 MB 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #다이나믹 프로그래밍 #슬라이딩 윈도우 조건 시간 제한 메모리 제한 1초 4 MB(JAVA: 256MB) 문제 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 ...

정보 문제 바로가기 [클릭] 난이도: 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은 이동할 수 있는 곳을 나타내고...