목록2024/01/06 (1)
쌓고 쌓다
[프로그래머스] 혼자 놀기의 달인 C++ 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/131130#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 bool 배열로 각 상자의 방문 여부를 관리한다. 반복문으로 모든 상자를 돌며 방문 여부를 확인한다. 방문하지 않은 상자라면 방문하여 타고타고 들어가 연결된 모든 상자를 방문한다. 타고타고 들어가 방문한 상자의 개수를 vector 변수에 넣어준다. 모든 상자를 방문하면 vector를 내림차순으로 정렬한다. 0번째 1번째 원소의 곱을 정답으로 쓴다. 주의! 한번에 모든 상자를 방..
알고리즘/프로그래머스
2024. 1. 6. 15:31