Java/Algorithm

시저 암호 풀기 시저 암호란, 로마의 정치가 율리우스 시저(Julius Caesar, 100-44 B.C.)가 고안한 방식으로 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 말한다. 예를 들어 'A' 를 3 만큼 이동 시키면 'D'가 되며, 'Z'를 넘었을 경우 다시 'A' 부터 시작한다. 다음은 한 범죄 단체가 위의 시저 암호 기법을 활용하여 주고 받은 암호화 메세지를 가로 챈 것이다. 국가를 수호하는 입장의 화이트 해커로 고용된 당신은 아래의 정보를 해독하여 상부에 전달해야 한다. 임의의 문자열과 이동할 알파벳을 정수 값을 하나 입력받아 입력받은 숫자만큼 한 문자 씩 이동 시킨 뒤 문자 배열에 담아..
다음 입사 문제 코딩도장 프로그래밍 문제풀이를 통해서 코딩 실력을 수련 codingdojang.com 1차원의 점들이 주어졌을 때, 그 중 가장 거리가 짧은 것의 쌍을 출력하는 함수를 작성하시오. (단 점들의 배열은 모두 정렬되어있다고 가정한다.) 예를들어 S={1, 3, 4, 8, 13, 17, 20} 이 주어졌다면, 결과값은 (3, 4)가 되어야 한다. 거리가 짧은 것이 한쌍을 초과한다면 모든 쌍을 출력해야 한다. 문제 살짝 수정 Math.abs() 메소드를 통해 배열이 오름차순으로 정렬되어 있지 않아도 점 사이의 최솟값을 구할 수 있게 하였다. 배열을 난수로 받아 만들 수도 있지만 Scanner를 통해 사용자에게 직접 배열을 입력받을 수 있게 구현하였다. import java.util.Scanner..
sovelop
'Java/Algorithm' 카테고리의 글 목록