🍵 java/📝 algorithm

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

문제 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 한 방에는 같은 학년의 학생들을 배정해야 한다. 물론 한 방에 한 명만 배정하는 것도 가능하다. 한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오. 예를 들어, 수학여행을 가는 학생이 다음과 같고 K = 2일 때 12개의 방이 필요하다. 왜냐하면 3학년 남학생을 배정하기 위해 방 두 개가 필요하고 4학년 여학생에는 방을 배정하지 않아도 되기 때문이다. 입력 표준 입..

알고리즘 시리즈 제목을 고민하다가 알고리즘 쓰레기, 줄여서 알쓰가 푸는 ~ 으로 제목을 붙이기로 했다. SSAFY에서 알고리즘 문제를 정말 많이 풀게 되는데, 겸사겸사 1학기에 SW 역량테스트 B형을 따는 걸 목표로 했다. 그래서 첫번째 시험때 IM을 취득해야 한다 !!! 인터넷 검색해보면 IM 대비 문제들이 나오는데, 그것들을 풀면서 블로그에 올리면 좋겠다는 생각이 들었다. 물론 시간복잡도, 클린코드 이런건 신경 못 쓸 것 같다. ㅎㅎ 내가 푸는 문제들 리스트는 백준에서 IM 대비 문제집으로 묶여있는 문제집이다. 백준 링크가 궁금하다면, https://www.acmicpc.net/workbook/view/10168 문제집: SW 역량테스트 IM 수준 (dbdjfdjqkqh1) www.acmicpc.ne..

✍ 문제 설명 중간값은 통계 집단의 수치를 크기 순으로 배열 했을 때 전체의 중앙에 위치하는 수치를 뜻한다. 입력으로 N 개의 점수가 주어졌을 때, 중간값을 출력하라. [예제] N이 9 이고, 9개의 점수가 아래와 같이 주어질 경우, 85 72 38 80 69 65 68 96 22 69이 중간값이 된다. [제약 사항] 1. N은 항상 홀수로 주어진다. 2. N은 9이상 199 이하의 정수이다. (9 ≤ N ≤ 199) [입력] 입력은 첫 줄에 N 이 주어진다. 둘째 줄에 N 개의 점수가 주어진다. [출력] N 개의 점수들 중, 중간값에 해당하는 점수를 정답으로 출력한다. ✔ 풀이 import java.util.Scanner; import java.io.FileInputStream; import java...