[백준] 3009번: 네 번째 점 - JAVA

2024. 9. 20. 01:07·알고리즘

[작성일: 2023. 10. 02]

 

https://www.acmicpc.net/problem/3009

 

 

풀이

import java.util.Scanner;

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

        int x1 = sc.nextInt();
        int y1 = sc.nextInt();
        int x2 = sc.nextInt();
        int y2 = sc.nextInt();
        int x3 = sc.nextInt();
        int y3 = sc.nextInt();

        int x = 0;
        int y = 0;

        if (x1 == x2) {
            x = x3;
        } else if (x2 == x3) {
            x = x1;
        } else {
            x = x2;
        }

        if (y1 == y2) {
            y = y3;
        } else if (y2 == y3) {
            y = y1;
        } else {
            y = y2;
        }
        System.out.println(x + " " + y);

    }
}

 

이 문제는 위치를 찍어보면 쉽게 이해된다.

5 5

5 7

7 5

라는  위치가 주어지면 5,5의 위치를 아무데나 찍어본다. 그 다음 5 7은 5 5보다 살짝 오른쪽에 위치하게 된다.

7 5는 5 5 보다 살짝 위쪽에 위치하게 된다. 그럼 남은 점은 오른쪽 맨 위인 7 7이 된다. 

 

5 5

5 7

7 5

7 7 

패턴을 보면 이 직사각형은 평행을 이루고 있기 때문에 다른 숫자가 올 수 없다.

이미 주어진 세 수에서 중복되지 않는 수가 내가 구할 수가 되는 것이다.

 

저작자표시 비영리 변경금지 (새창열림)
'알고리즘' 카테고리의 다른 글
  • [백준] 24262번~24265번: 알고리즘 수업 - 알고리즘의 수행 시간 - JAVA
  • [백준] 14215번: 세 막대 - JAVA
  • [백준] 1085번: 직사각형에서 탈출 - JAVA
  • [백준] 2581번: 소수 - JAVA
뚜비
뚜비
1년차 백엔드&iOS 개발자의 감자 탈출 블로그 🥔🥔
  • 뚜비
    뚜비의 개발로그
    뚜비
  • 전체
    오늘
    어제
  • 글쓰기     관리
    • Devlog
      • Back-End
        • Java
        • Spring
        • JPA
        • HTTP
        • Security
        • Back-End
        • Front-End
      • 알고리즘
      • iOS
        • Swift
      • Database
      • Tips
        • Git & GitHub
        • A to Z
      • 프로젝트
      • 생각정리
  • 태그

    다형성
    객체
    변수
    javascript
    의존성주입
    sql
    Java
    html
    알고리즘
    Swift
    MVC
    spring
    스프링
    프로그래머스
    Security
    HTTP
    Database
    성능최적화
    게시판만들기
    최주호
    생성자
    자바스크립트
    데이터베이스
    Spring Security
    김영한
    JPA
    백준
    자바
    jsp
    DB
  • hELLO· Designed By정상우.v4.10.0
뚜비
[백준] 3009번: 네 번째 점 - JAVA
상단으로

티스토리툴바