'🍧 코딩테스트' 카테고리의 글 목록 (3 Page)

2024.04.22· 🍧 코딩테스트

0부터 9까지의 숫자가 표시된 카드를 가지고 두 사람 A와 B가 게임을 한다. A와 B에게는 각각 0에서 9까지의 숫자가 하니씩 표시된 10장의 카드뭉치가 주어진다. 두 사람은 카드를 임의의 순서로 섞은 후 숫자가 보이지 않게 일렬로 늘어놓고 게임을 시작한다. 단, 게임 도중 카드의 순서를 바꿀 수는 없다. A와 B 각각이 늘어놓은 카드를 뒤집어서 표시된 숫자를 확인하는 것을 한 라운드라고 한다. 게임은 첫 번째 놓인 카드부터 시작하여 순서대로 10번의 라운드로 진행한다. 각 라운드에서는 공개된 숫자가 더 큰 사람이 승자가 된다. 승자에게는 승점 3점이 주어지고, 패자에게는 승점이 주어지지 않는다. 만약 공개된 두 숫자가 같아서 비기게 되면, A와 B 모두에게 승점 1점이 주어진다. 10번의 라운드가 모..

[인프런 C++] 20. 가위바위보

2024.04.05· 🍧 코딩테스트

A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력한다. 비기면 D를 출력한다. 가위 바위 보는 1 2 3으로 정한다. 두 사람의 각 회의 가위바위보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요. 입력 첫 줄에 N 두 번째 줄에 A의 정보 N개 세 번째 줄에 B의 정보 N개 5 2 3 3 1 3 1 1 2 2 3 출력 각 회의 승자 출력, 비겼을 경우 D 출력 A B A B D 1트 (성공) 맞기는 한데 복잡한가? 😟 #include using namespace std; int main(void){ freopen("input.txt", "rt", stdin); int n, a, b; cin >> n; int a..

[인프런 C++] 19. 분노 유발자

2024.04.05· 🍧 코딩테스트

한 줄에 앉은키 정보가 주어지면 뒷사람 모두의 시야를 가려 영화 시청이 불가능하게 하는 분노유발자가 그 중에 몇 명이 있는지 구하는 프로그램을 작성하세요. 입력 첫 줄에 한 줄에 앉은 학생 수가 주어진다. 두 번째 줄에 N명의 앉은 키 정보가 앞 자리 학생부터 차례대로 주어진다 (45~100) 10 56 46 55 76 65 53 52 53 55 50 출력 자신의 뒷 사람 모두를 시청방해하는 학생 수를 출력 3 1트 (실패) #include using namespace std; int main(void){ freopen("input.txt", "rt", stdin); int n, height, count = 0; cin >> n; int h[n]; for(int i = 0; i < n; ++i){ cin..

[인프런 C++] 18. 층간소음

2024.04.04· 🍧 코딩테스트

아파트 내 진동센서 존재. 층간 진동소음 측정치를 초단위로 아파트 관리실에 실시간으로 전송. 한 세대의 측정치가 M값을 을 넘으면 세대호수와 작은 경보음이 관리실 모니터에서 울린다. 한 세대의 N초 동안의 실시간 측정치가 주어지면 최대 연속으로 경보음이 울린 시간을 구하라. 경보음이 없으면 -1을 출력한다. 입력 첫 줄에 자연수 N과 M이 주어진다. 두 번째 줄에 N개의 측정값(1000 이하)이 초 순서대로 입력된다. 10 90 23 17 120 34 112 136 123 23 25 113 출력 최대 연속 경보음이 울린 시간을 출력하세요 3 1트 (강의 풀이) max = -2147000000 사용 방법 까먹음.. 풀이보니까 충분히 풀 수 있었다.. #include using namespace std; i..

[인프런 C++] 17. 선생님 퀴즈

2024.04.04· 🍧 코딩테스트

현수네 반은 학생이 N명 있다. 각 학생들에게 숫자가 적힌 카드를 줬다. 각 학생들은 1부터 자기 카드에 적힌 숫자까지의 합을 구해야 한다. 자동 채점하는 프로그램을 만들어라. 입력 반 학생 수 (각 학생들은 1부터 N까지 번호가 부여되어 있다 가정) 카드의 수와 정답 3 10 55 20 350 100 5050 출력 정답이면 YES, 틀리면 NO YES NO YES 1트 성공 #include using namespace std; int GetSum(int num){ int sum = 0; for(int i = 1; i > num; string answer[num]; int a, b; for(int i = 0; i > a; cin >> b; sum = GetSum(a); a..

