풀이 우선 x방향으로 이동하는것이 빠른지, y방향으로 이동하는것이 빠른지를 판단하는 것이 우선이라고 생각이 들었다. 예를 들어 1,3에 가야할 경우 처음 위치가 0,0 인경우, 어느 방향부터 시작하든 같은 결과를 도출하지만(6번), 0,3은 y축부터 이동을 해야 더 최소로 이동할 수 있다. 그래서 조건을, 각각 x,y축끼리 비교를 해서 큰 값이 나오는 축부터 이동을 시작하였다. 그리고 이동하는 코드는 DFS로 구현하여 만약 현재 dir(X축으로 이동할건지 Y축으로 이동할건지가 정해진 변수)값을 토대로 축 이동을 실행한다. 그리고 DFS를 호출해서 현재가 만약 X축 이동을 하였으면 Y축 이동을 하라고 2라는 값을 인자로 보내주고, 만약 현재가 Y축 이동을 하였으면, X축 이동을 하라고 1이라는 값을 인자로..
OpenAPi에서 정보를 가져오는 것을 성공하였지만 JSON형태가 아니라서 사용하기가 불가능하였습니다. JSON형태로 변환하기 위해 우선 xml2Json 모듈설치를 해주어야 한다. 이부분에서는 여기를 참고하였습니다. https://www.npmjs.com/package/xml2json xml2json Converts xml to json and vice-versa, using node-expat. www.npmjs.com 또한, 받아온 데이터를 바로 this.변수명 을 사용하여 Vue의 데이터에 넣기 불가능하므로 event를 사용하여 변수에 리스트를 넣어주었습니다.
풀이 9X9인 크기이므로 for문을 통해 0인 부분인 경우, 그 좌표의 행, 열을 검색하여 사용되지 않은 숫자를 확인한다. 그리고 바로 사용되지않은 숫자를 해당 3X3에 해당하는 부분에 채워넣는다. 여기서 사전순으로 입력하여야 하는데, 사용되지 않는 숫자를 for문으로 차례대로 검색해서 집어넣으면 자연스럽게 사전순으로 들어가게 된다. 하지만 값을 입력한 후, 다른 3X3에서 이전에 입력한 값이 틀렸다는 것을 알기위해 백트래킹이 사용되었다. 값을 집어넣을 숫자가 없으면 자연스럽게 이전에 넣은 숫자중에 잘못된 입력이 있다는 뜻이고 배로 return을 하게 해주었다. 탈출조건으로는 맨 마지막 행,열 에 도착하면 탈출하도록 해야하지만, 아직 빈칸이 존재할 수 있으므로 빈칸이 존재하는지 확인하는 함수를 실행해서 ..
풀이 ArrayList를 이용하면 간단히 해결가능하다. 여기서 제일 어려웠던 부분은 봄일경우 죽은 나무는 제거 양분을 새로 더하는부분인데, 처음 오류가 발생했던 부분은 지문에서 죽은 나무의 양분을 기존 양분에 더해준다는 말만보고 그대로 진행한 결과, 만약 같은 땅을 참조하는 나무가 있으면 이전에 죽은 나무가 양분을 더해줌으로 인해 죽어야할 나무가 죽지 않게 되었다. 이런 문제를 해결하기위해 따로 죽은 나무의 좌표와 더해질 양분의 양을 저장할 리스트를 만들고, 봄에 대한 연산이 전부끝나고난 뒤에,(죽을 나무들은 전부 다 죽고) 새로양분을 더해주었다. 코드