CS/알고리즘_문제풀이(자바)

수 이어 쓰기 1

Jedy_Kim 2021. 11. 8. 16:20
728x90

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

 

1748번: 수 이어 쓰기 1

첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.

www.acmicpc.net

 

// 코드

1
2
3
4
5
6
7
8
9
import java.util.*;import java.io.*
interface Main{public static void main(String[] a)throws Exception{
    // Please Enter Your Code Here
    BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); 
    String strNum=br.readLine();int parseNum=Integer.parseInt(strNum),len=strNum.length(),lenCpy=len,myNum=(int)Math.pow(10,lenCpy-1),mySum=0;
    do{mySum+=(lenCpy==len?(((parseNum-myNum)+1)*len--):((myNum*9)*len--));}while((myNum/=10)>0);
    bw.write(String.valueOf( (lenCpy == 1) ? parseNum : mySum ));
    bw.flush();bw.close();br.close();
  }} 
cs

 

반응형

'CS > 알고리즘_문제풀이(자바)' 카테고리의 다른 글

퍼즐  (0) 2021.11.17
부등호  (0) 2021.11.08
점프  (0) 2021.11.03
이동하기  (0) 2021.11.03
DSLR  (0) 2021.11.02