주녘공부일지

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 정답코드 및 핵심 아이디어, 유의사항 1번 노드로부터 가장 멀리 떨어진 노드의 개수를 구하는 문제 - 1번에서부터 BFS 알고리즘으로 탐색하며 각 노드와 1번 노드의 최단거리를 구함 - 정점과 간선으로 봤을 때, 이어진 두 정점의 가중치(거리)는 무조건 1 BFS 탐색 중에 최단거리가 세팅되지 않은 노드를 탐색하게 되면 최단거리를 세팅 - 이동할 노드의 최단거리 = 이전 노드의 최단거리 + ..

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