본문 바로가기

코딩테스트(알고리즘)/baekjoon73

[baekjoon] 5635 생일 (Javascript) 5635번: 생일 (acmicpc.net) 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 접근 : 구현, map Map()을 활용해 볼 수 있는 좋은 문제 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { //input let n = +input.shift(); let arr = []; for (let i = 0; i < n; i++) { let temp =.. 2022. 6. 24.
[baekjoon] 18111 마인크래프트 (Javascript) 18111번: 마인크래프트 (acmicpc.net) 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 접근 : BF 수식으로 접근했을 때는 정말 어렵게 접근했다. 컴퓨터의 연산능력을 믿고 BF를 돌리니 통과. TIME의 초기값을 99999999 정도로 잡았더니 계속해서 틀렸다고 나왔다. 알고 보니 초기값을 더 크게 잡았어야 했던 것... 앞으로는 Infinity로 설정해야겠다. Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/std.. 2022. 6. 23.
[baekjoon] 2563 색종이 (Javascript) 2563번: 색종이 (acmicpc.net) 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 접근 : 구현 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let n = +input.shift(); let arr = []; for (let i = 0; i < n; i++) { let.. 2022. 6. 22.
[baekjoon] 8979 올림픽 (Javascript) 8979번: 올림픽 (acmicpc.net) 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 접근 : 구현 Javascirpt let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let [n, k] = input .shift() .split(" ") .map((v) => +v); .. 2022. 6. 22.