Recent Posts
목록자바 방배정 (1)
소소한 개발이야기
[백준 #13300번 JAVA] 방 배정 풀이
📄 방 배정 [백준 13300번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제 풀이 문제는 2차원 배열을 이용해 해결하였습니다. 성별이 0, 1로 주어지는 점과 총 학년은 6학년 밖에 되지 않기 때문에 2차원 배열로 쉽게 해결할 수 있습니다. 먼저 문제의 조건을 살펴보겠습니다. 문제 조건 1학년부터 6학년 까지 학생들이 묵을 방을 배정한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정한다. 한 방에는 같은 학년의 학생들만 배정해야 한다. 한 방에 수용할 수 있는 최대 인원수 K가 주어지며 한 방에 한 명만 배정하는 것도 가능하다. 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하여라. 문제 접근 먼저 성별이 0, 1로 주어지기 때문에 2차원 배열을 만들어 0번째 행은 여학생, 1번째..
BOJ
2019. 7. 9. 15:12