사탕박사 고창석

[asqwklop12]

유형:브루트 포스
등급:실버
url: https://www.acmicpc.net/problem/2508

오랜만에 실버를 풀었다. 내일도 아마 실버 풀듯

문제 리뷰: 2508. 사탕 박사 고창영

구현 전략 (내 생각)

• 단순한가?: DFS나 복잡한 탐색 대신 이중 반복문으로 행렬을 훑으며 패턴을 찾는 게 효율적이라고 판단함.
• 방향성: >와 v로 시작하는 패턴(>o<, vo^)을 찾아서 가로/세로로 세어주는 방식을 선택함.
• 자료구조: String[]보다는 다루기 편한 char[][] 배열로 변환해서 각 칸을 인덱스로 직접 접근하기로 함.

트러블슈팅

• 반복문 범위: 처음에 가로/세로 체크를 하나의 루프(r-2, c-2)에 합쳤더니 구석에 있는 사탕들을 놓치는 걸 발견하고, 가로용 세로용 루프를 각각 분리해서 범위를 정확하게 맞춤.
• 컴파일 오류: 제출 과정에서 T 변수가 중복으로 선언되어 발생하는 에러를 직접 확인하고 수정함.

강점 및 약점

• 잘한 점: 패턴이 명확한 문제라는 점을 파악해 DFS 대신 직관적인 매칭 방식을 빠르게 결정한 점.
• 아쉬운 점: 처음에 인덱스 범위(Limit) 설정을 너무 타이트하게 잡아서 모든 사탕을 한 번에 세지 못했던 부분.

AI 도움 포인트

• 입출력 파싱(Parse.java)의 틀을 잡는 것과, char[][]로의 시그니처 변경 등 기본적인 환경 설정 부분에서 도움을 받음.
• 가로/세로 루프를 분리해야 한다는 힌트를 통해 인덱스 에러를 방지함.

추천 문제

• 1012. 유기농 배추: 격자 탐색 기초.
• 14503. 로봇 청소기: 격자 시뮬레이션 연습.