문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12951
레벨 : Level 2
분류 : 연습문제
 

코딩테스트 연습 - JadenCase 문자열 만들기

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건

programmers.co.kr

 

이 문제는 문자열을 컨트롤하는 문제이다.

여기서 핵심은 불필요한 문자열 컨트롤이 없어야 해결할 수 있다.

풀때는 어렵다는 생각이 들었는데 막상 풀어 놓고 보니 어려운 로직은 없었다.

하지만 문자열 변경을 위한 최적화가 된것 같다.

아래의 소스를 보면 쉽게 이해 할수 잇을것이다.

 

아래와 같이 소스를 공유합니다.

class Solution {
    public String solution(String s) {
        String ans = "";
        
        // 모든 문자열 소문자로 변경
        String[] srr = s.toLowerCase().split("");
        
        boolean isFirst = true;
        
        for(int i = 0; i < srr.length; i++) {
            // 첫 글자일 경우 대문자로 변경
            ans += isFirst ? srr[i].toUpperCase() : srr[i];
            // 공백이 나오면 첫 글자 플그래 true로 변경
            isFirst = srr[i].equals(" ") ? true : false;            
        }
        
        return ans;
    }
}
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12953
레벨 : Level 2
분류 : 연습문제
 

코딩테스트 연습 - N개의 최소공배수

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배

programmers.co.kr

이 문제는 최대 공약수와 최소 공배수를 구하는 로직이 필요하다.

주어진 배열의 개수만큼 앞에서 부터 차례대로 최소 공배수를 구해나가면 된다.

 

아래와 같이 소스를 공유합니다.

class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];
        
        for(int i = 1; i < arr.length; i++) {
            answer = answer * arr[i] / gcd(answer, arr[i]);
        }
        
        return answer;
    }
    
    public int gcd(int a, int b) {
        if(b == 0) return a;
        return gcd(b, a % b);
    }
}

 

+ Recent posts