반응형
📌 문제
문제명 | [백준] 11382 - 꼬마 정민 |
Link | https://www.acmicpc.net/problem/11382 |
분류 | 입출력 |
난이도 | B5 |
풀이 일자 | 2025-04-07 |
📌 문제 탐색하기
A, B, C 라는 3개의 수를 입력 받아 더하기
3개의 수를 저장할 리스트가 필요함
리스트안에 수를 더해야하므로 문자열을 정수형으로 변환 필요
📌 코드 설계하기
- 리스트에 3개 수를 담기,, 공백으로 3개의 숫자 구분하기
- sum함수를 통해 리스트안에 수를 전부 더하기
- 결과물 출력
📌 시도 회차 수정 사항 (Optional)
없음
📌 정답 코드
# 3개의 수를 입력받기
numbers = list(map(int,input().split()))
# 리스트안에 수를 더하기
total = sum(numbers)
# 결과값 출력
print(total)
📌 느낀점
자바였으면 어떻게 했을까?
3개의 수를 입력받아 띄워쓰기를 통해 수를 구분하여 배열에 담고 반복문을 통해 total 변수에 담아서 결과값을 출력했을것 같아
Stream API에서도 sum함수를 활용할 수도 있네
📌 멘토 피드백
시간복잡도
이 문제의 시간복잡도는 O(1) , 상수 연산입니다.
단 한번의 연산만 사용되었기 때문입니다.
🍯 TIP ! O(1)의 시간복잡도는 상수 연산으로, 입력의 크기와 상관없이 일정한 시간에 연산이 완료될 때를 말합니다. 입력의 크기가 아무리 커져도 항상 동일한 시간이 소요될 때의 시간복잡도를 의미하는데요, 이 문제에서 A와 B의 크기가 아무리 커져도 연산은 덧셈 연산 한번만 소요되는 것과 같습니다.
시간복잡도를 구하는 연습은 새싹반 문제를 풀이 하며 천천히 익혀보겠습니다 🙂
반응형
'알고리즘, 자료구조' 카테고리의 다른 글
[코딩 챌린지 11기 새싹반] 백준 2738 - 행렬 덧셈 (Java) (1) | 2025.04.12 |
---|---|
[코딩 챌린지 11기 새싹반] 백준 10818 - 최소, 최대 (Java) (1) | 2025.04.11 |
[코딩 챌린지 11기 새싹반] 백준 8393 - 합 (0) | 2025.04.10 |
[코딩 챌린지 11기 새싹반] 백준 25304 - 영수증 (0) | 2025.04.09 |
[코딩 챌린지 11기 새싹반] 백준 15552 - 빠른 A+B (0) | 2025.04.08 |