일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 백준
- error
- spring security
- 최단경로
- beandefinitionstoreexception
- API
- algorithm
- Dijkstra
- BFS
- Greedy
- 알고리즘
- Spring
- HTTP
- counting elements
- 프로그래머스
- codility
- Python
- javascript
- 파이썬
- springboot
- 문자열
- 라이브템플릿
- 2981
- applicationeventpublisher
- 소수
- java
- 2018 KAKAO BLIND RECRUITMENT
- 코딩테스트
- brute force
- 탐욕법
Archives
- Today
- Total
Altiora Petamus
네 번째 점 본문
문제 간단 설명
세 점의 좌표가 주어졌을 때 나머지 점의 좌표를 구하는 문제이다.
🤔생각해보기
축에 평행한 직사각형을 완성하기 위한 좌표의 조건은 무엇인지 생각해보면 된다.
- x 좌표가 같은 점은 2개씩 있다.
- y 좌표가 같은 점도 2개씩 있다.
결국 입력으로 들어온 값들을 카운트해서 1개밖에 없는 각 좌표값들을 출력하면 마지막 좌표값이 된다.
# 직사각형을 만들기 위해서는 같은 x 좌표가 2개, 같은 y 좌표가 2개 있어야한다.
x = []
y = []
for _ in range(3):
p1, p2 = map(int, input().split())
x.append(p1)
y.append(p2)
if x.count(p1) == 2:
x.remove(p1)
x.remove(p1)
if y.count(p2) == 2:
y.remove(p2)
y.remove(p2)
print(f'{x[0]} {y[0]}')
리스트에 값들을 넣다가 2개가 되는 순간 그 값들을 제거하고 남은 값들만 출력하면 정답 좌표가 나온다.
'1day-1algorithm' 카테고리의 다른 글
Odd Occurrences In Array (0) | 2021.06.18 |
---|---|
터렛 (0) | 2021.06.17 |
수 찾기 (0) | 2021.06.15 |
베르트랑 공준 (0) | 2021.06.12 |
DFS와 BFS (0) | 2021.06.11 |