JO5 [JO] 1658 최대공약수와 최소공배수 1. 문제 JUNGOL www.jungol.co.kr 두개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 2. 풀이 a>=b일 때, a%b==0이면 a와 b의 최대공약수는 b다. a%b!=0이라면 a와 b의 최대공약수는 b와 a%b의 최대공약수와 동일하다. import java.io.*; import java.util.*; public class JO_1658_최대공약수와최소공배수 { public static void main(String[] args) throws IOException { StringTokenizer st = new StringTokenizer(new BufferedReader(new InputStreamReader(System.in)).readLine.. 코딩테스트/ELSE 2022. 7. 31. [JO] 1339 문자삼각형2 - JAVA 1. 문제 JUNGOL www.jungol.co.kr 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 맨 오른쪽 가운데 행부터 차례대로 아래와 같이 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 가운데 행에 문자 'A'를 채우고 왼쪽 열로 이동하여 위에서 아래로 채워나간다. (2) 가장 왼쪽 행까지 반복하여 모두 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 2. 풀이 배열에 모아서 출력했다. 절반부터 줄여가면서 문자를 저장하는데 현재 열번호가 행번호보다 작거나, 열번호가 N-1(인덱스가 0부터 시작하기 때문)에서 행번호를 뺀 것보다 큰 경우는 문자를 저장하지 않고 공백만 저장했다. 출력할 때 열번호는 최대 절반까지 출력했다. 원래는 전부 출력했.. 코딩테스트/ELSE 2022. 6. 3. [JO] 1338 문자삼각형1 - JAVA 1. 문제 JUNGOL www.jungol.co.kr 삼각형의 높이 N을 입력받아서 아래와 같이 문자 'A'부터 차례대로 왼쪽 대각선으로 채워서 삼각형 모양을 출력하는 프로그램을 작성하시오. (1) 오른쪽 위부터 왼쪽 아래쪽으로 이동하면서 문자 'A'부터 차례대로 채워나간다. (2) N번 행까지 채워지면 다시 오른쪽 둘째 행부터 왼쪽 아래로 채워나간다. (3) 삼각형이 모두 채워질 때까지 반복하면서 채워 나간다. (문자 'Z'다음에는 'A'부터 다시 시작한다.) 2. 풀이 배열로 모아서 출력하지 않고 StringBuilder로 한 줄 한 줄 계산했다. 해당 열의 첫 번째 문자는 'A'+열의 번호와 같고, 그 다음부터는 그 전 문자+N-1, +N-2 ... 와 같기 때문에 plus 변수를 .. 코딩테스트/ELSE 2022. 6. 2. [JO] 1291 구구단 - JAVA 1. 문제 JUNGOL www.jungol.co.kr 원하는 구구단의 범위를 입력받아 해당 구간의 구구단을 출력하는 프로그램을 작성하시오. (1) 구간의 처음과 끝을 입력받는다. (2) 입력된 구간은 반드시 처음 입력 값이 끝의 입력 값보다 작아야 하는 것은 아니다. 즉 입력된 구간의 범위는 증가하거나 감소하는 순서 그대로 출력되어야 한다. 구구단의 시작 범위 s,와 끝 범위 e를 입력받는다.(s와 e는 2부터 9사이의 정수) 하나의 결과가 출력되면 프로그램을 종료한다. 시작 범위와 끝 범위사이의 구구단을 출력하되 모든 값과 부호 사이는 공백으로 구분하여 아래 출력 예와 같이 줄을 맞추어 출력해야 한다. 구구단 사이는 3개의 공백으로 구분한다. 데이터의 크기가 주어진 범위를 벗어날 경우는 "INPUT .. 코딩테스트/ELSE 2022. 6. 1. [JO] 2577 회전초밥 - JAVA 1. 문제 BOJ 2531번과 동일한 문제다. JUNGOL www.jungol.co.kr 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다. 새로 문을 연 회전 초밥 음식점.. 코딩테스트/ELSE 2022. 4. 6. 이전 1 다음