20161213

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

지하 차도/truck

프로그램 명: truck

제한시간: 1 초

제 1 지하차도 를 지나면 2 지하차도 를 지나면 3 지하차도로 이어져있다.

차의 높이가 168 인 경우 세 지하차도의 높이가 주어질 때 지하차도에 충돌하지 않고 건널수 있는지 ( NO CRASH ) 아니면 지하차도에 부딪히는지 ( CRASH X )를 알아내는 프로그램을 작성하는 것이 문제이다.

입력

지하차도의 높이가 입력으로 주어진다. 각 지하차도의 높이는 0 에서 300 이다.

출력

세 개의 지하차도를 무사히 빠져 나가면 "NO CRASH" 를 출력하고 아니면 "CRASH X" 를 출력한다.

즉 지하차도의 높이는 168 이하이면 부딪히고 , X 는 최초로 부딪히는 지하차도의 높이이다.

입출력 예

입력

180 160 170

출력

CRASH 160

출처:South Central USA 2003

문제 풀이

1) 풀이1

import java.io.PrintStream;
import java.util.Scanner;
 
 
public class Main {
 
 public static void main(String[] args){
  Scanner sc = new Scanner(System.in);
  
  int carRoad1 = sc.nextInt();
  int carRoad2 = sc.nextInt();
  int carRoad3 = sc.nextInt();
     
  String result = "CRASH ";
  
  if(carRoad1 <= 168){       result += carRoad1;
  }else if(carRoad2 <= 168){      result += carRoad2;
  }else if(carRoad3 <= 168){      result += carRoad3;
  }else{                          result = "NO CRASH";
  }
  
  System.out.println(result);
 
 }
}

1) 풀이2

import java.io.PrintStream;
import java.util.Scanner;
 
public class Main {
 
 public static void main(String[] args){
  
  Scanner sc = new Scanner(System.in);
  
  int carRoad1 = sc.nextInt();
  int carRoad2 = sc.nextInt();
  int carRoad3 = sc.nextInt();
     int temp = 0;
     if((temp = carRoad1) > 168 &&(temp = carRoad2) > 168 && (temp = carRoad3) > 168){
   System.out.println("NO CRASH");
  }else{
   System.out.print("CRASH " + temp);
  }
 }
}
 

* 개인적인 풀이 내용입니다. 정해진 정답은 없습니다.

 오늘의 풀이는 2가지 입니다.

제가 풀었던 과정은 풀이1 이고 다른 분들 코드에서 참신한 코드가 있어서 풀이2 로 비슷하게 구현해 봤습니다.

1번 풀이) 풀이 1의 내용은 입력 받은 3개의 값을 크기를 비교해서 168 보다 같거나 작으면 CRASH + 값 으로 출력하고

모두 기준보다 크면 "NO CRASH" 를 출력합니다.

최초로 출동한 값을 출력하기 위해서 if , else if , else 순서를 이용해서 최초 충돌되는 값을 출력하게 구현 했습니다.

2번 풀이) 풀이 2번의 내용은 and 연산자(&&) 를 매우 매력적으로 활용한 코딩이라서 비슷하게 구현해 봤습니다.

168 값과 비교하는 값을 매번 임시 temp 변수에 넣어서 비교를 합니다. 

그리고 && 연산자에서 false 가 나오면 뒷 부분의 비교는 하지 않습니다.

그래서 제일 처음 false 가 판단 될때 temp 값에 들어가는 값이 최초의 충돌 값인 것이죠

    그럼 오늘도 열공하세요!

20161213

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

해킹 회사/hack

프로그램 명:hack

당신은 해킹회사의 사장이다. 이 회사는 친구들을 골리는데 사용하는 악의적인 소프트웨어를 개발하여 이제 출시를 눈 앞에 두고 있다.

가능한 더 많은 제품을 팔기위해 홍보를 고려하고 있다.

홍보를 할 경우의 수입과 하지 않을 경우의 수입을 알때

