GPD2021

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 전체 코드 const [ n, ...nums ] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n') const N = +n const board = nums.map(v=>v.split(' ').map(Number)) let min = 10000000; for(let i = ..

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net const [ N, ...nums ] = require('fs').readFileSync('./dev/stdin').toString().trim().split(/\s+/).map(v => +v); let max = 0; function diffMax(arr,visited){ if(arr.length==N){ let sum = 0; for(let i = 0; imax) max = sum; return; }else..

https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net let [ N, ...nums ] = require('fs').readFileSync('./dev/stdin').toString().trim().split(/\s+/).map(v => +v); let swapA=-1;// 바꿔야되는 부분 // 맨 뒤에서부터 시작해서 내림차순이 끊기는 부분을 찾는다. for(let i = nums.length-1; i>0; i--){ if(nums[i-1]>nums[i]){ swapA = i-1; break; } } if..

https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 맞았는데 왜 틀리냐고!!!!!!!😡 거의 한시간 동안 헤맸는데 계속 틀린 이유는 sort()였다. sort안에 콜백함수를 생략해서 그렇다 😑 위처럼 sort 안에 콜백함수를 생략하면 문자열 정렬이 이루어진다. let [ N, ...nums ] = require('fs').readFileSync('./dev/stdin').toString().trim().split(/\s+/).map(v => +v); let swapA=-1;// 바꿔야되는 부분 // 맨 뒤에..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ')); const [N] = input[0].map(v=>+v) const answer = []; function solve(arr){ if(arr.length==N){ answer.push(arr.join(' ')) return; }else{ for(let i = 1; i

https://www.acmicpc.net/problem/1248 1248번: 맞춰봐 첫째 줄에 수열의 크기 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 N(N+1)/2 길이의 문자열이 주어진다. 처음 N개의 문자는 부호 배열의 첫 번째 줄에 해당하고, 다음 N-1개의 문 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ')); const [N] = input[0].map(v=>+v) const sign= input[1][0].split('') const board = []; let l = N..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ')); const [L,C] = input[0].map(Number) const alpha = input[1].sort(); const answer = []; function myCrypto(..

https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v=>v.split(' ').map(Number)); const [N] = input[0] const player = input.splice(1); let answer..