정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #자료구조 #그리디 알고리즘 #우선순위큐 조건 시간 제한 메모리 제한 2 초 128 MB 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #구현 #시뮬레이션 #자료구조 #덱 #큐 조건 시간 제한 메모리 제한 1 초 128 MB 문제 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #구현 #시뮬레이션 조건 시간 제한 메모리 제한 2 초 512 MB 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #구현 #그래프이론 #그래프탐색 #너비 우선 탐색 #브루트포스 조건 시간 제한 메모리 제한 2 초 512 MB 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #브루트포스 #백트래킹 #비트마스킹 조건 시간 제한 메모리 제한 1 초 128 MB 문제 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한...

정보 문제 바로가기 [클릭] 난이도: 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명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만,...