개발새발 로그

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이방법 1. 먼저 X(1 ≤ X ≤ 10,000,000) 이라는 것은 일반적인 완전탐색으로는 구할 수 없다. 2. 규칙을 찾아야한다. 3. 먼저 배열을 아래와 같이 보기 편하게 만들었다. 4. 위 배열을 보았을 때 아래와 같이 알아낼 수 있다. -홀수 열과 짝수열마다의 규칙이 생긴다. -홀수 열 : 분자가 5, 4, 3, 2, 1 로 내림차순이다. -짝수 열 : 분자가 1, 2, 3, 4, 5 로 오름 차순이다. - 분자 + 분모 = 열 번호 + 1 이다. -즉 1/2 는1+2 = 2번째열 + 1 이다. 5. 위 규칙을 이용해..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 📋풀이방법 1. 치즈 밖 공기부분 0을 2로바꾼다 2. 치즈부분들을 순회하면서 한 부분이 2를 상하좌우 2번이상만나는 곳은 2로 바꿔준다. 3. 2로 바꾼 곳을 다시 0으로 바꿔준다.(구멍이있는 치즈가 있으니까 뚫리면 그곳도 공기부분으로 만들기위해 4. 만약 치즈부분이없으면 멈춰준다. 🤟내 제출 const fs = require("fs"); const filePath = process..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 📋풀이방법 1.가로에 사다리가 없는 부분에 대하여 사다리를 추가해주었을 때 문제 조건을 맞는지 확인하면서 백트래킹을 돌아보면 된다. 2.다만 백트래킹을 돌면서 확인해야할 조건은 가로선이 연속되면 안된다. 3.그리고 가로선을 하나씩 선택해주면서 갯수가 3개를 넘어간다면 return 조건을 추가해 3개이상 도는 경우를 가지치기 해준다. 1. 문제에서 주어진 사다리를 아래와 같이 변환시킨다. 2. 먼..

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이방법 1. DFS로 먼저 구멍을 제외한 공기 부분을 모두 2로 만든다 2. 현재 치즈갯수를 세놓는다(이후 치즈가 녹기전의 치즈 수를 위해) 3. DFS로 치즈 부분인 1이 2와 붙어있으면 그 부분은 2로 만들어준다.(복사배열을 이용해야 안꼬임) 4. 그리고 2로 된 부분을 다시 0으로 만들어준다. -0으로 만들어주면서 0의 갯수를 위에서부터 아래로 모두 세준다( count변수에 저장) 5. count가 현재 맵의..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 📋풀이방법 1. 주어진 N배열을 시계방향으로 90도 돌린 복사배열 하나를 생성한다. 2. 두 배열의 행을 기준으로 하나의 행씩 검사한다. (행별로 나눔) 3. 행을 검사할 때 아래와 같이 검사한다. arr[ j - 1 ] == arr[ j ] 4. possible라는 변수로 경사로가 설치가능한 거리를 저장한다. 5. 검사하면서 아래의 조건을 따진다 -1. 만약 j 와 j-1이 같을 때 -> 이는 둘이 같은 높이이므로 경..

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 📋풀이방법 1.BFS방법을 이용 2. queue에는 [빨간공좌표, 파란공 좌표, 기울인 수, 이전에 기울였던 방향을 알려주는 숫자] 3. 4방향으로 기울이는 걸 반복함 4. 빨간 구슬을 정해진 한 방향으로 벽이있는 곳까지 움직임 -움직이는 와중에 "O"를 발견하면 구멍에 들어감을 표시해줌(redIn) -벽을 만나면 반복을 빠져나오고 움직인 좌표에서..