소프티어

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++) { // 방문한 지...

JS

T가 100이 최대라서 재귀 DFS 되겠지 하고 썼는데, 런타임 에러 나니깐 쓰면 안됩니다. 아마도. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, T] = input[0].split(/\s+/).map(Number); const crossSignals = input.slice(1).map(line => line.split(/\s+/).map(Number)); const top = 0b1000 const bottom = 0b0100 const left = 0b0010 const right = 0b0001 const SIGNAL_LIST = [     // 1     {         from: left,         to: top | right | bottom,     },     // 2 ...

JS

비 오고 사람이 움직여야 4번 통과되고 5, 7번 틀리던 거는 조건문 손봤더니, 왜 갑자기 맞았는지는 모르겠는데 맞았습니다. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [R, C] = input[0].split(/\s+/).map(Number); let position = [] let rainPosition = [] const canMove = 0b1 const moved = 0b10 const rained = 0b100 const river = 0b1000 const home = 0b10000 // 1 -> 이동 가능 // 10 -> 지나감 // 100 -> 비 // 1000 -> 강 // 10000 -> 집 const map = input.slice(1).map((line...

JS

그냥 하나하나 순수하게 전부 검사해야합니다. const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [N, M, _] = input[0].trim().split(/\s+/).map(Number); const table = Array.from({length: N}, () => Array.from({length: M}, () => false)) const tableIdLog = {} const problems = input.slice(1) let output = '' function processOut(outId) { // 이용 기록이 있으면 if (outId in tableIdLog) { const [n, m] = tableIdLog[outId] // 자리가 없으면 => 이미 떠남 ...

js

const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const [H, W] = input[0].split(' ').map(Number); const image = input.slice(1, H + 1).map(line => line.split(' ').map(Number)); const visited = Array.from({length: H}, () => Array.from({length: W}, () => -1)) const problemList = input.slice(2 + H) function findAndChange(h, w, referColor, targetColor, visitedNum) { const stack = [[h, w]] // 방문 처리 visited[h][w] = true wh...

JS

300, 301~599, 600, 601~ 로 분리해서 생각 정렬 없이, 계수 정렬 개념 활용 const fs = require('fs'); const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/); const tasksList = [] for (let i = 2; i < input.length; i += 2) {     tasksList.push(input[i].trim().split(/\s+/).map(Number)); } const output = [] tasksList.forEach((tasks) => {     let serverCount = 0     const array = Array.from({length: 901}, () => 0)     tasks.forEach(task => {         if (task > 600) {          ...

JS

JS 엔진 스택 크기가 20KB로 나와서.... 런타임 에러가 뜨는거 같습니다. 그냥 객체로 해서 힙에 직접 콜스택을 저장해서 사용하게 바꿨습니다. 추가로, 가중치 합이 js Number에서 오버플로우가 나는 듯합니다? BigInt 써야합니다? // 입력처리 const fs = require('fs') const input = fs.readFileSync('input.txt', 'utf8')     .trim()     .split(/\n+/) const nodeCount = +input[0] const edges = input.slice(1).map(v => v.trim().split(' ').map(Number)) const edgesObj = {} const weightSum = Array.from({length: nodeCount + 1}, () => [0n, 0]) let rootNode = null edges.forEach(edge => {    ...

c언어 코드 반례

#define _CRT_SECURE_WARNINGS #include <stdio.h> #include <string.h> int yes(int *i,int *j){ *i=*i+1; *j=*j+1; return 1; } int no(int *i,int *j){ *i=0; *j=*j+1; return 2 ; } int main(){ int M,N,K=0; //M=조작법 번호 개수, N=사용자가 누른 조작 버튼 수, K=번호 개수 scanf("%d %d %d",&M,&N,&K); int secret[M]; //4 (2 1 3 2) for (int i=0;i<M;i++){ scanf("%d",&secret[i]); } int num[N]; //10 (1 3 2 1 2 1 3 2 4 5) for (int i=0;i<N;i++){ scanf("%d",&num[i]); } int a=0; int b=0; int re=0; while (a!=M&&b<N){ //4 10 if(secret[a]...

JS

이 문제 정말 미치는 줄 알았습니다. 분명 설계 잘한거 같은데... 강의 영상을 보고 설계를 비교해도 똑같은거 같은데... 왜 계속 틀리는지. 혹시 싶어서 문제 입력 범위를 보니 들어오는 요청 최대치가 10^18 이 설정되어있는게 보였습니다. 10^16 부터 JS는 BigInt로 설정을 해줘야하기에 그렇게 바꿨습니다. 다행스럽게도 통과되었습니다. class FIFO { constructor(...values) { this.head = null this.tail = null this.length = 0 values.forEach((value, index) => { this.add(value) }) } add(value) { if (this.length > 0) { this.tail[1] = [value, nu...