코드일기장

제목: ACM 호텔 브론즈 3 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터..

🎯변수의 종류 이번 글에는 변수의 종류와 클래스 변수와 인스턴스 변수에 대해 배워보겠다. Java에서 변수는 인스턴스 변수(instance variable), 클래스 변수(class variable), 지역 변수(local variable) 총 3가지가 있다. 변수의 종류를 결정짓는 가장 중요한 요소는 변수의 선언 위치이다. 변수가 선언될 수 있는 위치는 클래스 영역과 클래스 영역 이외의 영역(메서드, 생성자, 초기화 블록 내부)이 있다. 클래스 영역: 클래스 영역에는 선언문만 쓸 수 있다. 예를 들어 System.out.println() 같은 건 사용하지 못한다는 소리이다. class Student{//클래스 영역 시작 int iv; //인스턴스변수 static int cv; //클래스변수 void m..

제목: 문자열 반복 브론즈 2 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다. 입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 출력 각 테스트 케이스에 대해 P를 출..

제목: 달팽이는 올라가고 싶다 브론즈 1 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 시간 제한이 0.15초라는 걸 알아야한다. 🔑 프로그램 코드 import java.io.BufferedReader; import java.io.IOExc..

프로그래머는 예외에 대한 처리를 해줘야 프로그램이 비정상적인 종료를 방지할 수 있다. 예외처리(exception handing)란, 프로그램 실행 시 발생할 수 있는 예기치 못한 예외 발생에 대비한 코드를 작성하는 것이다. 예외처리의 목적은 예외 발생으로 실행 중인 프로그램의 갑작스러운 비정상 종료를 막는 것이다. exception handing 정의 프로그램 실행시 발생할 수 있는 예외의 발생에 대비한 코드를 작성하는 것 목적 프로그램의 비정상 종료 막기, 정상적인 실행상태 유지 예외 처리를 못하면 프로그램 비정상 종료 후, 처리 못한 예외를 JVM의 예외 처리기가 받아서 예외의 원인을 화면에 출력시켜준다. 예외 처리하기 위해서는 try-catch문을 사용한다. try { //예외 발생 가능성이 있는 ..

제목: 분수찾기 브론즈 1 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 첫째 줄에 분수를 출력한다. 문제를 풀기 위해 단계적으로 생각해야 한다. 기본적으로 분수 찾기 문제는 지그제그 순서로 서칭 해야 한다. ..

현대 암호 RSA암호에 대해(1)에서는 백그라운드 지식을 넓혔다. 이번에는 RSA알고리즘으로 암호화를 하는 방법을 알려주겠다. 암호화를 하는 방법을 배우기 전 알아야 할 수학적 지식이 3가지가 있다. 1. 유클리드 호제법 최대공약수를 구하는 공식이다. 5와 10의 최대 공약수를 구해보아라. 독자들은 쉽게 2라는 것을 알 수 있다. 다시 문제를 내보겠다. 만약 62와 510의 최대 공약수를 구해본다고 생각해 보자. 빠른 시간에 답을 알기에는 힘들 것이다. 이런 큰 두 정수의 최소 공약수를 빠르고 쉽게 구하는 공식이 유클리드 호제법이다. 위와 같이 유클리드 호제법을 사용하면 큰 정수 a,b가 있어도 쉽게 최대공약수를 구할 수 있다. 💎 유클리드 호제법 참고 사이트 더보기 https://terms.naver...