TIL - 20221011

 주의! 본 게시물은 프로그래머스 '튜플' 문제에 대한 중요 내용을 포함하고 있습니다. 풀기 전이시라면 이 점 참고해주시길 바랍니다!

 

링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065

 

 문제를 읽으면서 이해가 되지 않는 지점이 있었다.

집합은 원소의 순서가 바뀌어도 상관없지만, 튜플은 분명하게 정해진 순서가 존재한다. 그러면 집합만을 이용해 어떻게 튜플을 만들어낼 수 있는가?라는 궁금증이 생겼다. 이 궁금증에 대한 답을 얻지 못해서 검색을 통해 답을 얻게 되었다.

1. 집합의 원소를 원소의 크기가 작은 순으로 정렬한다.
2. 원소 배열에 존재하는 숫자들을 정답 배열에 없으면 넣어주고, 있으면 건너뛴다.

이게 가능한 이유로는 1. 중복되는 원소가 없고, 2. 위 이미지에서 알 수 있듯이 원소가 1개인 집합은 무조건 튜플의 첫 번째 원소이므로 한 개부터 시작해서 차근차근 정답 배열에 추가해가면 되는 것이었다. 지금 생각해보면 실제 코딩 테스트를 보는 사람이 튜플을 검색해야 풀 수 있었던 문제인걸까?라는 의문이 '아니다. 내가 설명을 제대로 이해하지 못했다'라는 답이 내려진다. 앞으로는 문제 이해에 시간을 좀 더 들여야겠다.