본문 바로가기

Algorithm/CodeUp

[CodeUp_Java] Q1711 : 내림차순 정렬

반응형

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1711 내림차순 정렬 (자바, JAVA)입니다.

Intro

Question

문제 설명

입력

첫 줄에 사각형의 왼쪽 아래 좌표 (x1, y1)가 공백으로 구분되어 입력 되고,
둘째 줄에 사각형의 오른쪽 위 좌표 (x2, y2)가 공백으로 구분되어 입력된다.
셋째 줄에 점 미사일의 좌표 (x3, y3)가 공백으로 구분되어 입력된다.
(모든 x, y의 값은 0보다 크다)

출력

충돌여부를 다음과 같이 출력하시오.
사각형과 점이 충돌한다면 "충돌", 사각형과 점이 충돌하지 않는다면 "비충돌"을 출력하시오.

예시

  • 입력 :
    10 3
    15 8
    12 6
  • 출력 : 충돌

Solution (풀이)

  • 풀이 : 메모리 11204, 시간 : 62
public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st1 = new StringTokenizer(br.readLine(), " ");
        StringTokenizer st2 = new StringTokenizer(br.readLine(), " ");

        int x1 = Integer.parseInt(st1.nextToken());
        int y1 = Integer.parseInt(st1.nextToken());
        int x2 = Integer.parseInt(st2.nextToken());
        int y2 = Integer.parseInt(st2.nextToken());

        StringTokenizer st3 = new StringTokenizer(br.readLine(), " ");
        int x3 = Integer.parseInt(st3.nextToken());
        int y3 = Integer.parseInt(st3.nextToken());

        boolean hit = false;
        for (int i=x1; i<=x2; i++) {
            for (int j=y1; j<=y2; j++) {
                if (i==x3) {
                    if (j==y3) {
                        hit = true;
                    }
                }
            }
        }

        System.out.println( hit ? "충돌" : "비충돌");
    }

}

Ranking(순위)

반응형