파카

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번 문제를 해석하는 것​입니다. 문제를 처음에 봤을 때 이러한 일련의 생각들이 일어나야 합니다..