강의로 돌아가기
송준엽

52,53,54번 틀리시는분 참고하세요

저는 문제 풀면서 제목에 해당되는 번호만 틀려서 틀린이유가 지엽적일 것 이라고 생각했고 '앞에서 부터 검증하면 참이지만 실제로 이루어 질 수 없는경우'를 찾으려고 했습니다. 저는 O와 X의 구분을 두지 않고 빙고가 되면 O의 크기와 X의 크기를 비교하여 해당 경우가 가능한지 비교했습니다. 하지만 {"XXX", "...", "OOO"}와 같은 케이스라면 제 알고리즘에서는 X를 먼저 탐색한 경우는 1이 되지만 O를 먼저 탐색한 경우는 0이되었습니다. 이 부분을 잘 고려해서 코딩하시면 문제를 해결하는데 도움이 될 것 같습니다.

  • 1000zoo

    생각하지 못했던 부분이네요.. 감사합니다!

    1000zoo―2023.04.03 18:11
  • 황준석

    이게 문제였네요 감사합니다

    황준석―2024.06.10 16:38
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.