algorithm 108

더블릿|dovelet - 2번째 계단 - 이차방정식/quadratic

문제 프로그램 명: quadratic제한시간: 1 초2차 방정식이 a*x^2 + b*x + c = 0 형태로 주어질 때, 실수 범위에서 근의 개수와 근을 출력하는 프로그램을 작성해보자.입력3개의 정수 a, b, c 가 빈 칸으로 구분되어 입력으로 주어진다. (-100000 < a, b, c < 100000)출력첫 번째 줄에는 근의 개수를 출력한다. (근이 없으면 0, 1개이면 1, 2개이면 2)두 번째 줄에는 근을 작은 숫자부터 순서대로 빈 칸으로 구분하여 출력한다.근의 값은 소수점 아래 3자리까지 반올림해서 출력한다.입출력 예입력 1 -3 1 출력 2 0.382 2.618 출처: KangJ 풀이 123456789101112131415161718192021222324252627282930313233343..

algorithm 2016.08.08

더블릿|dovelet - 2번째 계단 - 시 계/clo

문제 프로그램 명: clo제한시간: 1 초석현이는 새로 시계를 샀다.시계를 바라보던 석현은 정각 12시에는 시침과 분침, 그리고 초침이 12에서 겹친다는 것을 알았다.석현은 그 후 정각 12시마다 시계를 바라보며 신기해하곤 했다. 그러나 석현은 정각 12시에 시계가 겹치는 것만으로는 만족하지 못해서 당신에게 도움을 청하러 왔다.당신의 목표는 현재 시각이 입력될 때, 몇 시 몇 분 쯤에 시침과 분침이 겹칠 지를 맞히는 것이다.입력첫 줄에 현재 시각 N ( 1

algorithm 2016.08.08

더블릿|dovelet - 2번째 계단 - queen/queen

문제 프로그램 명: queen제한시간: 1 초N*M 격자에서 인접한 두 대각선,같은 가로세로줄 내에서는 Queen을 둘 수 없다고 할 때, Quuen을 배치할 수 있는 최대 개수를 구하는 문제이다.아래와 같이 6*6 격자에서는 6개를 배치할 수 있다.(경우의 수는 많지만 한개만 예시적으로..)입력입력의 첫 줄에는 가로행의 크기를 나타내는 N(4 m; cout

algorithm 2016.08.07

더블릿|dovelet - 2번째 계단 - 개 조심/vauvau

문제 프로그램 명: vauvau제한시간: 1 초어떤 마을에 집배원,우유 배달, 환경 미화원 아저씨가 한 집에서 키우는 개 때문에 매일 아침 곤욕을 치르고 있다.이 집을 지키는 개들은 두 마리이다.두 마리 모두 일정한 주기를 가지고 공격적이었다가 순한 양으로 변하는 것을 반복한다.첫 번째 개는 A 분 동안 난폭하고 B 분 동안은 순한 양으로 변한다. 두번 째 개는 C 분 동안 난폭하고 D 분 동안은 순한 양으로 변한다.세 아저씨들이 이 집에 도착하는 분이 주어질 때 각 아저씨들이 두마리 모두에게 공격 받으면 both, 한 마리에게만 공격 받으면 one , 공격 받지 않으면 none 을 출력하는 게 문제이다.입력첫 줄은 A,B,C,D 가 주어진다.다음 줄은 P,M,G 가 주어진다. 순서대로 집배원(postm..

algorithm 2016.08.04

더블릿|dovelet - 2번째 계단 - 달의 날수(switch 예제)/example_switch

문제 프로그램 명: example_switch제한시간: 1 초년도 , 달을 입력으로 받아 이 달의 날 수를 구하는 프로그램을 작성하시오.이 년도가 윤년이면 2 월은 29 이고 , 아니면 28 일.입력두 정수 y , m 이 입력으로 주어진다. y 는 1000 이상 , m 은 1 에서 12 사이의 정수이다.출력해당 달의 날 수를 출력한다.입출력 예입력 2009 10 출력 31 출처:java tutorial풀이 1234567891011121314151617181920212223242526272829303132333435#include using namespace std; int main(){ int year, month; cin >> year >> month; switch (month) { case 1: ca..

algorithm 2016.08.04

더블릿|dovelet - 2번째 계단 - 직사각형 /rlpn

문제 프로그램 명: rlpn제한시간: 1 초2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x,y) 와 오른쪽 위 꼭짓점 좌표 (p,q) 로 주어진다.이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x,y,p,q 로 표현된다. 단 항상 x < p , y < q 이다.예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.3 2 9 8두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다.먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그..

algorithm 2016.08.03

더블릿|dovelet - 2번째 계단 - 오버랩/overlap

문제 프로그램 명: overlap(open)제한시간: 1 초두 사각형 좌표가 주어질 때 두 사각형이 오버랩(overlap) 되는지 아닌지를 판단하는 프로그램을 작성하시오. 변을 공유하거나 꼭지점을 공유하는 경우에도 overlap 되는 것으로 간주한다.입력한 줄에 4 개 씩 음이 아닌 정수 x1 y1 x2 y2 가 두 줄로 주어진다.(x1,y1) 은 왼쪽 아래 좌표이고, (x2,y2) 은 오른쪽 위 좌표이다. 입력되는 수는 200 보다 작다.출력overlap 되는 경우에는 "Overlap" 아니면 "No overlap" 을 출력한다.입출력 예입력 1 1 2 2 2 2 5 3 출력 Overlap 풀이 12345678910111213141516#include using namespace std; int mai..

algorithm 2016.08.02

더블릿|dovelet - 2번째 계단 - 두 현의 교차유무/cross

문제 프로그램 명: cross(open)제한시간: 1 초원을 가로 지르는 선분을 현이라 한다.원에는 1 부터 100 까지 일정한 간격으로 점이 부여되어 있다.두 개의 현이 주어질 때 이 현이 교차하는지 아닌지를 판단하는 프로그램을 작성하시오.아래 그림은 두 현이 교차하는 경우의 예이다.입력 형식첫 줄에는 한 현의 정보가 다음 줄에는 다른 한 현의 정보가 입력된다. 숫자는 1 이상 100 이하인 서로 다른 자연수이다.출력 형식두 현이 교차하면 cross ,아니면 not cross 를 출력한다.입출력 예입력 20 80 85 40 출력 cross 1234567891011121314151617181920212223242526272829#include using namespace std; int main(){ i..

algorithm 2016.08.01

더블릿|dovelet - 2번째 계단 - 종족 선호도 조사/tpz

문제 프로그램 명: tpz(open)제한시간: 1 초10 명의 사람에게 스타크래프트 종족 선호를 조사 했더니테란 : 8프로토스 : 7저그 : 9모든 종족을 좋아하는 가능한 최대 인원과 최소 인원을 구하는 것이 문제이다.최대 인원은 7 , 아래 테이블은 가능한 한 경우의 예이다.(1,2,3,4,5,6,7)12345678910테란vvvvvvvv프로토스vvvvvvv저그vvvvvvvvv최소 인원은 4 명 이고 가능한 한 경우(4,5,6,7) 의 예이다.12345678910테란vvvvvvvv프로토스vvvvvvv저그vvvvvvvvv입력첫 줄에는인원 수 N (100 이하) 이 주어지고 다음 줄에는 세 개의 정수가 주어진다. 각 수는 N 을 넘지 않는다.출력한 줄에 최대 , 최소 인원수를 출력한다.입출력 예입력 10 ..

algorithm 2016.08.01