주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 요청된 작업들을 처리하는 데 걸리는 평균 시간의 최소 값을 반환하는 문제- 한번 시작한 작업은 멈출 수 없음- 수행 중인 작업이 없고 수행 할 수 있는 작업이 있다면 반드시 수행해야 함- 현재 시간에 수행이 가능한 작업 중에 가장 소요 시간이 적은 작업을 우선 수행해야 함 풀이 핵심- 요청 받기 전 작업과, 요청 받은 후 작업 리스트를 나누어 연산-..

https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 최적의 연산 횟수로 모든 정점의 가중치를 0으로 만드는 최소 연산 횟수를 구하는 문제 0) 주어진 조건에 따른 연산 - 인접한 두 노드 a, b에 각각 -1, 1을 더할 수 있음 -> b += a, a = 0 또는 a += b, b = 0 과 같음 (마치 이동, 전달하듯) 1) 모든 정점의 가중치를 0으로 만들 수 없는 경우 - 0번에..

https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 n stations w 11 [4, 11] 1 - 기지국 하나 당 전파의 길이 : length = 2w - 1 + 최적화 주의 ( 아파트 개수만큼 순회하게 되면 효율성 시간초과 ) 풀이 순서 1. 전파가 닿지 않는 이어진 아파트의 개수를 구함 - 전파가 닿지 않기 시작하는 인덱스를 담은 minList - 전파가 닿기 시작하는 인덱스를 담은 maxList ..

https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따른 퀴즈의 답 목록을 구하는 문제 - 퀴즈 : 주어진 숫자 ~ e까지의 범위의 수 중에 억억단에 등장한 횟수가 가장 많은 최소 값 풀이 순서 - 1부터 e까지의 범위안에서 억억단에 등장한 횟수를 기록 (countArray) - dp배열에 dp배열의 인덱스번호 ~ e까지의 억억단 등장 횟수 중에 가장 많이 등장한 최소 값을 저장 -> 퀴즈..

https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 어떤 수열의 부분 수열들에 대해 조건을 만족하는 스타수열의 최대 길이를 구하는 문제 스타 수열이 되기 위한 조건 - 2개씩 순서대로 짝을 지어 구성된 모든 집합에 하나의 수가 교집합으로 존재해야 함 -> 길이가 2인 부분집합의 개수 x 2 = 스타 수열의 길이 풀이 순서 1.배열 a에 있는 모든 정수를 구함2. 모든 정수 하나하나에 대하여 스타 수열이 되..

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 임의의 두 풍선을 선택했을 때 숫자가 큰 풍선을 무조건 터트려야 하고, 작은 풍선은 단 한번만 터트릴 수 있는 조건의 모든 경우의 수에서 마지막 풍선으로 남을 수 있는 개수를 구하는 문제 1) 마지막 풍선이 될 수 있는지 판별 - 현재 인덱스를 기준으로 좌우 중 한쪽 방향에 나보다 작은 숫자를 가진 풍선이 있다면 작은 풍선을 터트려야 마지막까지 남게 됨 ..

https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 도시에 있는 자원들을 운반해 새로운 도시를 짓기 위해 필요한 최소 시간을 구하는 문제 - 각 도시에 있는 금, 은 무게와 트럭에 한번에 적재 가능한 무게, 편도 이동 시간이 주어짐 - 트럭은 도시마다 1대씩만 존재하며, 동시 운행이 가능 - 최초 1회 운송만 편도 시간이 들고, 이후에는 왕복 시간으로 연산해야 함 시간 안에 모든 자원을 옮길 수 있..

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 최소 신장 트리(MST) 알고리즘 문제 - 섬 : 정점 / 다리 : 간선 / 비용 : 가중치 로 두고 풀이 - 대표적 MST 문제로, 크루스칼 알고리즘, 프림 알고리즘으로 각각 풀어봄 + 해당 문제의 주어진 그래프의 간선의 개수는 최대 ((n-1) * n / 2) 개로 간선이 많은 밀집 그래프보다는 간선이 적은 희소 그래프에 더 가깝기 때문에, 간선을 기..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 모든 티켓을 사용하여 방문하는 공항의 경로를 구하는 문제 - 경로가 여러가지 나올 경우 알파벳 순서가 앞서는 경우를 구해야 함 - dict 로 선언해 그래프로 표현 -> 알파벳 순서가 앞서는 경우를 구하기 위해 도착항공 리스트를 미리 정렬하고 앞 서는 순서부터 탐색 -> 탐색된 첫 번째 경로가 알파벳 순서가 앞서는 모든 티켓을 사용하는 경로가 됨 + 참조..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 1번 노드로부터 가장 멀리 떨어진 노드의 개수를 구하는 문제 - 1번에서부터 BFS 알고리즘으로 탐색하며 각 노드와 1번 노드의 최단거리를 구함 - 정점과 간선으로 봤을 때, 이어진 두 정점의 가중치(거리)는 무조건 1 BFS 탐색 중에 최단거리가 세팅되지 않은 노드를 탐색하게 되면 최단거리를 세팅 - 이동할 노드의 최단거리 = 이전 노드의 최단거리 + ..