본문 바로가기

🚓 Self Study/🔓 Programmers26

프로그래머스 (이중우선순위큐, 힙(Heap)) C++ priority_queue => Min Heap priority_queue => Max heap 우선순위 큐는 최댓값과 최솟값을 가장 효율적으로 확인할 수 있는 방법이므로 해당 STL을 사용한다면 손쉽게 문제를 해결할 수 있다. 여기서 중요한 것은 두 개의 Heap으로 하나의 상황을 처리하다보니까 heap의 크기를 동일하게 카운트 해줄 수 있는 변수가 필요했다는 점이다. 만약 pop을 했는데 크기가 0이 된 경우 두 개의 Heap을 모두 초기화해줄 필요가 있었다. (제일 중요한 점) #include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer; int hea.. 2022. 1. 5.

프로그래머스 (디스크 컨트롤러, 힙(Heap)) C++ sort 정렬을 할 때 cmp를 사용해서 알고리즘을 작성했었지만 테스트 케이슬 전부 통과하지 못했다. 요청한 순서대로 추가를 하고 추가를 할 때 우선순위 큐를 이용해서 operation을 추가해서 넣으면 테스트 케이슬 모두 통과할 수 있다. #include #include #include #include #include using namespace std; struct cmp { bool operator()(vectora, vector b) { return a[1] > b[1]; } }; int solution(vector jobs) { int answer = 0; int task = 0; int time = 0; // pq에 값을 넣게 되는 경우 작업 시간이 짧은 순서대로 정렬이 된다. priority.. 2022. 1. 5.

프로그래머스 (가장 큰 수, 정렬) C++ 일단 순열로 접근을 했는데 몇 개의 Test case가 돌아가지 않아서 좀 답답했다. Sort를 할 때 비교 우선순위를 부여하니까 바로 풀렸던 문제 #include #include #include #include using namespace std; bool cmp(const string& a, const string& b) { if(a + b > b + a) return true; else return false; } string solution(vector numbers) { string answer = ""; vector real; // 벡터에 string으로 할당 for(int i = 0 ; i < numbers.size() ; i++) { real.push_back(to_string(number.. 2022. 1. 4.

프로그래머스 (프린터, 스택/큐) C++ map의 개념으로 index와 value가 모두 필요한 문제였다. Map을 이용해서 Pair를 만들고 이를 Queue에 넣어주는 방식으로 접근을 했다가 잘 되지 않았다. 그래서 queue 자체를 한 쌍을 만들어서 할당을 했더니 잘 풀렸다. Queue를 사용해서 한 방에 문제가 풀렸다... 너무 기분이 좋은데...? #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; int index = 0; queue q; // key에 index 값을 넣고 value에 우선순위를 넣어준다. for(int i =0 ; i < prioritie.. 2022. 1. 4.

프로그래머스 (짝지어 제거하기, 2017 팁스타운) C++ Stack의 개념을 사용하게 되는 경우를 배울 수 있었던 문제이다. 현재의 것과 이전의 것을 비교하고 erase 하게 되는 경우 stack을 사용하면 효율성 측면에서 훨씬 빠르게 접근이 가능하다는 것을 배웠다. #include #include #include using namespace std; int solution(string s) { int answer = -1; stack st; // 문자열의 길이만큼 검사를 한다. for(int i = 0 ; i < s.size() ; i++) { // stack이 비어있거나 문자열의 현재 문자와 top이 같지 않다면 push를 한다. if(st.empty() || st.top() != s[i]) st.push(s[i]); // top과 현재 문자가 같다면 제거.. 2022. 1. 4.

프로그래머스 (기능 개발, 스택/큐) C++ Queue를 사용하지 않고 동일한 알고리즘으로 진행했는데 Time 초과되는 경우가 생긴다. 다른 경우는 다 통과했는데 Queue랑 Vector의 차이가 이렇게 심한가... 생각이 든다. #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int front_index = 0; int count = 0; while(front_index != progresses.size()) { // 각 작업을 한 번씩 진행시키는 for문 for(int i =0 ; i < progresses.size() ; i++) { progresses[i] += speeds[i]; } .. 2022. 1. 3.

프로그래머스 (124 나라, 연습문제) C++ 재귀함수로 했었다가 코드 낭비가 많아져서 무한루프 안에서 해결했다. #include #include #include using namespace std; string solution(int n) { string answer = ""; int top = n; int bottom = 0; while(true) { bottom = top % 3; top = top / 3; switch(bottom) { case 0: answer = '4' + answer; top -= 1; break; case 1: answer = '1' + answer; break; case 2: answer = '2' + answer; break; } if(top == 0) break; } return answer; } 2022. 1. 3.

프로그래머스 (실패율, 2019 KAKAO BLIND RECRUITMENT) C++ 카카오 문제로 vector가 주어지는 경우 거의 이중 for문으로 시작해야 하는 문제가 많은 것 같다. 오랜만에 주석을 먼저 달고 코드를 짰는데 생각보다 잘 짜졌다. Map을 활용해서 value에 대해 오름차순/내림차순 정렬하는 법을 체화한 것 같다. #include #include #include #include #include using namespace std; bool cmp(const pair& a, const pair& b) { // value가 같다면 key에 해당하는 것은 오름차순으로 정렬한다. if(a.second == b.second) return a.first b.second; .. 2022. 1. 3.

프로그래머스 (멀쩡한 사각형, Summer/Winter Coding(2019)) C++ 최소공배수를 구하는 방법으로 "유클리드 호제법"이 구글에 가장 많이 나와있어서 해당 방법을 익혀보자 다음과 같이 사용을 했다. 가로와 세로를 최대공약수로 나누어서 규칙을 찾아보려고 했지만 생각보다 규칙을 찾는게 쉽지 않아서 힘들었다. GCD 구하는 방법 하나 정도는 외우는 것도 나쁘지 않아보인다. using namespace std; long long gcd(int x, int y) { long long temp =0 ; while(y != 0) { temp = x % y; x = y; y = temp; } return x; } long long solution(int w,int h) { long long answer = 1; long long W = w; long long H = h; long long.. 2022. 1. 3.

프로그래머스 (포켓몬, 찾아라 프로그래밍 마스터) C++ 중복성을 제거해줘야 한다. -> Set 이용 set set; 새로운 요소 추가 set.insert(요소); #include #include #include using namespace std; int solution(vector nums) { int answer = 0; int number = nums.size()/2; set set; // nums 배열에 담긴 숫자의 중복성을 없애주기 위해서 set을 선언하고 넣어준다. for(int i = 0 ; i < nums.size() ; i++) { set.insert(nums[i]); } // 종류가 N/2 보다 작다면 그대로 answer에 넣어주고 // 아니면 N/2를 answer를 답에 넣어준다. if(number 2022. 1. 2.

이전 1 2 3 다음

티스토리툴바