오늘의 코딩 테스트 15

오늘의 코딩 테스트 (3진법 뒤집기)

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return하도록 solution 함수를 완성해주세요. class Solution { public int solution(int n) { // 1. 10진법 수를 3진법 문자열로 변환 String ternary = Integer.toString(n, 3); // 2. 3진법 문자열을 앞뒤로 뒤집기 String reversed = new StringBuilder(ternary).reverse().toString(); // 3. 뒤집힌 3진법 문자열을 10진법으로 변환 int answer =..

오늘의 코딩테스트 (최대공약수와 최소공배수)

두 수를 입력받아 두 수의 최대 공약수와 최소 공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대 공약수는 3, 최소 공배수는 12이므로 solution(3,12)는 [3, 12]를 반환해야 합니다.  class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; int a = Math.max(n, m); int b = Math.min(n, m); int gcd = 0; int lcm = 0; whi..

오늘의 코딩 테스트 (직사각형 별찍기)

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건n과 m은 각각 1000이하인 자연수입니다.   내가 푼 풀이import java.util.Scanner;class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for (int i = 0; i  for문을 이용 print를 사용해 개행을 하지 않고 *을 a만큼 옆으로 출력하고 b만큼 ..

오늘의 코딩 테스트( 문자열 다루기 기본)

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a123"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항s는 길이 1이상, 길이 8 이하인 문자열s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. class Solution { public boolean solution(String s) { return (s.length() == 4 || s.length() == 6) && s.matches("[0-9]+"); }} 정규식을 활용한 풀이  class Solution { public boolean solution(St..

오늘의 코딩 테스트(부족한 금액 계산하기)

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원인데, 놀이기구를 N번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에서는 200, 3번째에서는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return하도록 solution 함수를 완성하세요. 제한사항놀이기구의 이용료 : 1 처음 가지고 있던 금액 : 1 놀이기구의  이용 횟수 : 1   내가 푼 풀이class Solution { public long solution(int price, int money, int count) { long answer ..

오늘의 코딩 테스트(문자열 내림차순으로 배치하기)

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성하세요.s는 영문 대소문자로만 이루어져 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항s는 길이 1 이상인 문자열 import java.util.Arrays;class Solution { public String solution(String s) { char[] arr = s.toCharArray(); Arrays.sort(arr); StringBuilder answer = new StringBuilder(); for (int i = s.length() - 1; i >= 0; i--) { ..

오늘의 코딩 테스트(약수의 개수)

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성하라   내가 푼 풀이class Solution { public int solution(int left, int right) { int answer = 0; for (int i = left; i  첫 풀이는 이렇게 풀었다.for문을 돌려 left부터 right까지 count 즉, 약수의 개수를 구하기 위하여 for문안에 for문을 돌려 j가 1부터 i까지 i를 j로 나눈 나머지가 0인(약수)를 count에 누적 시켜 약수를 구하였다. 그리고 ..

오늘의 코딩 테스트(내적)

길이가 같은 두 1차원 정수 배열 a,b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1]  + ... + a[n-1]*b[n-1] 이다.(n은 a, b의 길이) 제한 사항a, b의 길이는 1 이상 1,000 이하a, b의 모든 수는 -1,000 이상 1,000 이하입니다. class Solution { public int solution(int[] a, int[] b) { int answer = 0; for (int i = 0; i  이렇게 문제를 풀었다. for문에서 a와 b를 곱하여 answer에 더하는 것을 길이 만큼 해주었다...

오늘의 코딩 테스트(수박수박수박수박수박수?)

길이가 n이고, "수박수박수박수박수....."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요.예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. class Solution { public String solution(int n) { StringBuilder answer = new StringBuilder(); for(int i = 0; i  이 문제를 고민하다 StringBuilder를 만나게 되었다.StringBuilder는 Java에서 문자열을 효율적으로 다루기 위한 클래스이다. String 클래스와 달리 가변한 문자열을 생성하고 조작할 수 있다. appe..

오늘의 코딩 테스트(가운데 글자 가져오기)

단어의 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한 사항s는 길이가 1 이상, 100 이하인 string class Solution { public String solution(String s) { String answer = ""; int length = s.length(); int mid = length / 2; if (length % 2 == 0) { answer = String.valueOf(s.charAt(mid - 1)) + String.valueOf(s.charAt(mid)); } else ..