정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #수학 #브루트포스 #조합론 #백트래킹 조건 시간 제한 메모리 제한 2초 128 MB 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 2초 128 MB 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #분리 집합 #자료구조 조건 시간 제한 메모리 제한 1초 128 MB 문제 초기에 {0}, {1}, {2}, … {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 ...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #트리 #깊이 우선 탐색 조건 시간 제한 메모리 제한 1초 128 MB 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #투포인터 조건 시간 제한 메모리 제한 0.5초 128 MB 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그...

정보 문제 바로가기 [클릭] 난이도: 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 이하의 숫자가 세 개씩 적혀 있다. 내려가기 ...