본문 바로가기

🚓 Self Study65

프로그래머스 (짝지어 제거하기, 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.

프로그래머스 (단체사진 찍기, 2017 카카오본선 코드) C++ 코딩으로 순열 조합에 대해서 카운트 해주는 문제를 접해본 적이 없었다. 손으로 풀어봤는데 이거를 어떻게 조건을 하나 하나 체크하지 라는 생각 뿐이었고, 해결할 방법을 몰랐다. 결국 구글링으로 다른 사람의 답안을 보면서 공부했다. next_permutation을 이용해서 오름차순에서 내림차순까지의 모든 순열 조합을 고려할 수 있었다. do while 문을 통해서 조건이 없는 모든 경우의 수를 구할 수 있었고 원하는 조건을 flag를 통해서 카운트할 지 말지를 결정해야 하는 알고리즘이었다. #include #include #include using namespace std; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int n, vector data) {.. 2022. 1. 2.

프로그래머스 (튜플, 2019 카카오 개발자 겨울 인턴십) C++ 하나의 문자열을 콤마와 중괄호를 구분하여 숫자로 인식할 수 있고 또 가장 긴 배열의 순서를 가져오면 가능하다고 생각해서 이렇게 접근해서 풀었다. 하지만 answer의 정렬 순서는 해당 숫자가 얼마나 반복되어서 나왔는지를 기준으로 했다. 이는 Map을 이용해서 value의 값을 계속적으로 count를 시켜서 저장해야 했다. 1. map map 을 선언하고 사용할 때 value값이 0으로 초기화가 되는지가 궁금했다. -> 0으로 초기값이 기본 설정되어 있다. 2. sort(map.begin(), map.end())를 통해서 value 의 오름차순, 내림차순으로 정렬시킬 방법이 존재하는가 -> vector로 복사한 후 sort가 가능하다 학교 과제에서 수행했었던 문자열 구분하는 것보다 복잡하지 않아서 구분하는.. 2022. 1. 1.

프로그래머스 (입국심사, 이분탐색) C++ n 명의 사람들이 times 배열의 크기만큼의 입국 심사를 가장 빨리 통과할 수 있는 알고리즘을 작성하는 문제이다. 보자마자 while 문 안에서 sec를 하나씩 증가해주고 카운트를 해주면서 마지막 한 명이 남았을 때 어느 입국 심사대를 통과해야 가장 짧은 시간이 나올 수 있는지 찾을 수 있다고 생각해서 코드를 작성해보았다. 다음은 테스트 케이스 하나를 통과한 코드 작성이다. #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; int sec = 0; int sum = 0; long long min = 1000000001; int member = 0; vect.. 2022. 1. 1.

프로그래머스 (더 맵게, 힙(Heap)) C++ // 기본적으로 만들어지는 큐가 내림차순 정렬이 된다. Priority_queue pq; // 오름차순으로 벡터를 정렬할 때 Priority_queue pq; // 우선순위 큐의 원소 삽입 pq.push(원소); // 우선순위의 가장 앞의 원소 확인 pq.top(); // 우선순위의 가장 앞의 원소 제거 pq.pop(); // 크기 확인 및 비어있는지 유무 pq.size(); pq.empty(); 우선순위 큐를 쓰지 않고는 정답처리가 되지 않는 문제였다. 기존에는 sort를 이용해서 while 문 안에서 계속적으로 정렬을 시켜줬는데 이는 효율성 측면에서 좋지 않음을 배울 수 있었다. priority_queue를 선언하면 오름차순으로 자동 정렬되고 이를 이용해 top확인pop 제거 push 추가를 한다면 .. 2022. 1. 1.

이전 1 2 3 4 5 6 7 다음

티스토리툴바