백준3 [11509] 풍선 맞추기 Javascript https://www.acmicpc.net/problem/11509 11509번: 풍선 맞추기 첫 번째 예제 에서 [5,4,3] 을 터트리고 [2,1]을 터트리면 모든 풍선을 터트릴 수 있으므로 최소한 2개의 화살을 필요로 한다. www.acmicpc.net 문제를 보면 아래 그림처럼 화살을 쏘면 높이가 하나씩 낮아지면서 풍선을 없애는 것이다. 여기서 새 화살을 쏘는 개수를 구하는 것이다 아래 코드 주석 처럼 처음 쏘는 화살이면 높이를 저장해 주면서 풍선을 맞출 때마다 -1을 해주는 형식으로 이중 for문으로 구현했다. const fs = require('fs'); const PATH = process.platform === 'linux' ? '/dev/stdin' : './baekjon/input.tx.. 2023. 4. 13. [14502] 연구소 Javascript https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 옛날에 책 보고 풀던시절 몇 번을 풀어도 이해가 안갔는데 지금은 풀린다 답지랑 풀이가 비슷하다 이코테 책으로 풀어서 zeroSum, reduce 함수는 그냥 따로 써봤다. 한번 직접 사용해 볼겸 0의 갯수를 세는 거는 아무렇게나 해도 됨 원본 코드 const fs = require('fs'); const PATH = process.platform === 'linux' ? '/dev/stdin' : './bae.. 2023. 4. 1. [10026] 적록색약 javascript https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 나는 같은 색이면 dfs를 수행하고 적록색이면 한 번 더 dfs를 수행하는 방식으로 풀었다. 코드 const fs = require('fs'); const PATH = process.platform === 'linux' ? '/dev/stdin' : './baekjon/input.txt'; const input = fs.readFileSync(PATH).toString().trim().sp.. 2023. 4. 1. 이전 1 다음
