woody

  • 홈
  • 태그
  • 방명록

프렌즈4블록 Java 1

[Java] 프로그래머스 Level 2 : 프렌즈4블록

- 문제설명 - 해결과정 좌표의 중복처리를 어떻게 할까? 현재 배열이 캐릭터 타입이고, 모두 대문자라는 점에서 힌트를 얻을 수 있었다. 2X2 한세트를 처리할 때 그냥 소문자로 바꿔주면 된다. 이렇게 되면, 소문자로 바꿨는데 주변은 대문자라서 같은 2X2 세트로 체크가 안될 수 있지 않을까? 라는 생각을 할 수 있지만 비교할 때 해당 문자를 임시로 대문자로 바꿔주고 비교하면 같은 무리인지는 충분히 판단할 수 있다. 이렇게 모든 2X2세트를 소문자로 바꿔주면, 전체 배열에서 소문자의 개수 = 터진 블럭의 수가 된다. 최초 String[] 배열로 주어진 입력을 char[][] 배열로 변형시켰기 때문에 가능한 풀이였다. 다음은 최종 풀이 방식이다. 이렇게 총 4개의 메소드를 만들었다. 메인문에서는 아래와 같이..

코딩테스트/프로그래머스 2023.07.21
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바