🍧 코딩테스트

자연수 N이 입력되면 1부터 N까지의 각 숫자들의 약수의 개수를 출력하는 프로그램을 작성하시오. 만약 N이 8이 입력되면, 1(1개), 2(2개), 3(2개), 4(3개), 5(2개), 6(4개), 7(2개), 8(4개)와 같이 각 숫자의 약수의 갯수가 구해집니다. 출력은 다음과 같이 1부터 차례대로 약수의 갯수만 출력하면 됩니다. 1 2 2 3 2 4 2 4 와 같이 출력한다. 입력 첫 번째 줄에 자연수 N이 주어진다. 8 출력 첫 번째 줄에 1부터 N까지의 약수의 개수를 순서대로 출력한다. 1 2 2 3 2 4 2 4 1트 (성공) 약수 모두 찾기 (제한시간에 걸림) => 시간복잡도 n^2 #include using namespace std; int main(){ //freopen("input.txt..

괄호가 입력되면 올바른 괄호이면 "YES", 올바르지 않으면 "NO"를 출력한다. (())() 이것은 괄호의 쌍이 올바르게 위치하는 거지만, (()()))은 올바른 괄호가 아닙니다. 입력 첫 번째 줄에 괄호 문자열이 입력된다. 문자열의 최대 길이는 30이다. (()(()))(() ()()(()()) 출력 NO YES #include using namespace std; int main(){ //freopen("input.txt", "rt", stdin); char a[100]; int cnt = 0; cin >> a; for(int i = 0; a[i] != '\0'; ++i){ if(a[i] == '(') cnt++; else if(a[i] == ')') cnt--; if(cnt < 0) break; ..

현수의 컴퓨터가 바이러스에 걸려 영어단어가 뛰어쓰기와 대소문자가 혼합되어 표현된다. 예를 들면 아름다운이라는 뜻을 가지고 있는 beautiful이라는 단어가 "bE au T I fu L"과 같이 컴퓨터에 표시되고 있다. 위와 같이 에러로 표시되는 영어단어를 원래의 표현대로 공백을 제거하고 소문자화 시켜 출력하는 프로그램을 작성하시오. 입력 첫 줄에 바이러스에 걸린 영어단어가 주어진다. 바이러스에 걸린 영어단어의 길이(공백포함)는 100을 넘지 않는다. 문자 사이의 공백은 연속적으로 존재할 수 있다. 입력은 알파벳과 공백만 주어진다. bE au T I fu L 출력 첫 줄에 소문자로 된 정상적인 영어단어를 출력한다. beautiful 1트 (성공) #include using namespace std; in..

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 "t0e0a1c2her"에서 숫자만 추출하면 0, 0, 1, 2이고, 이것을 자연수로 만들면 12가 됩니다. 즉 첫 자리 0은 자연수화할 때 무시합니다. 출력은 12를 출력하고, 다음 줄에 12의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100, 000, 000을 넘지 않습니다. 입력 첫 줄에 숫자가 섞인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. g0en2Ts8eSoft 출력 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. 28 6 #include using namespace std; in..

주민등록증의 번호가 주어지면 주민등록증 주인의 나이와 성별을 판단하여 출력하는 프로그램을 작성하세요. 주민등록증의 번호는 -를 기준으로 앞자리와 뒷자리로 구분된다. 뒷자리의 첫 번째 수가 1이면 1900년대 남자이고, 2이면 1900년대 여자, 3이면 2000년대 남자, 4이면 2000년대 여자이다. 올해는 2019년입니다. 해당 주민등록증 주인의 나이와 성별을 출력하세요. 입력1 780316-2376152 출력1 42 W 입력2 061102-3575393 출력2 14 M 1트 (실패) - '-' 부호를 어떻게 이어서 출력할까 - 코드가 안예쁨 더보기 #include using namespace std; int main(){ int a, b, age; char gender; cin >> a; cout >..

N명의 나이가 입력됩니다. 이 N명의 사람 중 가장 나이 차이가 많이 나는 경우는 몇 살일까요? 최대 나이 차이를 출력하는 프로그램을 작성하세요. 입력 10 13 15 34 23 45 65 33 11 26 42 출력 54 1트 (실패) 더보기 #include using namespace std; int main(){ int count, dif, num; int min, max; List ageList = new List(); cin >> count; for(int i = 0; i > num; ageList.Add(num); } min = ageList[0]; max = ageList[1]; for(int i = 0; i < ageList.Count; ++i){ if(a..

자연수 N이 주어지면 자연수 N의 진약수의 합을 수식과 함께 출력하는 프로그램을 작성하세요. 입력 20 출력 1+2+4+5+10=22 헷갈린 부분 마지막에 +를 어떻게 생략할 것인지? > 1을 먼저 출력하고 +와 i를 출력하여 해결 #include using namespace std; int main(){ int num, sum = 0; cin >> num; cout

자연수 A, B가 주어지면 A부터 B까지의 합을 수식과 함께 출력하세요. 입력 첫 줄에 자연수 A, B가 공백을 사이에 두고 차례대로 입력된다. 출력 첫 줄에 더하는 수식과 함께 합을 출력한다. 예제 3 7 3+4+5+6+7=25 int main(){ int a, b; int sum = 0; cin >> a >> b; for(int i = a; i < b; ++i){ cout

문제 자연수 N이 입력되면 1부터 N까지의 수 중 M의 배수합을 출력하는 프로그램 입력 첫 줄에 자연수 N과 M이 차례대로 입력됨 출력 첫 줄에 M의 배수합을 출력함 예제 15 3 45 #include using namespace std; int main(){ int n, m; int sum = 0; cin >> n >> m; for(int i =1; i