파카

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 이런 문제를 계속 보다가 답을 찾지 못하고 나서 다른 분들의 답을 보면 아쉽기만 하다.. 왜 생각을 못했을까.. 코드 더보기 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : '01..Baekjoon/01..Greedy/1339.txt'; let input = fs.readFileSy..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 위 문제는 지문이 길어서 어려운걸까 했지만 문제에서 힌트가 있었다. 해당 조건에 맞게 누적합을 구하면 되는 문제였다. 코드 더보기 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : '01..Baekjoon/01..Greedy/11399.txt'; let input = fs.readFileSync(filePath).toS..

그리디 알고리즘 문제를 풀어보려고 한다. 내가 요즘 자주 참고하고 공부할 때 도움을 얻는 큰돌님의 글을 참고하여 문제에 접근하고 풀어보려고 노력중이다. 아래는 큰돌님의 블로그에서 따온 글이다. 그리디는 각단계마다 지역적 최적해가 궁극적으로 전역최적해가 되는 것을 말한다. 지금의 state 혹은 idx에서 최선이라고 생각하는 해가 결국은 이 문제의 답이 되는 문제 문제를 풀면서 아래의 문제를 푸는 방법에 대해 생각 후 바로 문제에 접근해보려려고 한다. 문제를 푸는 방법 1. 문제를 봅니다. 2. 문제를 해석합니다. 3. 코드를 작성합니다. ​ 크게 3가지의 과정을 통해서 문제를 풀게 됩니다. 여기서 중요한 점은 2번 문제를 해석하는 것​입니다. 문제를 처음에 봤을 때 이러한 일련의 생각들이 일어나야 합니다..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 백준에서 값을 받는 기본 Template 더보기 const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt'; let input = fs.readFileSync(filePath).toString().split('\n'); input = input[0]; input = input.split(' ').map((item) => +item); solution(input[0], in..

백준에서 JavaScript로 문제를 풀면서 준비를 하려고 하다보니 백준은 프로그래머스와는 다르게 입출력을 제공해주지 않는다. (그렇다보니 메모리 문제도 있고 JS로는 풀 수 없는 문제가 있다고 한다..) 본인이 다 입출력 코드를 짜야하는데 내용 정리가 필요해서 기록에 남겨놓으려고 한다. - 백준에서 JS 로 문제를 풀 경우 Node.js 를 선택하고 풀면 된다. 많은 블로그에서 설명하고 있지만 Template 을 제대로 기억하고 활용하기 위해서 기록에 남겨두려고 한다. 아래의 2가지는 모두 console.log를 통해 값을 출력하면 된다. Readline const readline = require('readline'); const rl = readline.createInterface({ input: ..