주녘공부일지

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

https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 직선 그래프들의 정수 교점 좌표를 구하는 문제 - 두개의 직선 그래프의 교점을 구하는 방법은 문제에 제시됨 - 무수히 많은 교점을 가지는 직선 그래프는 주어지지 않음 풀이 순서 1. 정수 좌표인 교점을 구하여 list에 담기 2. 받은 list들의 각 교점 좌표의 최소, 최대 값을 구함 ( 격자판 범위 구하기 ) - 최소 값이 무조건 0이 되지 않..

https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 정답코드 및 핵심 아이디어, 유의사항조이스틱으로 알파벳 이름을 완성할 때 최소 조이스틱 이동 횟수를 구하는 문제- 초기 알파벳은 모두 A로 시작하여 주어진 이름을 완성하기 위한 최소 조이스틱 이동 횟수- 양쪽 끝은 이어져있음 ( 0번에서 좌측이동 시, 오른쪽 끝으로 ) 좌우 이동 최소 횟수와 위아래 이동 최소 횟수를 나누어 연산- 좌우 이동과 위아래 이동은 서로 영향을 미치지 않기 때문에 따로 연..

https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 원쿠션으로 공을 맞출 때 최소 거리의 제곱을 구하는 문제 문제에 제시된 예시로 나온 밑의 그림때문에 헷갈릴 수 있는데 고려할 필요 없음 - 애초에 꼭짓점을 맞추는 경우는 원쿠션이 아니라 투쿠션임 - 꼭짓점을 맞추는 경우는 최단 거리가 될 수 없음 핵심 포인트) 공이 벽에 맞아 튕길 때의 입사각과 반사각은 항상 같음 - 원쿠션으로 갈 수 있는 길은 각 벽..

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 우선순위(서비스 가입, 매출)에 따라 가장 좋은 성과를 낼 수 있는 경우를 구하는 문제 - 할인율은 10%, 20%, 30%, 40%로 고정 -> 중복 연산을 최소화하기 위해 각 이모티콘의 할인율을 미리 연산해둠 (costArrays) - 이모티콘의 최대 개수는 7개, 유저의 최대 인원은 100명 : 이모티콘을 기준으로 해야 함 -> 이모티콘들의..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 주어진 조건에 따른 사전에서 찾는 단어가 몇번째로 있는지 찾는 문제 - 조건에 따라 알파벳으로 만들 수 있는 모든 단어를 list에 저장 ( DFS 이용 ) - 저장한 list를 오름차순 정렬하여 주어진 문제처럼 순서대로 배치 ex) list[0] : A, list[1] : AA, list[2] : AAA .... DFS 알고리즘 https://godgj..

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 입차시간과 출차시간에 따라 누적 주차시간을 구하고, 누적 주차시간에 따른 비용을 구하는 문제 - 문제에서의 주차장은 입차횟수에 관계없이 하루 누적 주차시간에 따른 비용을 청구함 - 만약, 입차만 하고 출차를 하지 않았을 경우에 23:59에 출차했다고 가정 - 차량번호를 기준으로 오름차순 정렬하여 비용을 배열에 담아 반환해야 함 누적 시간 구하기 - 입차한..