[카카오 코딩테스트] 사라진 발판 - javascript

https://school.programmers.co.kr/learn/courses/30/lessons/92345?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간만에 알고리즘 관련 글을 써본다. 그만큼 신박했던(?) 문제였기에, 포스팅을 하기로 했다. 문제에서 요구하는 알고리즘 자체는 간단하다. board의 크기가 최대 5x5 이기 때문에, 백트래킹과 dfs을 이용해 완전탐색을 수행한다. 하지만, 문제에서 말하는 항상 이길 수 있는 플레이어와 항상 지는 플레이어에 대한 이해를 못햇다... 그래서 처음에는 단순히 서로가..
알고리즘 2023. 11. 7. 17:23
1