이 영역을 누르면 첫 페이지로 이동
컴01기 블로그의 첫 페이지로 이동

컴01기

페이지 맨 위로 올라가기

컴01기

힝입니다.

[백준/C] 4673번 : 셀프 넘버

  • 2020.08.18 03:27
  • 🐹알고리즘

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

 

4673번: 셀프 넘버

문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌�

www.acmicpc.net

 

#include <stdio.h>

int d(int n) {

	int result = n;

	while (n>0)
	{
		result += n % 10;
		n = n / 10;
	}
	return result;
}

int main(void) {

	int i;
	int a[10001] = { 0, };

	for (i = 1; i < 10001; i++)
	{
		if (d(i) <10001)
			a[d(i)] = 1;
	}
	for (i = 1; i < 10001; i++)
	{
		if (a[i] == 0)
			printf("%d\n", i);
	}

	return 0;
}


 

컴파일 에러가 떴던 이유

'어 이게 왜 안 되지?'라고 생각이 들었을 때, 왜 안됐었는지를 알아내서 간단하게 적습니다.

 

if (d(i)<10001) // 이걸 안 했었다!
	a[d(i)] = 1; 

d(i)가 배열 a의 index 값으로 들어가기 때문에 d(i)가 배열 a의 길이인 10001보다 작은지를 비교해줬어야했는데, 비교하지 않고 값을 바로 집어넣어서 컴파일 에러가 났었습니다.

 

개선할 점

코드를 제출하여 '맞았습니다!'가 뜬 후, 다른 사람들의 코드를 보고 개선할 점을 찾습니다.
#define N 10001

이렇게 처음부터 배열의 길이를 정의해주면 10001 대신 N을 사용할 수 있어 편해집니다.

 

'🐹알고리즘' 카테고리의 다른 글

[백준/Python/메모] 빠른 입출력 관련  (0) 2022.01.09
알고리즘을 시작하며...  (0) 2020.07.17
[파이썬] 한 줄에 정수 2개 입력 받기  (0) 2020.06.12

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [백준/Python/메모] 빠른 입출력 관련

    [백준/Python/메모] 빠른 입출력 관련

    2022.01.09
  • 알고리즘을 시작하며...

    알고리즘을 시작하며...

    2020.07.17
  • [파이썬] 한 줄에 정수 2개 입력 받기

    [파이썬] 한 줄에 정수 2개 입력 받기

    2020.06.12
다른 글 더 둘러보기

정보

컴01기 블로그의 첫 페이지로 이동

컴01기

  • 컴01기의 첫 페이지로 이동

검색

메뉴

  • 홈
  • 태그
  • 방명록

카테고리

  • 분류 전체보기 (87)
    • 📰논문 리뷰 (16)
    • 🍒회고록 (4)
    • 🖤네이버 ai tech (0)
    • ✨글쓰는힝 (1)
    • 🔥취준일기 (2)
    • 🎲유니티 (2)
    • 🔨삽질 (10)
    • 📚 서적 리뷰 (4)
    • 🐹알고리즘 (4)
    • 😎정리하는 카테고리 (4)
    • 📝CS 공부 (6)
      • 운영체제 (1)
      • 네트워크 (4)
      • 리팩토링 (1)
    • etc (22)
      • 혼공단 (7)
      • Spring (7)
      • JS (1)
      • OpenCV (2)
      • Unity (5)

최근 글

인기 글

댓글

태그

  • 백준
  • 혼공학습단
  • unity
  • github
  • 회고록
  • 혼공머신
  • 혼공단
  • 혼공SQL

나의 외부 링크

  • Github
  • Youtube

정보

힝님의 컴01기

컴01기

힝님

방문자

  • 전체 방문자
  • 오늘
  • 어제

블로그 구독하기

  • 구독하기
  • RSS 피드

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © 힝님. Designed by Fraccino.

티스토리툴바