HomeAboutMeBlogGuest
© 2025 Sejin Cha. All rights reserved.
Built with Next.js, deployed on Vercel
💌
JJong’s Archive
/
🤖
코딩테스트
/
코테 문제 해결

코테 문제 해결

성공여부
YES
걸린시간(분)
정리
문제출처
생성 일시
Apr 25, 2025 02:41 PM

1️⃣ 문제

 

2️⃣ 문제 해결 전략

 

3️⃣ 코드 및 설명

내 코드
 
모범 코드
 
 

4️⃣ 시간복잡도

function solution(board) { var answer = 0; const diff=[[0,1],[1,0],[0,-1],[-1,0]] let cur=[0,0] let dirIdx = 0 while (true) { let canClean = false board[cur[0]][cur[1]] = 2 answer++ for (let i=dirIdx;i<dirIdx+2;i++) { const [ni,nj] = [cur[0]+diff[i%4][0],cur[1]+diff[i%4][1]] if (ni>=0 && ni<board.length && nj>=0 && nj<board[0].length && board[ni][nj]===0) { canClean=true cur=[ni,nj] dirIdx=i break } } if (!canClean) { break } } return answer; }