본문 바로가기

코딩테스트

[프로그래머스-level2] 기능개발 (javascript) https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] - 각 기능은 진도가 100% 일 때 배포 가능 - 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발되더라도 앞에 있는 기능이 배포될 때 함께 배포 ---> Queue 활용 Math.ceil() Math.ceil() - JavaScript | MDN The Math.ceil() static method always rounds up and returns the smallest integer.. 더보기
[백준18870-silver2] 좌표 압축 (javascript) https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net [풀이] 📌 좌표압축 ? 만약 x축의 좌표가 [0 ,1 ,2 ,3 ,100 ,150]과 같이 주어졌을 때, 0~3은 각 1씩 차이라 크게 문제 되지 않지만 100과 150을 탐색하기 위해서는 100까지, 150까지 탐색해야하는 문제점이 있다. 다시말해 4~99, 101~149는 쓰지 않는데 탐색하고 있는 시간낭비를 하고 있는 것이다. 숫자의 갭차.. 더보기
[백준2751-silver5] 수 정렬하기 2 (javascript) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [풀이] let fs = require('fs'); let [n, ...input] = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); input.sort((a, b) => a - b); console.log(input.join('\n')); 📌 여기서 주의할점은! sort() js 내부함수 사용할 시 숫자 배열 정렬은 무조건.. 더보기
[BOJ-10845_silver4] 큐 (자바스크립트) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [유형] - 자료구조 - 큐 [문제 풀이] 명령어를 판단할 배열요소는 temp에 넣고 "출력" 명령시 새로운 변수에 넣어준다 한줄에 하나씩 출력해줌! [코드] ||❌ 시간초과 난 코드 const fs = require('fs'); let [n, ...input] = fs.readFileSync('./input.txt').toString().trim().split('\n'); let.. 더보기
[BOJ-11866_silver5]요세푸스 문제 0 (자바스크립트) https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net [유형] - 구현 - 자료 구조 - 큐 [풀이] K 번째를 제거하면서 배열에 넣어줌 대략 아래 처럼 [코드 풀이] const fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split(' '); const n = +input[0]; // string -> number const k = +input[1]; let ans = []; //n 길이의 1~n 배열 생성 let arr = Array.. 더보기
[BOJ-24511_silver3] queuestack (javascript) https://www.acmicpc.net/problem/24511 24511번: queuestack 첫째 줄에 queuestack을 구성하는 자료구조의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$) 둘째 줄에 길이 $N$의 수열 $A$가 주어진다. $i$번 자료구조가 큐라면 $A_i = 0$, 스택이라면 $A_i = 1$이다. 셋째 줄 www.acmicpc.net [유형] - 자료구조 - 스택 - 덱 - 큐 [풀이] N = 4 : 자료구조 4개 A = 0 1 1 0 : 각 자료구조의 종류 === Queue 혹은 Stack !! (문제에도 적혀있다 ....) B = 1 2 3 4 : 현재 각 자료구조에 들어있는 수 M = 3 : 넣을 수의 갯수 C = 2 4 7 : 넣을 수 x.. 더보기
[BOJ-17413_silver3] 단어 뒤집기2 (javascript) https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net [문제 유형] - 구현 - 자료 구조 - 문자열 - 스택 [풀이] 문자열 뒤집기 여기서 예외는 태그 안에 있는 문자열은 뒤집지 않는다. 하나하나 케이스 그려보면서 해보면 이해됨! [코드 풀이] const fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().tri.. 더보기
[프로그래머스_Lv.1] 바탕화면 정리 (javascript) https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] x, y 좌표를 어떻게 구할까 ? 를 먼저 고민해봐야한다. (바탕화면)좌표에서 여러개의 파일이 있다고 생각했을 때, 모두 아우르는 범위를 알려면 드래그의 시작점은 젤상단의 왼쪽 이여야 하고 드래그의 끝점은 젤하단의 오른쪽이여야 한다. 주의할점은 이 문제에서 x축 ,y축 반대방향으로 간다 1. 이중for문 돌려서 좌표 마다 순회한다 2. '#' 이 나오면 x 좌표 배열에 (원래는 y좌표).. 더보기
[프로그래머스_lv1] 카드 뭉치 (javascript) https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 쉽다. goal 을 기준으로 각각의 단어를 순회하면서 cards1 에 있으면 넘어가고, 없으면 cards2에 있는지 확인, 없으면 No / 다 검사해서 있으면 Yes 리턴하면 끝! function solution(cards1, cards2, goal) { let index1 = 0; let index2 = 0; for (word of goal) { if(word === cards1[in.. 더보기
[LeetCode][java] #1 Two Sum https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one soluti.. 더보기
반응형

티스토리툴바