[03주차 이윤호] 호텔 방 번호

[leeyh1011]

🔎 문제 소개

• 링크: https://www.acmicpc.net/problem/5671
• 제목: 호텔 방 번호
• 분류:
  • 수학
  • 브루트포스 알고리즘

🖊️ 풀이

• 시간 복잡도: $O(n^2)$
• 입력의 크기:
  • (예시) $(1 ≤ N ≤ M ≤ 5000)

---

번호를 받아 리스트로 변환하여 각 자리의 값들을 요소로 분리해내었다.
요소들끼리 서로 비교하여 같은 값이 나오는 순간, 반복문을 멈추고 중복되는 번호로 판정하게 하였다.
(번호들의 개수)에서 (중복되는 번호의 개수)를 빼주는 것으로 답을 구현하였다.

10^n의 꼴로 번호를 나눠보거나 하는 식으로 각 자리 수를 빼낼까 했지만, 역시 리스트로 분류하는게 가장 간단하다고 생각했다.