지금까지는 C++이나 파이썬으로 코테 문제를 풀어왔는데, 백엔드 직무의 경우 Java로 응시 언어를 제한하는 경우도 있는 듯 해서 Java를 주 언어로 채택해서 코테를 준비하기로 결정했다. 그리고 자바로 코테를 보기 위해 필요한 문법, 유용한 풀이 케이스 등을 정리하고자 한다. 배열자바에서 배열에 값 추가하는 법import java.util.ArrayList;public class App { public static void main(String[] args) { ArrayList a = new ArrayList(); a.add(1); }}정적배열 vs 동적배열import java.util.ArrayList;public class App { public stati..

파일압축 알고리즘의 목적파일 압축에 대한 알고리즘의 경우 시간보다 공간을 절약하는 것에 초점을 맞추어 연구한다.컴퓨터 파일 대부분이 중복되는 데이터가 있다는 것에 착안하여 텍스트 파일, 이미지, 사운드 등의 파일을 압축한다. 이 글에서 다루는 허프만 인코딩이 압축 알고리즘의 대표격 알고리즘에 속한다. 허프만 알고리즘허프만 알고리즘은 트라이(Trie) 자료구조를 기반으로 만든다.트라이는 하나의 문자 코드가 다른 문자 코드의 접두부(prefix)가 되지 않는 것을 보장하는 자료구조이다.트라이를 트리와 혼동하는 경우가 있는데 Trie의 어원은 retrieve로부터 왔으며 트리와는 엄연히 다른 자료구조이다.  허프만 인코딩은 여러 트라이 중 가장 좋은 트라이를 결정하는 기법이라고 볼 수 있다.우선순위 큐(Pri..

데이터 암호화데이터 암호화는 데이터를 보호하기 위해 원본 데이터를 암호화 알고리즘을 사용하여 암호화된 데이터로 변환하는 과정 암호화 종류단방향 암호화 해쉬 기반으로 이루어지는 것이 특징단방향 암호화를 보완한 형태로 양방향 암호화가 등장하고 쓰임새가 줄었으나 아예 쓰이지 않는 것은 아니다. md5, SHA256 등이 대표적으로 아직도 쓰이는 기법 양방향 암호화대칭키 방식과 비대칭키(공개키) 방식으로 나뉜다.ex) 대칭키 - AES256, 비대칭키 - RSA  양방향 대칭키&암호화 시스템원리 : 암호화 키와 알고리즘은 공개로 두고해독키와 해독 알고리즘을 비밀로 한다. 메세지를 보낼 때는 송신자가 수신자의 공개 키를 찾아 사용하여 암호화한 후 전송을 하고수신자는 자신이 가진 비밀키를 사용하여 복호화하여 P를 ..