목록코테 (8)
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..
링크 : 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/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택문제 여러개 풀고 있다. 스택 다 풀면 heap 공부할 예정.. heap이 끝나면..? 큐 공부와 우선순위 큐를 공부해야한다. 단계적으로....! c언어로 구현할때는 링크드리스트로 노드 생성해서 귀찮아서 포기했는데 JS로 선택하길 잘했다.. 왜 다들 python, js로 코테 공부하라고 하는지 알겠음 문제 풀이 코드를 치면서 함수도 만들고 그 함수를 통해..
링크 : https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 풀이 1. reverse와 join을 사용해서 reverse 된 값을 비교해서 return 하기 const input = require("fs").readFileSync("/dev/stdin").toString().trim(); const reverse = input.split("").reverse().join(""); console.log(input === reverse ? 1 : 0);
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 오늘은 하루종일 해시를 공부하기 위해 해시 관련 문제 위주로 풀었다. 해시는 저장 또는 검색 등에서 자주 활용되는 자료구조이다. 정확하게는 특정한 함수(알고리즘)를 통해서 값을 추출하고 활용하는 것 함수(알고리즘)를 어떻게 구현하는지에 따라 사용 용도와 성능이 달라진다. 이러한 해시는 더 나아가서 암호, 블록체인, 메시지 인증 코드 등에서도 활용된다. 해시를 이해하기 위해서는 ..