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

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그래프이론 #그래프탐색 #분리 집합 #자료구조 조건 시간 제한 메모리 제한 2 초 128 MB 문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 2 초 512 MB 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 10...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #그래프이론 #그래프탐색 #깊이 우선 탐색 조건 시간 제한 메모리 제한 3 초 256 MB 문제 이번 가을학기에 ‘문제 해결’ 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #자료구조 #해시를 사용한 집합과 맵 조건 시간 제한 메모리 제한 2 초 256 MB 문제 안녕? 내 이름은 이다솜. 나의 꿈은 포켓몬 마스터야. 일단 포켓몬 마스터가 되기...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #구현 #시뮬레이션 조건 시간 제한 메모리 제한 2초 128 MB 문제 지민이는 카지노의 딜러이고, 지금 3명의 플레이어(0, 1, 2)가 있다. 이 게임은 N개의 카드를 이용...

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

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

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

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