반응형
문제
https://www.acmicpc.net/problem/3009
3009번: 네 번째 점
세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.
www.acmicpc.net
풀이
직사각형이 되려면 동일한 x좌표가 2개씩이고 y좌표도 2개여야 합니다.
따라서 4번째 점은 x좌표는 3개의 좌표에서 x좌표가 1번 등장한 것의 x 좌표이고,
y좌표는 3개의 좌표에서 y좌표가 1번 등장한 y 좌표입니다.
여러 방법이 있겠지만 저는 Dictionary를 사용해서,
x좌표와 y좌표가 몇 번 등장했는지 count 해주고,
1번 등장한 좌표를 출력해주었습니다.
소스코드
후기
쉽게 풀 수 있는 문제입니다.
입출력을 보면 힌트를 얻을 수 있습니다.
x좌표와 y좌표가 1번씩만 등장한 것을 찾는 방법은 다양한 것 같습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 1002 터렛 (Swift) (0) | 2023.03.17 |
|---|---|
| [BOJ] 백준 2477 참외밭 (Swift) (1) | 2023.03.16 |
| [BOJ] 백준 1085 직사각형에서 탈출 (Swift) (0) | 2023.03.16 |
| [BOJ] 백준 17103 골드바흐 파티션 (Swift) (0) | 2023.03.16 |
| [BOJ] 백준 4948 베르트랑 공준 (Swift) (0) | 2023.03.16 |
