본문 바로가기

알고리즘24

[백준] 11279번: 최대 힙 (JavaScript, node.js) [백준] 11279번: 최대 힙 (JavaScript, node.js) https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net class MaxHeap { //클래스 생성 #tree; #size; constructor() { //생성자 this.#tree = []; //힙 배열 this.#tree.push(null); //첫번째 요소 제외 this.#size = 0; } push(e){ //삽입 this.#tree.push(e).. 2023. 6. 5.
[TIL] 230531 - 백준 알고리즘 문제풀이 오늘 한 것- 백준 알고리즘 문제 풀이 11279번 : 최대 힙 11866번 : 요세푸스 문제0백준 문제풀이11279번 : 최대 힙(중)2023.06.05 - [알고리즘/백준] - [백준] 11279번: 최대 힙 (Javascript, node.js) [백준] 11279번: 최대 힙 (Javascript, node.js)[백준] 11279번: 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만jwc406.tistory.com문제일단 자료구조를 다 까먹어서(...) 힙이라는 게 무엇인지 먼저 찾아봤었다 힙이란? - 우.. 2023. 6. 5.
[TIL] 230530 - 백준 알고리즘 문제풀이 오늘 한 것- 백준 알고리즘 문제 풀이 4949번 : 균형잡힌 세상 11279번 : 최대 힙(덜 품)백준 문제풀이4949번 : 균형잡힌 세상 (중)https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에www.acmicpc.net문제풀이는 다른 분 것을 거의 참고해서 푼 코드라 첨부하지 않음 각 문제의 주제에 맞춰서 푸는 게 좋다는 것을 깨달았고 분명 코드도 맞고 출력도 같은데 계속 틀렸다고 뜰 때는 출력값을 잘 살펴보자... (출력값 소문자 yes, no인데 .. 2023. 5. 31.
[백준] 1021번: 회전하는 큐 (JavaScript, node.js) [백준] 1021번: 회전하는 큐 (JavaScript) https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : __dirname + '/input.txt'; const input = fs.readFileSync(filePath).toString().split('\n'); //입력값 엔터 기.. 2023. 5. 30.