본문 바로가기

알고리즘 문제풀이(JAVA)

(11)
알고리즘 문제풀이-시저 암호(JAVA) 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. class Solution { public String solution(String s, int n) { // 결과 문자열을 저장할 변수 선언 String answer = ""; // 문자열의 각 문자에 대해 반복 for (int i = 0; i < s.length(); i++) { // 현재 문자 가져오기 char ch = s.charAt(i); // 소문자인..
알고리즘문제풀이-크기가 작은 부분문자열(JAVA) 숫자로 이루어진 문자열 t와 p가 주어질 때,t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다 public class Solution67 { /** * 주어진 문자열 t에서 부분 문자열 p와 숫자를 비교하여 p보다 작거나 같은 경우의 수를 반환하는 메서드. * * @param t 비교 대상이 되는 문자열 * @param p 비교할 부분 문자열 * @..
알고리즘 문제 풀이 - 삼총사 (JAVA) 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요. cla..