반응형

c언어 4

[C] Baby-Gin Game

by SW expert academy 0~9 사이의 숫자 카드에서 임의의 카드 6장을 뽑았을 때, 3장의 카드가 연속적인 번호를 갖는 경우를 run이라 하고, 3장의 카드가 동일한 번호를 갖는 경우를 tripletes이라고 한다. 그리고, 6장의 카드가 run과 tripletes로만 구성된 경우를 Baby-Gin이라고 하는데, 6자리의 숫자를 입력 받아 Baby-Gin 여부를 판단하는 프로그램을 작성해 보자. 예) 667767은 두 개의 triplet이므로 Baby-Gin이다.(666, 777) 054060은 한 개의 run과 한 개의 triplet이므로 Baby-Gin이다. (456, 000) 101123은 한 개의 triplet가 존재하나, 023이 run이 아니므로 Baby-Gin이 아니다. 입력 ..

coding test 2021.02.16

[C] 거스름돈 줄이기

일정 금액을 거슬러 줄 때, 10원, 50원, 100원, 250원, 500원이 있다고 가정하고 거스름 돈의 개수를 최소한으로 하는 방법을 찾자. #include #define LEN 5 int coins[] = { 500, 250, 100, 50, 10 };// 동전 종류 int count[LEN]; // 동전 갯수 int money; int i = 0; int main() { scanf_s("%d", &money); while (money != 0) { if (money < 0) { // 거스름돈을 많이 준 경우 count[i]--; money += coins[i++]; } else { // 거스름 돈을 더 주어야 하는 경우 count[i]++; money -= coins[i]; } } for (i =..

coding test 2021.02.16

Counting Sort

#include #define LEN 8 int main() { int maxValue=0; int data[LEN]; int count[LEN] = { 0, }; int temp[LEN] = { 0, }; for (int i = 0; i < LEN; i++) { scanf_s("%d", &data[i]); // 데이터 입력받기 } for (int i = 0; i < LEN; i++) { if (maxValue < data[i]) maxValue = data[i]; // counts배열의 크기 구하기 count[data[i]] += 1; // 발생 횟수 세기 } // 각 항목 위치 설정을 위한 카운트 조정 for (int i = 1; i = 0; i--) { temp[--count[data[i]]] = ..

반응형