\n\n\n
✨ 학생 수가 최대 30명이라 배열을 순회하는 것에 대한 부담감이 없어 가능한 방식이다. 만약 제약조건이 달라진다면 풀이도 달려져야 할 것이다.
\nn=5, lost=[2, 4], reserve=[1, 3, 5], return=5
\nfunction solution(n, lost, reserve) {\n let answer = 0;\n\n let std = []\n for(let idx = 0; idx <= n; idx++) std.push(0)\n\n lost.forEach((val, idx) => { std[val]-- })\n reserve.forEach((val, idx) => { std[val]++ })\n std.forEach((val, idx) => {\n if(val >= 0) return;\n if(idx > 0 && std[idx-1] == 1){ // 이전\n std[idx]++\n std[idx-1]--\n }\n else if(idx < n-1 && std[idx+1] == 1){\n std[idx]++\n std[idx+1]--\n }\n })\n\n std.splice(0,1)\n answer = std.reduce((acc, cur) => cur >= 0 ? acc + 1 : acc, 0)\n\n return answer;\n}def solution(n, lost, reserve):\n answer = 0\n std = [0]*n\n for i in lost: std[i-1] -= 1\n for i in reserve: std[i-1] += 1\n for i, e in enumerate(std):\n if e >=0 : continue\n if i > 0 and std[i-1] == 1 :\n std[i-1] -= 1\n std[i] += 1\n elif i < n-1 and std[i+1] == 1:\n std[i+1] -= 1\n std[i] += 1\n\n return sum([1 if e >= 0 else 0 for e in std])\n\nif __name__ == \"__main__\":\n print(solution(5, [2, 4], [1, 3, 5]), 5)\n print(solution(5, [2, 4], [3]), 4)\n print(solution(3, [3], [1]), 2)