C++

문제https://www.acmicpc.net/problem/1475 개념구현  실행 결과     구현 코드(c++)#include #include using namespace std;int main() { int n; // 방번호 cin >> n; int cnt[10] = {0}; // 0부터 9까지의 등장 횟수를 저장할 배열 while (n > 0) { int a = n % 10; cnt[a]++; n /= 10; } // 6과 9가 등장하는 개수는 합쳐서 계산해야 함 int cnt_tmp = (cnt[6] + cnt[9] + 1) / 2; cnt[6] = cnt_tmp; cnt[9] = cnt_tmp; int cnt_max = cnt[0]; for (int i..

문제https://www.acmicpc.net/problem/5585 개념그리디 알고리즘  실행 결과  구현 코드(c++)#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; // 타로가 지불할 돈 int change = 1000 - n; // 잔돈 int coins[6] = {500, 100, 50, 10, 5, 1}; // 잔돈 동전 배열 int answer = 0; // 잔돈 매수 for (int i = 0; i     코드 설명아래..

문제https://www.acmicpc.net/problem/11047 개념그리디 알고리즘  실행 결과   구현 코드(c++)#include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; // 동전개수 long long k; // 최솟값 cin >> n >> k; vector coins(n); for (int i = 0; i > coins[i]; } int answer = 0; // 가장 가치가 높은 동전부터 사용 for (int i = n - 1; i >= 0; i--) { if (coins[i]..

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  개념큐  실행 결과     구현 코드(c++)#include #include using namespace std;int main() { int n, k; cin >> n >> k; queue q; for (int i = 1; i     코드 설명원형 수열은 뒤에서 앞으로 다시 돌아가는 구조이므로선입선출의 구조를 가진 자료구조 queue를 이용해 구현한다. 먼저 k번째에 위치한 사람 한 명만 남을때까지 앞에서부터 계속 push하면서 빼낸다.한 명만 출력하고 다시 이 과정을 반복한다.계속 제거하다..

문제https://www.acmicpc.net/problem/2579 개념DP(다이나믹 프로그래밍)  실행 결과     구현 코드(c++)#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; vector v(n + 1); // 계단 별 점수 배열 for (int i = 1; i > v[i]; } vector dp(n + 1, 0); // 총 점수 배열 dp[1] = v[1]; dp[2] = v[1] + v[2]; dp[3] = max(v[1] + v[3], v[2] + v[3..