전체 글495 [프로그래머스]힙(Heap) : 디스크 컨트롤러 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를�� programmers.co.kr #include #include #include #include using namespace std; struct work { int in, w_time; }; struct compare { bool operator()(work& a, work& b) { return a.w_time > b.w_time; } }; int solution(vector jo.. 2020. 6. 20. [프로그래머스]해시 : 베스트앨범 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr #include #include #include #include using namespace std; struct song{ int num, play_cnt; string genre; }; unordered_map genre_cnts; bool compare(song &a, song &b) { // 1. 장르별 플레이 횟수 내림차순 if (genre_cn.. 2020. 6. 19. 20200618_TIL 항목 설명 프로그래머스 문제 풀이 섬 연결하기 단속카메라 저울 그리디는 참 어려운것 같다 ㅜㅠ 오늘은 푸념을 조금 하고싶다. 알고리즘 문제를 본격적으로 풀기 시작한지 2달 정도가 지났다. 스케쥴러를 보니 올해 4/12 부터 문제 푼 개수가 체크 되어있다. 전에 잘 모를때 꾸역꾸역 java로 풀었던 문제들도 다시 c++로 모두 풀었으니.. 프로그래머스/BOJ 합쳐서 총 300문제 가량을 지난 2달동안 푼 셈이다. 입출력 별찍기 문제 포함이긴 하지만ㅋㅋ 시간대비 좀 많이 푼 것 같으니 이렇게 은근슬쩍 자랑도 하고 그러는건데 밤에 잠이 안온다 ㅋㅋㅋㅋ 일단 첫번째로 내가 스스로 내 실력을 너무 잘 알기 때문이다. 혼자서 문제 풀때는 시간이 무한하니 어떻게든 맞추지만 코딩 테스트처럼 시간제한이 있는 상황에서 난.. 2020. 6. 19. [프로그래머스]탐욕법(Greedy) : 저울 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/42886 코딩테스트 연습 - 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 합니다. 이 저울의 양팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같습니다. 또한, 저울의 한쪽에는 저울추들 programmers.co.kr #include #include #include using namespace std; int solution(vector weight) { // 오름차순 정렬 sort(weight.begin(), weight.end()); int sum = 0; for (int w : weight) { /* S[i] = a[0] + ... + a[i] 라 할때, S[i] + 1 .. 2020. 6. 19. 이전 1 ··· 33 34 35 36 37 38 39 ··· 124 다음
