분류 전체보기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준에서 정렬, 스위핑 태그가 붙어있는 문제들의 풀이 유형이 떠올라 바로 적용했다. 우선 나가는 지점 오름차순으로 정렬한다. (나가는 지점이 같다면, 들어오는 지점이 작은 것이 앞으로 오도록 한다.) 최대한 많은 차량의 경로가 겹쳐야 단속카메라를 적게 달 수 있다. 나가는 지점을 기준으로 정렬했으니, 앞 차량의 나가는 지점(기준)이 뒷 차량의 들어가는 지점보다 크거나 같은 경우 차량들의 경로가 겹치므로 언제까지 겹치는지 확인하고 겹치지 않는 순간 단속카메라를 설치하고 기준을 바꿔준다. 첫 차량(i = 0)의 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구명보트에 최대 2명만 탈 수 있다는 조건 덕분에 그리디를 잘 못 푸는 나도 빠르게 해결할 수 있었다. 구명보트 수를 줄이고 싶다면 최대한 2명씩 묶어서 탈출시켜야 한다. 무거운 사람을 최대한 가벼운 사람들과 매칭시키면 무거운 사람이 혼자 타서 탈출하는 경우를 줄일 수 있을 것이라 생각했다. 몸무게 오름차순으로 정렬한 후, 양 끝을 나타내는 인덱스(left, right)를 만들고 좁혀가며 보트의 수를 세자. 두 사람의 몸무게 합이 제한보다 크다면 무거운 사람이 혼자 타도록 하고 right만 감소시키자. 제한보..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 마지막의 '나머지 논문이 h번 이하 인용 되었다면'에서 정렬을 생각했다. 그럼 h번 이상 인용된 논문이 몇 편인지는 어떻게 구할까? 나는 lower_bound를 통해 구했다. citations.end() - lower_bound(citations.begin(), citations.end(), h)를 통해 h번 이상 인용된 논문의 수를 구할 수 있다. 코드 #include #include #include using namespace std; int solution(vector citations) { int an..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS로 하나의 네트워크에 속하는 컴퓨터를 모두 방문할 수 있으니, DFS를 수행한 횟수가 정답이 된다 코드 #include #include using namespace std; bool visited[201]; vector graph[201]; void dfs(int cur) { for (int next : graph[cur]) { if (visited[next]) { continue; } visited[next] = true; dfs(next); } } int solution(int n, vector co..