SWEA 3499 퍼펙트 셔플
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 3499
- 문제 제목 : 퍼펙트 셔플
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
카드를 퍼펙트 셔플 한다는 것은, 카드 덱을 정확히 절반으로 나누고 나눈 것들에서 교대로 카드를 뽑아 새로운 덱을 만드는 것을 의미한다.
N개의 카드가 있는 덱이 주어질 때 이를 퍼펙트 셔플하면 어떤 순서가 되는지 출력 문제
접근
큐를 사용하여 입력된 문자열을 인덱스의 홀,짝 여부에 따라 분리한 후 순서대로 배열에 저장하는 방식으로 해결하였다.
풀이
- 첫 줄에는 테스트 케이스 개수 T 가 주어진다.
- 각 테스트 케이스 첫 줄에는 정수 N이 주어진다.
- 그 다음 줄에는 N개의 카드가 주어진다.
- N 크기의 String 배열 str을 선언한다.
- N만큼 for 루프를 돌면서 큐에 문자열을 추가한다. (queue.offer(sc.next()))
- 인덱스가 짝수일 경우, 큐에서 하나의 요소를 꺼내 str 배열에 저장한다.
- N만큼 다시 for 루프를 돌면서 인덱스가 홀수일 경우, 큐에서 하나의 요소를 꺼내 str 배열에 저장한다.
- str 배열의 요소를 출력한다.
후기
자주 쓰이는 자료구조인 큐를 이용한 문제. 큐를 활용한 더 많은 문제를 풀어볼 생각이다.
코드
Java
import java.util.Scanner;
import java.io.FileInputStream;
import java.util.LinkedList;
import java.util.Queue;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
System.out.print("#" + test_case);
int N = sc.nextInt();
Queue<String> queue = new LinkedList<>();
String[] str = new String[N];
for (int i = 0; i < N; i++) {
queue.offer(sc.next());
if ( i % 2 == 0 ) {
str[i] = queue.poll();
}
}
for (int i = 0; i < N; i++) {
if ( i % 2 == 1 ) {
str[i] = queue.poll();
}
System.out.print(" " + str[i]);
}
System.out.println();
}
}
}