티스토리 뷰
import java.io.*;
public class boj_1748 {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
String n = br.readLine();
int N = Integer.parseInt(n);
int ans = 0;
for (int i = 1; i <= N; i++) {
if (i < 10) {
ans++;
}
if (10 <= i && i < 100) {
ans += 2;
}
if (100 <= i && i < 1000) {
ans += 3;
}
if (1000 <= i && i < 10000) {
ans += 4;
}
if (10000 <= i && i < 100000) {
ans += 5;
}
if (100000 <= i && i < 1000000) {
ans += 6;
}
if (1000000 <= i && i < 10000000) {
ans += 7;
}
if (10000000 <= i && i < 100000000) {
ans += 8;
}
if (i == 100000000) ans += 9;
}
System.out.println(ans);
}
}
(1)
import java.io.*;
public class boj_1748 {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
public static void main(String[] args) throws IOException {
String n = br.readLine();
int N = Integer.parseInt(n);
int ans = 0;
for (int start = 1, len = 1; start <= N; start*=10, len++) {
int end = start * 10 - 1; // 그 자릿수의 마지막 수
if (end > N) end = N;
ans += (end-start+1) * len;
}
System.out.println(ans);
}
}
(2)
생각
- 반복문 어떻게 해야할지 생각도 안나고 그냥 적어도 몇개 없어서 노가다로 품
- 밑의 풀이처럼 깔끔하게 반복문으로 풀 수 있음
풀이
- 그 수의 자릿수에 따라 ans에 + 되는 수가 다르고 그걸 구분해서 반복문에서 + 해줌
'PS > boj' 카테고리의 다른 글
boj)2493 - 탑 (0) | 2020.10.12 |
---|---|
boj)10773 - 제로 (0) | 2020.10.12 |
boj)6064 - 카잉 달력 (0) | 2020.09.22 |
boj)14500 - 테트로미노 (0) | 2020.09.22 |
boj)1107 - 리모컨 (0) | 2020.09.22 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 이펙티브자바 스터디
- http
- REST API
- js promise
- 백기선 스터디
- BOJ
- 이펙티브자바
- 프로그래머스 SQL
- java
- 백준
- JS 딥다이브
- 드림코딩
- 모던자바스크립트
- 김영한 JPA
- 이펙티브자바 아이템60
- Spring Security
- 패스트캠퍼스 컴퓨터공학 완주반
- js array
- dreamcoding
- HTTP 완벽 가이드
- ㅇㄷㅇㅈ
- 프로그래머스
- JPA 연관관계 매핑
- 킹수빈닷컴
- 김영한 http
- js api
- GCP
- HTTP 완벽가이드
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 이펙티브자바 아이템59
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함