🍵 java

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

Stack 오늘 stack에 대해 배우면서, 정의와 사용법에 대해 간단히 정리해보고 문제 풀이를 올리려고 한다. 먼저, Stack은 이름에서도 느껴지는 것처럼 쌓아 올리는 자료구조를 말한다. 쉽게 이해하려면, 접시를 쌓아올린다고 생각하면 된다. 그림에서 보는 것과 같이 밑부분이 막혀있는 상자에 접시를 쌓아올리면 새로운 데이터를 넣을 때도 가장 위에 넣고 데이터를 빼낼때도 가장 위에서 빼게 된다. 이러한 자료구조를 LIFO(Last In First Out)이라고 한다. 이런 Stack과 자주 비교되는 Queue는 FIFO 자료구조로, 터널에 비유해서 이해할 수 있다. 💻 Stack 사용법 import java.util.Stack; public class Stack { public static void ma..

문제 정보 초등학교에서는 단체로 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..