목록분류 전체보기 (169)
seunghyun Note
링크 : https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 풀이 baejoon에서 저번과 같이 배열로 사용하다가 또 시간초과로 실패했다. (메모리의 크기가 상관없다면 간단하게 이렇게 풀어보는것도 좋을거 같다. -> 백준에서는 안풀림) const fs = require("fs"); const [n] = fs.readFileSync("/dev/stdin").toString().trim().split("\n"); //const [n] = fs.r..
링크 : https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 링크드리스트를 공부하고 큐 문제를 해결하려고 했다. 결국 문제를 해결했지만 정말 문제가 더티하다.... 이 문제는 아래의 순서로 공부를 하면 풀 수 있었다. 1. linked list를 아는가? 2024.01.23 - [코딩테스트/코테를 위한 알고리즘 & 자료구조 정리] - Singly Linked Lists with JS Singly Linked Li..
코딩테스트를 공부하면서 프로그래머스 lv0~lv1 쉬운 버전들, 백준 실버 5 까지는 풀어도 linked list, stack & queue, tree 등 다양한 자료구조와 알고리즘 문제들이 나오면 과거에 배웠던 것을 망각하고 문제를 거부하게 되는 거 같다. 괜히 JS를 사용한다고 특별히 다른 것들도 아닌데 못쓰는 것을 보면 개념이 부족하다는 것을 느끼고 과거에 들었던 강의를 복습하며.. 알고리즘 학습을 다시 하게 됐다! 당분간 공부할 것들을 정리해보면... 단일 연결 리스트 이중 연결 리스트 스택 & 큐 (배열로 하는 방법은 숙지했음! linked list로 구현해 보기) 이진 검색 트리 트리 순회 이진 힙 해시 테이블 (사용해 봤지만 복습) 그래프, 그래프 순회 다익스트라 알고리즘 동적 프로그래밍 할..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/181844?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 차집합을 이용해서 문제를 해결하자 참고 :https://stackoverflow.com/questions/1187518/how-to-get-the-difference-between-two-arrays-in-javascript How to get the difference between two arrays in JavaScript? Is th..
링크 : https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 문제 풀이 이 문제는 반례들을 생각하기보다는 주어진 예시만으로 접근을 해야 편하다. (본인은 다른 반례들도 생각해 보니 시간이 너무 오래 걸렸다.) init 값을 1로 설정해서 출발한다. 나는 일단 모든 array 값을 stack에 순차적으로 push부터 했다. push 후에 스택 내에 순회를 하면서 init가 같다면 pop을 하고 init값을 +1 해서 비교해 주는 과정이었다. 마지막..
링크 : https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 풀이 괄호가 한 개가 아닌 여러 개일 때 신경 쓸 것이 많다. vps function에서 조건을 여러가지 걸고 아닐 경우 바로 false로 return 하기 main에서는 vps function이 true일 경우와 문자열의 마지막이 '.'일 경우 yes로 리턴해준다. const fs = require("fs"); //const input = require("fs..