[인프런 C++] 16. 아나그램(Anagram) : 구글 인터뷰 문제

2024.04.04· 🍧 코딩테스트

Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 아나그램이라 한다. 예를 들어 AbaAeCe 와 baeeACA는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 알파벳과 그 개수가 모두 일치한다. A(2), a(1), b(1), c(1), e(2). 즉 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 한다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 입력 첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두 번째 단어가 입력된다. 단어의 길이는 100을 넘지 않는다. 출력 YES/NO 1트 (실패) 시간초과 & 답 도출 실패 와 반복문에 '\0' 넣..

[인프런 C++] 15. 소수의 개수

2024.03.21· 🍧 코딩테스트

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2 3 5 7 11 13 17 19로 총 8개 입니다. 제한시간은 1초입니다. 입력 20 출력 8 1트 (성공) 데이터가 크면 제한시간에 맞추지 못한다. #include using namespace std; bool isPrime(int x){ bool isPrime = true; for(int i = 2; i > n; for(int i = 2; i

[인프런 C++] 14. 뒤집은 소수

2024.03.21· 🍧 코딩테스트

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910을 뒤집으면, 19로 숫자화해야한다. 첫 자리부터의 연속된 0은 무시한다. 뒤집은 함수인 int reverse(int x)와 소수인지 확인하는 함수 bool isPrime(int x)를 반드시 작성한다. 입력 5 32 55 62 3700 250 출력 23 73 #include using namespace std; int reverse(int x){ int res, tmp; while(x>0){ tmp = x % 10; res = res * 10 + tmp; x = x / 10; } return res; }..

[인프런 C++] 13. 가장 많이 사용된 자릿수

2024.03.21· 🍧 코딩테스트

N자리의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프로그램을 작성하세요. 예를들어 1230565625라는 자연수가 입력되면 5가 3번 사용되어 가장 많이 사용된 숫자입니다. 답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요. 입력 첫 줄에 자연수가 입력됩니다. 자연수의 길이는 100을 넘지 않습니다. 1230565625 출력 가장 많이 사용된 자릿수를 출력합니다. 5 #include using namespace std; int ch[10]; // 0~9까지 카운트 int main(void){ int i, digit, res, max = -2147000000; char a[101]; // 100자리 자연수 cin >> a; for(int i = 0; a[i] != ..

[인프런 C++] 12. 숫자의 총 개수(large, 제한시간 1초)

2024.03.21· 🍧 코딩테스트

자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때, 각 숫자는 몇 개 쓰였을까요? 예를 들어 1~15까지는 총 21개가 쓰였음을 알 수 있습니다. 자연수 n이 입력되면 1부터 n까지 각숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요. 입력 첫 번째 줄에는 자연수 n이 주어진다. 15 출력 첫 번째 줄에 숫자의 총 개수를 출력한다. 21 강의 풀이 #include using namespace std; int main(void){ int n, sum = 0, c = 1, d = 9, res = 0; cin >> n; while(sum+d < n){ res = res + (c*d); sum = sum + d; c++; d = d*10; } res = res + ((n-sum) * c);..

[인프런 C++] 11. 숫자의 총 개수(small)

2024.03.21· 🍧 코딩테스트

자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때 각 숫자는 몇 개 쓰여있을가요? 예를 들어 1~15까지는 1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5으로 총 21개가 입력된다. 자연수 n이 입력되면 1부터 n까지 각 숫자는 몇 개가 사용되었는지를 구하는 프로그램을 작성하세요. 입력 첫 번째 줄에는 자연수 N(3 num; for(int i = 1; i 0){ tmp = tmp / 10; cnt++; } } cout

[인프런 C++] 10. 자릿수의 합

2024.03.15· 🍧 코딩테스트

N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 각 자연수의 자릿수의 합을 구하는 함수를 int digit_sum(int x)를 꼭 작성해서 프로그래밍하세요. 입력 첫 줄에 자연수의 개수가 주어지고, 그 다음줄에 N개의 자연수가 주어진다. 각 자연수의 크기는 10,000,000를 넘지 않는다. 5 125 15232 79 1325 97 출력 자릿수의 합이 최대인 자연수를 출력한다. 자리수의 합이 최대인 자연수가 여러 개인 경우 그 중 값이 가장 큰 값을 출력한다. 97 1트 (강의 풀이) #include using namespace std; int digit_sum(int x){ int tmp, sum = 0; while(x > 0){ ..

티스토리툴바