코딩연습(68)
-
[백준 알고리즘] Node.js 15671. Lemonade Line
1. 문제 https://www.acmicpc.net/problem/15761 15761번: Lemonade Line It's a hot summer day out on the farm, and Farmer John is serving lemonade to his $N$ cows! All $N$ cows (conveniently numbered $1 \dots N$) like lemonade, but some of them like it more than others. In particular, cow $i$ is willing to wait in a line behin www.acmicpc.net 1-1 번역 (GPT 이용) 농장에서 뜨거운 여름 날씨다. 농부 존은 N마리의 소들에게 레모네이드를 제공하..
2023.08.30 -
[백준 알고리즘] Node.js 2865. 나는 위대한 슈퍼스타K
1. 문제 https://www.acmicpc.net/problem/2865 2865번: 나는 위대한 슈퍼스타K 첫째 줄에 N, M, K가 주어진다. (1 ≤ M ≤ 100, 1 ≤ K ≤ N ≤ 100) 다음 M개의 줄은 각 장르에 대한 참가자의 능력이 주어진다. 이 줄에는 N개의 (i, s)쌍이 주어진다. 여기서 i는 참가자의 번호, s는 그 www.acmicpc.net 2. 풀이 문제를 이해하는 것부터 애를 먹었던 문제였다. N명이 참가했고, M개의 장르에 대한 오디션을 보았고, K명이 본선에 올라갈 수 있다. 한 사람이 여러 장르를 부를 수는 없지만, 여러 사람이 같은 장르를 부를 수는 있다. 위의 부분이 핵심이였다. 그래서 각각의 N명의 장르에 대한 최대값을 찾고, 내림차순 정렬을 진행하고, K..
2023.08.29 -
[프로그래머스] 주식 가격 - JavaScript
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 입력 값으로 들어오는 prices의 배열에서 각각 얼마나 가격이 떨어지지 않은 시간을 재는 문제이다. prices = [1,2,3,2,3] 일때 1은 끝까지 가격이 떨어지지 않아 4 2는 끝까지 가격이 떨어지지 않아 3 3은 바로 다음 1초 뒤에 가격이 떨어져 1 2는 끝까지 가격이 떨어지지 않아 1 3은 가격이 떨어지지 않아 0 문제 해석에 어려움이 조금 있었다. funct..
2023.08.21 -
[프로그래머스] 더 맵게 - JavaScript
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 처음에는 힙과 관련된 하나 없이 코드를 작성했다. function solution(scoville, K) { let answer = 0; scoville.sort((a,b) => a-b); // scoviile 값을 오름차순으로 정렬 let underKCount = scoville.filter(item => item < K).length; // 정렬한 값에서 K 보다 작은 ..
2023.08.18 -
[백준 알고리즘] Node.js 1531. 투명
1. 문제 https://www.acmicpc.net/problem/1531 1531번: 투명 첫째 줄에 N과 M이 주어진다. N은 0보다 크거나 같고, 50보다 작거나 같다. M은 0보다 크거나 같고, 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 종이의 좌표가 주어진다. 왼쪽 아래 모서리의 x, y좌 www.acmicpc.net 2. 풀이 100 * 100 크기의 그림을 가지고 있고, 1 * 1 크기의 종이로 모자이크 처리한다. 불투명한 종이로 그림을 가리지만, M개 이하의 종이가 올려져 있으면 그 부분은 보이는 부분이다. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); // 모자이크하는 N개..
2023.08.10