목록BOJ (74)
언젠가는 펼쳐 볼 아카이브
사용언어 : javascript - node.js #문제 #접근방법 (앞서 풀었던 1번과 비슷한 문제) 문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자. 1)첫 번째 줄: 코드1의 수행 횟수 출력 >> for 반복문으로 n번 만큼 출력하므로, 첫번째 줄은 입력 받은 n으로 출력한다 2)두 번째 줄: 코드의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. (단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. >> 함수의 수행 횟수는 입력 받은 n이며, 다항식의 최고 차수는 1이 된다. 따라서 최고차항은 1으로, 두 번째 줄의 출력은 1로 고정된다. +a 코드의 실행 횟수는 for문의 수행횟수가 되므로, 시간 복잡도가 O(..
사용언어 : javascript - node.js #문제 #접근방법 문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자. 1)첫 번째 줄: 코드1의 수행 횟수 출력 >> 함수는 한 번만 불리므로, 첫번째 줄의 출력은 1로 고정된다. 2)두 번째 줄: 코드의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. (단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. >> 함수는 한 번만 불리므로 수행 횟수는 1이며, 다항식은 상수 1이 된다. 따라서 최고차항은 0으로, 두 번째 줄의 출력도 1로 고정된다. #제출코드 const fs = require('fs'); const filePath = process.platform === '..
사용언어 : javascript - node.js #문제 #접근방법 삼각형에서 제일 긴 변의 길이가 나머지 두 변의 길이보다 작으면 삼각형이 된다. 만약에 위의 조건을 만족하지 않을 경우, 막대 길이를 늘리거나 줄여서 가장 큰 둘레를 구해야한다 그럼 얼마나 줄이고 얼마나 늘려야하나..? 고민해봤는데 제일 큰 변을 제외한 나머지 두 변의 길이의 합보다 -1만 작으면 최대 둘레가 된다. 굿. #제출코드 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt'; const arr = fs .readFileSync(filePath) .toString() .trim() .split(' '..
사용언어 : javascript - node.js #첫번째 제출코드 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt'; const input = fs .readFileSync(filePath) .toString() .trim() .split('\n') .map((item) => item .trim() .split(' ') .map((item) => +item) ); input.forEach((item) => { if (item[0] !== 0 && item[2] !== 0) { solution(item); } }); function solution(item) { item...