

import java.io.*;
import java.util.*;
public class BOJ31066 {
public static void main(String[] args) throws IOException {
BufferedReader br =
new BufferedReader(new InputStreamReader(System.in));
int testCase = Integer.parseInt(br.readLine());
for (int test = 0; test < testCase; test++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int studentCnt = Integer.parseInt(st.nextToken());
int umbrellaCnt = Integer.parseInt(st.nextToken());
int usingUmbrella = Integer.parseInt(st.nextToken());
// 학생수가 1이 아닌데 우산이 1개고 1명만 사용 가능하면 왕복만 반복해서 불가능
if (studentCnt != 1 && umbrellaCnt == 1 && usingUmbrella == 1) {
System.out.println(-1);
} else {
int count = 0;
while (true) {
studentCnt -= umbrellaCnt * usingUmbrella;
count++;
// 남아있는 사람 없으면 탈출
if (studentCnt <= 0) {
break;
}
// 우산가지고 오는 경우도 +1
studentCnt += 1;
count++;
}
System.out.println(count);
}
br.close();
}
}
}
우산을 가져오는 것과 가져오는 횟수도 포함을 해서 로직을 짜야하는데 문제 이해를 잘못했었지만, 이를 알고 다시 로직을 수정해 해결했습니다
'Beakjoon&프로그래머스 > Java' 카테고리의 다른 글
| [백준/Java] 31217번 Y (0) | 2026.03.03 |
|---|---|
| [백준/Java] 20006번 랭킹전 대기열 (0) | 2026.03.02 |
| [백준/Java] 3758번 KCPC (0) | 2026.03.01 |
| [백준/Java] 17889번 Mars Window (0) | 2026.03.01 |
| [백준/Java] 9017번 크로스 컨트리 (0) | 2026.03.01 |