백준 2605번 줄 세우기 JAVA 구현해보기

---

```

백준 2605번 줄 세우기 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1. 백준 2605번 풀이

---

https://www.acmicpc.net/problem/2605

2605번: 줄 세우기

 

백준 2605번 줄 세우기는

난이도 브론즈 등급의 문제로서

 

학생들이 번호순으로 구분되고

학생들이 일렬로 번호를 뽑고

줄 맨뒤에서 시작해서 번호만큼 앞사람을 건너뛰고 줄을 설 때

 

최종 결과를 출력해주면 됩니다.

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

입력을 받고

solution 함수에서

입력받은 학생들을 순회하면서

중간에 넣기 편한 LinkedList에

조건인 수만큼 앞사람을 건너뛰는 로직을 적용해 넣어줍니다.

그리고 출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Main {

    public static void main(String[] args) throws IOException {
        // 입력
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final int studentCount = Integer.parseInt(br.readLine());
        List<Integer> list = Arrays.stream(br.readLine().split(" "))
                .map(Integer::parseInt).collect(Collectors.toList());
        
        System.out.print(solution(studentCount, list));
    }

    private static String solution(int studentCount, List<Integer> list) {
        List<Integer> rank = new ArrayList<>();
        IntStream.range(0, studentCount).forEach(n -> rank.add(n - list.get(n), n + 1));
        
        StringBuilder sb = new StringBuilder();
        rank.forEach(n -> sb.append(n).append(" "));
        sb.setLength(sb.length() - 1);

        return sb.toString();
    }
}

// https://codemasterkimc.tistory.com/

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---