www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 1. 서론 아... 결국 골드의 벽을 넘지 못하고 답을 봐버렸으나... 내가 고민했던 포인트에서의 답이 명확하게 제시되어 있는 풀이를 발견했다. 그래서 그분의 코드를 보며 문제를 어떻게 풀었는지 이해했는데 그 풀이를 까먹기 전에 적어두려 한다. 2. 문제 풀이 문제가 길고 조건이 많다보니 정신 놓기가 쉬운 문제다. 꼭 문제의 여러 가지 조건 사항들을 유심히 봐야 한다. 미세먼지를 제거하기 위해서 공기청정기를 ..

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 1. 서론 삼성 기출에 있어서 풀었는데 브론즈인데 왜 이렇게 정답률이 낮을까 했는데 그럴만했다. 문제를 푸는 것 자체가 어려운 게 아니라 조건을 맞추는 것이 중요하다는 것을 알려준 문제. 아주 교훈적이다... 내가 얻은 교훈: int, long 등의 범위가 틀려도 시간 초과가 날 수 있다. 그리고 값이 바뀌기 때문에 당연히 틀렸습니다도 나온다... + i..

www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 1. 서론 이해만 한다면 쉽게 풀 수 있는 문제. 근데 좀 헷갈려서 이해하는데 좀 걸림 ㅎ 2. 문제 풀이 n명에게 사탕이 주어진다. 사탕 절반을 각각 옆 사람에게 넘겨준다. 넘겼을 때 사탕이 홀수인 사람이 있으면 1개를 더 줘서 짝수로 만든다. 이걸 순환이라고 부르며 이 경우에 1씩 count 해준다. 위와 같은 과정을 반복한 후, n명이 모두 같은 수의 사탕을 갖게 되었..

www.acmicpc.net/problem/16675 16675번: 두 개의 손 첫 번째 줄에 차례로 ML, MR, TL, TR이 공백으로 구분되어 주어진다. 차례대로 민성이의 왼손과 오른손, 태경이의 왼손과 오른손의 상태를 나타낸다. 위 4개의 값들은 “S”, “R”, “P” 중 하나이 www.acmicpc.net 1. 서론 가위바위보를 구현하는 시뮬레이션 문제이다. 가위바위보의 논리는 간단하지만 그걸 얼마나 잘 푸는지가 관건인 문제다. 난 내공이 부족해서 완전 코드가 엉망 ㅜ 2. 문제 풀이 두 사람이 양손으로 가위바위보를 한다. 그리고 3초 후에 왼손, 오른손 중 선택해서 가위바위보의 승패를 결정한다. 서로 낸 것을 보고 뭘 낼 것인지 결정하는데 그 승부를 예상할 수 없을 때는 '?'를 무조건 한 ..

www.acmicpc.net/problem/17224 17224번: APC는 왜 서브태스크 대회가 되었을까? 2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참가 www.acmicpc.net 1. 서론 약간 생각해줘야 하는 사항이 있는 문제다. 2. 문제 풀이 프로그래밍 대회가 개최된다. 한 문제가 쉬운 버전, 어려운 버전으로 나뉘어서 주어진다. 문제는 각각 난이도가 숫자로 주어진다. 쉬운 버전을 풀면 100점, 어려운 버전을 풀면 140점을 점수로 준다. 입력으로 문제의 총 개수와 한 학생이 풀 수 있는 문제의 수준(숫자로 주..

www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 1. 서론 복잡한 듯 복잡하지 않은 문제다. 2. 문제 풀이 퀴즈 프로그램을 만든다. 걸그룹의 수와 그룹 이름, 멤버 이름을 입력받고 저장한다. 그리고 그룹 멤버 이름과 숫자를 입력한다. 입력한 숫자가 1이면 멤버가 속한 그룹 이름을 출력하고 0이면 그룹의 멤버들을 사전순으로 출력한다. 그룹의 이름과 멤버들의 이름을 어떻게 저장할까 어렵게 생각했는데 2차원 배열로 저장했다. 배열에 멤버들의 이름을 차례로 저..