정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #정렬 #이분 탐색 #투포인터 조건 시간 제한 메모리 제한 1 초(추가 시간 없음) 128 MB 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 #수학 조건 시간 제한 메모리 제한 2 초 128 MB 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초(추가 시간 없음) 128 MB 문제 n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 ...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #투포인터 #이분탐색 조건 시간 제한 메모리 제한 1 초 128 MB 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 0.5 초(추가 시간 없음) 4 MB 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당...

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

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

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

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

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