https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 입출차 기록을 자동차 번호 기준으로 오름차순 정렬하고 자동차 번호만 추출한다. 2. for문을 돌며 자동차 번호 별 입차, 출차 시간을 계산하는데, 출차까지 한 경우와 입차만 한 경우로 나눠 계산한다. 3. 기본 시간을 기준으로 주차 요금을 계산하고 answer에 차례로 push 한다. 🔑 풀이 먼저 입출차 기록을 관리하기 쉽게 이중 배열로 저장했다. 그리고 차량 번호가 작은 자..
https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. wires 배열을 사용해그래프 생성 2. wires 배열의 각 간선을 순서대로 제거하면서 그래프를 두 부분으로 분리 3. 간선을 하나 제거한 후 DFS를 돌며 시작 노드로부터 연결된 모든 노드들의 수 count를 계산 4. 두 그룹의 노드 수의 차이를 계산하여 차이의 절대값을 answer에 push 후 최솟값 반환 🔑 풀이 가장 먼저 양방향 그래프를 생성한다. // 그래프 생성 ..
[프로그래머스] 다리를 지나는 트럭 (javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 길이가 bridge_length이고 0으로 채워진 다리 bridge 생성 후 shift 2. 현재 bridge에 있는 모든 숫자와 truck_weights의 첫번째 숫자의 합이 weight보다 작거나 같으면 트럭 추가와 time++, 아니면 0 추가와 time++ 3. 대기 트럭이 없을 때까지 2번의 과정을 반복 🔑 풀이 대기 트럭을 앞에서부터 순서대로 꺼내야하므로 큐를 사용해 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 첫 번째 for문에서 주식 가격 배열 prices를 처음부터 끝까지 순회하며 주식이 떨어지지 않은 시간 time을 0으로 초기화 2. 두 번째 for문에서 현재 주식 가격보다 뒤에 있는 주식 가격들을 순회하며 time 변수를 1씩 증가 3. 만약 현재 주식 가격이 다음 주식 가격보다 높다면 break로 빠져나오고 time을 answer에 push 4. 위의 과정을 반복하며 ans..
https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 카테고리별 옷의 개수를 세서 객체에 저장 후 개수+1을 모두 곱해서 경우의 수 세기 2. 아무것도 입지 않는 경우는 빼줘야 하니 -1하고 반환 🔑 풀이 처음 문제를 읽고 과외할 때 풀던 경우의 수 파트가 생각났다. 상의가 3종류, 하의가 4종류일 때 조합할 수 있는 경우의 수는 3X4=12인 이런 류의 문제. 주어진 예제를 보니 이 문제도 이런 식으로 풀기 위해 배열을 순회하며 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 각 프로세스의 우선순위와 인덱스를 이중배열로 저장 2. 큐의 첫 번째 프로세스를 꺼내 나머지 프로세스들과 우선순위 비교 3. 우선순위가 높은게 있다면 현재 프로세스를 맨 뒤에 넣고 없으면 count+1 4. location과 현재 프로세스의 인덱스가 같다면 count 반환 🔑 풀이 찾고자 하는 프로세스의 위치를 알려주는 locationo 변수가 주어지기 때문에 큐에 들어있는 프로..
https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 총 사각형의 개수 - (W + H - 최대공약수) 🔑 풀이 처음 문제를 보고 격자칸을 좌표평면, 자르는 대각선을 일차방정식으로 표현하면 되지 않을까 싶었다. 일차방정식의 기울기는 보통 y증가량/x증가량으로 구한다. 예제의 경우로 본다면 W=8,H=12이니 대각선의 기울기 H/W = 4/3이고 방정식으로 표현하면 y = 4/3 x다. x = 0에서 x = 1까지로 본다면 y = 4..
https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 승자 (winner)와 패자 (loser)를 확인하여 graph 생성 2. 플로이드-워셜 알고리즘을 사용하여 모든 선수 쌍 (i, j)에 대해 선수 i가 선수 j를 이길 수 있는지 확인 3. 승패가 확정된 경우만 찾아서 반환 🔑 풀이 문제를 읽어보니 어떻게 풀어야할 지 감도 안잡혀서 바로 구글링을 했다😅 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사..