기본 콘텐츠로 건너뛰기

코딩 테스트 - 안전지대

문제 설명

다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.
image.png
지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.
지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.



class Solution {
    public int solution(int[][] board) {
        int answer = 0;
        int arrowsArr[] = new int[8];
        // 0 : 위        4 : 위 왼 대각선
        // 1 : 아래       5 : 위 오른 대각선
        // 2 : 왼        6 : 아래 왼 대각선
        // 3 : 오른       7 : 아래 오른 대각선
                
        for(int i = 0; i < board.length; i++){
            for(int j = 0; j < board.length; j++){  
                
                int nowR = board[i][j];
                
                if(board.length == 1){
                    // RUNTIME 오류인 이유를 생각해 보면 내 코드는 1줄짜리 배열이 안돌아감
                    //왼쪽 / 오른쪽만 신경쓰면 됨
                    if(board[i].length == 1){
                        //[0, 0] 과 같이 2차원 배열인데 값이 1개만 있을 경우 
                        // (런타임 에러)
                        arrowsArr[2] = 0;
                        arrowsArr[3] = 0;                        
                    }else if(j == 0){
                        //맨 위의 맨 왼쪽 지역
                        arrowsArr[2] = 0;
                        arrowsArr[3] = board[i][j+1];
                        
                    }else if(j == (board.length-1)){
                        //맨 위의 맨 오른쪽 지역
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = 0;
                        
                    }else{
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = board[i][j+1];
                    }
                    
                    if(nowR == 0 && arrowsArr[2] == 0 && arrowsArr[3] == 0){
                        answer++;
                    }
                    
                }else{                
                if(i == 0){
                    //맨 위 지역   
                    arrowsArr[0] = 0;
                    arrowsArr[1] = board[i+1][j];
                    
                    if(j == 0){
                        //맨 위의 맨 왼쪽 지역
                        arrowsArr[2] = 0;
                        arrowsArr[3] = board[i][j+1];
                        arrowsArr[4] = 0;
                        arrowsArr[5] = 0;
                        arrowsArr[6] = 0;
                        arrowsArr[7] = board[i+1][j+1];
                        
                    }else if(j == (board.length-1)){
                        //맨 위의 맨 오른쪽 지역
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = 0;
                        arrowsArr[4] = 0;
                        arrowsArr[5] = 0;
                        arrowsArr[6] = board[i+1][j-1];
                        arrowsArr[7] = 0;
                        
                    }else{
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = board[i][j+1];
                        arrowsArr[4] = 0;
                        arrowsArr[5] = 0;
                        arrowsArr[6] = board[i+1][j-1];
                        arrowsArr[7] = board[i+1][j+1];
                    }
                    
                }else if(i == board.length-1){
                    //맨 아래 지역    
                    arrowsArr[0] = board[i-1][j];
                    arrowsArr[1] = 0;
                    if(j == 0){
                        //맨 아래의 맨 왼쪽 지역
                        arrowsArr[2] = 0;
                        arrowsArr[3] = board[i][j+1];                        
                        arrowsArr[4] = 0;
                        arrowsArr[5] = board[i-1][j+1];
                        arrowsArr[6] = 0;
                        arrowsArr[7] = 0;
                        
                    }else if(j == (board.length-1)){
                        //맨 아래의 맨 오른쪽 지역
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = 0;                        
                        arrowsArr[4] = board[i-1][j-1];
                        arrowsArr[5] = 0;
                        arrowsArr[6] = 0;
                        arrowsArr[7] = 0;
                    }else{
                        arrowsArr[2] = board[i][j-1];
                        arrowsArr[3] = board[i][j+1];                        
                        arrowsArr[4] = board[i-1][j-1];
                        arrowsArr[5] = board[i-1][j+1];
                        arrowsArr[6] = 0;
                        arrowsArr[7] = 0;
                    }
                    
                }else if (j == 0){
                    //맨 왼쪽 지역 
                    arrowsArr[0] = board[i-1][j];          
                    arrowsArr[1] = board[i+1][j]; 
                    arrowsArr[2] = 0;
                    arrowsArr[3] = board[i][j+1];                     
                    arrowsArr[4] = 0;
                    arrowsArr[5] = board[i-1][j+1]; 
                    arrowsArr[6] = 0;
                    arrowsArr[7] = board[i+1][j+1]; 
                   
                }else if(j == (board.length-1)){
                    //맨 오른쪽 지역
                    arrowsArr[0] = board[i-1][j];          
                    arrowsArr[1] = board[i+1][j]; 
                    arrowsArr[2] = board[i][j-1];
                    arrowsArr[3] = 0;                    
                    arrowsArr[4] = board[i-1][j-1]; 
                    arrowsArr[5] = 0;     
                    arrowsArr[6] = board[i+1][j-1];
                    arrowsArr[7] = 0;  
                }else{
                    //평범한 지역                    
                    arrowsArr[0] = board[i-1][j];
                    arrowsArr[1] = board[i+1][j];
                    arrowsArr[2] = board[i][j-1];
                    arrowsArr[3] = board[i][j+1];                    
                    arrowsArr[4] = board[i-1][j-1];
                    arrowsArr[5] = board[i-1][j+1]; 
                    arrowsArr[6] = board[i+1][j-1]; 
                    arrowsArr[7] = board[i+1][j+1];
                }
               
                if(nowR == 0 && arrowsArr[0] == 0 && arrowsArr[1] == 0 
                   && arrowsArr[2] == 0 && arrowsArr[3] == 0
                   && arrowsArr[4] == 0 && arrowsArr[5] == 0
                   && arrowsArr[6] == 0 && arrowsArr[7] == 0){
                    answer++;
                }
            }
            }

        }
        
        return answer;
    }
}



