[코드트리] 이상한체스 (Java)
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제설명1. 각각의 말은 네 방향 중 한가지 방향을 선택할 수 있음2. 체스판의 말들의 방향을 적절히 설정하여 갈 수 없는 격자의 크기를 최소화하라 -> 최대한 많이 가라3. 본인 말은 뛰어 넘어갈 수 있다4. 상대 말은 뛰어 넘어갈 수 없다. 1번 : 정해진 방향 한방향으로만 이동가능 -> 0, 1, 2, 3 중 하나2번 : 좌우로 이동 -> {0, 1}, {2, 3} 중 하나 3번 : 상좌, 상우, 하좌, 하우 -> {0,2}, {0,3}, {1,2}, {1,3}4번 : 상좌우, 좌상하, 하좌우, 우상..