호우동의 개발일지

Today :

[C++] 백준/BOJ - 1343 : 폴리오미노
Algorithm/BOJ 2022. 4. 10. 21:02

문제 이해 단계 문제는 아주 단순하다. AAAA와 BB 두 개의 타일을 가지고 있는데, 주어진 X를 타일로 대체하는 것이다. 같은 경우는 구분하지 않고 그대로 출력하는 것인데, 이건 입력 예제를 보다 보면 바로 이해가 되는 것이기 때문에 자세히 다루지는 않겠다. 문제 접근 단계 이 알고리즘을 푸는 데에는 3가지 포인트가 있다. 1. "."을 기준으로 문자열 X를 나누는 구현 2. AAAA와 BB 타일을 배치하는 방법 구현 3. "-1"을 도출하는 방법 구현 Point 1 . 을 기준으로 문자열을 구분해야 하므로 문자열을 모두 받아 글자 하나하나씩 읽어가는 방식을 선택했다. "X" 일 때와 "." 일 때를 구분하여 행동을 다르게 하였다. "X"일 때는 문자열을 순차적으로 읽다가 "."을 만나면 그때까지의 ..