본문 바로가기

문제풀이

(138)
2021-06-11 / 짝수와 홀수 문제 설명 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수 solution을 완성한다. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" 초기 코드 class Solution { public String solution(int num) { String answer = ""; return answer; } } 정답 코드 class Solution { public String solution(int num) { String answer = ""; if(num % 2==0) answer="Even"; else answer="Odd"; return answer; } } 코드 설명 짝수는 2로 나눠..
2021-06-11 / 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 한다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성한다. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 n return 121 144 3 -1 입출력 예 설명 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. 초기 코드 #include #include #include long long solution(long long n) { long long answer = 0; return ..
2021-06-10 / 자릿수 더하기 문제 설명 자연수 n이 주어지면, n의 각 자릿수의 합을 구해서 리턴하는 solution 함수를 완성한다. 예를 들어 n = 123이면 1 + 2+ 3 = 6을 리턴한다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 n answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 된다. 초기 코드 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.out.println("Hello Java"); retur..
2021-06-10 / 자연수 뒤집어 배열로 만들기 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴한다. 예를 들어 n이 12345이면 [5, 4, 3, 2, 1]을 리턴한다. 제한 조건 n은 10,000,000,000이하인 자연수이다. 입출력 예 n return 12345 [5, 4, 3, 2, 1] 초기 코드 class Solution { public int[] solution(long n) { int[] answer = {}; return answer; } } 정답 코드 class Solution { public int[] solution(long n) { String str = ""+n; int len = str.length(); int[] answer = new int[len]; for(int i=0; i
2021-06-09 / 이상한 문자 만들기 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있다. 각 단어는 하나 이상의 공백문자로 구분되어 있다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성한다. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return "try hello world" "TrY HeLlO WoRlD" 입출력 예 설명 "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY",..
2021-06-09 / 약수의 합 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성한다. 제한 사항 n은 0 이상 3000이하인 정수이다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 초기 코드 class Solution { public int solution(int n) { int answer = 0; return answer; } } 정답 코드 class Solution { public int solution(int n) { int answer = 0; for(int i=1;i
정렬 수업시간에 사용하는 정렬은 버블 정렬과 선택정렬 두가지이다. 주로 기본 정렬인 선택 정렬을 사용하는데 자꾸 틀린다. 그래서 다시 한번 정리를 해야겠다... 버블정렬 먼저 버블 정렬은 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 예를 들면 첫번째 방과 두번째 방을 비교하는 것이다. 둘을 검사하여 크기가 순서대로 되어있지 않으면 서로 교환한다. 배열에 7, 4, 5, 1, 3이 저장되어 있다고 가정하고 오름차순으로 정렬 1 회전 첫 번째 자료 7을 두 번째 자료 4와 비교하여 교환하고, 두 번째의 7과 세 번째의 5를 비교하여 교환하고, 세 번째의 7과 네 번째의 1을 비교하여 교환하고, 네 번째의 7과 다섯 번째의 3을 비교하여 교환한다. 이 과정에서 자료를 네 번 비교한다. 그리고 가장 큰 자..
2021-06-08 / 수박수박수박수박수박수? 문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성한다. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 된다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 "수박수" 2 "수박수박" 초기 코드 class Solution { public String solution(int n) { String answer = ""; return answer; } } 정답 코드 더보기 class Solution { public String solution(int n) { String answer = ""; for(int i=0; i