2chi

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 연산자(&&)를 생각 못 했던 것 같네요.