글 읽기 - 반례가 뭘까요?... 도저히 못찾겠습니다

(追記) (追記ここまで)

반례가 뭘까요?... 도저히 못찾겠습니다

1748번 - 수 이어 쓰기 1

larpore2 2년 전 0

처음엔 첫번째로 풀이로 했었는데 메모리초과가 나왔었습니다.

그래서 그냥 단순하게

각 숫자마다 1~9 숫자는 1 10~99숫자는 2 , 100~999 숫자는 3.... 이런 식으로 직접 하드코딩했는데

이번엔 틀렸다고 나옵니다.

무슨 이유일까요??

# 첫번째 풀이
# import sys
# input = sys.stdin.readline
# N = int(input())
# check = [str(i) for i in range(1,N+1)]
# check = "".join(map(str,check))
# print(len(check))
# 두번째 풀이
# import sys
# input = sys.stdin.readline
# N = int(input())
# dp = []
# cnt = 0
# if 1<=N<10:
# N = N
# elif N<100:
# N = 2*(N-9)+9
# elif N<1000:
# N = 3*(N-99)+189
# elif N<10000:
# N = 4*(N-999)+2889
# elif N<100000:
# N = 5*(N-9999)+38889
# elif N<1000000:
# N = 6*(N-99999)+488889
# elif N<10000000:
# N = 7*(N-999999)+5888889
# elif N<100000000:
# N = 8*(N-9999999)+68888889
# elif N==100000000:
# N = 8*(N-9999999)+68888889+9
# print(N)

cinador 2년 전 1

33~34번째 줄에 N이 100000000일 때의 식이 잘못된 것 같습니다.

larpore2 2년 전 0

감사합니다! 해결했습니다

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례가 뭘까요?... 도저히 못찾겠습니다

larpore2 2년 전 0

cinador 2년 전 1

larpore2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말