BOOL
-
[프로그래머스] 튜플알고리즘/프로그래머스 2021. 7. 27. 02:12
문제 링크 풀이 주어진 문자열을 적절히 파싱하여 정수형으로 변환했습니다. 그다음에는 규칙을 찾았는데요. 주어진 집합에서 사이즈가 1인 경우를 찾는 게 가장 먼저 진행돼야 합니다. 이것이 튜플의 첫 번째 원소에요. 그다음에 사이즈가 2인 것을 찾으면 다른 하나가 두 번째 원소가 되죠. 이를 위해 집합을 정수형으로 바꾼 벡터를 사이즈의 오름차순으로 정렬을 한 뒤에 차례대로 찾아서 넣어줬습니다. answer 변수에 넣은 값을 판별하기 위해 vector을 이용했습니다. vector은 부분 특수화가 되어 있습니다. true/false 정보만 담으면 되므로 bitwise로 최적화됐습니다. s의 길이가 최대 백 만이므로 여유있게 vector 변수의 공간을 백 만개로 잡았습니다. 정적으로 선언하면 백 만 바이트(1mb..