전체 글 검색 결과

해당 글 102건

[알고리즘]가위바위보

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

[알고리즘]큰 수 출력하기 - 배열에서 자신의 앞에 있는 수들 보다 클 경우에만 카운트하기

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

[알고리즘]중복문자 제거 - 입력 받은 문자열에서 중복된 문자 제거하기

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

[알고리즘]문자열 압축

▷ 문제 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오. 단 반복횟수가 1인 경우 생략합니다. * 입력 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. * 출력 첫 줄에 압축된 문자열을 출력한다. ▷ 입력 예시 KKHSSSSSSSE ▷ 출력 예시 K2HS7E ▷ 풀이 import java.util.Scanner; public class Main { public String solution(String str){ String answer = ""; str = str + " "; int cnt = 1; for (int i = 0; i < str.length()..
Algorithm/String 4년 전

[알고리즘]가장 짧은 문자거리

▷ 문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하세요. * 입력 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. * 출력 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력합니다. ▷ 입력 예시 teachermode e ▷ 출력 예시 1 0 1 2 1 0 1 2 2 1 0 ▷ 풀이 1. 이중 for문을 이용하여 일일이 비교하여 연산 import java.util.Scanner; public class Main { public int[] solution(String str, char c){ int[] answer = new..
Algorithm/String 4년 전

[알고리즘]숫자 추출 - 입력받은 문자열에서 숫자만 추출하기

▷ 문제 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. * 입력 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 100을 넘지 않습니다. * 출력 첫 줄에 자연수를 출력합니다. ▷ 입력 예시 g0en2T0s8eSoft ▷ 출력 예시 208 ▷ 풀이 1. replaceAll 정규식을 이용한 숫자를 제외한 문자 제외 import java.util.Scanner; public class Main { public int solution(String str){ in..
Algorithm/String 4년 전

[알고리즘]유효한 팰린드롬 - 입력 받은 문자열이 팰린드롬인지 판별하기

▷ 문제 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳 이외의 문자들의 무시합니다. * 입력 첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. * 출력 첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다. ▷ 입력 예시 found7, time: study; Yduts; emit, 7Dnuof ▷ 출력 예시 YES ▷ 풀이 import java.util.Scanner; public class Main { public String solution(Str..
Algorithm/String 4년 전