Algorithm/문제 검색 결과

해당 글 63건

programmers. 로또의 최고 순위와 최저 순위도움말

문제 링크 풀이 level 1인 만큼 쉽게 풀 수 있는 문제 당첨 번호와 내가 구매해서 알고 있는 번호를 비교해서 얻은 값(=A)이 최저 순위가 되고 그리고 내가 구매했지만 모르고 있는 번호는 당첨 번호로 바꾸어 주면 최고 순위를 알 수 있다 0은 조커 카드, 깍두기 느낌이기 때문에 그 자체로 당첨 번호로 취급하자 최저 순위 : A 개수 최고 순위 : A 개수 + 0의 개수 코드 function solution(lottos, win_nums) { var answer = []; let unknown = 0; let cnt = 0; while(lottos.length){ const current = lottos.shift(); matching(current); } answer.push(getRank(unkn..
Algorithm/문제 2021. 6. 11. 11:22

baekjoon. 생태학

문제 링크 풀이 최근에 실버1,2도 혼자서 푼 적이 거의 없었는데 골드가 이렇게 쉽게 풀려서 기분이 좋았다 나무의 이름을 key로, 개수를 value로 하는 맵을 구해서 다 넣은 뒤에 나무 이름 + 해당 나무의 개수 /총 나무의 개수를 나무 이름 순으로 정렬해서 출력하는 문제 코드 function solution(input){ const arr = input.split('\n'); const total = arr.length; const map = new Map(); arr.forEach(v=>{ map.set(v, (map.get(v)||0)+1); }); const answer = Array.from(map.keys()).sort((a, b) => a>b? 1:-1).map(v=>`${..
Algorithm/문제 2021. 6. 8. 09:13

baekjoon. 절댓값 힙

문제 링크 풀이 바로 직전에 풀었던 문제인 최대 힙과 거의 유사하게 풀리는 문제 정렬시에 절대값으로 비교해야하는 조건이 있기 때문에 그 부분만 잘 구현해주면된다 이전 문제에서 구현했던 힙이 많이 지저분해서 나름 깔끔하게 다시 구현하려고 노력했지만.. 나는 만족한다 코드 function solution(input){ class Heap{ constructor(arr = []) { this.arr = arr; } insert(elem){ this.arr.push(elem); let child = this.arr.length-1; let parent = Math.floor((this.arr.length-2)/2); while (this.getAbsolut(parent)>=this.getAbsolut(child..
Algorithm/문제 2021. 6. 5. 16:21

baekjoon. 최대 힙

문제 링크 풀이 힙을 구현해서 풀면되는 문제라서 따로 설명할 부분이 없다.. 코드 function solution(input){ class Heap { constructor(arr = []) { this.arr = arr; } insert(elem){ if(!this.arr.length){ this.arr.push(elem); } else { this.arr.push(elem); let parentIdx = Math.floor((this.arr.length-2)/2); let child = this.arr.length-1; while (this.arr[parentIdx]1*v); const heap = new Heap(); let answer = ''; for(let i=0; i
Algorithm/문제 2021. 6. 4. 09:59

baekjoon. 탑

문제 링크 풀이 스택을 이용해서 풀 수 있는 문제 주어진 배열에서 수(A)를 하나씩 꺼내고 스택 가장 위에 있는 수(B)와 크기 비교를 해서 A가 B보다 크다면 A보다 큰 수가 나올 때 까지 스택을 뺀다 그렇지 않다면 A를 스택에 넣는다 스택을 이용하는 아주 쉬운 문제인데 한 가지 문제는 몇 번째 숫자와 비교했는지 알아내서 스택에서 수를 언제 빼냈는지 기억해야 한다는 것 배열에서 수 A를 빼 내올 때 value와 index를 동시에 빼와서 인덱스를 이용해주면된다 코드 function solution(input){ const tops = input.split('\n').slice(1)[0].split(' ').map((v,i)=>[Number(v),i]); const stack = []; const ans..
Algorithm/문제 2021. 6. 3. 14:33

baekjoon. 후위 표기식

문제 문제 풀이 스택을 이용해서 풀 수 있는 문제 각 연산자에 우선 순위를 두고 그 순위에 따라서 연산자를 뺄지 넣을지 결정한다 연산자가 아닌 피연산자는 바로 문자열에 넣는다 순위의 경우에는 * / 가 우선 + - 순서 a+b*c의 경우에는 + b * c a b * c a + * c a b + c a b * + a b c * + 수식을 다 담고 스택에 남은 연산자는 문자열에 위에서 부터 순서대로 추가해준다 a b c * + 코드 // const readline = require('readline'); // // const rl = readline.createInterface({ // input: process.stdin, // output: process.stdout // }); // let input ..
Algorithm/문제 2021. 6. 1. 15:56

baekjoon. 괄호 제거

문제 링크 풀이 조합과 스택을 이용하는 문제 괄호의 쌍이 최대 10개이기 때문에 조합을 사용해도 시간 초과가 되지않는다 우선 문자열에 존재하는 괄호쌍의 인덱스 두 가지를 묶어서 저장한다 (0/(0))의 경우 (0,6), (3,5) 두 쌍의 괄호가 나오는데 이 괄호의 수만큼 조합을 구한다 아무것도 고르지 않을 때, (0,6)만 고를 때, (3,5)만 고를 때, (0,6), (3,5) 두 가지를 고를 때 조합 4가지를 구했으면 이에 조합 가지 수에 맞추어서 괄호를 삭제해주면된다 아무것도 고르지 않았을 때는 처음 문자열과 같으니 생략 (0,6) 0/(0) (3,5) (0/0) (0,6), (3,5) 0/0 구해서 출력해주면된다 코드 function getPSIndex(string) { const arr = s..
Algorithm/문제 2021. 5. 29. 12:08

programmers. 외벽 점검

문제 문제 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 풀이 완전 탐색은 아직도 감이 잘 안잡힌다.. 더 많이 풀어봐야지 친구 수가 최대 8명이기 때문에 친구들의 점검 거리값으로 순열을 구해서 저장한 뒤 [1,2,3,4], [1,2,4,3], [1,3,2,4], [1,3,4,2], [1,4,3,2] ... 구한 순열을 모두로 외벽을 점검해본다 이 때 외벽을 [1, 5, 6, 10] 차례대로 점검을 보낼 수도 있지만 [5, 6, 10, 1] 순서로도 보낼 수 있다 이 경우에는 벽이 원으로 둘러 쌓여있다는 점..
Algorithm/문제 2021. 5. 28. 13:08

baekjoon. 괄호의 값

문제 링크 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 풀이 보통 올바른 괄호를 찾는 문제에서 응용해서 풀어야하는 문제 (()[[]])([])를 예로 들어보자 앞부분 부터 스택에 하나씩 넣으면서 올바른 한 쌍이되면 한 쌍을 빼고 숫자를 삽입해야한다 ( ()[[]])([]) ( ( )[[]])([]) 그러다 올바른 괄호 한 쌍이 만나면 괄호가 pop되는 것까진 동일한데 여기서 2를 삽입한다 2 ( [[]])([]) [ 2 ( []])([]) [ [ 2 ( ]])([]) 이제 [와 ]가 만나면 괄호를 빼주고..
Algorithm/문제 2021. 5. 26. 14:31

programmers. 기둥과 보 설치

문제 문제 풀이 지문을 잘 이해하고 그대로 구현하면 되는 구현 문제인데.. 문제를 잘못 이해한 뒤 풀고 깨닫고 지우고 다시 풀고를 반복하니까 스트레스가 장난 아니었다 x * y의 2차원 배열을 바탕으로 원소 안에 다시 2개의 인덱스를 초기화 해서 총 3차원의 배열을 만들어서 보와 기둥을 표시해도 되고 객체를 만들어도 되고 보와 기둥의 배열을 각각 만들어도 된다 이렇게 초기화 했으면 주어진 값을 돌리면서 해당 조건에 설치하고 삭제하면 끝 코드 function solution(n, build_frame) { var answer = []; let pillar = []; let beam = []; for (let i = 0; i { return (a[0]!==b[0]) ? a[0]-b[0] : ((a[1]!==..
Algorithm/문제 2021. 5. 6. 14:40