• 홍보를 하는 것이 유리한가 아니면
• 하지 않는 것이 유리한가 아니면
• 하던 안 하던 수입은 관계가 없는가를 알고자 한다.

입력

입력은 세 개의 정수 r , e ,c 가 주어진다.

• r 은 홍보를 하지 않을 경우의 수입
• e 는 홍보를 할 경우의 수입
• c 는 홍보 비용

출력

세 가지 중 하나를 출력한다.

• "advertise" : 홍보를 할 경우 유리한 경우
• "do not advertise" : 차라리 홍보를 하지 않을 경우 유리한 경우
• "does not matter" : 하던 , 안하던 수입이 같은 경우

입출력 예

입력

0 100 70

출력

advertise

입력

100 130 30

출력

does not matter

출처: Nordic 2006

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;


public class Main {
	
	public static void main(String[] args){
     	 
		
		Scanner sc = new Scanner(System.in);

	        int b = sc.nextInt();
		int a = sc.nextInt();
		int c = sc.nextInt();
		 
		String temp = "";
	
		if(b > a-c ){
			temp = "do not advertise";
		}else if(b == a-c){
			temp = "does not matter";
		}else{
			temp = "advertise";
		}
		System.out.println(temp);
	}
}

* 개인적인 풀이 내용입니다. 정해진 정답은 없습니다.

  3가지 경우를 구하는 문제 입니다.

   홍보를 해서 수익이 높은 경우 , 홍보를 안해서 높은 경우, 홍보랑 상관 없는 경우 이렇게 3가지 경우가 나오네요.

   자 그럼 입력 되는 값은 3가지 입니다. 홍보를 안했을때 b, 홍보를 했을때 a , 홍보 비용 c

   그럼 이 값들을 가지고  홍보 효과가 있는지를 판단 해야겠죠

   홍보를 했을때 수익에서 홍보 비용을 뺀값과 홍보를 안했을 때 수익을 비교하면 알 수 있습니다. 

   [홍보를 안했을때 VS 홍보를 했을때 - 홍보 비용]    으로 판단을 하는거죠

    이 판단으로 

    홍보를 안했을때 가 더 높은 경우

    홍보를 한 경우가 더 높은 경우

    홍보를 안했을때와 했을때가 같은 경우

    로 나눠서 판단하면 되는거죠

    네 아직은 어렵지 않네요. 그럼 모두 열공!

20161209

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

수영장 가는 날/swimming

프로그램 명: swimming

컴돌이는 월,수,금 수영을 신청했습니다.

1. 월요일
2. 화요일
3. 수요일
4. 목요일
5. 금요일
6. 토요일
7. 일요일

만약의 경우를 위해 수영장 가는 날인지 아닌지를 체크해 주는 프로그램을 다음과 같이 작성하기로 했습니다.

입력

1 에서 7 사이의 자연수가 입력으로 주어진다.

출력

수영장 가는 날이면 enjoy , 아니면 oops 를 출력

입출력 예

입력

1

출력

enjoy

입력

4

출력

oops

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
 Scanner sc = new Scanner(System.in);
 PrintStream p = System.out;
 static int temp = 0;
 public static void main(String[] args) 
 {
  
  Main ma = new Main();
  ma.input();
  
     if(temp == 1 || temp ==3 || temp == 5) System.out.println("enjoy");
     else System.out.println("oops");
     
 }
 
 void input()
 {
  temp = sc.nextInt();
 }
}

* 개인적인 풀이 내용입니다. 정해진 정답은 없습니다.

   1부터 7까지 숫자 중에서 1,3,5 일경우 "enjoy" 그 이외의 경우는 "ooops" 를 출력하는 문제 입니다.

   저는 if 문 안에 OR 연산자( || ) 를 사용해서 1, 3, 5 인경우 "enjoy" 를 출력하고 그 이외의 경우는 모두

   "oops" 를 출력하게 해줬습니다.

   다른 분들의 경우는 1, 3, 5 가 모두 홀수 이기 때문에 2로 나눈 나머지가 1 일때 enjoy 를 출력하도록 했습니다.

   하지만 7 인경우는 피하기 위해서 입력값이 7보다 작은 경우를 추가로 작성 하신 분들이 많습니다.

    if(temp %2 ==1 && temp <7)  이런식으로 간결해 졌네요.

