[문제 풀이] 행복한 수열의 개수 (feat. 코드트리 조별과제 : 4주차)

 

문제 : 코드트리 행복한 수열의 개수

난이도는 쉬움이지만 테스트 케이스 생각을 못해서 꽤나 여러번 틀렸다..ㅎㅎ

틀린 이유?

테스트 케이스가 틀린 원인을 파악하기 보다 특정 테스트 케이스를 해결하기 위한 조건문을 작성함.

 

해결 방법!

테스트 케이스가 틀린 원인을 파악하자!!

 

어려웠던 점 & 알게된 점!!

🥲 수열이 같은 수가 반복되는지 확인하기 위해 배열의 앞 뒤 값을 비교하는 방법을 사용했다.
그런데.. 배열의 인덱스 값을 넘어가면 안되니까 해당하는 조건을 걸었는데.. 해당 조건 때문에 cnt 가 증가하지 않고 넘어가는 경우가 생겼다.

👏 배열의 크기를 크게 잡으면 된다!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
진챠... 간단하잖아..? 너무 좋은 꿀팁 획득 하하하하하하하하하ㅏ하하하하하하하핳ㅎ하핳

 

---

작성한 코드

import java.util.*;
import java.io.*;

public class Main {
    public static int n;
    public static int m;
    public static int[][] map;

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

        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());
        map = new int[n+1][n+1];

        for (int i=0; i<n; i++){
            st = new StringTokenizer(br.readLine());
            for (int j=0; j<n; j++){
                map[i][j] = Integer.parseInt(st.nextToken());
            }
        } // map end
        
        int cnt = 0;

        // 가로 확인
        L : for (int i=0; i<n; i++){
            int happyCnt = 0;
            for (int j=0; j<n; j++){
                if (map[i][j+1] == map[i][j]){
                    happyCnt++;
                } else {
                    happyCnt = 0;
                }
                if (happyCnt >= m-1){
                    cnt++;
                    continue L;
                }
            }
        }

        // 세로 확인
        L : for (int j=0; j<n; j++){
            int happyCnt = 0;
            for (int i=0; i<n; i++){
                if (map[i+1][j] == map[i][j]){
                    happyCnt++;
                } else {
                    happyCnt = 0;
                }
                if (happyCnt >= m-1){
                    cnt++;
                    continue L;
                }
            }
        }

        System.out.println(cnt);
    }
}

 

---

2024.08.12 추가

 

추가적으로 알게된 점! 🍀

가로, 세로 확인하는 반복문을 작성할 때, 행복 수열을 세는 변수를 불필요하게 선언하고 있었다!!!!! 😂
이렇게 또 깨달았구만..?!
앞으론 맞았더라도 좀 더 생각해보고, 살펴보고 수정해봐야겠다. 

// 기존 코드
L : for (int i=0; i<n; i++){
    int happyCnt = 0;
    for (int j=0; j<n; j++){
        if (map[i][j+1] == map[i][j]){
            happyCnt++;
        } else {
            happyCnt = 0;
        }
        if (happyCnt >= m-1){
            cnt++;
            continue L;
        }
    }
}
        
// 수정한 코드
int happyCnt = 0;  // 변수 선언의 불필요한 반복 제거

L : for (int i=0; i<n; i++){
	happyCnt = 0;  // 변수 선언하던 자리에 초기화만
    for (int j=0; j<n; j++){
        if (map[i][j+1] == map[i][j]){
            happyCnt++;
        } else {
            happyCnt = 0;
        }
        if (happyCnt >= m-1){
            cnt++;
            continue L;
        }
    }
}