주녘공부일지

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번째 유사 칸토어 비트열의 인..