TIL

오늘 한 일

• 휴식
• 수면 패턴 복구 시도중
• 체력관리를 위한 산책
• leetcord
  • Remove Nth Node From End of List. (medium)

문제 풀이

Valid Sudoku. (medium)

주어진 스도쿠 보드가 유효한지 유효하지 않은지를 판별하는 문제이다. 실제 주어진 보드가 풀수 있는지에 대한 답을 주는것이 아니다. 오직 주어진 보드값만으로 판별 하는 문제다.
해서 우선 주어진 보드의 각 값으로 부터 유효 한지 여부를 판단하였다. 따라서 보드의 인덱스 i,j 로 각각 포문을 돌려서 각 배열값을 확인. 주어진 숫자가 있다면 해당 행과 해당 열, 그리고 주어진 서브 박스내에 중복된 숫자가 있다면 false를 리턴하게 구성 하였다.

작성된 코드는 잘 동작하였으나 다시금 생각 해보니 값을 찾기 위해 굳이 9 9 번 수행하게 포문을 돌릴 필요는 없어 보였다.(정확히는 9 9 * 9 을 수행하는거지만) 행이든 열이든 서브박스든 9번만 확인하면 되기에 9번 돌게 포문을 사용하고 해당 영역을 확인하게끔 인덱스가 연결되게 수정해주니 처음과 같은 결과처럼 잘 돌아가는것을 확인할수 있었다.

오늘은...

원래 계획은 코드 재구성 하기로 한 것을 정리하는 작업을 수행하려 했으나. 잠시 쉬려고 누운 점심즈음부터 한밤 중 까지 시간 삭제를 당하였다. 원래는 적녁전에 산책도 준비했으나 모조리 날아가 버렸다.
아무래도 작업은 내일부터 시작해야겠다.