2024/03/062 코딩테스트 -- 등대 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 여러개의 지점들이 있고 각 지점들이 서로 연결되어있는 뱃길이 있다고 하였을때 두 지점중 한 지점에는 등대가 무조건 켜져 있어야 할때 최소로 켜질 등대의 수를 구하는 문제! 이것 외에는 신경쓸 부분은 없어 보였습니다. 문제를 보고 가장 먼저 생각난 경우는 1. 가장 많이 연결된 지점부터 키면서 탐색한다 2. 가장 끝부분 단말노드로 부터 탐색을 진행하며 등대를 켜준다 이렇게 두가지의 방법을 생각 할 수 있었습니다. 1번의 경우는 약간의 예외가 발생할 수 도 있을거라 생각하여 저는 2번의 방법으로 진행하.. 2024. 3. 6. 코딩테스트 -- 호텔 대실 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! 시간대별로 호텔 대실 시간들을 리스트로 주고 최소객실수를 구하는 문제입니다. 시간은 { {"09:10", "10:10"},{"10:20", "12:20"}} 식으로 주어지기에 분단위로 배열을 할당해 주어 풀어주면 쉽게 풀 수 있었습니다. +++ 예약시간들도 하루동안의 내용들이고 - 예약 시각이 자정을 넘어가는 경우는 없다 라는 조건도 포함되어 있어 예외없이 풀어낼 수 있었습니다. 그럼 바로 코드 시작! 아래처럼 먼저 하루 전체 1440분의 배열을 생성해주엇습니다. int solution(vector.. 2024. 3. 6. 이전 1 다음 728x90 반응형