아래 흰트 개념이 있습니다. 

수영장 가는날 hint 논리 연산자를 연습하는 문제 입니다.

논리연산자는 세 가지

• and 연산자(&&): 모두가 참인경우 참
• or 연산자(||): 하나라도 참이면 참
• not 연산자(!): 참을 거짓으로 , 거짓을 참으로 변경

이 문제에서는 or 연산자를 사용하면 됩니다.

다음 형태로는 사용하지 못합니다.

20161209

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

음표/coci note 

프로그램 명: coci_note

C 장조의 음계는 8 개로 나타내어진다(c d e f g a h C). 이를 1 에서 숫자 8 로 약속을 한다.

1 에서 8 까지의 수가 임의의 순서로 한 번 나오는 수열이 주어질 때 이 수열이 오름차순(ascending)인지 내림차순(descending)인지 아니면 섞여(mix) 있는지 를 알아내는 문제이다.

입력

1 에서 8 까지의 수가 임의의 순서로 한 번 나타난다.

출력

ascending , descending , mixed 중 하나를 출력한다.

입출력 예

입력

1 2 3 4 5 6 7 8

출력

ascending

입력

8 7 6 5 4 3 2 1

출력

descending

입력

8 1 7 2 6 3 5 4

출력

mixed

출처: coci 2009/2010 contest1 1/6

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
 Scanner sc = new Scanner(System.in);
 PrintStream p = System.out;
 
 int [] input = new int[8];
 int ascending = 0;
 int descending = 0;
 String result = "";
 
 public static void main(String[] args) 
 {
  
  Main ma = new Main();
     for(int i =0; i<8; i++)
     {
      ma.input(i);
     }
     ma.result();
 }
 
 void input(int i) {
  input[i] = sc.nextInt(); 
 }
 
 void result(){
  for(int a = 0; a < input.length-1; a++)
  {
   if(input[a] < input[a+1]) ascending = 1;
   else descending = 1; 
  }
  int temp = ascending-descending;
  
  if(temp == 0) result = "mixed";
  else if (temp == 1) result = "ascending";
  else result = "descending";
  
  System.out.println(result);
 }
}

* 개인적인 풀이 내용입니다. 정해진 정답은 없습니다.

   입력한 8개의 값을 오름차순 과 내림차순 그 이외 경우 'Mixed' 를 구별하는 문제 입니다. 

   2층 문제는 If (조건문)으로만 해결하는게 좋긴 하지만 너무 for 문을 쓰고 싶게 만드는 문제 였습니다.

   저는 for 문을 이용해서 오름차순 1개 내림차순 1개 변수를 만들어줘서 발생할때 1을 입력해주고

   마지막에 연산한 결과로 3가지 경우를 판단하는 코드를 작성했습니다.

  다른 분들 code 를 보면

   if( 1번 값 < 2번값 && 2번값 < 3번값 ....) 반복해서 if, else if, else 로 for(반복문) 없이 푼 분들도 있었습니다.

   계속 반복해서 비교 해줘야 한다는 생각에 and 연산자(&&)를 생각 못 했던 것 같네요.

20151126

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

분수 크기 비교/compare 

입력

3 4 5 6

출력

-1

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;
  
public class Main {
   
    Scanner sc = new Scanner(System.in);
    static PrintStream p = System.out;
    double a;
    double b;
    double c;
    double d;
      
