파카

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: ..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 카카오는 문제부터 길다.. 처음에 고민하다가 나는 문제에 설명되어 있는 풀이를 그대로 순서대로 코드를 만드는 것을 첫번째 목표로 잡아 아래와 같이 문제를 풀었다. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는..

앞으로 문제를 풀고 문제를 기억하기 쉽게 저장하는 저장소가 될 거 같다. 프로그래머스 가장 큰 수 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 처음에는 간단하게 10으로 나눈 나머지 기준으로 역순 배치하면 될 거라고 생각했지만 범위가 1000까지 들어온다. 그래서 새롭게 고민하다가 힌트를 보고 풀게되었다. 이 문제의 핵심은 무엇보다 문자의 배치에 따른 값의 비교다. 이 걸 바로 알았더라면 금방 풀었을 텐데 하고 아쉽다. 더보기 const nu..

문제를 풀어보고 설명하는게 쉽지 않다는 것을 글을 쓰면서 깨닫고 있다. 쓱쓱 풀고 기록하는게 좋을지 고민이 필요해보인다.. 이 공간은 이제 자료구조나 문제풀이를 계속해서 기록해 나갈 예정이다. 문제풀이도 오늘처럼 설명이 아닌 코드를 쓰고 주석을 다는식으로 하게 될 거 같지만.. 처음이니 주저리 주저리 써본다. 프로그래머스 H-Index 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 어제 풀었던 H-Index 문제이다. H-Index 란 ? 어떤 과학자가 발표한 논문 n편 중,..

문제를 풀기 전 for문과 배열 등 필요한 내용에 대한 정리 먼저 시간이 되면 자료구조도 중간 중간 정리해보려고 한다. 더보기 더 많은 내용이 있지만 이 부분은 추후에 // 구조 분해 할당 const colors = ['red', 'yellow', 'black']; const Colors = { blue: 'blue', green: 'green', white: 'white' } // 오른쪽에 있는 요소를 하나하나 분해해서 변수에 하나씩 할당 // const red = colors[0]; // const yellow = colors[1]; // const black = colors[2]; const [red, yellow, black] = colors; // 객체인 경우에는 속성의 이름이 있기 때문에 위치..