코딩 테스트124 백준 2792 - 보석 상자 https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net * 문제 요약 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어주려고 한다. 이때, 보석을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 보석만 가져간다. 한 아이가 너무 많은 보석을 가져가게 되면 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는.. 2023. 7. 2. 백준 2343 - 기타 레슨 (자바 - 이분탐색) https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net * 문제 요약 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때 강의의 순서가 바뀌면 안된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨 학생들이 대혼란에 빠질수 있기 때문이다. 즉, i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j사이의 모든 강의도 같은 블루레이에 녹화해야 한다. 강토는 이 블루레이가 얼마.. 2023. 6. 30. 백준 27932 - 어깨동무 (자바 - 이분탐색) https://www.acmicpc.net/problem/27932 27932번: 어깨동무 지친 사람이 $k$명 이하가 되기 위한 최소 점수 차이를 출력한다. 점수 차가 $H$라고 할 때, 사람들은 옆에 있는 사람들과 키 차이가 $H$ 이하이면 지치지 않는다. www.acmicpc.net * 문제 요약 고연전깨 응원을 해 본 양교의 학생들이라면 양 옆 사람들과 어깨동무를 해 본 경험이 있을 것이다! 어깨동무를 할 때 제일 불편할 때가 옆 사람과 키 차이가 많이 날 때이다. 옆 사람들과 키 차이가 나게 되면 응원 동작을 할 때 어깨동무를 하기가 힘들어지고 쉽게 지치게 된다. 그런데 윤헌이는 응원하던 도중, 모든 사람들은 이웃한 사람 중 하나 이상과 키 차이가 H보다 커지면 지친다는 사실을 깨달았다. 그리고.. 2023. 6. 29. 백준 18113 - 그르다 김가놈 (자바 - 이분탐색) https://www.acmicpc.net/problem/18113 18113번: 그르다 김가놈 첫 번째 줄에 손질해야 하는 김밥의 개수 N, 꼬다리의 길이 K, 김밥조각의 최소 개수 M이 주어진다. (1 ≤ N ≤ 106, 1 ≤ K, M ≤ 109, N, K, M은 정수) 두 번째 줄부터 김밥의 길이 L이 N개 주어진다. www.acmicpc.net * 문제 요약 정래는 김밥 가게 "그르다 김가놈" 에 납품할 김밥을 만드는 김밥 공장을 운영한다. 정래는 김밥 양쪽 끝을 "꼬다리" 라고 부른다. 그리고 꼬다리를 잘라낸 김밥을 "손질된 김밥" 이라고 부른다. 공장에서는 김밥 N개에 대해서, 김밥 꼬다리를 잘라내고 손질된 김밥을 김밥 조각으로 만드는 작업을 한다. 꼬다리를 잘라낼 때에는 양쪽에서 균일하게 .. 2023. 6. 29. 이전 1 ··· 3 4 5 6 7 8 9 ··· 31 다음
