728x90 개발/Coding Test74 [프로그래머스 C++ Lv2] 최솟값 만들기 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr #include #include #include //#include // A_len은 배열 A의 길이입니다. // B_len은 배열 B의 길이입니다. int A_compare(const int *a, const int *b) { long long num1 = *a; long long num2 = *b; if(num1num2) return -1; // 앞의 수가 더 크면? (오름차순) } int .. 2022. 6. 6. [프로그래머스 C++ Lv2] 최댓값과 최솟값 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr #include #include #include using namespace std; string solution(string s) { string answer = ""; int arr[s.length()]; int cnt = 0; for(int i=0;i0) { arr[cnt] = arr[cnt] * (s[i]-'0'); //printf("check point1, arr[%d]=%d\n".. 2022. 6. 6. [프로그래머스 C++ Lv2] 숫자의 표현 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr #include #include using namespace std; int solution(int n) { int answer = 0; for(int i=1;in) break; } } return answer; } 네이버 블로그 리뉴얼입니다. (https://blog.naver.com/unsuk1/221953014382) 2022. 6. 6. [프로그래머스 C++ Lv2] 폰켓몬 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr #include #include #include using namespace std; int solution(vector nums) { int answer = 0; int cnt = 1; int n = nums.size()/2; sort(nums.begin(),nums.end()); for(int i=0;i 2022. 6. 6. [프로그래머스 C++ Lv2] 땅따먹기 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr #include #include using namespace std; // 첫 행부터 다음 행의 최대값을 더해 구하려고 했으나 이는 틀리다. // 왜냐하면 다음 행의 중간값을 더하고 이 다음 행의 최대값을 더하는 경우 더 클 수 있기 때문이다. // 해결 방안은 다음 행의 값들에 이전 행의 최대값을 더하는 것이다.(같은 열 제외) // DFS의 경우 시간복잡도로 인해 불가능하다고 한다. int s.. 2022. 6. 6. [프로그래머스 C++ Lv2] 다음 큰 숫자 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr #include #include using namespace std; int Count(int n) { int bin = 0; int cnt = 0; for(int i=1;n>0;i=i*10) { int one = n%2; if(one==1) cnt++; n=n/2; } //printf("cnt = %d\n",cnt); return cnt; } int solution(int n) { .. 2022. 6. 6. 이전 1 2 3 4 5 6 7 8 ··· 13 다음 728x90
