[백준 바킹독] 0x09 - BFS 토마토(7576)
Introduction
[백준 code.plus] 500 - 브루트 포스, 수 이어 쓰기 1
Introduction
https://www.acmicpc.net/problem/1748
문제
1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.
1234567891011121314151617181920212223…
이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.
출력
첫째 줄에 새로운 수의 자릿수를 출력한다.
풀이
설계
- N의 범위가 크고 시간제한이 있기 때문에 단순하게 범위에 따라 다르게 연산하도록 작성하였다.
코딩
N = int(input())
result = 0
if N < 10:
result = N*1
elif N < 100:
result = 9+(N-9)*2
elif N < 1000:
result = 9+90*2+(N-99)*3
elif N < 10000:
result = 9+90*2+900*3+(N-999)*4
elif N < 100000:
result = 9+90*2+900*3+9000*4+(N-9999)*5
elif N < 1000000:
result = 9+90*2+900*3+9000*4+90000*5+(N-99999)*6
elif N < 10000000:
result = 9+90*2+900*3+9000*4+90000*5+900000*6+(N-999999)*7
elif N < 100000000:
result = 9+90*2+900*3+9000*4+90000*5+900000*6+9000000*7+(N-9999999)*8
elif N == 100000000:
result = 9+90*2+900*3+9000*4+90000*5+900000*6+9000000*7+90000000*8+9
print(result)2022
[백준 바킹독] 0x09 - BFS 미로 탐색
Introduction
[백준 바킹독] 0x09 - BFS 그림
Introduction
[백준 바킹독] 0x09 - BFS Overview
Introduction
[백준 code.plus] 500 - 브루트 포스, 카잉달력
Introduction
[백준 code.plus] 500 - 브루트 포스, 수 이어 쓰기 1
Introduction
[백준 code.plus] 500 - 브루트 포스, 날짜계산
Introduction
[백준시리즈] N과 M 4
Introduction
[백준 code.plus] 500 - 브루트 포스, 일곱난쟁이
Introduction
[백준 code.plus] 500 - 브루트 포스 Overview
Introduction
[백준시리즈] N과 M 3
Introduction
[백준시리즈] N과 M 2
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] Simulation: 아기 상어
Introduction
[백준시리즈] Simulation Overview
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M 1
Introduction
[백준시리즈] N과 M Overview
Introduction
Simulation
Introduction
백준시리즈: N과 M
Introduction
백준시리즈: 1, 2, 3 더하기
Introduction
solved.ac: CLASS 5
Introduction
knapsack
Introduction
Sliding Window & Two Pointer
Introduction
Floyd-Warshall
Introduction
Union-Find
Introduction
스패닝트리 Kruskal
Introduction
가장 긴 증가하는 부분 수열 LIS
Introduction
Backtracking
Introduction
Divide Conquer
Introduction
Dynamic Programming 1
Introduction
Stack
Introduction
Divide Conquer
Introduction
Binary Search
Introduction
Stack
Introduction
Queue / Deque
Introduction
정수론과 조합론
Introduction
solved.ac: CLASS 4, 트리의 지름
1167 트리의 지름
Note: solved.ac 백준 티어
Introduction
Basic Math 2
Introduction
Backjoon Algorithm 2-1: Greedy
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
BFS / DFS
Introduction
Backjoon Algorithm 1-2: Graph1
Introduction
solved.ac: CLASS 4
Introduction
solved.ac: CLASS 3
Introduction
solved.ac: CLASS 2
Introduction
Backjoon Algorithm 1-1: Summary
Introduction
Backjoon Algorithm 1-1: Math1
Introduction
Backjoon Algorithm 1-1: Dynamic Programming 1
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Backjoon Algorithm 1-1: Data structure
Introduction
Download-only-one-directory
Git 명령어를 사용한 하위 디렉토리 다운로드 Clone 할 로컬 저장소 생성
Basic Math 1
Introduction
How to convert submodule to regular folder
# Fetch the submodule commits into the main repository git remote add submodule_origin git://url/to/submodule/origin git fetch submodule_origin
코드업 5-3
Introduction
코드업 5-2
Introduction
코드업 Python 100제
Introduction
2020 KAKAO Blind Recruitment
Introduction
2020 KAKAO Blind Recruitment
Introduction
Sort
Introduction
Graph
Graph
Tree
Introduction
Shortest Path
Introduction
Binary Search
Introduction
Set / Map
Introduction
Brute Force
Introduction
알고리즘 수업
Introduction
Priority Queue
Introduction
what is spring
Spring Project
this is java
the page for java
How to Reduce Docekr Image Size
가벼운 Base image를 사용
Using C++ in Cython: simple tutorial
version: 3.0.0a10
github-blog: Layout
WIDTH
Calling C function and Using C libraies
version: 3.0.0a10
Mutex library on C++
#include <iostream> #include <thread> #include <chrono> #include <mutex> #include <atomic> #include <string.h>
Introduction to Cython
version: 3.0.0a10
Future library on C++
https://cplusplus.com/reference/future/
Thread library on C++
Multithreading support was introduced in C++11.
TODO
how to costom github blog using jekyll
Welcome to Jekyll!
You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different wa...