    public static void main(String[] args) {
        Main m = new Main();
        m.input();
        m.Output();
    }
    void input(){
        a = sc.nextInt();
        b = sc.nextInt();
        c = sc.nextInt();
        d = sc.nextInt();
    }
    void Output(){
        a = a/b;
        c = c/d;
        if(a > c){
            p.print("1");
        }else if(a == c){
            p.print("0");
        }else{
            p.print("-1");
        }
    }  
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

분수의 크기를 비교하는 문제 입니다. 정수형인 int 값으로 분수 형태를 저장하게 되면 몫

나눈 몫 값만 남게 되기 때문에 분수의 크기를 비교 할 수 없습니다. 그래서 저는 실수 값도 받는

Double 형으로 받아서 문제를 해결했습니다.

아래 흰트 개념이 있습니다. 

분수크기 비교 hint

입력되는 수가 정수이므로 정수로 입력을 받습니다.   

1	scanf("%d %d %d %d",&a,&b,&c,&d); //  a/b , c/d

두 분수를 통분하면

b*d 의 부호는 양수이므로 분자의 a*d - b*c 가 양수인지 0 인지 음수인지만 판단하면 됩니다.

컴퓨터에서 정수처리가 가능하다면 실수처리를 피하는 게 좋습니다. 실수연산의 결과는 완전히 신뢰할수가 없습니다.

20151124

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

대소 판별하기/compare 

입력

3 4

출력

<

입력

4 4

출력

=

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;
  
public class Main {
   
    Scanner sc = new Scanner(System.in);
    static PrintStream p = System.out;
    int n1;
    int n2;
      
    public static void main(String[] args) {
        Main m = new Main();
        m.input();
        m.Output();
    }
    void input(){
        n1 = sc.nextInt();
        n2 = sc.nextInt();
    }
    void Output(){
        if(n1 > n2){
            p.print(">");
        }else if(n1 < n2){
            p.print("<");
        }else{
            p.print("=");
        }
    }
  }

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

간단한 조건문인 if 문법만 알면 푸는 문제 였습니다.ㅎ

풀이가 필요없죠.

20151114

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

층 수 구하기/flr 

입력

100

출력

7

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	int n;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.Output();
	}
	void input(){
		n = sc.nextInt();
	}
	void Output(){
		boolean onoff = true;
		int flow = 1;
		while (onoff) {
			if(Math.pow(2, flow) <= n){
				flow += 1;
			}else{
				break;
			}
		}
		p.println(flow);
	}  
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

(아래에 보시면 흰트개념이 있는데(log 밑? 값이 2 )를 이용해서 쉽게 풀 수 있습니다.)

그런데 자바에선 log(밑값)2 인 함수를 Math 클래스에서 함수로 제공해주지 않고 또 log2를 어찌 구현해야 할지 몰라서 다른 방식을 이용 했습니다.

위에 문제에서 피라미드를 보시면 층이 생길때마다 그전 층의 2배만큼 커집니다. 그럼 마지막 층은 2의 n승 -1 이 제일 큰수가 되는거죠.

그럼 조건문과 반복문을 이용해서 층을 점점 증가 시키면서  n 값이 증가된 층 값보다 커질때 그전까지 증가했던 층의 수를 출력해주면 됩니다.

말이 더 어렵네요. 그림을 그리고 코드를 따라가면 어렵지 않게 이해할거라 믿어요.ㅎ

아래 흰트 개념이 있습니다. 

흰트 개념을 이용하셔도 쉽게 풀 수 있습니다.

log 를 왜 쓰는지는 아직 이해 못했습니다. 저에게 수학은 정말 힘드네요. :(

20151025

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

약수의 개수가 짝수/even 

입력

3 17

출력 

12

출처:likepad

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	int a, b;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.Output();
	}
	void input(){
		a = sc.nextInt();
		b = sc.nextInt();
	}
	void Output(){
		int bb = b-(int)(Math.sqrt(b));
		System.out.println((int)(Math.sqrt(b)));
		int aa = (a-1)-(int)(Math.sqrt(a-1));
		p.println(bb-aa);
	}  
}

