정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #자료구조 #우선순위큐 조건 시간 제한 메모리 제한 1 초 (추가 시간 없음) 256 MB 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #브루트포스 조건 시간 제한 메모리 제한 2 초 256 MB 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버...

정보 문제 바로가기 [클릭] 난이도: Silver3 관련 개념: #백트래킹 조건 시간 제한 메모리 제한 1 초 512 MB 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 ...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #수학 #정수론 #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $\binom{N}{K}$...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 0.5 초(추가 시간 없음) 128 MB 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부...

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #수학 #정수론 조건 시간 제한 메모리 제한 2 초 128 MB 문제 $n \choose m$의 끝자리 $0$의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #분할정복 #재귀 조건 시간 제한 메모리 제한 2 초 256 MB 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다...

정보 문제 바로가기 [클릭] 난이도: Silver3 관련 개념: #수학 #정수론 #유클리드 호제법 조건 시간 제한 메모리 제한 1 초 128 MB 문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프 이론 #그래프 탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 1 초 256 MB 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 #배낭문제 조건 시간 제한 메모리 제한 2 초 512 MB 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서...