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

2024.05.02· 🍧 코딩테스트

🍧 문제N명의 수학 성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요.만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면, 1등은 3명이며, 2등은 2명이며, 3등은 5명이 되어, 98점이 3등을 한 점수가 된다. 🍧 입력첫 번째 줄에 자연수 n이 주어진다.두 번째 줄에 n개의 수학성적 점수가 공백을 사이에 두고 입력된다. 수학성적 점수는 100점 만점 기준으로 입력된다. 🍧 출력3등을 한 점수를 출력한다. 🍧 1트 (성공)내림차순으로 하면 좀 더 깔끔?했겠지만, 오름차순도 문제 없는 것 같다.#include #include #includeusing namespace std;int main(void){ //freo..

[인프런 C++] 32. 선택정렬

2024.04.29· 🍧 코딩테스트

🍧 문제N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다. 🍧 입력613 5 11 7 23 15 🍧 출력5 7 11 13 15 23 🍧 1트 (강의 풀이)#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int n; cin >> n; int a[n]; for(int i = 0; i > a[i]; } int index; for(int i = 0; i

[인프런 C++] 31. 탄화수소 질량

2024.04.29· 🍧 코딩테스트

🍧 문제탄소(C)와 수소(H)로만 이루어진 화합물을 탄화수소라 한다.탄소 1개의 질량은 12g, 수소 1개의 질량은 1g이다.에틸렌(C2H4)의 질량은 12 * 2 + 1 * 4 = 28g이다.메탄(CH4)의 질량은 12 * 1 + 1* 4 = 16g이다.탄화수소식이 주어지면 해당 화합물의 질량을 구하는 프로그램을 작성하라. 🍧 입력C2H4 🍧출력28 🍧 1트 ( 강의 풀이)#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int sum = 0, c = 0, h = 0, pos , i; char a[10]; cin >> a; if(a[1] == 'H'){ c = 1; ..

[인프런 C++] 30. 3의 개수는? (large)

2024.04.23· 🍧 코딩테스트

29번 문제와 동일, time limit 1초 🍧 1트 (강의 풀이)자릿수마다 3이 등장하는 횟수 체크3보다 큰 경우, 같은 경우, 작은 경우로 분리#include #include #includeusing namespace std;int main(void){ //freopen("input.txt", "rt", stdin); int n, lt = 1, cur, rt, k = 1, cnt = 0; cin >> n; while(lt != 0){ lt = n / (k * 10); rt = n % k; cur = (n / k) % 10; if (3

[인프런 C++] 29. 3의 개수는? (small)

2024.04.23· 🍧 코딩테스트

🍧 문제 자연수 n이 입력되면 1부터 n까지의 자연수를 종이에 적을 때 각 숫자 중 3의 개수가 몇 개있는지 구하려고 합니다. 예를 들어, 1부터 15까지는 3, ~ 1, 3 ~ 으로 3의 개수가 2개이다. 🍧 입력 15 🍧 출력 2 🍧 1트 (강의 풀이) #include #include #include using namespace std; int main(void){ //freopen("input.txt", "rt", stdin); int n, tmp, digit, cnt = 0; cin >> n; for(int i = 1; i 0){ digit = tmp % 10; if(digit == 3) cnt++; tmp = tmp / 10; } } cout

[인프런 C++] 28. N!에서 0의 갯수

2024.04.23· 🍧 코딩테스트

🍧 문제 자연수 N이 입력되면 N! 값에서 일의 자리부터 연속적으로 0이 몇 개 있는지 구하는 프로그램을 작성하세요. 만약, 5! = 120 = 일의 자리부터 연속적인 0의 갯수는 1개이다. 만약, 12! = 479001600으로 일의 자리부터 연속적인 0의 갯수는 2개이다. 🍧 입력 12 🍧 출력 2 🍧 1트 (강의 풀이) 10이 얼마나 있는가? 를 확인하면 된다. 👉 10 = 2 * 5 이므로, 값을 소인수분해하여 2와 5의 갯수를 확인한다. #include #include #include using namespace std; int main(void){ //freopen("input.txt", "rt", stdin); int n, j, tmp; int cnt1 = 0, cnt2 = 0; cin >>..

[인프런 C++] 27. N!의 표현법

2024.04.23· 🍧 코딩테스트

✏️ 문제 임의의 N에 대하여 N!은 1부터 N까지의 곱을 의미한다. 이러한 큰 수를 표현하는 방법으로 소수들의 곱으로 표현하는 방법이 있다. 예를들어 825 = 0 1 2 0 1 로 표현가능한데, 이는 2는 없고, 3은 1번, 5는 2번, 7은 없고, 11은 1번의 곱이라는 의미이다. 이와 같이 변환하는 프로그램을 작성해보자. 🍧 입력 5 🎭 출력 5! = 3 1 1 ✨ 1트 (강의 풀이) 소수를 배열로 만들지, 만든다면 입력된 n까지의 소수의 갯수만큼 만들어야할지? 또 그렇다면, 그 만큼 소수판별기를 굴려서 해야하는데 이게 효율적이지 않은 것 같음. n까지의 모든수를 배열로 만드는 것 같진 않음. 소수만 카운팅해야하니까. 어떻게 풀어야할지 판단이 안서서 강의풀이를 보기로 하였다. 강의풀이 👉 배열을 ..