void Output(){   //처음 문제를 풀때 짝수인 약수를 구별하기 위해서 이런식으로 코딩했었죠. 그냥 참고용 입니다.ㅎ 
	int realSum = 0;
	for(int ta =a; ta <= b; ta++){   // a b 사이 값 하나씩
		int sum = 0;
		for(int taa = 1; taa <= ta; taa++){     // 값 a개 1개를 가져옴
			if(ta%taa == 0){              //a의 소수점 개수를 찾음
				System.out.println(taa);
				sum = sum + 1;
			}
		}
		if(sum%2 == 0){
			realSum = realSum + 1;
		}
	}
	p.println(realSum);
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

처음에 for 문으로 풀었더니 시간초과로 틀렸습니다. 식으로 풀게 하는 문제고 흰트가 나와 있는데

루트 값을 정수로 어느시점에 변환 해야 하는지, 소수점 반올림 처리를 해서 정수로 만들어야 하는지

이런 부분에서 오랜시간 고생했던 문제입니다.  

아래 흰트 개념이 있습니다. 

흰트 개념을 보시면 수식은 어렵지 않아요.

흰트 개념에서 설명이 1 부터 n 까지 짝수개인 약수 값이 나오는걸 알려줬지만 우린 a 부터 b 까지의

범위를 알기를 원합니다. 그래서 1부터  b 까지 구한 값에 1부터 a-1 까지(a보다 -1 작은수)구한 값을 빼주기만 하면 됩니다.

1 에서 n 사이 중 약수의 개수가 짝수인 수의 개수를 구하는 문제.

1 에서 n 사이 중 제곱수의 개수는    개 이므로 

20151024

*이문제는 dovelet 에 있는 알고리즘 문제입니다.

선의 수 구하기/complete_graph 

입력

4

출력

6

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	int n;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.Output();
	}
	void input(){
		n = sc.nextInt();
	}
	 void Output(){
		 // 이러한 수식으로도 구할 수 있습니다.  n*(n-1)/2;
		 int sum = 0;
		 int m = n-1;
		 for(int a = 0; a < n-1; a++){
			 sum = sum + m;
			 m = m-1;
		 }
		 p.println(sum);
	 }  
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

일정 비율로 선의 개수가 늘어가고 그 규칙을 찾아 수식으로 풀면 되는 문제 입니다.

저는 ..수식을 못 찾고 한 꼭지점부터 그어지는 선의 개수가 n-1 개에서 -1 씩 차감 하면서

1까지 생기는점을 가지고 문제를 풀었습니다.

n*(n-1)/2 이런 수식을 찾는게 더 정석 같은 풀이 같습니다.

20151024

*이 문제는 삼각함수 피타고라스의 정리 을 알고 있어야 합니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

x 길이 구하기/x_length 

입력

4 3

출력

31.891

출처:tncks0121(박수찬)

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	double a, b;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.lengthOutput();
	}
	void input(){
		a = sc.nextDouble();
		b = sc.nextDouble();
	}
	 void lengthOutput(){
		 double c = 3.14159*(a+b);
		 double d = Math.sqrt(2)*(a+b);
		
		 p.printf("%.3f", c+d);
	 }  
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

지난 글에서 호도법, 삼각함수 공부를 했었기 때문에 수식은 어렵지 않았습니다. 그런데

소수점 값이 길어지고 그 값들이 더해지는 과정에서 변수 float 과 double 의 차이로

결과 값이 다르게 나오는 경우도 있어서 그 점이 힘들었네요.

그 부분 때문에 다소 시간이 걸렸던 문제였습니다.

원의 반지름을 알고 있으면 원주를 구하는건

 입니다.

그런데 문제에서는 원주 길이의 반 180도만 원하기 때문에

입니다.

그리고 한 원안에 있는 직선은 피타 고라스 정리를 이용해서

 로 반지름 a 인 원에 있는 직선을 구 할 수 있습니다.

