전체 글

문제 링크 ✔ 분류 많은 조건 분기, 구현 📑 문제 설명 동근이는 무인 경비 회사 경비원으로 항상 대기하고 있다가 호출이 들어오면 경비차를 몰고 그 곳으로 달려가야 한다. 동근이가 담당하고 있는 곳은 직사각형 모양의 블록으로 블록 중간을 가로질러 차가 통과할만한 길이 없다. 이 블록 경계에 무인 경비를 의뢰한 상점들이 있다. 예를 들어 가로의 길이가 10, 세로의 길이가 5인 블록의 경계에 무인 경비를 의뢰한 3개의 상점이 있다고 하자. 과 같이 이들은 1, 2, 3으로 표시되어 있고, 동근이는 X로 표시한 위치에 있다. 1번 상점에서 호출이 들어 왔을 때 동근이가 블록을 시계방향으로 돌아 이동하면 이동 거리가 12가 된다. 반면 반시계방향으로 돌아 이동하면 이동 거리는 18이 된다. 따라서 동근이가 1..

비전공 합격 후기 - (1)을 적은지 어언 한달차... 이자 싸피 1달차...합격 후기 두번째 시리즈인 면접도 바로 적었어야 했는데 잊어버렸다 ㅎㅎ그래도 더 늦기 전에 지금이라도 써보려고 한다. 🤭 1차 합격 이후 참고로 나는 광주 사람이지만 '비전공 자바 아니면 싸피할 필요가 있나 ?' 싶어서 대전을 1지망으로 적었었다. 혹시 저처럼 비전공이지만 자바반을 가고 싶은 분이라면, 싸피 비전공 자바반은 서울과 대전밖에 없으니 참고해서 지원하시길 바랍니당 다른 지역에도 비전공 자바가 열리지 않을까 기대하시는 분들을 위한 비하인드썰 ▼더보기나는 기왕이면, 가족들 친구들 다 있는 광주에서 싸피를 다니고 싶었어서 싸피 앰배서더 환영행사에서 싸피 관계자분께 직접 질문을 드렸었다. (사실 이거 물어보고 싶어서 싸피 ..

🔍 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을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 💻 출력 일곱 난쟁이의 키를 오름차순으로 출력한다. 일..