노가다형 코드에 경악을 합니다.
근데 풀기 전에 샘플 코드로 코딩 테스트에 내 버려서 수정본이 안 들어감

이걸 중복코드를 안 쓰고 알고리즘을 사용해서 10라인 이내로 짜신 분이...없다...
종종 코드 봐볼 예정


댓글

  1. 이거 조금 개선해 보려고 했는데 코드 더 이상해짐... 복잡도도 증가...
    dfs stack 형으로 짬 : 복잡도 증가 (물리적으로 눈으로 보기에 느림)
    재귀로 짜봄 : 저 코드의 복잡도보다 인간이 알아보기 힘들 정도로 만듬ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

    짤 수 있다 : true
    아름답게 짤 수 있다 : false

    답글삭제

댓글 쓰기

이 블로그의 인기 게시물

Ebook - 전자책 drm 상관 없이 pdf로 만들기

yes24와 교보문고에서 ebook을 구매 해야 했는데 너무 불편하고, 필기가 매우 화날 정도로 안 좋아서 원시적으로 사용하기로 했다. 1. 목적 : ebook에서 필기 및 사용이 불편하여 pdf로 변환  2. 용도 : 개인 사용 목적이며 화질이 다소 저하되어도 필기만 용이하면 상관 없음 3. 방법 1) 휴대폰 및 카메라로 동영상을 촬영했다. DRM 때문에 프로그램으로는 촬영이 안 되는 것을 확인했다. (사실 개인 사용 목적이면 기본 화면 캡쳐를 사용해도 된다...) 2) 마우스 클릭 해주는 매크로를 사용했다. (1) key_macro.exe > https://blog.daum.net/pg365/250 듀얼 모니터에서 위치 이탈 현상이 있긴 해도 괜찮았다. (2) AutoClick.exe > http://bestsoftwarecenter.blogspot.com/2011/02/autoclick-22.html 이 걸로 잘 사용했다. 3초마다 한 번 클릭하도록 사용했다. 3) 동영상을 이미지로 변경해주는 프로그램을 사용했다. Free Video to JPG Converter > https://www.dvdvideosoft.com/products/dvd/Free-Video-to-JPG-Converter.htm (240826: 다운로드 시 정상적으로 되지 않아서 URL 수정) 일 하면서 듀얼 모니터에 켜 놨는데 속도가 괜찮았다. * Every frame 으로 사용해야 한다. 4) 중복 사진 제거해주는 프로그램을 사용했다. VlsiPics  > http://www.visipics.info/index.php?title=Main_Page 생각보다 느리니 퇴근시에 걸어놓고 가면 된다. 한번 play가 끝나면 Auto-select 하고 Delete 하면 된다. 5) 이미지를 일괄 Crop 작업 해주는 프로그램을 사용했다. JPEGCrops > https://jpegcrops.softonic.kr/ *...

개발 공부 - PC 카카오톡 작업 표시줄 아이콘 이미지 변경 방법

PC 카카오톡 사용시 작업 표시줄에서 아이콘 이미지를 변경하는 방법이다. 1) 작업 표시줄 내 카카오톡 아이콘에서 마우스 오른쪽 버튼을 누른  뒤 속성에 들어간다. 2) 아이콘 변경에서  C:\Windows\system32\imageres.dll C:\Windows\system32\shell32.dll C:\Windows\system32\DDORes.dll C:\Windows\System32\moricons.dll (MS DOS Icons) 등을 누른 뒤 적당한 것을 선택하여 적용한다. * 사내 메신저 아이콘을 참고해도 된다. 참고 : 기본 아이콘 위치 https://blog.silnex.kr/windowstip-windows-%EA%B8%B0%EB%B3%B8-%EC%95%84%EC%9D%B4%EC%BD%98-%EC%9C%84%EC%B9%98/ 2022. 11. 29.  생각보다 유입이 많아서 놀랐습니다. PC 카톡 사용자 화이팅!

운동 정보 - 어메이즈핏 밴드 5 스마트밴드 나이키 런 클럽(NRC = Nike Run Club) 연동

 나이키 런 클럽 쓰려고 산 어메이즈핏 밴드5 인데 연동이 영 어려워서 찾아보고 써봤다. 1. Zepp 앱은 연동이 되어 있어야 한다. 2.  Zepp 앱 -> 프로필 -> 내 기기 -> Amazfit Band 5 3. 검색 가능 : 켜짐 활동 심박수 공유 : 켜짐 연결 제한 : 꺼짐 (기본) 백그라운드에서 실행 : 제외로 등록 4. NRC(나이키 런 클럽) 앱 -> 설정 -> 러닝 설정 -> 기기 5. 심박수 표시 -> 블루투스에서 AmazFit Band 5 누르고 NRC 즐기면 된다! * 안드로이드 이용자입니다.