일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 |
- Baekjoon
- 코로나19
- 자연어처리
- Docker
- Git
- 데이콘
- gs25
- programmers
- 편스토랑
- 맥북
- 프로그래머스
- 캐치카페
- PYTHON
- ubuntu
- 우분투
- ChatGPT
- 백준
- SW Expert Academy
- 더현대서울 맛집
- Real or Not? NLP with Disaster Tweets
- 파이썬
- AI 경진대회
- 금융문자분석경진대회
- leetcode
- Kaggle
- hackerrank
- dacon
- github
- 프로그래머스 파이썬
- 편스토랑 우승상품
- Today
- 1
- Total
- 2,398,405
솜씨좋은장씨
[BaekJoon] 17588번 : Missing Numbers (Python) 본문
코딩 1일 1문제! 오늘의 문제는 백준의 Missing Numbers 입니다.
17588번: Missing Numbers
The first line of input contains a single integer n, where 1 ≤ n ≤ 100. Each of the next n lines contains one number that the child recited. Each recited number is an integer between 1 and 200 (inclusive). They are listed in increasing order, and there
www.acmicpc.net
👨🏻💻 문제 풀이
set 을 활용하여 문제를 풀었습니다.
입력 받은 수에서 가장 큰 수를 찾고 이 수와 range 함수를 활용하여 1부터 가장 큰 수 까지의 숫자 리스트를 만들어줍니다.
max_number = max(number_list)
range_number_list = set(range(1, max_number + 1))
이렇게 만든 숫자 리스트에서 입력 받은 숫자리스트 set 을 빼서 입력 받은 수 중에 빠진 수를 구하였습니다.
missing_number_list = range_number_list - set(number_list)
마지막으로 이렇게 구한 수를 오름차순으로 정렬하였습니다.
def print_answer(answer):
if answer:
for ans in answer:
print(ans)
else:
print("good job")
마지막으로 문제에서 원하는대로 출력하는 함수를 만들어서 해당 함수로 정답을 출력하면 끝!
👨🏻💻 코드 ( Solution )
def missing_numbers(number_list):
max_number = max(number_list)
range_number_list = set(range(1, max_number + 1))
missing_number_list = range_number_list - set(number_list)
return sorted(missing_number_list)
def print_answer(answer):
if answer:
for ans in answer:
print(ans)
else:
print("good job")
if __name__ == "__main__":
number_list = []
for _ in range(int(input())):
number = int(input())
number_list.append(number)
print_answer(answer=missing_numbers(number_list=number_list))
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[leetCode] 1073. Adding Two Negabinary Numbers (Python) (feat.ChatGPT) (0) | 2023.03.22 |
---|---|
[leetCode] 1200. Minimum Absolute Difference (Python) (feat.ChatGPT) (0) | 2023.03.21 |
[BaekJoon] 10480번 : Oddities (Python) (0) | 2023.03.17 |
[BaekJoon] 1247번 : 부호 (Python) (0) | 2023.03.16 |
[BaekJoon] 4388번 : 받아올림 (Python) (0) | 2023.03.15 |