문제 설명 https://www.acmicpc.net/problem/23278 23278번: 영화 평가 스타트링크에는 영화 감상 동아리가 있다. 영화 동아리에는 총 N명의 구성원이 있고, 매주 모여서 영화 한 편을 본다. 영화를 본 뒤, 각 사람은 0보다 크거나 같고, 100보다 작거나 같은 정수로 영 www.acmicpc.net 접근 방법 - 정렬을 응용한 사칙연산 문제 백준의 23278번 문제는 정렬을 함께 사용하여 해결해야 하는 사칙연산 문제이다. 해당 문제는, 주어진 평가들에 대하여 가장 높은 평가와 가장 낮은 평가 몇 개를 제외한 평점들의 평균을 구해야 하는 문제이다. 정렬 함수 sort()를 능숙히 사용할 줄 알고 사칙연산 알고리즘에 대해 어느 정도 설계해보았다면 그럭저럭 쉽게 풀 수 있는 문..

문제 설명 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 접근 방법 - 규칙 탐색에 대한 기본적인 출력 문제 백준의 25314번 문제는 특정 규칙에 대한 기초적인 출력을 수행해야 하는 문제이다. 해당 문제는, 입력값에 따라서 적절하게 "long"과 "int"를 출력해야 하는 문제이다. 필자는 문제를 읽고 예시 입출력을 보면서, 아래와 같은 간단한 규칙을 찾을 수 있었다. 입력값을 n이라 가정할 때, "long"을 n을 4로 나눈..

문제 설명 https://www.acmicpc.net/problem/5717 5717번: 상근이의 친구들 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막 www.acmicpc.net 접근 방법 - 사칙연산의 기초 문제 백준의 5717번 문제는 아주 기초적인 사칙연산 문제이다. 해당 문제는, 입력값으로 주어지는 상근이의 남자 친구와 여자 친구의 수에 대하여 상근이의 친구 수를 출력해야 하는 문제이다. 문제만 보아도 알겠지만, 단순 덧셈 연산만을 이용하여 해결할 수 있는 아주 간단한 문제이다. 따라서, 사용하는 언어의 기본적인 문법만 잘 인지하고 있다면 ..

문제 설명 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 접근 방법 - 사칙연산의 응용문제 백준의 13458번 문제는 사칙연산에 있어 다소 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 시험장 및 응시생 수, 총감독관 및 부감독관이 감시할 수 있는 인원이 정해져 있을 때 필요한 감독관의 최소 수를 출력해야 하는 문제이다. 이때, 총감독관은 1명만 배정해야 하며 부감독관은 여러 명..

문제 설명 https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net 접근 방법 - 소인수분해의 기초 문제 백준의 13909번 문제는 소인수분해와 관련한 기초적인 원리를 다루고 있는 문제이다. 해당 문제는, 입력값만큼 창문이 있으며 특정 규칙에 따라 창문을 여닫을 때 열려있는 창문의 개수를 출력해야 하는 문제이다. 이때 특정 규칙이란, n번째 사람은 n의 배수인 번호의 창문을 열거나 닫아야 한다는 것이다. 문제에도 이미 예시가 하나 나와있지만, ..

문제 설명 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 접근 방법 - 배열을 이용한 기초적인 구현 문제 백준의 2563번 문제는 배열을 응용하여 연산을 수행해야 하는 기초적인 구현 문제이다. 해당 문제는, 도화지에 같은 크기의 색종이들을 덧대어 붙일 때 색종이들이 차지하는 넓이를 구하여 출력해야 하는 문제이다. 여러 가지 해결 방법이 있겠지만, 필자와 같은 경우에는 배열을 이용하였다. 색종이가 겹쳐져있든 아니든 간에, 결국 도화지 위로 색종이가 붙여져..