기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 프로그래머스 타켓넘버 문제입니다. #include #include using namespace std; vector num; int tar; int sol; void dfs(int sum, int n){ if((n-1) == 0){ if(sum+num[n-1] == tar || sum-num[n-1] == tar) sol++; return..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 프로그래머스 H-Index 문제입니다. #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(),citations.end()); for(int i =0;i result = 3..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 프로그래머스 가장 큰 수 문제입니다. #include #include #include using namespace std; bool cmp(string a, string b){ return a+b>b+a; } string solution(vector numbers) { vectors; for(aut..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 프로그래머스 K번째수 문제입니다. #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(auto iter : commands){ int start = iter[0]; int end = iter[1]; int idx = iter[2]; vector temp; for(int i=s..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 전화번호 목록 문제입니다. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; unordered_map map; for (auto iter : phone_book) map[iter] = 1; for (int i = ..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 완주하지못한 선수 문제입니다. #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; map m; for (auto iter : participant) { if (..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 2022 카카오 블라인드 코딩테스트 6번 작년에 인턴쉽문제를 풀었을때 누적합 문제가 있어서 조금 깊게 공부했는데 누적합의 확장인 imos법이라는게 있었음 시간복잡도도 좋고, 풀이법도 간단하여 기억하고 있었는데..

2022. 2. 5.