[BOJ-JS] 15886번 - 내 선물을 받아줘 2

15886번: 내 선물을 받아줘 2 (acmicpc.net)

아이디어는 간단하다. 주어진 지도를 벗어나지 않으므로 문자열은 무조건 E로 시작하고 W로 끝나는 것이 보장되어 있고, E, W를 다음과 같이 화살표로 표시하면 같은 색으로 묶이는 곳의 방향 변경 지점 둘 중 한 곳 아무데나 선물을 놓을 경우 하나의 색을 커버 가능(그 색의 어디서 시작하든 선물을 가져갈 수 있음)하다는 것을 알 수 있다.

 

EEEEEWWWEEEWEEEWWWW

→→→→→←←←→→→←→→→←←←←

 

그리고 앞서 말한 방향 변경 지점은 'EW'로 찾을 수 있다. 즉, 문자열 전체 중 EW가 몇 번 나타나는지 세는 것으로 답을 찾을 수 있다.

console.log((2+require('fs').readFileSync(0)).match(/EW/g).length)