회문 조건이 맞는지를 검사하는 문제다. 문제의 난이도는 쉽지만 StringBuffer의 메서드를 새로 알게되어 기록한다.

String input = sc.next();
StringBuffer sb = new StringBuffer(input);
String reversed = sb.reverse().toString();
if(input.equals(reversed)){
    System.out.printf("#%d %d\n", test_case, 1);
}else{
    System.out.printf("#%d %d\n", test_case, 0);
}

이전에 nextLine()을 사용해서 String값을 받아왔을때, nextLine이 줄바꿈을 받아들여 null을 먼저 가져가는 문제가 있었다. Scanner의 next()를 사용하면 문자열 하나만을 가져가기 때문에 이렇게 쓰면 sc.nextLine()으로 줄바꿈 문자를 날릴 필요가 없어진다.

StringBuffer에 존재하는 메서드 중 reverse가 있다.

@Override
public synchronized StringBuffer reverse() {
    toStringCache = null;
    super.reverse();
    return this;
}

stringbuffer에 있는 것을 뒤집어 StringBuffer 객체를 반환한다. 단순 문자열이 회문인지 검사하는 이번 문제에서는 이것만 사용하면 간단하게 풀린다.

StringBuffer 객체를 반환하기 때문에 toString으로 타입캐스팅해주는 것을 빼먹으면 안된다. StringBuffer를 까보면서 알게된 insert, indexOf과 같은 메서드들도 나중에 유용하게 써보도록하겠다.

도움이 됐다면 댓글이나 공감 버튼 한 번씩 누르고 가주세요! 로그인 안해도 됩니다 ^_^

1928. Base64 Decode 문제를 보면 정답률이 굉장히 높다.

한마디로 Base64 인코딩 된 문자열을 디코딩해서 출력해주면 되는 문제라서 java.util.Base64 라이브러리를 사용하면 쉽게 풀린다.

라이브러리 쓰는 건 몇 줄로 풀리니까 라이브러리 없이 구현하면 어떻게 되나 봤다.

final String base64Chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
int[] base64Mapping = new int[64];

for (int i = 0; i < base64Chars.length(); i++) {
    base64Mapping[base64Chars.charAt(i)] = i;
}

StringBuilder result = new StringBuilder();
int accum = 0;
int count = 0;

for (char c : base64EncodedString.toCharArray()) {
        accum = (accum << 6) | base64Mapping[c];
        count++;
        if (count == 4) {
            result.append((char) (accum >> 16));
            result.append((char) ((accum >> 8) & 0xFF));
            result.append((char) (accum & 0xFF));
            accum = 0;
            count = 0;
        }
}

디코딩을 하려면 당연히 대치표가 있어야한다. base64Chars를 base64Mapping으로 넣는게 표를 배열로 만들어주는 작업이다. Base64에서 = 는 끝을 알려주는 문자인데 이건 고려하지않았다. 따라서 패딩도 고려하지 않은 코드이므로 순수 구현만 보도록 하자.

인코딩 과정이다. ASCII로 변환한 문자열을 8bit로 바꾼다음, 6비트로 끊어서 표에 넣어 돌린다.(위에서 크기 64짜리 배열)

그럼 디코딩 과정은 역순으로 진행하면된다. accum << 6 | base64Mapping[c]가 그 연산이다.

count를 쓰는건 6*4 -> 8*3으로 바꾸는 과정이라고 생각하면된다. 즉 24bit짜리 버퍼를 하나 사용하는 비트연산이다.

1. count가 4가 됐다는건 accum에 24비트가 차있다는 말
2. accum의 상위 8bit를 char로 바꿔서 추가
3. 그다음 8bit을 char로 바꿔서 추가, & 0xFF는 64bit 2진표시로 0000000011111111인데 AND연산을 통해 8bit로 줄여주는 역할을 한다.
4. 남은 accum 8bit도 처리해줬으면, accum, count에 0을 넣어 다시 처음부터 시작한다.

이 과정을 라이브러리를 쓴다면

import java.util.Base64;

String input = sc.nextLine();
Base64.Decoder decoder = Base64.getDecoder();
byte[] decodedBytes = decoder.decode(input);
String decodedString = new String(decodedBytes, "UTF-8");