[인프런 C++] 26. 마라톤

2024.04.23· 🍧 코딩테스트

장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. ~ 선수들은 자신이 앞으로 얻을 수 있는 최선의 등수를 계산할 수 있다. 각 선수의 평소 실력은 정수로 주어지는데, 더 큰 값이 더 좋은 실력을 의미한다. 더 큰 수를 갖고 있는 사람만 앞지르기 가능하다. 선수들의 평소 실력을 현재 달리고 있는 순서대로 입력 받아 각 선수의 최선의 등수를 계산하는 프로그램을 작성하시오. 입력82 8 10 7 1 9 4 15 출력1 1 1 3 5 2 5 1 1트 (80점)5가지 경우 중 1가지 경우에서 타임리밋👉 vector의 크기를 n+1로 설정해야 1부터 데이터 init을 할때, 오류가 발생하지 않는다!#include #include using namespace std;int m..

[인프런 C++] 25. 석차 구하기

2024.04.23· 🍧 코딩테스트

N명의 학생의 수학점수가 입력되면 각 학생의 석차를 입력된 순서대로 출력하는 프로그램을 작성하세요. 입력 첫 줄에 N이 입력되고, 두 번째 줄에 수학점수를 의미하는 N개의 정수가 입력된다. 같은 점수가 입력될 경우 높은 석차로 동일 처리한다. 즉 가장 높은 점수가 92점인데, 92점이 3명 존재하면, 1등이 3명이고, 그 다음 학생은 4등이 된다. 점수는 100점이 만점이다 출력 첫 줄에 입력된 순서대로 석차를 출력한다. 1트 (성공) #include #include using namespace std; int main(void){ //freopen("input.txt", "rt", stdin); int n; cin >> n; vector a(n); vector b(n); for(int i = 0; i ..

[인프런 C++] 24. Jolly Jumpers

2024.04.23· 🍧 코딩테스트

N개의 정수로 이루어진 수열에 대해 서로 인접해 있는 두 수의 차가 1~N-1까지의 값을 모두 가지면 그 수열을 유쾌한 점퍼라고 부른다. 예를 들어 다음과 같은 수열에서 1 4 2 3 앞 뒤에 있는 숫자 차의 절대 값이 각각 3, 2, 1이므로 이 수열은 유쾌한 점퍼가 된다. 어떤 수열이 유쾌한 점퍼인지 판단할 수 있는 프로그램을 작성하라. 입력 첫 번째 줄에 자연수 N이 주어진다. 그 다음 줄에 N개의 정수가 주어진다. 정수의 크기는 int형 범위 안에 있다. 출력 YES/NO 1트 (강의 풀이) 어떻게 해야할지 모르겠었음ㅠㅠ 풀이보니까 바로 이해됨 #include #include #include using namespace std; int main(void){ freopen("input.txt", "..

[인프런 C++] 23. 연속 부분 증가수열

2024.04.22· 🍧 코딩테스트

N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요. 만약 N=9이고, 5 7 3 3 12 12 13 10 11이면, "3 3 12 12 13" 부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다. 입력 첫 줄에 자연수의 갯수가 주어진다. 두 번째 줄에 N개의 숫자열이 주어진다. 각 숫자는 100,000 이하의 자연수이다. 9 5 7 3 3 12 12 13 10 11 출력 최대 부분 증가수열의 길이를 출력하세요. 1트 (성공) cnt를 1로 초기화하는 것에 주의해야 한다. #include #include using namespace std; int main(void){ f..

[인프런 C++] 22. 온도의 최댓값(1차원 배열 구간합) (제한시간 1초)

2024.04.22· 🍧 코딩테스트

매일 아침 9시에 학교에서 측정한 온도가 어떤 정수의 수열로 주어졌을 때, 연속적인 며칠동안의 온도의 합이 가장 큰 값을 알아보고자 한다. 예를 들어, 다음과 같이 10일 간의 온도가 주어졌을 때, 3 -2 -4 -9 0 3 7 13 8 -3 모든 연속적인 이틀간의 온도의 합은 다음과 같다. 이때, 온도의 합이 가장 큰 값은 21이다. 매일 측정한 온도가 정수의 수열로 주어졌을 때, 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 계산하는 프로그램을 작성하시오. 입력 첫 째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 위한 연속적인 날짜의 수이다..

티스토리툴바