반응형

JavaScript 209

백준 15649 : N과 M(1) - javascript(백트래킹)

문제 출처 https://www.acmicpc.net/problem/15649 정답 풀이  흠, 사실 백트래킹을 연습하고 싶어서 풀었는데 흔히 알고 있는 재귀를 활용한 순열 구하기 문제였다.  정답 코드const [n,m] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(v => +v); function solution(n,m){ let checked = new Array(n+1).fill(false); function backTracking(L, total){ if(L === m){ console.log(total.slice(1)) return; ..

백준 1013 : Contact - javascript(문자열, 정규식)

문제 출처https://www.acmicpc.net/problem/1013 정답 풀이 - 정규식을 이용한 문자열을 판별해야겠다는 생각을 했다. - ^는 문자열의 시작을, $는 문자열의 끝을 의미한다. 이로써 문자열이 패턴과 완전히 일치하는지 확인할 수 있다. - |로 패턴 `100+1+`와 `01`을 선택적으로 매칭하고, 이를 반복해서 사용할 수 있도록 `+`를 사용한다.  정답 코드 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const n = Number(input.shift()); function solution(n, input){ for(let i=0; i

백준 2293: 동전 1 - javascript(dp)

문제 출처 https://www.acmicpc.net/problem/2293 정답 풀이 주의 : js로는 메모리 초과가 난다.  아래와 같이 2차원 그래프를 만들어줄 것이다. 세로 줄에는 동전의 가치 가로 줄에는 가치의 합이다. 그리고 각 그래프 안에는 해당 동전과 이전 동전으로 해당 합을 만들 수 있는 경우의 수를 구할 것이다.  우리는 저 빨간 부분을 return 해주면 된다.    아래 같은 경우에는 1 동전으로 1의 가치를 만들 수 있는 경우의 수는 1이다. (1 동전 1개)1 동전으로 8의 가치를 만들 수 있는 경우의 수는 8이다. (1 동전 8개)  그리고 아래와 2동전으로 가치의 합의 경우의 수를 구할 때, 가치의 합 2부터 생각해주면 된다. 왜냐하면 동전 2로는 가치 1을 만들 수 없기 때..

백준 1167: 트리의 지름 - javascript(dfs)

문제 출처 https://www.acmicpc.net/problem/1167 정답 힌트 1. 임의의 노드에서 가장 먼 노드를 찾는다. 2. 해당 노드에서 또 먼 노드를 찾고 그때의 거리가 트리의 지름이 된다. 정답 코드 const sol = (input) => { const N = +input[0]; input = input.slice(1) const tree = Array.from({length: N+1}, () => new Array()); input.map((str) => { const [node, ...nextInfo] = str.split(" ").map(Number); for(let i=0; i 0); let max ={node..

프로그래머스: [PCCP 기출문제] 2번 퍼즐 게임 챌린지- javascript(이진탐색)

문제 출처 정답 풀이 어제 pccp 풀었을 때 lv1 문제를 무슨 한시간 동안 풀어서 좀 절망적이였는데 그래도 오늘 lv1, lv2는 각각 30분씩 시간이 들었다. 오늘 하루는 조금 나한테 위로가 되는 날이다. 항상 드는 생각이 문제가 복잡하게 느껴져도 단순할 것이다 계속 세뇌를 하며 예제를 보면서 실제로 단순화 해야 한다. 이번 문제는 그렇게 풀었다.  그리고, 문제를 풀고 틀렸어도 당황하지 말고, console.log를 통해 어떤 부분이 틀린건지 유추하면서 고쳐나가면 된다. 사실 그게 진짜 코딩테스트다.  만약 맞았다면, 어떻게 효율성을 더 챙길 수 있을까? 고민해야 한다.  이번 문제는 효율성을 생각해줘야 했다. 아래는 내가 문제 풀기전에 주석처리로 문제를 정리한 부분이다.  //효율성?//숙련도를..

프로그래머스: [PCCP 기출문제] 1번 동영상 재생기 - javascript(단순 구현)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 풀이 단순 구현 문제이고, commands 반복문이 끝난 시간에도 오프닝 구간인지 확인해주는 것 정도만 신경써주면 된다. 정답 코드 function solution(video_len, pos, op_start, op_end, commands) { pos = transTime(pos) video_len = transTime(video_len) op_start = tra..

백준 2638: 치즈 - javascript(bfs)

문제 출처 https://www.acmicpc.net/problem/2638 정답 풀이 정답 코드 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');const [n, m] = input.shift().split(' ').map(v => +v);const arr = [];for (let i = 0; i +v));}function solution(n, m, graph) { let answer = 0; bfs(n, m, graph); // 초기 외부 공기(-1)로 표시 while (true) { let hasCheese = false; // 치즈가 남아있는지 확인 l..

프로그래머스: 블록 이동하기 - javascript(bfs 끝장내기)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 풀이 그래프 최단 경로 ? bfs 알고리즘을 사용해야 되는 것은 모두 다 알거다. 그런데 구현하기가 어려웠는데, 그 이유는 함수화 하지 않아서 solution 기본 함수가 복잡해진 탓이라고 생각한다.  또, 회전하는 경우를 가로 => 세로 인 것과 세로 => 가로를 구분해줘야 한다.  또 이미 방문한 위치는 Set 객체를 이용하면 된다. 정답 코드function solution(boa..

백준 12865 : 평범한 배낭 - javascript(dp)

문제 출처 https://www.acmicpc.net/problem/12865 정답 풀이 풀이 보니까, dp로는 유명한 문제라는데 아직도 못 푸는 나 자신 머리 한대 때리고 시작하자.  이해하면 코드는 간단하나, 이해하기 생각보다 빡셌다. 다른 분들의 블로그를 봐도 잘 이해가 안갔고, 그래서 내가 이해한 방식대로 글을 작성해볼 예정이다.  ## dp 그래프 생성 아래와 같이 2차원 그래프 dp를 생성해줄 것이다. 세로 의미: 각 물건의 무게와 가치 가로 의미: 준서가 버틸 수 있는 무게  그렇다면 dp 그래프의 의미는 어떻게 될까? 각 물건을 넣고, 안넣고에 따라서 + 준서의 배낭 각 무게에 따라의 '가치'를 계속 update 해줄 것임. (이해가 안가도 아래 쭉 예시를 읽어보자 !) ## 초기화 아래 ..

백준 16234: 인구 이동 - javascript(bfs)

문제 출처 https://www.acmicpc.net/problem/16234 정답 풀이 bfs 알고리즘을 활용했다.  - 일단 주어진 board의 전체를 돈다.   - 이때 한번 방문한 위치는 안간다.  - 모든 board를 다 돌았을 때 그 어떤 값도 변경되지 않는다면 반복문에서 break를 한다.  - 한번 방문한 곳에서 bfs 함수를 돌린다.    - 이때 arr 배열에 조건에 맞는 (L 이상 R이하 차이) 위치들을 push 한다.  - arr의 위치들의 board 값을 다 더하고 평균을 내서 새롭게 board에 값을 넣어준다.  정답 코드 const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')cons..

반응형