소프티어

JS

이 문제는, 백준에서 접했을 때 너무 크게 데여가지고. 그냥 풀이 방법 자체가 떠올랐습니다. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const line = input[1].split(' ').map(Number); const array = [] line.forEach(v => { if (array.length === 0) { array.push(v); } else { for (let i = 0; i < array.length; i++) { if (array[i] >= v) { array[i] = v; break } else if (i === arr...

JS

그냥... 남는 시간을 최대로 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const problems = input.slice(1).map(line => line.split(' ').map(Number)); problems.sort((a, b) => a[1] - b[1]); let start = 0 let end = 0 let count = 0 problems.forEach(v => { const [s, e] = v // 시작 가능 if (end <= s) { count++ start = s end = e } }) console.log(count) // 강의 시작, 종료 시각 // 종료 시각 기준 오름차순 정렬해서 // ...

JS

모든 친분에서 이겨야 함. 한번이라도 지면 패배자로 취급 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, _] = input[0].split(' ').map(Number); const weightById = input[1].split(' ').map(Number); const problems = input.slice(2).map(line => line.split(' ').map(Number)) const ids = Array.from({length: N}, () => 1) for (let problem of problems) { const [a, b] = problem const [aw, bw] = [weightById[a - 1], weightById[b - 1]] if (aw > bw) ...

JS

js가 문제에는 나와있는데, 코드 적는 곳에는 js 없어서 파이썬으로 with open('input.txt', 'r') as file:     lines = file.read().strip().split('\n') problems = [list(map(int, line.split())) for line in lines[1:]] A = 0 B = 0 for line in problems:     if len(line) == 4:         a, b, aTob, bToa = line         at = min(A + a, B + b + bToa)         bt = min(B + b, A + a + aTob)         A = at         B = bt     else:         a, b = line         A += a         B += b print(min(A, B))

JS

' const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, M] = input[0].split(/\s+/).map(Number); const box = Array.from({length: N + 2}, () => Array.from({length: M + 2}, () => 0)); input.slice(1).forEach((line, i1) => {     line.split(/\s+/).forEach((v2, i2) => {         box[i1 + 1][i2 + 1] = Number(v2);     }) }) const visitedBox = Array.from({length: N + 2}, () => Array.from({length: M + 2}, () => 0)); let time = 0 ...

JS

로봇 최대 20,000개 로봇 팔 길이 최대 10 로봇마다 좌우 확인 20 20,000 x 20 = 400,000 cpu 대충 1초에 1억 예상 0.004초 실제 0.04초 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, K] = input[0].split(/\s+/).map(Number); const line = input[1].split('') const robotIndexList = [] line.forEach((type, index) => { if (type === 'P') { robotIndexList.push(index) } }) let count = 0 robotIndexList.forEach((robotIndex) => { for (let start = ro...

JS

const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, K] = input[0].split(/\s+/).map(Number); const problems = input.slice(1).map(line => line.trim().split(/\s+/).map(Number)); const colorPositionList = Array.from({length: K + 1}, () => []) let start problems.forEach(problem => {     const [x, y, color] = problem     colorPositionList[color].push([x, y]) }) let minSize = Number.MAX_SAFE_INTEGER // 0: 탑, 1: 바텀, 2: 오른,...

JS

테스트 케이스 39, 40 시간 초과 두번 다시는 안봤으면 하는 문제에요 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const N = Number(input[0].trim()) const problems = Array.from({length: N}, () => []) for (let i = N * 3; i > 0; i--) { input[i].split(' ').forEach((v, i) => { problems[i].push(v) }) } function iHateThisProblem() { // 격자 생성에 사용. 이것은 dfs 함수 내에 존재하는 또 다른 currentRemoveIndexList로 추가되고 삭제될 예정 // 이건 problems 기준. 입력 배열 기준 ...

JS

최소한의 명령어 라는건 의미가 없는게 아닐까 싶네요. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [H, W] = input[0].split(/\s+/).map(Number) const map = input.slice(1).map(line => line.split('').map(v => { // 방문 했으면 true, 아니면 false 로 변환 return v === '#' })) const top = 1 const left = 3 const right = 4 const bottom = 2 function findStart() { for (let h = 0; h < H; h++) { for (let w = 0; w < W; w++) { // 방문한 지...