분류 전체보기(101)
-
[프로그래머스] 더 맵게 - 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 -
[프로그래머스] 테이블 해시 함수 - JavaScript
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 테이블을 먼저 정렬을 해준다. sort() 이용. 그 후 반복문을 통하여 합계를 구하고, 합계들을 XOR 해준다! function solution(data, col, row_begin, row_end) { let answer = 0; // 리턴할 값을 담을 변수 // data 정렬. // col번째 컬럼을 기준으로 오름차순 정렬하되, 값이 같다면 첫번째 컬럼을 기준으로 내림..
2023.08.10 -
[백준 알고리즘] Node.js 1439. 뒤집기
1. 문제 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 2. 풀이 0과 1로만 이루어진 문자열에 대해서 모든 숫자를 같게 만들기 위해 뒤집어야 하는 최소 횟수를 찾는 문제이다. 0으로 나눈 배열과 1로 나눈 배열의 길이를 비교하여 작은 값을 출력해야겠다고 생각. const inputs = require('fs').readFileSync('/dev/stdin').toString().trim(); // 0 으로 split 한 배열의 길이 con..
2023.08.10 -
[백준 알고리즘] Node.js 1417. 국회의원 선거
1. 문제 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 2. 풀이 맨 처음은 후보 수 N이 오고, 두번째줄부터 후보에 해당하는 표수가 나온다. 그 중 첫번째가 다솜이가 받을 표다. 가장 많은 표를 받기 위해서 다른 사람의 표를 가져와야 한다. const [N, ...inputs] = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n").map(v => +v)..
2023.08.07