개발새발 로그

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 📋풀이방법 1. NxN의 좌표를 모두 순회하면서 별을 찍을 자리가 맞는지 확인한다, 2. 확인하는 방법은 아래와 같다. - 1. 만약 x와 y 좌표가 3으로 나눴을 때 나머지가 1이라면 빈칸이다. - if(i % 3 == 1 && j % 3 ==1) ->, (1,1), (1,4) ...이 공백을 출력해야 하는 위치인 것을 알 수 있고, 이 패턴이 반복되기 때문에 i, j..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 📋풀이방법 1. 체스가 한행에 하나의 퀸만 들어갈 수 있다는 것을 알아야한다 2. 그리고 다음 행에 퀸을 어디에 둘지 재귀로 검사하면서 백트래킹을 이용해야한다. 3. 위 그림처럼 둘 수 없는 좌표는 뻗어나갈 수 없게 재귀를 멈춰줘야한다. 🤟내 제출 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./i..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 📋풀이방법 1. 익은토마토의 좌표를 뽑아내서 well에 저장한다. 2. 익은 토마토의 상하좌우에 익지않은 토마토가 있으면 그 좌표를 저장하고 익었음을 표시한다. -이때 현재 날짜를 같이 넣어준다. 3. 다음 익은 토마토의 좌표의 상하좌우를 검사한다. 이때 현재날짜를 계속해서 cnt에 초기화시킨다, -마지막에 토마토를 모두 검사한 날짜를 위해 4. shift가 아닌 idx라는 변수를..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이방법 1. 각 사람들에게 1씩 기본적인 순위값을 준다 2. 각 사람마다 나머지사람들과 비교해서 큰 사람이 있으면 순위값을 ++ 해준다. 내 제출 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(f..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이방법 1. BFS로 풀어낸다. 2. 미로탐색을뻗어나가면서 레벨(L)도 같이 queue에 저장해준다. 3. 지정된 도착지점에 도착시 저장해주었던 L값에 +1을 한후 출력한다. 🤟내 제출 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(file..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 📋풀이방법 1. 문제를 봤을때 그리디(탐욕법)문제인 것을 알아야한다. 2. 회의가 빨리 끝나는 것들로 진행이 되어야 최대한 많이 할 수 있다. 3. 이 때 회의가 빨리 끝나는 시간으로 정렬할 때 어떤 기준으로 빨리 끝남을 정렬할 지 알아내야한다. -시작시간을 기준으로 정렬을 했을 때는 회의시간이 짧은 것들을 진행할 수 없을 가능성이 생기게된다. -회의시간이 짧을 순으로 정렬하면 아래와 같이 애매하게 시작시간과 끝나는 시간으로인해 사용할 수 있는 최대의 회의 갯수가 되지 못한다. 4. 그래서 정렬을 할 때 회의가 ..

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 📋풀이방법 1. 아래에서부터 컬러블럭이있는 곳을 찾는다 2. 컬러블럭을 찾으면 DFS를 실행한다. 3. 상하좌우로 같은 색상의 블럭이 있으면 P_cnt를 카운트해준다. 4. 그 주변의 컬러블럭을 모두 카운트해주면서 P_arr에 좌표를 넣어준다. 5. DFS가 끝나고 만약 P_cnt가 4이상이라면 P_arr에 넣어줬던 좌표를 일단 P_arr_clear에 저장한다 -연쇄는 한..

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 📋풀이방법 1. 3명의 궁수를 배치할 모든 경우의 수를 반복한다. 2. 한명의 궁수가 처치할 적의 좌표를 구한다. -BFS로 진행한다. -먼저 궁수는 N+1행에 있으므로 BFS의 시작은 [ N , 궁수가 배치한 열] 부터 시작한다. -visited 필수 -BFS로 왼쪽 -> 위 -> 오른쪽 순으로 검사하면서 거리가 K이하인 곳은 큐에 넣어준다. -거리가 K이하인 곳을 넣다가 만약 1인 곳을 발견하면 해당 좌..