[기출 하] 방 번호 만들기, 거스름 돈
[문제] 방 번호 만들기 - 오리엔테이션에 참여하는 학생들에게 1부터 시작되는 번호표를 나누어 주었다. 이 번호표를 이용하여 학생들이 사용하게 될 방 번호와 방 내부에서의 고유 번호를 만들어주려고 한다. 한 방에 15명의 학생들이 배정되고, 방 내부의 번호는 각자의 번호표 순서대로 결정된다. 학생들에게 줄 번호표를 입력받아 그 학생의 방 번호와 방 내부에서의 번호를 출력하라. 거스름 돈 - 마트에서 물건을 현금으로 구매할 경우, 거스름 돈을 가장 적은 화폐 개수로 내어주는 프로그램을 작성하라. 거스름 돈을 지불한 화폐 종류 개수와 총 화폐의 개수를 출력하되, 화폐의 종류는 50000, 10000, 5000, 1000, 500, 100, 50, 10원 8종이다. [코드] - 방 번호 만들기 #include..
[기출 중] 백준 1074 Z
[문제] https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net [풀이] 분할정복 문제이다. 현재 사분면 내에 r행 c열이 존재하면, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 재귀적으로 탐색해준다. 만약 현재 사분면 내에 r행 c열이 없으면 그 사분면 크기(width*width) 만큼을 탐색 순번(횟수)에 더해주어야 한다. [코드] #include #include using namespace std; int n, r, c; int..
[기출 하] 백준 13458 시험 감독
[문제] https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net [코드] #include #include using namespace std; int p[1000001]; int main() { //시험장 개수, 응시자 수, 총감독관이 감시할 수 있는 학생 수, 부감독관이 감시할 수 있는 학생 수 int n, b, c; cin >> n; for (int i = 0; i < n; i++) cin ..