문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42583# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 이 문제의 경우, 먼저 들어간 트럭이 나가는 구조상 Queue가 적합하다. 하지만, '트럭이 진입하는 시점', '트럭이 나가는 시점' 을 잡는 것에서 헷갈릴 수 있는 포인트가 많다. 나는 기본적으로 만약 트럭이 바로 다리 위로 올라갈 수 있다면, 현재 시간 + 다리 길이로 해당 차가 나오는 시간을 구하고 Queue에 {무게,나가는 시간} 을 저장했다. 만약 현재 시간에 다음..
문제 링크 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이런류의 문제는 너무 반례가 많이 생겨서 왠만하면 노가다로 푸는게 가장 안전한 것 같다. ( 예상치 못한 케이스 걸릴 바엔.. ) 결국 매번 고객이 진입하는 시간마다, 해당 고객을 포함해서 몇명의 고객이 매장 내 있는지 구하고, 그 중 최대 값을 출력하였다. 고객이 진입하는 시간대의 총 인원 수만 고려해도 최대 인원이 나오는 이유는? '인원이 추가되는 시간' 이기 때문..
보통 데이터의 집합은 배열로 저장하는 것이 일반적이지만, vector, queue 등의 데이터 타입이 가지는 차별점으로 인해 다양한 데이터 타입을 사용하는 경우가 많은데, 자주 쓰는 배열과 달리 익숙하지 않아 초기화하는 것에 애를 먹은 경험이 있어 이러한 다양한 데이터 타입을 초기화 하는 방법을 간단하게 정리해보려한다. 1. vector 초기화 내가 보통 사용하는 방법은 vector vec; int main(){ //vec에 값을 넣어준다 vector tmp; vec=tmp; } 위와 같이 완전히 동일한 새로운 벡터를 만들어준 뒤, = 연산자로 초기화해주는 것이다. 보통 초기화 방법을 검색하면 fill 함수( 주어진 벡터내 모든 데이터를 지정값으로 초기화) 를 쓴다는데 이 방식대로면 단순히 '값' 을 초..
