주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 순서대로 값을 추가, 삭제하는 연산을 하여 남아있는 최대 최소 값을 반환하는 문제 직관적인 풀이 - 주석 참조 using System; using System.Collections.Generic; using System.Linq; public class Solution { public int[] solution(string[] oper..

https://school.programmers.co.kr/learn/courses/30/lessons/62050 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 최소 비용으로 모든 지형을 갈 수 있는 사다리를 놓는 경우 비용의 총합을 구하는 문제 - 모든 지형을 탐색할 때까지 1, 2번을 반복 1. 사다리 없이 갈 수 있는 지형 탐색 - BFS 알고리즘을 이용해 현재 갈 수 있는 지형을 탐색 - 사다리 없이 갈 수 없는 지형은 우선순위 큐에 담아 놓음 2. 최적의 위치에 사다리를 놓음 - 1번..

DataClass PriorityQueue // 데이터 추가해서 사용 public class DataClass { public int cost; public DataClass(int cost) { this.cost = cost; } } // DataClass의 cost를 기준으로 가장 작은 값을 우선으로 두는 우선순위 큐 public class PriorityQueue { private List heap = new List(); public int Count => heap.Count; public void Enqueue(DataClass data) ..

https://school.programmers.co.kr/learn/courses/30/lessons/12984 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 2차원 영역의 층을 같은 높이로 맞추는 데에 드는 최소 비용을 구하는 문제 - 같은 높이로 맞추기 위해 가능한 건, 층을 추가하거나 삭제하는 것 뿐 (이동X) -> 층을 추가하는 비용과 삭제하는 비용은 따로 주어짐 중복 연산 최적화 아이디어 - 주어진 2차원 배열을 리스트에 저장해 오름차순으로 정렬 ( 계단 형태가 됨 ) - 정렬된 리스트를 0번 ..

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 주어진 사원 중에 0번 인덱스로 주어지는 완호의 등수를 구하는 문제 - 핵심은 자신을 제외한 모든 사원에 대해서 두 점수가 모두 높은 다른 사원이 있다면 인센티브 대상에서 제외되는 것 -> 주어진 조건을 만족하는 숫자 + 1을 리턴하고 없으면 -1을 리턴하면 됨 0) 주어진 조건 - 주어진 두 개의 점수의 총합으로 순위를 산출 - 단..

https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 쿼드압축을 진행했을 때, 남아있는 0과 1의 개수를 반환하는 문제 - 각 영역에 대한 연산을 하는 메서드를 재귀호출하여 풀이함 - 영역 안의 값이 모두 같은 숫자로 이루어졌다면 쿼드압축하고 카운팅 (이후 연산하지 않음) - 영역 안의 값이 모두 같은 숫자로 이루어지지 않았다면 무조건 4등분하여 다시 체크하면 됨 4등분한 각각의 영역을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 모든 대기 인원의 입국심사를 끝내는 최소 시간을 구하는 문제 - 기다리는 사람의 범위가 10억까지 주어지는 문제이므로 최적화가 필수적이며 기다리는 사람을 기준으로 무언가를 연산하기엔 굉장히 불리함 - 심사관은 10만명 이하로 비교적 범위가 좁기 때문에 어떤 시간안에 기다리는 모든 사람의 심사가 가능한지 여부를 판단하며 시간을 기준으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 트리 형태처럼 이루어진 다단계 피라미드에서 각 멤버의 수익을 측정해 반환하는 문제 1) 수익금이 발생했을 경우 수익을 내거나 받은 나는 무조건 수익의 90%만 수익으로 측정 - 추천인이 없더라도 센터에게 분배해야 되기 때문에 무조건 90%만 가질 수 있음 2) seller에는 같은 이름이 중복해서 들어있을 수 있음 (주의!) - 얼핏 봤을 때 트리구조이기..

https://school.programmers.co.kr/learn/courses/30/lessons/12904 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 문자열의 모든 부분문자열 중에 가장 긴 팰린드롬 문자열을 찾는 문제 - 팰린드롬 문자열 : 뒤집어도 동일한 문자열이 되는 문자열 - 모든 부분문자열에 대해 판단해야 되기 때문에 모든 인덱스를 중심으로 완전탐색 해야 함 - 팰린드롬 문자열은 양 쪽 인덱스를 같은 개수로 제외시켜도 팰린드롬 문자열임 1) 팰린드롬 문자열을 찾는 방법 - 직접 문자열을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 트리 형태의 전력망에서 전선(간선)을 하나 끊었을 때 생기는 두 전력망의 송전탑(정점)의 개수 차이의 최소 값을 구하는 문제 1) 간선을 하나 끊어서 나오는 두 전력망의 송전탑 개수의 차이 X 구하기 - n = a + b, X = | a - b | 를 연립 -> X = | n - 2a | = | n - 2b | -> 즉, 한 쪽의 송전탑 개수만 구하면 차..