반응형

Algorithm 95

[Algorithm/Java] 알고리즘 자바 가위바위보 (코딩테스트, Array, 배열, 경우의 수 정리)

1. 문제 설명 설명 A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다. 가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다. 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요. 예시) N = 5 회수 1 2 3 4 5 A의 정보 2 3 3 1 3 B의 정보 1 1 2 2 3 승자 A B A B D 입력 : 첫 번째 줄에 게임 횟수인 자연수 N(1

Algorithm 2022.03.23

[Algorithm/Java] 알고리즘 자바 보이는 학생, 더 큰 수 출력 (코딩테스트, Array, 배열, 앞의 값들보다 큰 수만 출력)

1. 문제 설명 설명 : 선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는 선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.) 입력 : 첫 줄에 정수 N(5

Algorithm 2022.03.22

[Algorithm/Java] 알고리즘 자바 큰 수 출력하기 (코딩테스트, Array, 배열, 배열 값 비교)

1. 문제 설명 설명 : N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요. (첫 번째 수는 무조건 출력한다) 입력 : 첫 줄에 자연수 N(1 배열에서 내가 바로 앞의 값보다 크다면 출력 위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다! https://inf.run/iAi6 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com

Algorithm 2022.03.21

[Algorithm/Java] 알고리즘 자바 암호 해석 (코딩테스트, String, 문자열, 암호 복호화)

1. 문제 설명 설명 현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다. 비밀편지는 현수와 영희가 서로 약속한 암호로 구성되어 있습니다. 비밀편지는 알파벳 한 문자마다 # 또는 *이 일곱 개로 구성되어 있습니다. 만약 현수가 “#*****#”으로 구성된 문자를 보냈다면 영희는 현수와 약속한 규칙대로 다음과 같이 해석합니다. 1. “#*****#”를 일곱자리의 이진수로 바꿉니다. #은 이진수의 1로, *이진수의 0으로 변환합니다. 결과는 “1000001”로 변환됩니다. 2. 바뀐 2진수를 10진수화 합니다. “1000001”을 10진수화 하면 65가 됩니다. 3. 아스키 번호가 65문자로 변환합니다. 즉 아스키번호 65는 대문자 'A'입니다. 참고로 대문자들의 아스키 번호는 ..

Algorithm 2022.03.20

[Algorithm/Java] 알고리즘 자바 문자열 압축 (코딩테스트, String, 문자열, 문자 중복, 문자 개수 세기)

1. 문제 설명 설명 : 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단 반복 횟수가 1인 경우 생략합니다. 입력 : 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. 출력 : 첫 줄에 압축된 문자열을 출력한다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class StringCompression { public static void main(String[] args) { StringCompression T = new StringCompression(); Scanner kb = new Scanner(Syste..

Algorithm 2022.03.19

[Algorithm/Java] 알고리즘 자바 가장 짧은 문자 거리 (코딩테스트, String, 문자열, 문자간의 거리 구하기, 최소거리)

1. 문제 설명 설명 : 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요. 입력 : 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. 출력 : 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class CharacterDistance { public static void main(String[] args) { CharacterDistance T = new CharacterDistance(); Scanner kb = new Scan..

Algorithm 2022.03.18

[Algorithm/Java] 알고리즘 자바 숫자만 추출 (코딩테스트, String, 문자열, 문자열에서 숫자만 선택)

1. 문제 설명 설명 : 문자와 숫자가 섞여있는 문자열이 주어지면 그중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205가 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. 입력 : 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 100을 넘지 않습니다. 출력 : 첫 줄에 자연수를 출력합니다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class NumberExtraction { public static void main(String[] args) { NumberExtraction T = new NumberExt..

Algorithm 2022.03.17

[Algorithm/Java] 알고리즘 자바 유효한 팰린드롬 (코딩테스트, String, 문자열, Palindrome, 알파벳만 확인)

1. 문제 설명 설명 : 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳 이외의 문자들의 무시합니다. 입력 : 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. 출력 : 첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class PalindromeAlphabetCheck { public static void main(String[] args) { Palind..

Algorithm 2022.03.16

[Algorithm/Java] 알고리즘 자바 회문 문자열 체크 (코딩테스트, String, 문자열, 문자열 뒤집기)

1. 문제 설명 설명 : 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. 입력 : 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. 출력 : 첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다. 2. 문제 코드 및 풀이 설명 import java.util.Locale; import java.util.Scanner; public class PalindromeCheck { public static void main(String[] args) { PalindromeChec..

Algorithm 2022.03.15

[Algorithm/Java] 알고리즘 자바 중복 문자 제거 (코딩테스트, String, 문자열, 중복된 문자를 제거)

1. 문제 설명 설명 : 소문자로 된 한 개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하세요. 중복이 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다. 입력 : 첫 줄에 문자열이 입력됩니다. 문자열의 길이는 100을 넘지 않는다. 출력 : 첫 줄에 중복문자가 제거된 문자열을 출력합니다. 2. 문제 코드 및 풀이 설명 import java.util.Scanner; public class RemoveDuplicates { public static void main(String[] args) { RemoveDuplicates T = new RemoveDuplicates(); Scanner kb = new Scanner(System.in); String str = kb.nex..

Algorithm 2022.03.14
반응형