파이 값은 문제에서 3.14159 라고 명시해 준 값으로 푸셔야 합니다. 소수점 값이 길어지고

그값들이 더해지는 과정에서 정해진 값과 달라질 수 있습니다.

힌트 개념

그림에서 

곡선의 길이는 큰 원과 작은 원의 반지름의 길이가 a , b 이니 두 원의 원주의 반을 더해 주면 곡선의 길이를 구할 수 있습니다.

직선의 길이는 직각  한 변의 길이가 a 와 b 인 직각이등변 삼각형 이어서 

 가 됩니다.( 피타고라스 정리 참조) 

20151023

*이 문제는 삼각함수 호도법을 알고 있어야 합니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

정다각형 면적/rpoly 

입력

2 2000

출력

12.566

입력

10 3000

출력

314.159

출처: Brightness of Brain Contest 
Suman Mahbub 
Created: 12-09-2002 
Updated: 14-12-2002 
Idea: mAruf Hasan

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	float r, n;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.polygonsOutput();
		
	}
	void input(){
		r = sc.nextFloat();
		n = sc.nextFloat();
	}
	 void polygonsOutput(){
		 double temp = 0.5*r*r*Math.sin(2*Math.PI/n)*n;
		 p.printf("%.3f", temp);
	 }  
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

개인적으로 정말 오래 걸렸던 문제 입니다. 호도법 , 삼각함수 개념을 알고 있어야 하는 문제인데..

둘다 기억이 안났습니다... 덕분에 유튜브로 ebs 강의로 호도법 , 삼각함수를 배우기도 했고 오래걸린

만큼 뿌듯 하네요.

여기서 호도법 , 삼각함수를 간단한 설명은 아래에 소개되어 있습니다.

개념을 안다면

다각형을 삼각형으로 쪼개고 그 삼각형 넓이를 구하는 식은

S = 1/2 *r *r * sin(360/n)

입니다.

여기에 n 개를 곱하고 소수점 3자리 수까지 출력하면 됩니다.

힌트 개념

20151023

*이 문제는 삼각형의 비 개념을 알고 있어야 합니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

spot(special judge) spot of light 알고리즘 

입력

28.5
-25.0

출력

7.125

입력

28.5
50.0

출력

-14.250

출처:cs.umd.edu high school programming contest

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	float d, pRate;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		m.rateOutput();
		
	}
	void input(){
		d = sc.nextFloat();
		pRate = sc.nextFloat();
	}
	void rateOutput(){
	        float temp = (float)(d*pRate/100);
	        p.printf("%.3f" ,temp*-1);
	    }
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

아직까진 어려운 문제는 아니지만 기본적인 수학적인 개념을 알아야 풀 것 같네요.

문제를 먼저 파악해 보면 빛의 수평각 A 는 변함이 없고 주어진 비율 p 만큼 r 이 변하려면

d 는 얼마나 변해야 하냐는 문제 입니다. 수평각 A는 언제나 그대로 면서 r 이 일정 비율만큼

변한다는것은 d 도 그 비율만큼 변한다는 거죠 삼각형을 이루는 3 각의 각도는 언제나 같으니깐요

코딩의 내용은 입력 받은 d 값에 p(비율) 값을 곱해주고
(이때 % 비율로 만들어 주기 위해 100을 나누어 주었습니다.)

그리고 값이 늘어 나면 멀어지는데 값을 음수로 표현 해야하기 때문에 -1 을 곱했고

%.3f 소수점 3번째까지 반올림해 나타내주는 출력문을 사용하면 됩니다.

20151022

*이 문제는 내각 외각 개념을 알고 있어야 합니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

angle/open(angle 알고리즘) 

입력

3

출력

