⭐ 코딩테스트/프로그래머스
[프로그래머스 C++] 구명보트
[프로그래머스 C++] 구명보트
2023.08.23[프로그래머스 C++] 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방법 탐욕법. 탐욕 알고리즘 (Greedy Algorithm) 투 포인터 (Two Pointer) 처음 시도한 코드 - 시간 초과 및 몇 개의 테스트 케이스 실패 #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(pe..
[프로그래머스 C++] 카펫
[프로그래머스 C++] 카펫
2023.08.22[프로그래머스 C++] 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 완전 탐색 코드 #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int total = brown + yellow; int row = 0, column = 0, dif = total; for (int i=1; i abs(tem..
[프로그래머스 C++] 짝지어 제거하기
[프로그래머스 C++] 짝지어 제거하기
2023.08.21[프로그래머스 C++] 짝지어 제거하기 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 첫 풀이 - 실행 통과, 효율성 테스트 시간 초과 #include #include using namespace std; int solution(string s) { int answer = -1; string temp; while (!s.empty()) { temp.clear(); //연속된 문자를 찾은 다음 뺀다 for (int i = 0; ..
[프로그래머스 C++] 다음 큰 숫자
[프로그래머스 C++] 다음 큰 숫자
2023.08.13[프로그래머스 C++] 다음 큰 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 구현, 이진수 변환 코드 #include #include using namespace std; //이진수로 전환했을때 1의 개수를 카운팅하여 리턴하는 함수 int BinaryCount(int n) { int cnt = 0; string bdigit; while (n > 0) { if (n % 2 == 1) cnt++;//1의 개수를 카운팅 //이진수를..
[프로그래머스 C++] 숫자의 표현
[프로그래머스 C++] 숫자의 표현
2023.08.12[프로그래머스 C++] 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 투 포인터(Two Pointers), 슬라이딩 윈도우(Sliding Window), 탐색(Search) 처음 시도한 코드 - 테스트 케이스O, 효율성 테스트 X #include using namespace std; int solution(int n) { int answer = 0; vector v(n + 1); for(int i=0; i
[프로그래머스] 이진 변환 반복하기
[프로그래머스] 이진 변환 반복하기
2023.07.30[프로그래머스] 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 to_string 이진법 변환 코드 #include #include using namespace std; vector solution(string s) { vector answer; int Count = 0, zeroCnt = 0, oneCnt = 0; while(s.size() > 1) { for (const auto& i : s) { if (..
[프로그래머스] 최솟값 만들기
[프로그래머스] 최솟값 만들기
2023.07.29[프로그래머스] 최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 정렬 코드 #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.rbegin(), B.rend()); for(int i = 0; i < A.size(); i++){ answer += A[i] *..
[프로그래머스] JadenCase 문자열 만들기
[프로그래머스] JadenCase 문자열 만들기
2023.07.27[프로그래머스] JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 문자열 코드 #include #include using namespace std; string solution(string s) { string answer = ""; bool flag = true; for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') //빈 공객 확인 { answer.push_b..
[프로그래머스] 최댓값과 최솟값
[프로그래머스] 최댓값과 최솟값
2023.07.23[프로그래머스] 최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 string, stoi, atoi 코드 #include #include #include #include using namespace std; string solution(string s) { string answer = ""; string tmp = ""; vector v; for (int i = 0; i < s.size(); i++) { if (s[i] ..
[프로그래머스] 정수 삼각형
[프로그래머스] 정수 삼각형
2023.07.20[프로그래머스] 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 Dynamic Programming (DP) 동적계획법 코드 #include #include #include using namespace std; int solution(vector triangle) { int answer = 0; int dp[500][500]; dp[0][0] = triangle[0][0]; dp[1][0] = dp[..