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

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

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 프로그래머스 N으로 표현 문제입니다. 이전 타켓넘버 문제와 비슷합니다. #include #include #define MAX 9 using namespace std; int minDepth = MAX; int tartget; int source; int min(int a, int b) { return a > b ? b : a; } void dfs(int depth, int num) { if (depth >= MAX) { return; } if (num == tartget) { minDepth = min(depth, minDepth); } i..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 프로그래머스 단어변환 문제입니다. #include #include #include using namespace std; string s1; string s2; vector strings; bool visited[51]; int sol = 987654321; int min(int a,int b){ return a>b?b:..

2022. 3. 12.

알고리즘/프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include using namespace std; vector adj[201]; bool visited[2001]; int sol; void bfs(int cur){ if(visited[cur]) return; visited[cur] = true; queue q; q.push(cur); while(!q.empty()){ ..

2022. 3. 12.

알고리즘/프로그래머스

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.