Java/Java 알고리즘

백준 17285번 XORChic JAVA 구현해보기

kimc 2021. 12. 16. 00:57

```

백준 17285번 XORChic JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 17285번 풀이
  2.  스트링 Char 배열로 변환

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

 

17285번: XORChic

첫째 줄에 XOR 연산이 수행된 문자열 T가 주어진다. (10 ≤ T의 길이 ≤ 100) 문자열 T는 출력 가능한 문자(Printable character)로만 이루어져 있다.

www.acmicpc.net

 

정의

평문 = 암호화되기 전에 문자열

암호문 = 암호화된 문자열

XOR 연산 두 비트값이 같으면 0 다르면 1을 리턴하는 연산

 

 

문제

백준 번호번 XORChic은 

난이도 브론즈 등급의 문제로서

 

키값이 있고

평문에 각 문자에 키값을 가지고 XOR 연산을 했을 때 나온 암호문을 있을 때

 

암호문을 가지고 다시 평문을 구하는 문제입니다.

키은 파일 이름의 첫 단어가 CHICKEN으로 시작하는 것에서 유추해내야 합니다.

 


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


암호문 문자열(스트링)을 아래와 같이 Char 리스트로 변환해줍니다.

List<Character> encodedList = br.readLine().codePoints().mapToObj(c -> (char) c).collect(Collectors.toList());

암호문 맨 앞은 항상 C (67)이어서 쉽게 키를 찾을 수 있습니다.

참고로 XOR연산은 디코딩이 가능한 연산입니다.

예)

132 ^ 52 = 176

176 ^ 52 = 132

 

복호화(encoding)된 값으로 스트림 연산을 해서 쉽게 평문을 찾습니다.

값을 출력합니다.

 

package com.learn;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 암호문 리스트
        List<Character> encodedList = br.readLine().codePoints().mapToObj(c -> (char) c).collect(Collectors.toList());

        // 키값 찾기
        int key = encodedList.get(0) ^ 67;

        // 평문 리스트
        List<Character> decodedList = encodedList.stream().map(c -> ((char) (Integer.valueOf(c) ^ key))).collect(Collectors.toList());

        // 출력
        decodedList.stream().forEach(System.out::print);
    }
}

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90