1. 문제에 대한 이해

우리가 풀어야 할 문제는 무엇인가?
주어진 자료는 무엇인가?
조건은 무엇인가?
우리가 문제를 풀기 위해 주어진 자료가 충분한가?
숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라.

- 우리가 풀어야 할 문제는 무엇인가?

-> 비둘기들이 도로를 최소 몇 번 건너갔는지를 구하는 프로그램을 작성해보세요

- 주어진 자료는 무엇인가?

-> 정수 N이 주어짐.

N개의 줄에 걸쳐 각 줄 마다 몇 번의 비둘기가 어느 위치에 있었는지

공백을 사이에 두고 주어짐

2. 계획

전에 비슷한 문제를 알고 있는가?
이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가?
비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가?
만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라
주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가?
자료는 모두 사용했는가?
조건을 모두 사용했는가?
문제에 포함된 핵심적인 개념은 모두 고려했는가?

- 전에 비슷한 문제를 알고 있는가?

-> 알고 있다.

-> 이전에 풀었던 문제와 비슷하게 풀면 된다.

-> 배열을 이용해서 -1로 모든 값을 초기화한다.

-> 그 다음에 해당하는 값이 입력되면, 해당하는 값을 업데이트한다

-> 만약에 -1이 아닌데, 다른 값이 입력된다면, 비둘기가 건넌 것이다.

3. 실행

풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

import java.util.*;

public class Main{

    public static void main(String[] args){

         Scanner sc = new Scanner(System.in);
         int answer = 0; 

         int[] arr = new int[20];
         for(int i=0; i<20; i++){
             arr[i] = -1; 
         }

         int n = sc.nextInt();

         for(int i=1; i<=n; i++){
             int num = sc.nextInt();
             int pos = sc.nextInt();
             
             if(arr[num] == -1){
                 arr[num] = pos;
             }else{
                 if(arr[num] == 0 && pos == 1){
                    answer++;
                    arr[num] = 1;
                 }else if(arr[num] == 1 && pos == 0){
                    answer++;
                    arr[num] = 0; 
                 }
             }
         }

         System.out.println(answer);
    }


}

4. 반성

문제를 다른 방식으로 해결할 수 있는가?
결과나 방법을 어떤 다른 문제에 활용할 수 있는가?
어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?
어떻게 하면 더 효과적으로 문제를 해결할 수 있는가?

- 문제를 다른 방식으로 해결할 수 있는가?

-> 마찬가지로 HashMap을 사용해서 해결할 수 있다.

-> 하지만 배열을 사용하는 방식이 더 효율적이다.

- 배열을 잘 활용하면 풀 수 있는 문제이다.

-> 배열은 정보를 저장하는 도구이다.