본문 바로가기

분류 전체보기268

[TIL] 2022.06.15 6월 15일 TIL 기록 1. 자료구조 직접 구현 https://mocha-blog.tistory.com/59 코딩테스트 대비 자료구조 Javascript 구현 1. Queue shift() 등을 사용하면 O(N)의 시간복잡도를 가지기 때문에 Linked List를 활용하여 O(1)로 구현 class Node { constructor(data) { this.data = data; this.next = null; } } // 큐 클래스 class Queue.. mocha-blog.tistory.com 2. 백준 문제풀이 바킹독 알고리즘 강의를 들으며 문제풀이 진행. 어제 Linked List에 이어서 stack, queue 문제를 풀었다. 처음으로 골드 문제를 직접 풀어서 맞았다!!! 문제를 풀다 보니 1.. 2022. 6. 15.
[baekjoon] 오큰수 17298 (Javascript,c++) 17298번: 오큰수 (acmicpc.net) 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력값을 별도의 배열에 정리 2. 끝부분 부터 값을 비교하며 스택에 추가, 비교 하루 종일 스택만 공부했더니 드디어 문제가 풀리기 시작했다. 아무것도 참고하지 않고 스스로 문제를 풀었고 정답을 맞혔다. 더 좋은 풀이를 위해 정답 코드를 확인했는데 거의 같은 방법으로 구현했다. Javascript /** * 제출용. 아래 로컬용을 지우고 제출하자. */ // let input = require(".. 2022. 6. 15.
[baekjoon] 옥상 정원 꾸미기 6198 (Javascript, c++) 6198번: 옥상 정원 꾸미기 (acmicpc.net) 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 접근 방법 알고리즘 : 스택 1. 입력 값을 stack에 넣어주며 현재 나의 값보다 큰 값의 수를 더해준다. 문제 구현은 쉬웠으나 문제에 접근하는 방법이 어렵다. 다양한 문제를 풀면서 접근 방법에 익숙해져야겠다. // 평소 javascript splice를 통해 입력값을 정리하는데 시간 초과가 발생했다. 앞으로는 입력값 정리를 조금 더 신경 써서 최적화해야겠다. Javascript function s.. 2022. 6. 15.
[baekjoon] 탑 2493 (Javascript,c++) 2493번: 탑 (acmicpc.net) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 접근 방법 알고리즘 : 스택 c++ stack으로 무식하게 구현했더니 시간초과 발생. 바킹독 님의 풀이를 참고하여 Javascipt로 직접 문제풀이 완료. Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .trim() .split("\n") .map((val) => v.. 2022. 6. 15.

티스토리툴바