문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 문제 정리) - s는1제곱, d는2제곱, t는 3제곱 - *은 해당 점수 *2, 이전 점수 *2 (만약, 해당 점수가 첫번째라면 해당 점수만 *2) - #은 곱하기 -1 문제 풀이 ) - 반복문을 돌려서 'S', 'D', 'T' 를 찾는다. - 'S', 'D', 'T' 이전의 index 값 즉 숫자에다가 각각 s,d,t 곱한후 temp 배열에 push 한다. (유의할 점..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 나는 이분탐색을 활용했다. 만약? lotto 배열 길이가 6으로 한정되지 않고, 정말 큰 수라면 ~ 을 가정했기 때문이다 ! correct = 같은 수가 몇개인지 zero = 0이 몇개인지 7-correct를 하면 그 수가 최저 등수가 된다. 근데 만약 7-correct가 7이상이된다면, 최저등수 즉, min 값을 6으로 설정한다. (그 값이 최저 등수임) min - z..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 신고한 거를 2차월 배열로 나타내기 02. 신고 받은거 k이상인 사람 색출 03. 신고 받은 사람을 신고한 사람의 index 값을 +1 해준다. 문제 풀이 코드 function solution(id_list, report, k) { let graph = Array.from({length: id_list.length}, () => new Array(id_list.l..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 주어진 records 배열을 순회하면서 내가 원하는 정보의 형태로 저장할 것이다. => cars라는 객체 생성 후, 차량번호를 key로 설정하고 값으로는 "누적시간"과 IN일 때 임시로 시간(OUT일 땐 저장되어있는 IN 값과 시간 차이를 구하고 누적시간에 더해줄 것임)을 저장할 것. 02. 출차 하지 않은 차량이 있다면 23:59 로 누적시간을 구해줘야 한다. ..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 - 단순 구현 문제다. - 좀 생각할게 있을수록 쪼개서 생각해야 한다. - 조건부터 나열하자. 01. 뒤에서부터 세야 한다. 02. deliver 배열이랑 pickup 배열을 계속 비교해줘야 한다. => 뒤에서부터 비교한 값에서(값이 0이 아닐 때) 더 큰 값을 가진 idx에다가 *2를 해서 answer에다가 더해줘야 한다. 03. 해당 배열의 값이 cap보다 수가 작..

문제 출처) https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답코드 1  solution(today, terms, privacies) { let results = []; let map = new Map() for(let term of terms){ let [type, num] = term.split(' '); map.set(type, num) } for(let i=0; i +v) m ..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 문제 풀이 코드 function solution(friends, gifts) { let N = friends.length; const nameMap = new Map(); //친구들 이름에 따른 idx map 에 저장 const giftTable = Array.from({length: N}).map(() => new Array(N).fill(0)); //친구들끼리 주고..

문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 도넛 모양 그래프의 형태는 다음과 같습니다.크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다. 막대 모양 그래프는 임의의 한 정점에서 출발해 간선을 계속 따라가면 나머지 n-1개의 정점을 한 번씩 방문하게 되는 정점이 단 하나 존재합니다. 막대 모양 그래프의 형태는 다음과 같습니..

아직 골드 풀 때는 아닌 것 같다. 골드 풀다가 알고리즘과 영원히 바이 할 뻔 했다. 실버 열심히 많이 풀고 넘어가야겠다. 이번달은 문제 출처 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 첫째 줄부터 N-1개의 줄에 각 노드의 부모..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입국심사 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을..