👩🏻‍💻 은진의 로그파일 ✍️

👩🏻‍💻문제링크 [백준 1697] 숨바꼭질 (Python) ✍️Idea Sketch 2021-07-28 1. 점 N의 범위 (0 ≤ N ≤ 100,000) visited는 크기가 100001인 배열 visited = [0]*100001 # 방법1 visited = [0 for i in range(100001)] # 방법2 2. 소요 시간 카운트하는 방법 visited[i] = visited[v] + 1 3. 점 N 방문처리할 필요 없음 N을 다시 방문하는 경로는 어차피 최단경로가 아님 def bfs(N, K, visited): queue = deque([N]) visited[N] = 1 # 불필요 ✍️소스코드 2021-07-28 156ms 통과 import sys from collections impor..

👩🏻‍💻문제링크 [백준 1260] DFS와 BFS (Javascript)) ✍️Idea Sketch 2021-07-30 1. 백준 입력값 받기 const fs = require('fs'); const stdin = (process.platform === 'linux' ? fs.readFileSync('/dev/stdin').toString() // 백준에 코드 제출했을 때 : `5 5 3 5 4 5 2 1 2 3 4 3 1` // IDE에서 실행할 때 ).split('\n'); 2. 양방향 그래프 정의하기 let graph = Array.from({ length: n + 1 }, (v) => (Array.from({ length: n + 1 }, v => 0))); for (let i = 1; i (Ar..

👩🏻‍💻문제링크 [백준 2003] 수들의 합 2 (Javascript) ✍️Idea Sketch 2021-07-19 1. 문제 이해 연속한 수들의 합이 M을 넘는 경우의 수 구하기 2. 백준 javascript 입력받기 const fs = require('fs'); const stdin = (process.platform === 'linux' ? fs.readFileSync('/dev/stdin').toString() : `10 5 1 2 3 4 2 5 3 1 1 2` ).split('\n'); let [N, M] = stdin[0].split(' ').map(Number); let input = stdin[1].split(' ').map(Number); 3. 로직 left, right 슬라이딩 윈도우 ..

👩🏻‍💻문제링크 [백준 2805] 나무 자르기 (Javascript) ✍️Idea Sketch 2021-07-19 1. 로직 : 이분 탐색 input 정렬 절단기에 설정할 수 있는 높이의 최솟값 : left = 0; 최댓값 : right = input[input.length-1]; // 마지막 원소이자 가장 큰 원소 mid로 절단기 설정했을 때, 몇미터의 나무를 가져갈 수 있는지 확인하는 함수 나무가 넉넉할 경우, right = mid-1; 나무가 부족할 경우, left = mid+1; 2. mid만큼 나무를 절단한다 가정했을 때, 상근이가 가져가는 나무 길이를 구하는 함수 가져갈 수 있는 나무 길이 > 챙길 나무 길이 --> 높이를 높여야지 --> left = mid+1; 가져갈 수 있는 나무 길이 <..

👩🏻‍💻문제링크 [백준 2816] 디지털 티비 (Javascript) ✍️Idea Sketch 2021-07-19 1. KBS1, KBS2의 위치를 알아야 함 2. KBS1의 위치가 1이라면, 1하고 4 3. 1과 4로도 충분히 할 수 있지 않니?? ✍️소스코드 2021-07-19 통과, 112ms let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); let N = parseInt(input.shift()); let index1 = input.indexOf('KBS1'); let index2 = input.indexOf('KBS2'); index2 = index1>index2 ? ++index2 :..

👩🏻‍💻문제링크 [백준 1110] 더하기 사이클 (Javascript) ✍️Idea Sketch 2021-07-19 1. 문제 이해 26, 2+6 = 8, 68, 6+8 = 14, 84, 8+4 = 12, 42, 4+2 = 6, 26 2. 십의 자리 수와 일의 자리 수 더하기 let num = 26; let sum = parseInt(num%10 + num/10); console.log(sum); 3. 더하기 전 수를 저장해놔야 함 4. 더하기 전 일의 자리와 (십의 자리로 만들어야 함), 더한 후 일의 자리와 합치기 num = num%10 + sum%10; 5. 카운트 세기, 반복문 새로운 수가 생길 때마다 cnt++; 새로운 수가 생길 때마다 원래 수와 일치하는지 확인 let num = N; let ..

👩🏻‍💻문제링크 [백준 1652] 누울 자리를 찾아라 (Javascript) ✍️Idea Sketch 2021-07-17 1. 로직 연속 2칸 이상의 빈 칸이 존재하면 눕는다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿는다!! 2. 가로로 누울 수 있는 자리 문자열을 X기준으로 나눈 후, includes()로 ..이 있는지 확인 input[i].split('X').forEach(v => { if (v.includes('..')) row++; }) filter() 사용 row += input[i].split('X').filter(v => v.includes('..')).length; 3. 세로로 누울 수 있는 자리 .을 카운트 X가 나오면 초기화 4. 2개 이상일 때 1번만 카운트 해야..

👩🏻‍💻문제링크 [프로그래머스 43238] 입국심사 (Javascript) ✍️Idea Sketch 2021-07-13 1. 문제 이해 모든 사람이 심사를 받는데 걸리는 시간의 최솟값 (sum) 가장 앞에 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 더 빨리 끝나는 심사대가 있으면 기다렸다가 심사대 이동!!! 2. 로직 심사 받는 데에 걸리는 시간 sum 심사가 더 빨리 끝나는 곳에 배정해줘야함 --> 정렬?! times를 오름차순으로 정렬 3. 로직 찬찬히 뜯어보기.. 0명, 0분, [7, 10] --> 2명, 7분, [0, 3] 심사대 시간 중 가장 작은 시간만큼 빼줌 ([7, 10] 중에 7이 가장 작으므로 전체 -7, sum은 +7하여 7분) 0분인 심사대가 가장 첫번째 심사대이므로 바로..

👩🏻‍💻문제링크 [프로그래머스 43165] 타겟 넘버 (Javascript) ✍️Idea Sketch 2021-07-13 1. 문제 이해 더하기 빼기 두가지 연산 2. 로직 DFS numbers의 원소를 더하는 경우 or 빼는 경우 3. DFS 종료조건 : v === numbers.length 인 경우 sum += numbers[v]; // v번째 원소를 더하는 경우 DFS(v+1); sum -= numbers[v]*2; // v번째 원소룰 빼는 경우 DFS(v+1); sum += numbers[v]; // 원복 ✍️소스코드 2021-07-13 정확성 통과 function solution(numbers, target) { let cnt = 0; let sum = 0; function DFS(v) { if..

👩🏻‍💻문제링크 [프로그래머스 42842] 카펫 (Javascript) ✍️Idea Sketch 2021-07-09 1. 문제 이해 테두리 1줄은 갈색 가로 길이 >= 세로 길이 2. 로직 항상 만족하는 것 : brown/2 +2 === 가로길이 + 세로길이 brown/2 +2값을 구한 후, 가로세로 쌍 (sum-i, i) 노란색 카펫을 모두 사용할 수 있는가? 노란색 카펫의 가로세로 길이 = (전체 카펫의 가로 - 2, 전체 카펫의 세로 - 2) 노란색 카펫의 가로길이 x 세로길이를 구하면 됨 let sum = (brown/2) + 2; for (let i=1; i = 1까지 반복하지 않음 for (let i = sum-1; i >= sum/2; i--) ✍️소스코드 2021-07-09 function..