[백준] 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
      • 프로젝트
      • 생각정리
  • 태그

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

티스토리툴바