주녘공부일지

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

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조건에 따라 현재 피로도로 가장 많은 던전을 구하는 경우의 클리어 던전 횟수를 반환하는 문제- 입장 조건 최소 피로도로 인해 변수가 많아 모든 경우의 수를 구해야 함 -> DFS 알고리즘을 이용해 모든 경우의 수를 구함https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1...

https://school.programmers.co.kr/learn/courses/30/lessons/176962  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항주어진 조건에 따라 순서대로 과제를 수행하여 과제를 마치는 순서를 반환하는 문제- 연산을 편하게 하기 위해서 시:분 으로 주어진 데이터를 분으로 변경하여 저장- 시작해야 하는 시간 순서대로 주어지지 않기 때문에, 과제 시작 시간을 기준으로 정렬- 가장 최근에 멈춘 과제부터 시작해야 함 ( Stack 이용 - 후입선출 ) 우선순위1) 과제 시작 : 다음 과제를..

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/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회 운송만 편도 시간이 들고, 이후에는 왕복 시간으로 연산해야 함 시간 안에 모든 자원을 옮길 수 있..