sw expert academy 1949 등산로 조성 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 1949 등산로 조성 문제정리 등산로를 만들기 위한 부지는 NxN 크기이다. 등산로는 가장 높은 봉우리에서 시작된다. 등산로는 높은 지형에서 낮은 지형으로 가로 or 세로 방향으로 연결되어 있어야 한다. 높이가 같은 곳, 대각선 연결은 불가하다. 딱 한 곳을 정해서 최대 k 깊이 만큼 깎는 공사를 할 수 있다. (정수 단위로만 깎을 수 있으며 1보다 작게 만들 수도 있다.) 이때 k 깊이 만큼 깎아서 가장 높은 곳이 변하더라고 봉우리는 초기 봉우리를 이용한다. 가장 긴 등산로를 찾아 등산로의 길이를 출력해라! 문제풀이 가장 높은 봉우리를 구합니다. 1~k까지 map의 좌상단 ..

BOJ 9663번 N-Queen 문제 자바(java) 풀이 이 문제는 백트래킹 공부를 한다면 무조건 풀고가야 할 문제입니다. 이 문제를 풀어서 설명할 줄 안다면 백트래킹의 기본은 이해했다고 볼 수 있을것 같아요 백트래킹의 개념을 알고 구현할 줄 안다면 그리 어렵지 않은 문제이지만(난이도도 실버1) 모른다면 처음에 어떻게 접근해야할지 정말 막막한...ㅠㅠ 8중 for문을 돌려도 되려나??? 가능할지도 모르겠어요 ㅋㅋㅋㅋㅋ 랭크 : 실버 1 백준 온라인 저지(BOJ) 9663번 N-Queen 문제 자바 풀이 백준 9663번 N-Queen 문제이해 이 문제는 백트래킹을 이용해서 풀 수 있는 문제로 완전탐색을 통해 모두 찾아봐야 합니다 체스를 둘 줄 모르는 분들을 위해서 간략히 룰에 대해서 설명 드리겠습니다. ..