GPD2021

https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 골드 3단계 문제인데, Node로 풀면 골드3문제는 아닌 거 같다. 다른 언어로는 그냥 위상정렬로 통과하는데, Node에서는 시간초과 때문에 dfs + dp 로 푼 사람이 많았다. 나도 처음에는 단순히 위상정렬로 풀었는데 시간초과가 나서 입력방식을 fs 에서 readline으로 바꾸고, input값을 Array말고 Queue에 담아서 푸니까 통과했다. 다들 dp로 열심히 풀었는데, 나만 입력..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net const input = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split('\n') .map((v) => v.split(' ').map(Number)); const [N, M] = input.shift(); const dp = Array.from(Array(N), () => Array(M).fill(-1)); dp[N - 1]..

지금 매미 울음 소리가 들린다. 여름이다. 매미 우는 소리가 시끄럽다는 사람들도 있지만, 난 매미 울음 소리 듣는 게 좋다. 이건 정말 여름에만 들을 수 있다. 더 듣고 싶어도 매미들 2달도 못 살고 죽는다. 매미한테는 관대한 편이다. 내 방에는 안 들어오니까 여름이라 그런지 집에 벌레가 많이 들어온다. 전에 러브버그한테 한 번 혼난 다음부터 방충망을 신경쓰고 있는데, 방충망이 아니라 다른 곳에서 들어오는 것 같다. 좀 큰 나방이나 파리가 들어온다. 나방은 전등에 계속 들이 박아서 타닥 타닥 소리나는게 거슬리고, 파리는 빠르게 날라다니는 게 참 거슬린다. 나방은 방에 모니터랑 불 끄고 좀 기다렸다가 베란다 쪽으로 내보내고 문을 닫으면 된다. 전에는 전등만 끄니까 나방이 바로 모니터로 박치기해서 좀 당황스..

https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net const [r1, c1, r2, c2] = require('fs') .readFileSync('./dev/stdin') .toString() .trim() .split(' ') .map((v) => +v); const w = r2 - r1; const h = c2 - c1; let answer = Array.from(Array(w + 1), () => Array(h + 1)); const dx = [0, -1, 0, 1]; const dy = [1, 0, -1, 0]; let dir = 0; let x = 0; l..

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net class Node { constructor(item) { this.item = item; this.next = null; } } class Queue { constructor() { this.head = null; this.tail = null; this.length = 0; } push(item) { const node = new Node(item); if (this.hea..

오늘은 교육 끝나고 JS코드 C로 옮기다가 집에 오니까 23시가 지나있었다. 쓰레기 버리고, 씻고, 다른 프로그래밍 언어 좀 알아봤다. 백준 Node 로 풀다가 짜증나서 결국은 C로 풀었는데, C로 풀고 나니까 이번 기회에 그냥 백준에서 쓰는 언어를 바꿀까? 고민을 좀 하면서 다른 프로그래밍 언어를 봤는데, 그냥 node로 풀어야겠다. 내 실력에 언어 탓하는 거는 좀 부끄럽다. 몇 문제 빼고는 다 Node로 풀 수 있는데, 괜히 이상한 문제에 꽂혀서 시간 낭비했다. 이제 Node로 푼 사람 없으면 그냥 넘어가야겠다. 욕심 부리지 말고 솔브드에이씨에서 골드4나 빨리 치워야겠다. 하루종일 한 것도 없는데 시간이 참 빨리 간다. 데이터 엔지니어링 교육 듣느라 시간이 더 빨리 가는 거 같다. 다음부터는 신중하게..

https://www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net Node로 푼 게 시간초과로 정답이 인정되지 않아서 C로 풀었다. 전에 코틀린 한다고 좀 까불었는데, 코틀린으로 푼다고 풀릴지 의문이라 일단 C로 풀었다. C로 문제를 푼 게 정말 오랜만이라 문법이 하나도 기억이 안 나서 구조체부터 다시 찾아보면서 풀었다. 코드는 엄청 구리다ㅋ #include typedef struct item { char color; int nu..

https://www.acmicpc.net/problem/2393 2393번: Rook The rook art, exactly as shown below, with no extra blank spaces. In particular, a line must not end with a blank space. www.acmicpc.net console.log( [ ` ___ ___ ___`, ` | |__| |__| |`, ` | |`, ` \\_________/`, ` \\_______/`, ` | |`, ` | |`, ` | |`, ` | |`, ` |_____|`, ` __/ \\__`, ` / \\`, `/_______________\\`, ].join('\n') );