본문 바로가기

전체 글

 (162)
섹션 2. Array - 6. 뒤집은 소수 📌 문제 설명N개의 자연수가 입력되면 각 자연수를 뒤집은 후, 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성하세요.예를 들어 32를 뒤집으면 23이고, 23은 소수이므로 23을 출력합니다.숫자를 뒤집었을 때 앞자리에 오는 연속된 0은 무시합니다.📝 입력 & 출력입력첫 줄에 자연수의 개수 N(3 ≤ N ≤ 100)이 주어지고, 다음 줄에 N개의 자연수가 주어집니다.각 자연수는 100,000을 넘지 않습니다.출력첫 줄에 뒤집은 소수를 입력된 순서대로 출력합니다.🔸 예제 입력 & 출력예제 입력 1932 55 62 20 250 370 200 30 100 예제 출력 123 2 73 2 3💡 해결 방법입력받은 각 자연수를 뒤집습니다.뒤집힌 수가 소수인지 판별합니다.소수인 경우 결과 리스트에 추가하..
섹션 2. Array - 5. 소수(에라토스테네스 체) 📌 문제 설명자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요.예를 들어, 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.📝 입력 & 출력입력첫 줄에 자연수의 개수 N(2 ≤ N ≤ 200,000)이 주어집니다.출력첫 줄에 소수의 개수를 출력합니다.🔸 예제 입력 & 출력예제 입력 120예제 출력 18💡 해결 방법에라토스테네스의 체 알고리즘을 사용하여 1부터 N까지의 소수를 찾습니다.배열을 이용하여 소수가 아닌 숫자들을 체크합니다.체크되지 않은 숫자(소수)의 개수를 카운트하여 출력합니다.💻 코드 구현 (Java)package partArray;import java.util.*;public class Prob..
섹션 2. Array - 4. 피보나치 수열 📌 문제 설명피보나치 수열이란 앞의 두 개의 수를 합하여 다음 숫자가 되는 수열입니다.예를 들어, 7개의 항을 출력하면 1 1 2 3 5 8 13과 같이 출력됩니다.📝 입력 & 출력입력첫 줄에 총 항의 수 N(3 ≤ N ≤ 45)이 입력됩니다.출력첫 줄에 피보나치 수열을 출력합니다.🔸 예제 입력 & 출력예제 입력 110예제 출력 11 1 2 3 5 8 13 21 34 55💡 해결 방법처음 두 항을 미리 리스트에 추가합니다 (1, 1).세 번째 항부터는 바로 앞 두 항의 합을 리스트에 추가합니다.리스트에 저장된 수열을 출력합니다.💻 코드 구현 (Java)package partArray;import java.util.*;public class Problem4 { public ArrayList sol..
섹션 2. Array - 3. 가위 바위 보 📌 문제 설명A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.가위: 1, 바위: 2, 보: 3으로 정합니다.📝 입력 & 출력입력첫 번째 줄에 게임 횟수인 자연수 N(1 ≤ N ≤ 100)이 주어집니다.두 번째 줄에는 A가 낸 가위, 바위, 보 정보가 N개 주어집니다.세 번째 줄에는 B가 낸 가위, 바위, 보 정보가 N개 주어집니다.출력각 줄에 각 회의 승자를 출력합니다. 비겼을 경우는 D를 출력합니다.🔸 예제 입력 & 출력예제 입력 152 3 3 1 31 1 2 2 3예제 출력 1ABABD💡 해결 방법각 회의 A와 B의 정보를 비교합니다.비기면 D를 출력합니다.가위바위보 승리 규칙에 따라..
섹션 2. Array - 2. 보이는 학생 📌 문제 설명선생님이 N명의 학생을 일렬로 세웠을 때, 앞에서부터 학생들의 키가 주어집니다.이때, 앞에 서 있는 학생들보다 키가 크면 보이고, 작거나 같으면 보이지 않습니다.선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요.입력값은 학생 수 (5 ≤ N ≤ 100,000)입니다.📝 입력 & 출력입력첫 번째 줄: 정수 N (5 ≤ N ≤ 100,000)두 번째 줄: N명의 학생 키 (앞에서부터 순서대로 주어짐)출력첫 번째 줄: 선생님이 볼 수 있는 최대 학생 수 출력🔸 예제 입력 & 출력예제 입력 1 8130 135 148 140 145 150 150 153 예제 출력 1 5💡 해결 방법현재까지 가장 큰 키를 저장할 변수를 설정합니다.학생의 키를 순차적으로 순회하면서, 지금까지의 최대 ..
섹션 2. Array - 1. 큰 수 출력하기 📌 문제 설명N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.첫 번째 수는 무조건 출력합니다.입력되는 숫자의 개수 N은 1 이상 100 이하입니다.📝 입력 & 출력🔹 입력첫 번째 줄: 자연수 N (1 ≤ N ≤ 100)두 번째 줄: N개의 정수🔹 출력한 줄에 자신의 바로 앞 수보다 큰 수만 출력 (첫 번째 수는 무조건 출력)🔸 예제 입력 167 3 9 5 6 12🔸 예제 출력 17 9 6 12💡 해결 방법첫 번째 수는 무조건 출력두 번째 수부터 앞의 수와 비교하여 큰 경우만 출력arr[i-1] 이면 arr[i]를 출력 리스트에 추가💻 코드 구현 (Java)package partArray;import java.util.*;public class Prob..
섹션 1. 문자열 - 12. 암호 📌 문제 설명현수는 영희에게 알파벳 대문자로 구성된 비밀편지를 매일 컴퓨터를 이용해 보냅니다. 이 편지는 암호화된 이진수 형태로 #은 1로, *은 0으로 변환합니다.각 알파벳 문자는 # 또는 *로 이루어진 7자리 이진수로 표현됩니다.이진수를 10진수로 변환한 후, ASCII 코드로 변환하면 해당 문자가 됩니다.암호 해독 과정7자리 신호를 이진수로 변환 (# → 1, * → 0)변환된 이진수를 10진수로 변환변환된 10진수를 ASCII 코드로 변환하여 문자 해독📝 입력 & 출력🔹 입력첫 번째 줄: 보낸 문자 개수 N (1 ≤ N ≤ 10)두 번째 줄: N * 7 길이의 # 또는 *로 이루어진 문자열🔹 출력첫 번째 줄: 해석된 문자열 출력🔸 예제 입력 14#****###**#####**#####**..
섹션 1. 문자열 - 11. 문자열 압축 📌 문제 설명알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복 횟수를 문자 오른쪽에 표기하여 문자열을 압축하는 프로그램을 작성하세요.반복 횟수가 1인 경우 생략합니다.문자열의 길이는 최대 100입니다.📝 입력 & 출력🔹 입력첫 번째 줄: 대문자로 구성된 문자열 (최대 길이 100)🔹 출력첫 번째 줄: 압축된 문자열 출력🔸 예제 입력 1KKHSSSSSSSE🔸 예제 출력 1K2HS7E🔸 예제 입력 2KSTTTSEEKFKKKDJJGG🔸 예제 출력 2KST3SE2KFK3DJ2G2💡 해결 방법문자열을 순회하면서 연속된 문자의 개수를 세기현재 문자와 다음 문자가 같다면 cnt 증가현재 문자와 다음 문자가 다르면 결과 문자열에 추가 후 cnt 초기화마지막 문자 처리를..

티스토리툴바