개발새발 로그

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이전에 토마토문제에서 3차원배열을 추가한 것이다. 📋풀이방법 1. 처음에 익은토마토의 위치를 저장한다(well배열) -> 이때 좌표에 0을 추가해서 저장한다(며칠이 걸렸는지를 위해) -처음에 안익은 토마토의 갯수를 세놓는다.(none_well) -visited도 3차원 배열로 선언해줘야한다. 2. [시간초과 주의] well배열의 idx가 well의 length만큼 되었을 때..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 📋풀이방법 1. 적록색약인 사람과 아닌사람을 구분해서 DFS로 상하좌우를 검사해 그룹을 만든다. 2. DFS할 때 visited를 두개를 생성해서 둘이 따로 구분해준다. 🤟내 제출 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs..

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인 곳을 발견하면 해당 좌..

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/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 📋풀이방법 1. 먼저 주어진 양분추가를 위한 winter배열과 현재 양분인 arr배열을 5로 초기화해서 선언한다. 2. 처음 나무를 심는 좌표를 [ y좌표, x좌표, 나이, 죽은나무인지 판별] 로 tree배열에 push한다. 3. 나무를 나이순으로 내림차순한다. 4. 주어진 k년수로 아래 명령을 반복한다. 5. 봄 -tree배열을 나이가어린 나무를 위해 뒤에서부터 순회한다 -> 가..