[Baekjoon] 3231_카드놀이

문제(출처: https://www.acmicpc.net/problem/3231)

---

< 카드놀이 >

 

문제 풀이 

 

1부터 N을 찾을 때까지 앞에서부터 끝까지 반복해서 확인한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _3231_ { // 카드놀이

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(bf.readLine());

		int arr[] = new int[N];
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(bf.readLine());
		}

		int idx = 1, result = 0;
		while (true) {
			for (int i = 0; i < N; i++) {
				if (arr[i] == idx) {
					idx++;
				}
				if (idx == N + 1) {
					break;
				}
			}
			if (idx == N + 1) {
				break;
			}
			result += 1;
		}
		System.out.println(result);
	}
}

변수)
N : 카드의 수
arr : 카드 정보
idx : 찾는 숫자
result : 박수 횟수

 

카드의 수 N을 입력받는다. 카드 수만큼 카드 정보를 입력받아 arr에 저장한다. arr을 앞에서부터 끝까지 탐색하면서 1부터 숫자를 찾는다. 이때 끝에 도달하면 result를 1 더하고 앞에서부터 다시 찾는다. N까지 다 찾았다면 종료 후 result를 출력한다.  

---

---