Do you believe in you?

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결법] 위의 예시에서 가장 작은 지갑의 크기는 80*70=5600 같지만 2번 명함을 눕히면 가로70, 세로30인 사이즈가 되므로 가장 작은 지갑의 크기는 80 * 50이다. 즉, 한쪽을 큰 값을 두고 다른 한쪽을 작은 값으로 셋팅한 후, 가로 중에 가장 큰 값과 세로 중에 가장 큰값을 뽑아야 함을 알 수 있다. 1) 2차원 벡터의 frist값(가로) > second(세로)값인 상태에..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결법] [3, 0, 6, 1, 5] 가 있을 때 h번 이상 인용된 논문 횟수가 h개 이상이고 나머지가 h번 이하로 인용되면 된다. 즉, h = 1일 때 -> 1번 이상 인용된 논문이 1개 이상이어야 함. 나머지가 1이하로 인용되어야 함. h = 2일 때 -> 2번 이상 인용된 논문이 2개 이상이어야 함. 나머지가 2이하로 인용되어야 함. h = 3 일 때 -> 3번 이상 인용된 논문이..

코딩테스트 연습 고득점 Kit 정렬 파트 2번 - 가장 큰 수 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결법] 문제를 보고 든 생각... "조합함수로 숫자조합은 뽑을 수 있을거 같은데 숫자를 어떻게 합치지?" 였는데 return 이 string 인거 보고 걍 문자열로 합치면 되는구나~를 알았다. (오답) 1) 조합 돌리게 오름차순 정렬해놓기 2) 조합으로 숫자조합 뽑기 -----------------------> 시간초과 3..

코딩테스트 고득점 kit 정렬파트 1번 K번째 수 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [해결법] 벡터에서 i~j 숫자를 추출하고 오름차순 정렬한 후, k번째 수를 뽑는 문제이다. 순서대로 차근차근 하니까 금방 풀렸다. but 백만년만에 C++ 다시 잡으니 함수가 헷갈린다... 감잡자 keep going... [알아둘 것] 1. 벡터 부분추출 vector partArray(array.begin() + beginIndex, a..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net ++relationDepth 아니고 relationDepth+1 이 맞음!!!!!!!!!!! #include #include using namespace std; const int MAX_SIZE = 2001; vector graph[MAX_SIZE]; bool visited[MAX_SIZE]; int answer; void DFS(int person, int relationDepth); int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.ti..

[문제] 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net [풀이] 벡터를 활용한 인접리스트와 DFS로 품~! *동적할당부분 기억하깅... vector *graph = new vector[vertexNum + 1]; //인접리스트 동적할당 bool *visited = new bool[vertexNum + 1]; [풀이 코드] #include #include using namespace std; void dfs(int vertex, vector grap..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int calculationNum, bit = 0, num; // bit 초기화 필수 string calculationString; cin >> calculationNum; for (int i = 0; i < calculationNum..

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include #include #include using namespace std; void SearchCity(int startCity, int currentCity, int costSum, int count, vector visitedCityArr, vector visitedCityVector); int leastCost = INT_MAX; int..

[문제] 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net "4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다." 는 골드바흐의 추측이 맞는지 틀렸는지 확인하는 문제. 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 것을 출력한다. 두 홀수 소수의 합으로 n을 나타낼 수 없는 경우에는 "Goldbach's conjecture is wrong."을 출력한다. [..

[문제] 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주어진 수 N개 중에서 소수가 몇 개인지 찾는 문제. [풀이] 우선 소수란, 1보다 크며 1과 자기 자신 이외엔 나누어지지 않는 수를 말한다. 그리고 소수 찾는 법은 크게 2가지로 나뉜다. 1. 2부터 루트N까지 소수인지 아닌지를 판별하는 법. 시간복잡도 O(루트N). 2. 에라토스테네스의 체 방법을 이용하여 2부터 자신의 배수를 다 지우는 방법. 시간 복잡도 O(N(log(logN))). 1번 방법에서 루트N까지만 확인하는 이유는 그 이상은 루트N 이하의 배수이기 때문이다. 예를 들어 N으로 24가 주어지고 24의 약수..