간단하게 해결할 수 있지만 익숙하지않은 Base64.Decoder 이 부분을 기억해야한다. 그렇지만 표에 대응하는 배열을 만들 필요도 없고 나머지 작업도 라이브러리가 다 알아서 해준다.

출처: https://ko.wikipedia.org/wiki/%EB%B2%A0%EC%9D%B4%EC%8A%A464

도움이 됐다면 댓글이나 공감 버튼 한 번씩 누르고 가주세요! 로그인 안해도 됩니다 ^_^

입력이 안되면 빈줄을 잡진 않는지 확인하자

sc.nextLine();
br.readLine();

빈 줄을 이렇게 날려서 올바른 입력을 받을 수 있다.

자바 소수점 출력하기

printf를 사용하는 게 조작하기 편하다고 느꼈다.

System.out.printf("%.3f", floatVal);

이러면 소수점 세자리까지 출력한다, 네번째 자리를 반올림해서 세자리로 출력하게 된다.

System.out.printf("%d", Math.round(floatVal));

Math.round를 사용하면 소수점을 완전히 반올림해준다. Math의 내장함수와 익숙하게 지내야겠다. abs나 min, max 등 로직을 단순하게 만들 수 있는 도구가 잔뜩있다.

substring()

System.out.println(str.substring(2));
System.out.println(str.substring(1,3));

substring은 문자열 자르는 도구다. 범위는 [ ) 이고, parameter를 하나만 주는 경우에는 startIndex를 주는 것으로 인식하고 해당 index부터 끝까지 반환한다.

String 배열을 Int배열로 바꾸기

int[] intArr = Stream.of(arr).mapToInt(Integer::parseInt).toArray();

Stream을 사용하는 방식인데, 원시타입 int 배열로 바꿔주는 코드다. split으로 반환되는 list가 String Array이라서 Int배열이 필요할 때는 이렇게 사용할 수 도 있다. 이게 기억이 안나면 그냥 for문 돌려서 하나하나 넣어주면 된다.(스트림이 익숙하지 않아서 for문을 사용할 것 같다. 코틀린의 map이 간절해지는 코드다...)

댓글, 공감 버튼 한 번씩 누르고 가주시면 큰 힘이 됩니다! 로그인 안해도 됩니다 ^_^

https://www.acmicpc.net/problem/10448

import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int size = Integer.parseInt(br.readLine());
        int[] tri = new int[50];
        // 1~1000넘어까지의 삼각수 모두 저장
        for(int i=1; i<=50; i++){
            tri[i-1] = (i*(i+1))/2;
        }

        for(int i=0;i<size;i++){
            int target = Integer.parseInt(br.readLine());
            sb.append(check(target, tri)).append("\n");
        }

        System.out.println(sb);
    }
    static int check(int target, int[] tri){
        for(int i=0; i<50;i++){
            for(int j=i+1;j<50;j++){
                for(int k=j+1;k<50;k++){
                    if(tri[i]+tri[j]+tri[k] == target) return 1;
                }
            }
        }
        return 0;
    }
}

오답노트(푸는 동안 사고과정 및 개선점)

K가 작으니 삼각수를 미리 구해서 배열로 미리 만들어두고, 삼중포문을 돌려서 브루트포스로 해결하면 된다고 바로 떠올랐다.

문제를 제대로 읽지않아 중복해서 삼각수 세개를 더하는 것을 놓쳐 틀렸다...

정답코드

import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int size = Integer.parseInt(br.readLine());
        int[] tri = new int[50];
        // 대략 1~1000까지의 삼각수 모두 저장
        for(int i=1; i<=50; i++){
            tri[i-1] = (i*(i+1))/2;
        }

        for(int i=0;i<size;i++){
            int target = Integer.parseInt(br.readLine());
            sb.append(check(target, tri)).append("\n");
        }

        System.out.println(sb);
    }
    static int check(int target, int[] tri){
        for(int i=0; i<50;i++){
            for(int j=0;j<50;j++){
                for(int k=0;k<50;k++){
                    if(tri[i]+tri[j]+tri[k] == target) return 1;
                }
            }
        }
        return 0;
    }
}

삼중포문을 돌 때, 세 수가 중복가능하도록 바꿔서 해결했다.

"댓글, 공감 버튼 한 번씩 누르고 가주시면 큰 힘이 됩니다"