Algorithm Solution(15)
-
Prime Number(소수) 구하기 java
소수 구하기(Prime Number) JAVA 1. 소수란 무엇인가? 출처: http://www.mathsisfun.com/definitions/prime-number.html 한글 설명은 다음과 같다. 출처: http://terms.naver.com/entry.nhn?docId=1113970&cid=40942&categoryId=32206그렇다. 소수는 말 그대로 1과 자기자신을 제외한 숫자로 나누어 떨어지지만 않으면 그 숫자는 소수인 것입니다. 그래서 코딩으로 어떻게 할까 생각한 끝에 2부터 자기 자신의 숫자까지 나누어서 나머지가 0인 경우를 count 하는 방법입니다. 만약에 소수인 5라면 2,3,4,5로 나눕니다. 그러면 2,3,4,5 중에 5만 나누어 떨어지기 때문에 count는 1인 것입니다...
2016.01.13 -
피보나치 수열 구하기 2016.01.10
-
<30계단>angle(open)
프로그램 명: angle(open)제한시간: 1 초n 각형의 내각의 합과 외각의 합을 구하는 문제이다.입력n 은 3 이상 20 이하의 정수이다.출력내각의 합, 외각의 합을 출력한다.입출력 예입력 3 출력 180 360 이 문제는 일단 정 N각형의 내각의 합과 외각의 합을 구하는 공식을 알아야한다. 정 n각형의 한 내각의 크기에서 모든 내각을 구하려면 n으로 나누지 않으면 된다. 따라서 공식은 180 x (n-2) = 정n각형의 내각의 크기 외각을 구하려면 외각의 크기 = 외,내각의 크기 - 내각의 크기따라서 외각의 크기 = 180xn - 180 x(n-2) 위에 공식을 이용하면 외각과 내각을 구할 수 있다. 123456789101112131415 import java.util.Scanner; public..
2015.10.24 -
<30계단> maxandmin
프로그램 명: maxandmin제한시간: 1 초두 개의 정수 x,y에 대해서 max(x,y)는 둘 중 더 큰 수를 이야기하고, min(x,y) 는 둘 중 더 작은 수를 이야기한다.예를 들면, max(5,3)=5 이고, min(2,1)=1 이다.이 때 max(min(x,y),x) 를 구하는 것이 문제이다.입력두 정수 x,y 가 입력으로 주어진다. (x,y < 2^31)출력max(min(x,y),x) 값을 출력한다.입출력 예입력 4 3 출력 4 출처:jwvg0425 이 문제는 처음 생각했을 때 max 메서드와 min 메서드를 만들고서 해야겠다고 생각하였습니다. 사실 그렇게 어렵지 않아서 소스만 첨부하겠습니다. 질문은 댓글로 해주세요^^ 1234567891011121314151617181920212223242..
2015.10.24 -
<30계단> coci_slatkisi(사탕 먹기)
알고리즘 문제 프로그램 명: coci_slatkisi제한시간: 1 초미르코는 사탕가게안에 있는 매우 많은 사탕을 샀다. 그는 항상 정확한 양을 지불하지 못해서 가게주인 아주머니와 협상을 했다. 미르코는 아주머니에게 본인이 가진 가장 작은 지폐를 말하고, 그녀는 그가 지불할 수 있는 가장 가까운 값을 "반올림"한다.예를 들어보자. 만약 미르코가 최소 100쿠나 지폐를 가지고 있고 그가 150쿠나 어치의 사탕 사길 원한다면, 가게 주인은 200쿠나로 반올림할 것이다. 만약 그가 149쿠나 만큼 사길 원하면, 그녀는 100쿠나로 반올림할 것이다.최근 미르코는 가게 주인이 그를 속이고 있다고 의심한다. 그는 당신에게 그를 도와줄 수 있는 프로그램을 작성하길 원한다.그녀의 어머니는 1, 10, 100, ... ,..
2015.10.24