[백준] 2576번 - 홀수 (파이썬)

2022. 8. 28. 15:36·🎲 알고리즘 공부/백준
목차
  1. 🍦 코드 설명 (실행 순서대로 나열)

[문제]
7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오.

예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은

77 + 41 + 53 + 85 = 256이 되고, 41 < 53 < 77 < 85 이므로 홀수들 중 최솟값은 41이 된다.

 

입출력 예시


https://www.acmicpc.net/problem/2576

 

2576번: 홀수

7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지

www.acmicpc.net


🎨 풀이

💡 전체 코드

tmp = []
odd = []

for _ in range(7):
    tmp.append(int(input()))

for num in tmp:
    if num % 2 != 0 :
        odd.append(num)

if len(odd) != 0:
    print(sum(odd))
    print(min(odd))
else :
    print(-1)

> 핵심 : n의 가장 뒤 두자리를 00으로 바꾼 후 거기서 얼마만큼 더 있으면 나누어떨어지는 지 알아보고 그만큼 출력하기

 

🍦 코드 설명 (실행 순서대로 나열)

# main

tmp = []
odd = []

1. tmp, odd를 만든다.

 - tmp : 입력받을 공간이다. (리스트)

 - odd : 홀수만 넣어둘 공간이다. (리스트)

for _ in range(7):
    tmp.append(int(input()))

2. 입력받은 후 tmp에 넣는 작업을 7번 반복한다. 

 

 

for num in tmp:
    if num % 2 != 0 :
        odd.append(num)

3. tmp 에 있는 수 중 홀수들은 odd 리스트에 넣는다.

 

if len(odd) != 0:
    print(sum(odd))
    print(min(odd))
else :
    print(-1)

4. 만약 odd에 수가 하나라도 있다면, 합계와 가장 작은 수를 차례대로 출력한다.

5. 만약 odd에 수가 하나도 없다면 -1을 출력한다. 


끝~

⭐ 느낀점

> for문은 좀 여러번 쓰긴 했지만, 그래도 간결하게 잘 푼 것 같다. 

'🎲 알고리즘 공부 > 백준' 카테고리의 다른 글

[백준] 2475번 - 검증수 (파이썬)  (0) 2022.08.29
[백준] 1075번 - 나누기 (파이썬)  (0) 2022.08.28
[백준] 1924번 - 2007년 (파이썬)  (0) 2022.08.26
[백준] 2920번 - 음계 (파이썬)  (0) 2022.08.25
[백준] 10988번 - 팰린드롬인지 확인하기 (파이썬)  (0) 2022.08.23
  1. 🍦 코드 설명 (실행 순서대로 나열)
'🎲 알고리즘 공부/백준' 카테고리의 다른 글
  • [백준] 2475번 - 검증수 (파이썬)
  • [백준] 1075번 - 나누기 (파이썬)
  • [백준] 1924번 - 2007년 (파이썬)
  • [백준] 2920번 - 음계 (파이썬)
듬듬
듬듬
  • 듬듬
    두드림
    듬듬
  • 전체
    오늘
    어제
    • 분류 전체보기 (267)
      • 📑 신입일기 (35)
      • 🎲 알고리즘 공부 (192)
        • 프로그래머스 (76)
        • 백준 (96)
        • 코드업 (19)
      • 📘 독서 (0)
      • 💌 일상 (12)
        • 일상 (5)
        • 기록 (7)
      • 📜 자격증 (2)
        • 정보처리기사 (2)
      • 학교 공부 (20)
        • ICT 개론 (14)
        • 리눅스 (6)
      • ChatGPT 랑 놀기 (0)
  • 블로그 메뉴

    • 홈
    • 방명록
    • 글쓰기
  • 링크

    • 깃허브
  • 공지사항

  • 인기 글

  • 태그

    코민이
    codeup
    오버워치
    신입일기
    일기
    카카오
    행렬덧셈
    찬양추천
    스프링부트
    컨텐더스
    nodejs
    BOJ
    충무로
    파이썬
    백준
    피보나치수
    스프링 부트
    폰켓몬
    프로그래머스
    til
    연습문제
    코테
    정보처리기사
    50문답
    티스토리챌린지
    정처기
    코린이
    오블완
    6월 목표
    코드업
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
듬듬
[백준] 2576번 - 홀수 (파이썬)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.