백준

문제 정보 초등학교에서는 단체로 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개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다. 공을 어떻게 넣을지가 주어졌을 때, M번 공을 넣은 이후에 각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오. ⌨️ 입력 첫째 줄..