강의로 돌아가기
무삿

단순 체크 방법 공유( 접근법 O 풀이 링크)

문제가 시간 효율적으로 줄이기 위한 고민이라거나 알고리즘 수준 or 선택의 고민이라는 느낌은 들지 않아 아쉬웠습니다.
혹 다른 멋진 풀이법이 있다면 참고하고 공부하고 싶습니다.

저는

  1. 개수 먼저 파악
  2. O가 승자일 때 X가 O와 수가 같으면 실패
  3. X가 승자일 때 O가 X보다 많으면 실패

단순하게 3개의 경우를 나눠 풀었습니다.

승자일 때를 판단하는 건 가로, 세로, 대각을 나누어 판단하고 셋 중 하나라도 연속된 3개의 경우가 있으면 승리 조건이라고 본 후에 개수를 판단합니다.
풀이는 링크 달아두겠습니다.
https://dev-musa.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Level-2-%ED%98%BC%EC%9E%90%EC%84%9C-%ED%95%98%EB%8A%94-%ED%8B%B1%ED%83%9D%ED%86%A0

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.