no image
JAVA [Programmers] 2단계 - 다리를 지나는 트럭
📝문제 설명 📢입출력 예시 ✏️문제 풀이트럭이 오른쪽에서 들어오고, 트럭이 왼쪽으로 한 칸씩 이동하여 다리를 빠져 나간다고 생각하면 된다.1초 [0 7] (다리에 7kg 트럭이 진입)2초 [7 0] (7kg 트럭이 다리 한 칸 앞으로 감)3초 [0 4] (다리에 4kg 트럭이 진입)4초 [4 5] (4kg 트럭이 다리 한 칸 앞으로 간뒤, 다리에 5kg 트럭이 진입)5초 [5 0] (5kg 트럭이 다리 한 칸 앞으로 감)6초 [0 6] (다리에 6kg 트럭이 진입)7초 [6 0] (6kg 트럭이 다리 한 칸 앞으로 감)8초 [0 0] (다리 위가 비었으니 종료) 핵심은 뒷 트럭이 없는 곳은 0을 밀어 넣어 다리 위에 트럭이 있고, 이동한다고 생각해야 한다.단 진입해야 할 트럭이 없을 경우 0을 넣지 ..
2025.02.01
no image
JAVA [Algorithm] - 백준 1158 요세푸스 문제
📝문제 설명 📢입출력 예시 ✏️문제 풀이처음에는 boolean 배열을 사용해 true, false 처리를 하여 인덱스 값을 응용해 사용하려 했지만, 제거 되는 문자가 적어질 수록 조건이 까다로워 다른 방법을 생각 K번째 사람들 제거하는 방법이면, 큐를 사용해 K-1번만큼 앞에 있는 숫자들을 뒤로 보내고, K번째를 poll하여 출력한다. K = 3 일때{1 2 3 4 5 6 7} 이렇게 있다면 K=1 {2 3 4 5 6 7 1}K=2 {3 4 5 6 7 1 2}K=3 {4 5 6 7 1 2} -> 3출력 K=1 {5 6 7 1 2 4}K=2 {6 7 1 2 4 5}K=3 {7 1 2 4 5} -> 6출력 이런 식으로 뒤로 보내는 방법을 사용했다. import java.io.BufferedReader;i..
2024.12.19