[백준-11653] 소인수분해

소인수분해 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입력 1 72 예제 출력 1 2 2 2 3 3 예제 입력 2 3 예제 출력 2 3 예제 입력 3 6 예제 출력 3 2 3 예제 입력 4 2 예제 출력 4 2 예제 입력 5 9991 예제 출력 5 97 103 문제 해석 입력받은 숫자 N을 소인수들의 곱으로 표현한다. 해결 정수 N에 대하여 √N 을 기준으로 나눠지는 수와 맞대응하는 숫자가 있다. 6 = 2 X 3 / 15 = 3 X 5 √N보다 낮은 정수의 경우 소인수 2부터 시작하여 0이..

[백준-1011] Fly me to the Alpha Centauri

Fly me to the Alpha Centauri 문제 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 총 동원하여 개발한 공간이동 장치를 탑재하였다. 하지만 이 공간이동 장치는 이동 거리를 급격하게 늘릴 경우 기계에 심각한 결함이 발생하는 단점이 있어서, 이전 작동시기에 k광년을 이동하였을 때는 ..

[자바스터디] 5. 클래스

학습할 것 객체 지향 프로그래밍 클래스 정의하는 방법 구성요소 반환 자료형 속성 메서드 메서드 생성자 this 키워드 이해하기 접근 제어자 객체 만드는 방법 (new 키워드 이해하기) 클래스 vs 객체 vs 인스턴스 1. 객체 지향 프로그래밍 프로그래밍하는 이론 한 개 이상의 클래스들이 서로 유기적으로 동작하는 것 2. 클래스 객체 지향 프로그래밍에서의 기본 단위 하나의 틀(붕어빵을 만드는 기계) 클래스는 특정 기능이나 목적을 하는 객체를 표현하기 위한 설계도나 틀로 생각하면 좋을 것 같습니다. 이러한 설계도는 객체를 만들기 위한 사이즈나 내용, 어떤 기능이나 동작을 하는지가 담겨있습니다. 클래스 정의하는 법 [접근 제어자] [반환 데이터형] [메서드 이름] ( [매개변수]) {} 구성요소 반환 데이터 ..