180 360

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	int x;
	
	public static void main(String[] args) {
		Main m = new Main();
		m.input();
		int iAngle = m.innerAngle();
		int oAngle = m.outerAngle();
		p.println(iAngle + " " + oAngle);
	}
	void input(){
		x = sc.nextInt();   
	}
	int innerAngle(){
		return((x-2)*180);
	}
	int outerAngle(){
		return((180*x)-((x-2)*180));
	}
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

수학에서 내각 외각에 대한 개념을 알고 있어야 편한 문제 입니다.

아래 외각의 합, 내각의 합 개념을 써놨습니다. 잘 못 푸시겠으면 개념부터 먼저 보시는것도 좋아요.

외각 내각 개념을 확인 하셨으면 문제는 쉽습니다.

그런데 외각의 합은 항상 360도 이기 때문에 내각의 합만 구하면 되는 문제 였습니다.

저는 외각을 구하는 공식을 썼네요 수학이 약해서ㅠ

내각의 합 구하는 공식 n 각형 (n-2)*180 입니다.

20151022

*이 문제는 함정이 있습니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

maxandmin/maxandmin 

입력

4 3

출력

4

출처:jwvg0425프로그램 명: slant 

입력

300 1000
400 1300

출력

3 100

채점데이터:cube

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	static Scanner sc = new Scanner(System.in);
	static PrintStream p = System.out;
	

	public static void main(String[] args) {
		int x = 0, y = 0;
		x = sc.nextInt();   
		y= sc.nextInt();
	    p.println(x);
	}
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

함정 문제 입니다. 넌센스? 같은 문제가 종종 나오네요.

저는 조건문 없이 최대 최소 를 어떻게 구분 할지 한참 고민하다가 그냥 if 문을 썼었는데

문제를 잘 보면 무조건 x 가 출력 되는 문제 입니다.

아직 이런 함정을 잘 보지 못하네요 ㅎㅎ

max(min(x,y),x) 값을 출력 하는데

잘 보면 x 값이 최소 값이여도 x 와 x 중에서 최대값을 출력해야 하니깐 어차피 x 가 나오고

y가 최소 값이 나오면 x 가 더 크다는 소리니깐 x 가 출력 됩니다. 그래서

if 를 안쓰고도 그냥 x만 출력하면 되는거죠.

엉뚱한 곳에서 고민하고 있었네요ㅎㅎ

20151022

*이문제는 가비의 리 개념을 알고 있으면 풀기 편한 문제 입니다.
*이문제는 dovelet 에 있는 알고리즘 문제입니다.

기울기/slant 

입력

300 1000
400 1300

출력

3 100

채점데이터:cube

문제 풀이

1) 풀이

import java.io.PrintStream;
import java.util.Scanner;

public class Main {
 
	Scanner sc = new Scanner(System.in);
	PrintStream p = System.out;
	int underbrother1, olderbrother1, underbrother2, olderbrother2;

	public static void main(String[] args) {
		Main ma = new Main();
	    ma.input();
	    ma.result();
	}
	void input(){
		underbrother1 = sc.nextInt();   //동생
		olderbrother1 = sc.nextInt(); 	//형
		
		underbrother2 = sc.nextInt();   //동생
		olderbrother2 = sc.nextInt(); 	//형
	}
	void result(){
	int x =	(olderbrother2 - olderbrother1)/(underbrother2 - underbrother1);
	p.println(x + " " + (olderbrother1-underbrother1*x));
	}
}

*짧게 코딩하는것도 좋지만 저는 함수와 객체 지향개념을 쓰고 싶어서 이렇게 코딩 했습니다.

생각하는 시간이 좀 걸려던 문제 입니다. 대다수가 '가비의 리' 개념을 사용해서 쉽게 풀었습니다.

저는 '가비의 리' 개념을 몰라서 미지수 2개 식2개 로 미지수를 구하는 방식으로 풀었습니다.

우선 동생돈 형돈 값이 총 2번 입력 되어집니다.

방정식을 만들어 보면

형돈 = 동생돈 * 배수 + 추가돈

입니다.