개발새발 로그

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 📋풀이방법 1. 상하좌우 검사 L명이상 R명이하인지 2. DFS를 통해 연합배열에 삽입, visited활성화로 중복 탐색 방지 3. 연합배열안에 든 좌표끼리 연합공식으로 인구수를 나눠서 넣음 4. 다시 처음([0,0]) 나라부터 검사 -인구수가 바뀌었으니까 🤟내 제출 const fs = require("fs"); const filePath = process.platform === "..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 📋풀이방법 1. 주어진 문자열을 3개씩 변수로 나눈다. 2. 주어진 명령어 p에 따라 반복한다. 3. p가 R이면 뒤집어준다. 4. p가 D면 앞의 요소를 빼준다. 4-1. 만약 m=0이면 error를 체크해준다. 5. 모든 반복이 끝나면 error체크유무에 따라 error를 정답 배열에 넣거나 명령어수행된 배열을 정답 배열에 넣는다. 내 제출 const fs = require("fs"); const filePath = process.platform =..

https://www.acmicpc.net/problem/14500 📋풀이방법 1. 먼저 우리가 사용하는 DFS가 4까지 뻗어나간다고 했을 때 4가지의 테르미노는 회전과 대칭인 경우를 모두 탐색가능하다. 2.하지만 아래의 도형같은 경우는 DFS로 탐색이 안되므로 따로 탐색해야한다. 3. 위 도형같은 경우는 한 점을 중점으로 사방탐색을 하면된다. 사방 탐색을 하면서 3가지의 경우가 생기는데 아래와 같다. 📝코드 풀이 방식 1.모든 좌표를 순회한다 (i,j) 2. 좌표를 순회하면서 방문표시를해야한다(사방탐색시 왔던 곳은 다시 탐색할 수 없도록) 3. 좌표 하나씩 순회하면서 DFS(4가지 도형)와 otherFind(ㅓㅏㅜㅗ)를 수행한다 4. DFS -DFS는 좌표를 4개 탐색했을 때 종료한다(깊이가 4) -방..