31. 하샤드 수

2020. 9. 12. 22:43·알고리즘_코딩테스트/프로그래머스_Level1

0. 문제

링크) https://programmers.co.kr/learn/courses/30/lessons/12947

 

코딩테스트 연습 - 하샤드 수

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하�

programmers.co.kr


1. 알고리즘 계획

  1. 모든 자릿수의 합을 더하는 함수를 하나 만든다. (재귀를 사용)
  2. 해당 함수를 나눠서 문제를 해결한다.


2. 나의 코드

def solution(x):
    return x % harshad(x) == 0 

def harshad(num):
    if num < 10:
        return num
    return num%10 + hashad(num//10)


3. 다른 사람의 코드

def solution2(n):
    return n % sum([int(c) for c in str(n)]) == 0

- 리스트 컴프리핸션과 리스트의 sum() 함수를 이용해서 내가 정의했던 새로운 함수를 만들지 않고 식을 간소화시켰다. 


4. 정리 및 리뷰

- 이전에 다른 사람의 코드에서 배웠던 '자릿수의 합'을 구할 때 사용했던 코드를 사용해봤다.

- 생각한대로 구현해서 만족스러웠으나, 다른 사람의 코드를 보니 좋은 알고리즘은 아니었던 것 같다. 

- 그래도 다양한 방법을 시도해보려고 했다는 데에서 의미를 주고자 한다.


코드 만족도: ★★★★☆


'알고리즘_코딩테스트 > 프로그래머스_Level1' 카테고리의 다른 글

33. 행렬의 덧셈  (0) 2020.09.12
32. 핸드폰 번호 가리기  (1) 2020.09.12
30. 평균 구하기  (0) 2020.09.12
29. 콜라즈 추측  (0) 2020.09.12
28. 짝수와 홀수  (1) 2020.09.12
'알고리즘_코딩테스트/프로그래머스_Level1' 카테고리의 다른 글
  • 33. 행렬의 덧셈
  • 32. 핸드폰 번호 가리기
  • 30. 평균 구하기
  • 29. 콜라즈 추측
논곰
논곰
현재 2년 유목하고, 3년 이상 리테일 쪽에서 머신러닝 엔지니어로 잠시 정착 중인 AI 엔지니어입니다.
  • 논곰
    에이아이 유목민
    논곰
  • 전체
    오늘
    어제
    • 분류 전체보기 (200)
      • 기술 견문록 (22)
        • MLOps (8)
        • ProductServing (5)
        • 협업 툴 (3)
        • Error Collecting (2)
        • 컨퍼런스 (1)
        • 자격증 (1)
      • IT 견문록 (10)
        • 추가 학습 정리 (10)
      • 알고리즘_코딩테스트 (162)
        • 프로그래머스_Level1 (40)
        • 백준코딩테스트_단계별문제풀이 (14)
        • 이것이 코딩테스트다 (63)
        • 2021_알고리즘 스터디 (30일) (28)
        • 주간코딩 스터디 (주코스) (17)
      • 독서 견문록 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Level2
    부스트캠프_AITech3기
    알고리즘_스터디
    알고리즘스터디
    백준
    dp
    그래프이론
    구현
    다시보기
    기술면접
    파이썬 3
    백트랙킹
    python3
    Level1
    정렬
    이코테
    U_stage
    그리디
    이진탐색
    mrc
    주간회고
    부스트캠프_AITech_3기
    dfs
    단계별문제풀이
    ODQA
    Level2_PStage
    MLFlow
    최단경로
    프로그래머스
    글또
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
논곰
31. 하샤드 수
상단으로

티스토리툴바