알고리즘24 [프로그래머스] 가운데 글자 가져오기 (JavaScript) [프로그래머스] 가운데 글자 가져오기 (JavaScript) https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { if(s.length % 2 === 1) return s[Math.floor(s.length/2)] else return s[s.length/2 - 1] + s[s.length/2] } 코드 해설 - 자바스크립트에서는 문자열을 유사 배열 객체로 취급하므로 각 문자에 배열처럼 인덱스로 접근 가능합니.. 2023. 6. 18. [프로그래머스] 음양 더하기 (JavaScript) [프로그래머스] 음양 더하기 (JavaScript) https://school.programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(absolutes, signs) { let answer = 0; for(let i = 0; i < absolutes.length ; i++){ let isPlus = signs[i] ? absolutes[i] : absolutes[i]*(-1); answer += isPlus; } return answer; } 2023. 6. 14. [프로그래머스] 문자열 내 p와 y의 개수 (JavaScript) [프로그래머스] 문자열 내 p와 y의 개수 (JavaScript) https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s) { let str = s.split(""); let pNum = 0; let yNum = 0; str.forEach((e) => { if (e === "p" || e === "P") pNum++; else if (e === "y" || e === "Y") yNum++; }); if (pNum =.. 2023. 6. 14. [백준] 11866번: 요세푸스 문제 0 (JavaScript, node.js) [백준] 11866번: 요세푸스 문제 0 (JavaScript, node.js) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net const fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/stdin' : __dirname + '/input.txt'; const input = fs.readFileSync(filePath).toString().trim().split(' '); let num = []; //num 배열 생성 input.forEach((.. 2023. 6. 5. [백준] 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. [TIL] 230529 - 백준 알고리즘 문제 풀이 오늘 한 것- 백준 알고리즘 문제 풀이 1021번 : 회전하는 큐 9012번 : 괄호백준 문제풀이1021번 : 회전하는 큐 (중상)2023.05.30 - [알고리즘/백준] - [백준] 1021번: 회전하는 큐 (Javascript) [백준] 1021번: 회전하는 큐 (Javascript)[백준] 1021번: 회전하는 큐 (Javascript) https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 Njwc406.tistory.com문제문제에서 제시된 연산들과 어떻게 풀어야 하는지는 구상이 됐지만 문제는 2번, 3번 연산을 결정하는 기준이였다. 시도 & 해결.. 2023. 5. 30. [TIL] 230527 - TIL 작성 특강, 백준 알고리즘 문제 풀이 오늘 한 것- TIL 작성 특강 듣기 (강민철 튜터님) - 백준 알고리즘 문제 풀이 (0525~0527 까지) 1011번 : Fly me to the Alpha Centaur 1002번 : 터렛 10828번 : 스택 10773번 : 제로 18258번 : 큐2 1874번 : 스택 수열TIL 작성 특강 정리- TIL이란? Today I Learned -> 내가 오늘 배운 것을 기록하는 것 - 채용이란? 앎의 증명 - 아는 것을 증명하기 위해서는? 일단 알아야 하고, 그것을 까먹지 않아야 함 - 즉 알게 된 것을 까먹지 않도록 정리해 둠으로써 증명으로 사용하는 것 !- 꼭 있어야 하는 것 : 문 시 해 알 어떤 문제 상황이 있었는지문제를 해결하기 위해 시도해 본 것들 (삽질 ⛏️) - W.. 2023. 5. 28. [TIL] 230523 - 백준 알고리즘 문제 풀이 오늘 한 것- 백준 알고리즘 문제 풀이 4989번 : 베르트랑 공준 2869번 : 달팽이는 올라가고 싶다 10250번 : ACM 호텔 1929번 : 소수 구하기 1110번 : 더하기 사이클백준 문제 풀이 백준 4989번 : 베르트랑 공준 (난이도 하)https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼www.acmicpc.netconst fs = require('fs'); const filePath = process.platform === 'linux' ? '/dev/st.. 2023. 5. 24. [TIL] 230522 - 워밍업기간 첫 출석, 백준 알고리즘 문제 풀이 워밍업기간 완강팀 일정5/22(월)~5/31(수) - 알고리즘 심화 문제 풀기 6/1(목)~6/5(월) - 웹개발 종합반 복습 - SQL / CSS 강의 수강오늘 한 것- 인텔리제이 라이센스 등록 - 인테리제이 사용법 숙지 - node.js 입력값 받는 법 - 백준 알고리즘 문제 풀이 : 2839번(설탕 배달)node.js 입력값 받는 법사실 원리나 이유 등은 명확히 알지 못했지만, 우선 js로 알고리즘 문제를 풀기 위해 입출력을 하려면 js로만 하기는 힘들기때문에 node.js를 통해야 해서 조금의 준비가 필요한데 좀 더 알게되면 따로 정리해서 글을 써보도록 하겠다.일단 정리 겸 남겨봄 정확하지 않으니 참고하진 마세요우선은 입출력을 위해 필요한 코드fs.readFilesync('/dev/stdin') .. 2023. 5. 24. 이전 1 2 다음
