전체 글 75

[TIL] 백엔드 프론트엔드 협업, 큐 알고리즘, 스택 문제

백엔드로서 프론트엔드와 협업해보기 시작 큐 알고리즘 강의 수강 자바스크립트 코딩 테스트 https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net https://github.com/fancyers/coding-test/blob/main/%EC%99%B8%EA%B3%84%EC%9D%B8%EC%9D%98%20%EA%B8%B0%ED%83%80%20%EC%97%B0%EC%A3%BC.js GitHub - fancyers/co..

Development 2022.02.11

[TIL] 정렬 코딩테스트, 스택 알고리즘 강의, 노마드코더 줌 클론코딩

자바스크립트 코딩테스트 https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net const fs = require('fs') const input = fs.readFileSync('dev/stdin').toString().trim().split('\n') const numCases = +input.shift() const cases = [] for (let i = 0; i < numCases; i++) { cases.push(input[2 * i + ..

Development 2022.02.10

[TIL] 백준 문제 - 재귀 함수, 정렬 / 병합 정렬 공부

자바스크립트 코딩테스트 백준 2447번: 별 찍기 - 10 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 어떻게 풀어야 할지 고민이 많았다. Array 형태로 저장해서 풀 수 있었다. const fs = require('fs') const input = fs.readFileSync('dev/stdin').toString().trim().split('\n') const [N] = input.map((x) => +x) ..

Development 2022.02.09

[TIL] 정렬 알고리즘, Hoisting, Object prototypes, 코딩테스트

정렬 알고리즘 강의 수강 https://github.com/fancyers/sparta_algorithm GitHub - fancyers/sparta_algorithm Contribute to fancyers/sparta_algorithm development by creating an account on GitHub. github.com 평소에는 .sort()로 끝내던 정렬의 여러가지 알고리즘을 직접 구현해봤다. Hoisting과 Object prototypes 관련 공부 https://brief-drizzle-2cf.notion.site/DIY-keywords-343ad0b16b134b599165689c691fed0b DIY keywords 호이스팅 brief-drizzle-2cf.notion.sit..

Development 2022.02.08

[TIL] 코딩테스트 - 재귀함수, 이진탐색

자바스크립트 코딩테스트 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 일단 풀었다. 하노이탑을 이해하려고 게임도 해보고 유튜브도 찾아보면서 힌트를 많이 얻긴 했지만. 그런데 풀고 나서도 내가 푼 게 아닌 것 같은 느낌. 이렇게 간단한 코드로 해결이 된다는 것이 신비롭다. const fs = require('fs') const input = fs.readFileSync('dev/stdin').toString() const n = i..

Development 2022.02.07

[WIL] 이번 주에 한 것들

재귀함수 알고리즘 강의 수강 Linked list, 이진 탐색 알고리즘 관련 강의 수강 https://github.com/fancyers/sparta_algorithm GitHub - fancyers/sparta_algorithm Contribute to fancyers/sparta_algorithm development by creating an account on GitHub. github.com 자바스크립트 코딩테스트 문제 풀이 https://github.com/fancyers/coding-test GitHub - fancyers/coding-test: 알고리즘 문제 풀기 알고리즘 문제 풀기. Contribute to fancyers/coding-test development by creating ..

Development 2022.02.06

[TIL] 알고리즘 강의, 코딩 테스트

Linked list, 이진 탐색 알고리즘 관련 강의 수강 자바스크립트로 알고리즘 코드를 작성했다. 자바스크립트 코딩테스트 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 첫번째 시도 문자열 substring을 이용한 시도 (시간 초과) const fs = require('fs') const input = fs.readFileSync('backjoon.txt').toString().trim().split('\n') let initial = inp..

Development 2022.02.05

[TIL] 코딩 테스트, 테스트 코드, 추상화

자바스크립트 코딩 테스트 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net https://github.com/fancyers/coding-test/blob/main/%ED%8C%A8%EC%85%98%EC%99%95%20%EC%8B%A0%ED%95%B4%EB%B9%88.js GitHub - fancyers/coding-test: 알고리즘 문제 풀기 알고리즘..

Development 2022.02.04

[TIL] 프로젝트 좋아요 기능, 백준 코딩테스트, 알고리즘 클래스 강의

게시판 만들기 프로젝트 좋아요 기능 추가 https://github.com/fancyers/hanghae-blog GitHub - fancyers/hanghae-blog: Node.js와 express로 로그인 기능이 없는 나만의 항해 블로그 만들기 Node.js와 express로 로그인 기능이 없는 나만의 항해 블로그 만들기. Contribute to fancyers/hanghae-blog development by creating an account on GitHub. github.com 자바스크립트 코딩테스트 https://github.com/fancyers/coding-test/blob/main/어린%20왕자.js GitHub - fancyers/coding-test: 알고리즘 문제 풀기 알고리즘..

Development 2022.02.03

[TIL] 코딩테스트, 테스트 코드 강의, 알고리즘 강의

자바스크립트 코딩테스트 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 풀이 https://github.com/fancyers/coding-test/blob/main/%EB%B2%A0%EC%8A%A4%ED%8A%B8%EC%85%80%EB%9F%AC.js GitHub - fancyers/coding-test: 알고리즘 문제 풀기 알고리즘 문제 풀기. Contribute to fancyers/coding-test development by ..

Development 2022.02.02