Joonas' Note

프로그래머스 - 나머지 한 점 본문

알고리즘/문제 풀이

프로그래머스 - 나머지 한 점

joonas 2019.03.16 00:09

링크: https://programmers.co.kr/learn/courses/18/lessons/1878

문제

코딩 테스트의 데모 문제, 연습 문제로 많이 등장하는 문제입니다.

직사각형을 나타내는 네 개의 꼭짓점 중 세 개의 좌표가 주어졌을 때, 나머지 한 좌표를 구하는 문제죠.

좌표의 범위에 따라 해결 방식이 다를 수 있습니다. 여기서는 좌표의 범위가 10억까지인 프로그래머스 문제의 풀이를 다룹니다. (백준에서는 1000 이하의 정수)

네 점의 x좌표들은 모두 2번씩 등장합니다. 마찬가지로 y좌표들도 2번씩 등장해야하죠. 그럼 x, y 좌표들 중 1번만 등장한 녀석들이 문제의 정답입니다.

이것을 카운팅하는 것이 곧 문제를 해결하는 것인데, 좌표가 10억까지 주어지는 경우라면 해시(Hash)와 같은 적당한 자료구조의 도움이 필요합니다. C++의 경우에는 map이라는 것을 사용하면 됩니다. 자세한 것은 코드에..

코드

코드보기

비슷한 문제

'알고리즘 > 문제 풀이' 카테고리의 다른 글

BOJ 14852 - 타일 채우기 3  (0) 2019.03.21
BOJ 9375 - 패션왕 신해빈  (0) 2019.03.21
프로그래머스 - 나머지 한 점  (0) 2019.03.16
BOJ 1405 - 미친 로봇  (0) 2019.03.14
BOJ 2096 - 내려가기  (0) 2019.03.13
BOJ 16964 - DFS 스페셜 저지  (0) 2019.03.12
0 Comments
댓글쓰기 폼