[코드트리/NOVICE MID] 한 가지로 열리는 자물쇠 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
 
        int[] arr = new int[3];
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < arr.length ; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
 
        int cnt = 0;
        for(int i = 1 ; i <= N ; i++) {    // 첫 번째 자리
            for(int j = 1 ; j <= N ; j++) {    // 두 번째 자리
                for(int k = 1 ; k <= N ; k++) {    // 세 번째 자리
                    if(Math.abs(k - arr[2]) <= 2 || Math.abs(j - arr[1]) <= 2 || Math.abs(i - arr[0]) <= 2) {
                        cnt++;
                    }
                }
            }
        }
        
        System.out.println(cnt);
    }
}

 

 

 

🧩  해결 아이디어

• 완전탐색

- 각 자리에 들어갈 숫자를 일일이 정함 (i, j, k 각각 첫 번째, 두 번째, 세 번째 번호이며, 범위는 1부터 N까지)

- 주어진 각 자리별로 입력값과의 차이가 전부 2 이내인지 확인해 조건에 맞는 수면 정답 + 1

 

 

 

 

 

---

💬 느낀 점

굳이 arr를 만들 필요는 없었다고 한다...

아니 빨리 풀 수 있었는데 문제 잘못 이해해서 굉장히 빙빙 돌아서 정답 맞춤.......

 

뇌 왜 이러냐... 정상작동하라구...

 

1회독	2회독	3회독	4회독	5회독
V