본문 바로가기

Algorithm/프로그래머스139

[프로그래머스]2020 KAKAO BLIND RECRUITMENT : 자물쇠와 열쇠 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 회전과 이동 구현 #include #include using namespace std; int N, M, K; void rotate(vector &key) { // 임시 벡터를 활용하여 원본 벡터를 회전시킨다 vector tmp(M, vector(M)); for (int i = 0; i < M; ++i) { for (int j = 0; j < M; ++j) { tmp[i][j] = key[i][j]; } } f.. 2020. 6. 24.
[프로그래머스]이분탐색 : 입국심사 (level 3)(c++, java) https://programmers.co.kr/learn/courses/30/lessons/43238?language=cpp 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 � programmers.co.kr 이분탐색 c++ 코드 #include #include #include #include using namespace std; typedef long long ll; // t시간 내에 목표한 사람수를 모두 심사할 수 있으면 true 반환 bool possible(vector& times, ll t, int target) { ll passed.. 2020. 6. 23.
[프로그래머스]이분탐색 : 예산 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43237 코딩테스트 연습 - 예산 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그�� programmers.co.kr #include #include #include using namespace std; int get_limited_sum(vector &budgets, int limit) { int sum = 0; for (auto iter = budgets.begin(); iter != budgets.end(); ++iter) { // 요청액이 limit보다 크면 sum에 li.. 2020. 6. 23.
[프로그래머스]2018 KAKAO BLIND RECRUITMENT[1차] : 추석 트래픽 (level 3)(c++, java) https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 작업의 시작/끝 시각들을 정렬하여 동시간대 최대 작업개수 구하기 : O(n logn) .. 2020. 6. 23.