본문 바로가기

코딩테스트

 (70)
[Level 1][C++] 문자열을 정수로 바꾸기 #include #include using namespace std;int solution(string s) { int answer = 0; answer = stoi(s); //String을 정수로 바꿔준다. Atoi는 char 배열을 정수로 바꿔준다. return answer;}
[Level 1][C++] 짝수와 홀수 #include #include using namespace std;string solution(int num) { string answer = ""; if(num%2 ==0) answer = "Even"; else answer = "Odd"; return answer;}
[Level 1][C++] 예산 #include #include #include #include #include using namespace std;vector sort(vector arr){ for (int i = 0; i arr[i + j]) { int temp = arr[i]; arr[i] = arr[i + j]; arr[i + j] = temp; } return arr;}int solution(vector d, int budget) { vector arr1; vector arr2; int average = accumulate(d.begin()..
[Level 1][C++] 평균 구하기 #include #include #include using namespace std;double solution(vector arr) { double answer = accumulate(arr.begin(), arr.end(), 0); return answer/arr.size();}
[Level 1][C++] 두 정수 사이의 합 #include #include using namespace std;long long solution(int a, int b) { if(a==b) return (long long)a; int min, max; min = (ab)? a:b; long long answer = 0; for(int i=min; i
Anagram 문제 Anagram이란 두 문자열이 알파벳의 나열 순서를 다르지만 그 구성이 일치하면 두 단어는 Anagram이라고 합니다. 예를 들면 AbaAeCe 와 baeeACA 는 알파벳을 나열 순서는 다르지만 그 구성을 살펴보면 A(2), a(1), b(1), C(1), e(2)로 알파벳과 그 개수가 모두 일치합니다. 즉 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라 합니다. 길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요. 아나그램 판별시 대소문자가 구분됩니다. 입력 예제 AbaAeCe baeeACA 출력 예제 YES 답 public class problem16 { public static void main(String[] args) { St..
소수의 개수 문제 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. 제한시간은 1초입니다. 입력 예제 20 출력 예제 5 답 public class problem15 { public static void main(String[] args) { int input = 20; int cnt = 0; for(int i=2; i
뒤집은 소수 문제 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. 입력 설명 첫 줄에 자연수의 개수 N(3
가장 많이 사용된 자릿수 문제 N자리의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프로그램을 작성하세요. 예를 들어 1230565625라는 자연수가 입력되면 5가 3번 상용되어 가장 많이 사용된 숫자입니다. 답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요. 입력 예제 1230565625 출력 예제 5 답 public class problem13 { public static void main(String[] args) { String input = "1230565625"; int result = method(input); System.out.println(result); } public static int method(String input) { int[] array = new int[10..
숫자의 총 개수 문제 자연수 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

티스토리툴바