본문 바로가기

Algorithm350

[BOJ]1654번: 랜선 자르기 (c++) https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이분탐색 #include #include #include using namespace std; int count_possible_line(vector &lines, long long len) { int cnt = 0; for (int i = 0; i < lines.size(); ++i) { cnt += lines[i] / len; } return cnt; } int m.. 2020. 7. 8.
[프로그래머스]연습문제 : 야근 지수 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr #include #include #include using namespace std; long long solution(int n, vector works) { // 우선 순위 큐에 works 요소 복사 priority_queue pq; int sum = 0; for (int i : works) { pq.push(i); sum += i; } // .. 2020. 7. 8.
[프로그래머스]2020 카카오 인턴십 : 수식 최대화 (level 2) (c++) https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr #include #include #include #include #include using namespace std; void classify_nums_ops(string &exp, vector &nums, vector &ops) { long long num = 0; for (int i = 0; i < exp.size(); ++i) { // 현재 문자가 숫.. 2020. 7. 7.
[프로그래머스]2020 카카오 인턴십 : 키패드 누르기 (level 1) (c++) https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr #include #include #include #include using namespace std; struct pos { int x, y; }; // 0 ~ 9 까지의 숫자 위치 매기기 void set_pos(unordered_map &m) { in.. 2020. 7. 7.

티스토리툴바