Dev/Python

파이썬 알고리즘 - 숫자 배열에 관한 문제

healthyryu 2017. 7. 13. 20:51



파이썬 알고리즘 문제


Python 알고리즘 다른 문제


- 단어패턴 문제


숫자 배열문제


숫자들의 배열이 주어집니다. 이 배열은 길이 n을 가지며, 1부터 n-1까지의 숫자로 이루어져있습니다. 모든 숫자가 배열에 단 한번씩만 나타납니다. 그런데, 딱 하나의 수가 배열에 두번 등장합니다. 이 중복되는 숫자를 찾아내어 보세요.


예를 들어서, [1, 5, 2, 4, 5, 6, 3] 를 살펴봅시다. 배열의 길이는 7이며, 따라서 1~6까지의 숫자들이 한번씩 등장합니다. 그런데 5만 한번 더 등장했네요.따라서 이 경우에는5를 찾아내면 됩니다.



코드는 아래


반응형

'Dev > Python' 카테고리의 다른 글

파이썬 - PDF 파일 읽기  (0) 2022.11.14
vscode 에서 Python 사용에 대한 공부  (0) 2022.10.30
웹스크래핑 - Web Scraping  (0) 2022.10.02
파이썬 알고리즘 - 삽입정렬  (0) 2017.08.20
파이썬 알고리즘 - 패턴문제  (0) 2017.07.17