이쿠의 슬기로운 개발생활

https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for(long long num : numbers){ if(0==num%2){ answer.push_back(num+1); } else{ int count =0; long long temp = num; while( 0 < ..

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include using namespace std; bool deleteMap(int m , int n, vector &board, vector checkMap, int &answer..

https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include using namespace std; int dfs(int k, vector &check, vector &dungeons, int location, int &result, int cou..

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include using namespace std; string solution(string number, int k) { string answer = ""; int maxSize = number.size() - k; int start = 0; for(int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int inY = 1; int inX = 0; while(true)..

https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include using namespace std; int solution(vector citations) { int answer = 0; for(int i = 0; i

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weigh..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... 해당 문제 또한 DFS 알고리즘으로 풀이했다가 테스트 CASE 1을 시간초과로 통과하지 못함. 그래서 머리 초기화 하고 다시 풀어서 통과함. 그 동안 너무 알고리즘 측면으로만 생각했었음 프로그래머스 Level 2는 최대한 수학적으로 접근해야함. #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1;..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... 이 문제는 무조건 다익스트라(dijkstra) 알고리즘을 사용해서 풀 수 있음. DFS를 사용해서 풀이하니 시간초과가 발생해서 결국 풀이를 보고 다익스트라(dijkstra) 알고리즘을 배워서 풀이함. import h..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 글쓴이의 답 개인적인 풀이 임으로 이것보다 더 좋은 알고리즘은 많음... 이렇게도 풀이하는구나.. 공유하기 위해 올림... #include #include #include #include using namespace std; bool calculate(deque map){ bool result = true;; vector save; for(char temp : map){ if(0 == save.size()){ if((']' == temp) || ('}' == temp) || (')' == temp)){ result = false; brea..