목록Algorithm/Java (75)
miinsun
[Algorithm]알고리즘 자바_11 문자열 압축
💬 문제 설명 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단, 반복횟수가 1인 경우 생략합니다. 🔨 입출력 예 입력 - 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.\ 예시 입력 1) KKHSSSSSSSE 예시 입력 2) KSTTTSEEKFKKKDJJGG 출력 - 첫 줄에 압축된 문자열을 출력한다. 예시 출력 1) K2HS7E 예시 출력 2) KST3SE2KFK3DJ2G2 💻 Solution.java import java.util.Scanner; public class Main { public String solution(String str) {..
[Algorithm]알고리즘 자바_10 가장 짧은 문자 거리
💬 문제 설명 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요. 🔨 입출력 예 입력 - 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. teachermode e 출력 - 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다. 1 0 1 2 1 0 1 2 2 1 0 💻 Solution.java import java.util.Scanner; public class Main { public int[] solution(String str, char ch) { int[] answer = new int[str.length()]; ..
[Algorithm]알고리즘 자바_9 숫자만 추출
💬 문제 설명 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. 🔨 입출력 예 입력 - 첫 줄에 숫자가 섞인 문자열이 주어집니다. 문자열의 길이는 100을 넘지 않습니다. g0en2T0s8eSoft 출력 - 첫 줄에 자연수를 출력합니다. 208 💻 Solution.java import java.util.Scanner; public class Main { public int solution(String str) { int answer = 0; String tmp = "..
[Algorithm]알고리즘 자바_8 유효한 팰린드롬
💬 문제 설명 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단, 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳 이외의 문자들의 무시합니다. 🔨 입출력 예 입력 - 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. found7, time: study; Yduts; emit, 7Dnuof 출력 - 첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다. YES 💻 Solution.java import java.util.Scanner; public class Main { public String sol..
[Algorithm]알고리즘 자바_7 회문 문자열
💬 문제 설명 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. 🔨 입출력 예 입력 - 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. gooG 출력 - 첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다. YES 💻 Solution.java import java.util.Scanner; public class Main { public String solution(String str) { str = str.toLowerCase(); for(int i = 0; ..
[Algorithm]알고리즘 자바_6 중복 문자 제거
💬 문제 설명 소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요. 중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다. 🔨 입출력 예 입력 - 첫 줄에 문자열이 입력됩니다. 문자열의 길이는 100을 넘지 않는다. ksekkset 출력 - 첫 줄에 중복문자가 제거된 문자열을 출력합니다. kset 💻 Solution.java import java.util.Scanner; public class Main { public String solution(String str) { String answer = ""; for(int i = 0; i < str.length(); i++) { String ch = String.valueOf(str.charAt..
[Algorithm]알고리즘 자바_5 특정 문자 뒤집기
💬 문제 설명 영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고, 특수문자는 자기 자리에 그대로 있는 문자열을 만들어 출력하는 프로그램을 작성하세요. 🔨 입출력 예 입력 - 첫 줄에 길이가 100을 넘지 않는 문자열이 주어집니다. a#b!GE*T@S 출력 - 첫 줄에 알파벳만 뒤집힌 문자열을 출력합니다. S#T!EG*b@a 💻 Solution.java import java.util.Scanner; public class Main { public String solution(String str) { char[] chArr = str.toCharArray(); int lt = 0; int rt = str.length() - 1; while(lt < rt) { if(!Character..
