분류 전체보기

🔍 APS란 무엇인가 APS : Algorithm Problem Solving 나도 강의에서 처음 듣게 된 APS,, 한번 정리해보려 한다. 우선 APS는 알고리즘 문제 풀이 방법을 말한다. 알고리즘 문제 풀이법에는 많은 것들이 있고, 그중에서 주어진 문제에 따라 원하는 결과를 낼 수 있도록 프로그램을 작성하는 것이 목표이다. 그렇다면 APS 공부는 왜 해야 할까 ?? 1. 알고리즘 풀이법을 공부하면서 문제 구현력을 기를 수 있다. 2. 다양한 문제가 발생하는 경우의 디버깅 경험을 쌓을 수 있을 것이다. 알고리즘 문제 풀이를 하며 발생하는 오류들을 접해보고, 이러한 오류를 해결해 나가는 과정 자체에서 우리는 많은 것을 배우고 성장할 수 있다. 3. 논리적으로 사고하는 법을 배우게 된다. 여러 알고리즘을 ..

📑 문제 설명 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭짓점이 겹칠 수도 있다. 이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. ⌨️ 입력 입력은 네 줄이며, 각 줄은 직사각형의 위치를 나타내는 네 개의 정수로 주어진다. 첫 번째와 두 번째의 정수는 사각형의 왼쪽 아래 꼭짓점의 x좌표, y좌표이고 세 번째와 네 번째의 정수는 사각형의 오른쪽 위 꼭짓점의 x좌표, y좌표이다. 모든 x좌표와 y좌표는 1이상이고 100이하인 정수이다. 🖥️ 출력 첫 줄에 네개의 직사각형이 차지하는 면적을 출력한다. 입력 예제 1 : 1 2 4 4 2 ..

📑 문제 설명 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼 수 있을까 고민하던 중 선생님이 한 가지 방법을 내 놓았다. 그 방법은 다음과 같다. 학생들이 한 줄로 줄을 선 후, 첫 번째 학생부터 차례로 번호를 뽑는다. 첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다. 두 번째로 줄을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고, 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다. 세 번째로 줄을 선 학생은 0, 1 또는 2 중 하나의..

📑 문제 설명 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. ⌨ 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 💻 출력 일곱 난쟁이의 키를 오름차순으로 출력한다. 일..