본문 바로가기

🚓 Self Study/🔓 Programmers26

프로그래머스 (단체사진 찍기, 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.

프로그래머스 (소수 만들기, Summer/Winter Coding(~2018)) C++ 삼중 루프를 돌렸다라는 것 말고는 양심에 찔리는 부분이 아닌 문제. 별로 설명할 것이 없어 보인다. #include #include using namespace std; bool pass(int sum) { int count = 0; for(int i = 1 ; i 2021. 12. 30.

프로그래머스 (단어 변환, 깊이/너비 우선 탐색(DFS/BFS)) C++ DFS가 아니라 BFS 인것 같긴한데 일단 함수명은 이렇게 dfs로 해버렸다. 아닌가... 아직 개념이 확실히 잡히진 않은듯.. 아무튼 DFS와 BFS를 할 때 파라미터로 하나씩 바뀌어서 넘겨지게 되는 것에 Focus를 맞춘다. 그리고 visited가 가장 중요!! 그리고 이 문제의 경우 방문하지 않은 경우의 node를 queue에 모두 넣고 살피는 것이 아니기 때문에 dfs 재귀를 탈출하게 되면 이중 for문 중 nested된 for문에서 visited 한 노드의 visited를 0으로 만들어야 한다는 것이 포인트 #include #include #include using namespace std; int answer = 100; string value; vector visited(50,0); void.. 2021. 12. 30.

프로그래머스 (네트워크, 깊이/너비 우선 탐색(DFS/BFS)) C++ 초반에 문제 Setting 할 때 시간이 많이 걸렸고 묶인 것이 몇 개인지 파악하는 것에서도 많이 시간을 썼다. 하다보니까 visited 하지 않은 것을 시작할 때가 네트워크가 달라지는 순간이었다. #include #include #include #include using namespace std; int solution(int n, vector computers) { int answer = 0; vector adj(n+1); vector visited(n+1, 0); queue queue; // Diagonal Matrix 이므로 Upper에 해당하는 것만 취해서 adjacent list 만들기 for(int i = 0 ; i < n ; i++) { for(int j = i+1 ; j < n ; j++.. 2021. 12. 30.

프로그래머스 (가장 먼 노드, 그래프) C++ 그래프와 DFS의 느낌이 풍긴다면 이중 벡터를 이용해서 Adjacent List를 만들고 visited 벡터를 이용해서 BFS를 iterative하게 구성한다. 그리고 BFS의 경우 시작 노드와 얼마나 떨어져 있는지는 새로운 배열을 하나 만들어줘서 알고리즘을 작성하면 된다. while 문 안의 for 문의 경우 하나의 node를 설정해놓고 그 주변 연결된 node만을 탐색하는 것이기에 queue에서 front로 참조한 node는 변하지 않는다는 성질을 이용하여 level을 체크해주면 된다. #include #include #include #include #include using namespace std; int solution(int n, vector edge) { int answer = 0; vect.. 2021. 12. 29.

프로그래머스 (타겟 넘버, 깊이/너비 우선 탐색(DFS/BFS)) C++ 약간 음.... 이런 분위기의 문제가 있다. 딱 하나 정도 차이나는 +와 - / 인접한 주변의 것들을 비교하고 등등 이게 바로 dfs 재귀함수를 하라는 것이다. 카카오 컬러링북 문제랑 비슷하다. 느낌을 유지하자. #include #include using namespace std; int answer = 0; void recur(vector numbers, int target, int sum, int count) { // count도 계속적으로 새서 count가 numbers 배열의 크기와 같아진 경우에 // sum 또한 원하는 합 target과 동일하다면 answer를 증가시키고 return;으로 돌아간다. if(count == numbers.size()) { if(sum == target) answe.. 2021. 12. 29.

프로그래머스 (없는 숫자 더하기, 월간 코드 챌린지 시즌3) C++ 그냥 무난한 코딩. 전체 덧셈에서 해당하는 숫자를 빼는 것도 하나의 방법이라고 한다. #include #include #include using namespace std; int solution(vector numbers) { int answer = 0; vector arr(10); // arr 라는 벡터를 만들어 주어진 번호에 해당하는 index의 값을 증가시킨다. for(int i =0 ; i < numbers.size() ; i++) { arr[numbers[i]]++; } // 다시 arr 벡터를 돌리면서 0인 값을 answer에 누적시킨다. for(int i =0 ; i < 10 ; i++) { if(arr[i] == 0) answer += i; } return answer; } 2021. 12. 29.

이전 1 2 3 다음

티스토리툴바