본문 바로가기

프로그래머스99

[프로그래머스]2017 카카오코드 예선 : 브라이언의 고민 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/1830 코딩테스트 연습 - 브라이언의 고민 브라이언의 고민 알림: '실행'을 눌렀을 시 올바른 코드가 틀린 결과로 표시되는 경우가 있습니다. 하단의 설명을 참고해주세요. 카카오스토리의 개발자 브라이언에게 최근 고민이 생겼다. 하루 programmers.co.kr 문제 요구사항 구현 #include #include #include using namespace std; int N; vector group; vector rule_1; vector rule_2; vector used; int w_idx; struct info { int start, end, cnt; }; bool check_rule_1(string& s.. 2020. 6. 24.
[프로그래머스]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.