주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/49191?language=csharp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 순위를 알 수 있는 선수의 수를 구하는 문제 - 주어진 승패유무를 2차원 bool타입 배열에 입력 [이긴 선수, 진 선수]에 대한 정보 입력 - 모든 선수를 순회하며 내가 이긴 선수와 진 선수에 대한 정보를 입력 -> 내가 A에게 지고 B에게 이겼다면, A는 B를 무조건 이김 - 나를 제외한 모든 선수와의 ..

https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따라 데이터를 정렬하고 특정 조건에 따라 연산, 누적연산하는 문제 - 열의 개수는 달라질 수 있음 (유의) - 정렬을 위해 2차원 배열을 1차원 배열 리스트에 담음 직관적인 풀이 - 주석 참조 using System; using System.Collections.Generic; using System.Linq; public class So..

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번..

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) 팰린드롬 문자열을 찾는 방법 - 직접 문자열을 ..