문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

출력

입력으로 주어진 숫자 N개의 합을 출력한다.


import java.util.Scanner;

 

public class Main {

 

    public static void main(String[] args) {

    int cnt = 0;

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        

       

        String a = sc.next();

        for(int i=0; i<n; i++) {

        cnt = cnt + a.charAt(i)-'0';

        }

        System.out.print(cnt);

    }

}





charAt()를 사용해서 String 변수에 저장 하여 사용 할 수 있다.


결과화면은 다음과 같다

예제 입력 1 

1
1

예제 출력 1 

1

예제 입력 2 

5
54321

예제 출력 2 

15

예제 입력 3 

25
7000000000000000000000000

예제 출력 3 

7


'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 10817번  (0) 2018.07.05
[JAVA 자바] 백준 15552번  (0) 2018.07.04
[JAVA] 백준 11721번  (0) 2018.07.04
[JAVA] 백준 2839번  (0) 2018.07.02
[JAVA] 백준 11718번  (0) 2018.07.02

문제

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다.

 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지

 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)

출력

상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.


1~ 30까지 정도의 값에서 패턴을 찾는다

그 후 mod 를 사용해 5로 나눠지는 값 5개를 switch case문을 이용해 각각 분별한다. 

18kg은 3kg 6개가 아닌 5kg 3개와 3kg 1개로 이루어 지고, 

11kg은 5kg 1개 , 6kg 2개로 이루어질 수 있다는 함정이 곳곳에 존재하니 실수하기 쉽다.


import java.util.Scanner;

 

public class Main {

 

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        sc.close();

         

        int count = n / 5;

         

        switch (n % 5) {

        case 0:

            System.out.println(count);

            break;

        case 1:

        System.out.println(count + 1);

            break;

        case 2:

            if (count < 2) {

                System.out.println(-1);

            } else {

                System.out.println(count + 2);

            }

            break;

        case 3:

            System.out.println(count + 1);

            break;

        case 4:

            if (count < 1) {

                System.out.println(-1);

            } else {

                System.out.println(count + 2);

            }

            break;

        }

         

    }

}

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 10817번  (0) 2018.07.05
[JAVA 자바] 백준 15552번  (0) 2018.07.04
[JAVA] 백준 11721번  (0) 2018.07.04
[JAVA] 백준 11720번  (0) 2018.07.02
[JAVA] 백준 11718번  (0) 2018.07.02


백준 11718번


입력 받은 대로 출력하는 프로그램을 작성하시오.

입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다.



◎첫번째방식


import java.util.ArrayList;

import java.util.Scanner;


public class Main{

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext())

System.out.println(sc.nextLine());

}

}


출력값은 다음과 같다.


hasNext() 현재 위치에서 다음에 데이터가 있으면 true 없으면 false  


계속적으로 값을 적어주면 true 반환하게 되어 계속 실행된다.





◎두번째방식

isEmpty()를 사용해 한줄 전체가 비었을때 ArrayList에 저장되었던 모든 값들을 불러온다.

즉, 엔터를 연속으로 두번 눌러야지 값이 출력된다.

import java.util.ArrayList;

import java.util.Scanner;




public class Main {


public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc = new Scanner(System.in);

ArrayList<String> words = new ArrayList<>();

int cnt = 0; //횟수 100이상 제한 두기위해 사용

char a;

int clear = 0; //숫자, 알파벳 소문자,대문자가 아닌 다른 값이 들어갈때 ArrayList에 저장된 words를 초기화 하기 위해서 

while(sc.hasNextLine()) {

String sentence = sc.nextLine();

if(sentence.startsWith(" ")||sentence.endsWith(" ")||sentence.length()>100) {

System.out.println("다시 입력");

}

else if(cnt>=99){

System.out.println("100줄 초과");

break;

}

else{

String[] array = sentence.split("");

for(String word:array) {

for(int i=0; i<word.length(); i++) {

int index = word.charAt(i);

if(index>=48 && index<=57) {

}

else if(index>=65 && index<=90) {

}

else if(index>=97 && index<=122) {

}

else {

System.out.printf("잘못 입력 된 값:%s",word);

clear = 1;

}

//System.out.print(array[i]);

}

}

words.add(sentence);

cnt++;

if(clear==1) {

words.clear(); //ArrayList 초기화

clear=0;

}

}

if(sentence.isEmpty()) {

for(int i=0; i<words.size(); i++) {

System.out.println(words.get(i));

}

words.clear();

}

}

}


}




 //startsWith()은 sentence의 맨처음 값을 비교한다. endsWith()은 sentence의 맨 마지막 값을 비교한다. sentence.length()은 sentence의 글자 길이를 알려준다.

words.add(sentence); 은 words라는 ArrayList 객체에 sentence의 값을 넣어준다.

words.get(i)를 이용해서 ArrayList에 저장되 있던 값들을 모두 출력한다.


알고리즘 11718번을 통해 사용한 METHOD

hasNext()

startsWith()

 endsWith()

words.add(sentence)

words.get(i)

'백준 알고리즘 > JAVA' 카테고리의 다른 글

[JAVA 자바] 백준 10817번  (0) 2018.07.05
[JAVA 자바] 백준 15552번  (0) 2018.07.04
[JAVA] 백준 11721번  (0) 2018.07.04
[JAVA] 백준 11720번  (0) 2018.07.02
[JAVA] 백준 2839번  (0) 2018.07.02

+ Recent posts