
[LeetCode] 752. Open the Lock, Medium
·
CodingTest/LeetCode
1. 문제4자리 문자열로 구성된 deadends 배열과 target 문자열이 주어질 때, 몇 번의 과정을 거쳐서 target 문자열에 도달할 수 있는지 반환하라. 불가능하면 -1을 반환2. 해결function openLock(deadends: string[], target: string): number { const deadSet = new Set(deadends); if(deadSet.has("0000")) return -1; const queue: [string, number][] = [["0000",0]] const visit = new Set(); visit.add("0000"); while(queue.length > 0) { const [curr, t..