주녘공부일지

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/148652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 유사 칸토어 비트열의 일정 폐구간 안의 1의 개수를 구하는 문제 - 0번째 유사 칸토어 비트열은 "1"로 시작함 - 유사 칸토어 비트열은 아래와 같은 변환 과정을 거침 "1" -> "11011" "0" -> "00000" ex) 2번째 유사 칸토어 비트열 : "1101111011000001101111011" 풀이 핵심 ( n번째 유사 칸토어 비트열의 인..

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 탐색 중에 최단거리가 세팅되지 않은 노드를 탐색하게 되면 최단거리를 세팅 - 이동할 노드의 최단거리 = 이전 노드의 최단거리 + ..

https://school.programmers.co.kr/learn/courses/30/lessons/131130/questions 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 놀이를 진행했을 때, 얻을 수 있는 최고 점수를 구하는 문제 - 1번 상자 x 2번 상자의 값이 최대가 되는 경우를 구해야 함 풀이 순서 1. 임의 선택 - 모든 상자 순회 2. 1번 상자 그룹 개수 찾기 3. 임의 선택 - 열리지 않은 모든 상자 순회 4. 2번 상자 그룹 개수 찾기 5. 1번 상자 x 2번 상자 ..