[백준/Java] 단계별로 풀어보기 5단계 문자열 (27866 문자와 문자열, 2743 단어 길이 재기, 9086 문자열, 11654 아스키 코드, 11720 숫자의 합, 10809 알파벳 찾기, 2675 문자열 반복, 1152 단어의 개수, 2908 상수, 5622 다이얼, 11718 그대로 출력하기)

 

백준 단계별로 풀어보기 5단계 "문자열"

(27866 문자와 문자열, 2743 단어 길이 재기, 9086 문자열, 11654 아스키 코드, 11720 숫자의 합, 10809 알파벳 찾기, 2675 문자열 반복, 1152 단어의 개수, 2908 상수, 5622 다이얼, 11718 그대로 출력하기)

 

그렇게 어려운 문제는 없었다!

그래서 모든 문제들을 한번에 포스팅한다.

---

27866 문자와 문자열 (104ms)

---

문제

단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1000이다.

둘째 줄에 정수 i가 주어진다.

Sprout
3

출력

 S의 i번째 글자를 출력한다.

r

---

charAt을 사용하면 간단하다.

charAt : ~번째 문자 반환 String str1 = "넘어진 건물 속 불빛들은 저 호수속에 가득 담겨있어"; char ch1 = str1.charAt(0); // + 마지막 문자 얻기 char ch2 = str1.charAt(str1.length() - 1);

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();
        int i = Integer.parseInt(br.readLine());

        System.out.println(S.charAt(i-1));
    }
}

---

2743 단어 길이 재기 (104ms)

---

문제

 

알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다.

출력

첫째 줄에 입력으로 주어진 단어의 길이를 출력한다.

---

length로 문자열의 길이를 출력한다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();
        System.out.println(S.length());
    }
}

쉽쥬?

---

9086 문자열 (120ms)

---

문제

문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오.

입력

입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다.

출력

각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다.

---

charAt 사용하였다.

출력시 ""을 추가하면 자동 문자열로 형변환된다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            String s = br.readLine();
            System.out.println(s.charAt(0) +""+ s.charAt(s.length()-1));
        }
    }
}

---

11654 아스키 코드 (104ms)

---

너무 쉬워서 문제 생략.

알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.

 

자동 형변환을 통해 조금 특이하게 풀어보았다.

뒤에 0을 더해서 int로 만들어 출력. 이러면 아스키코드가 출력된다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String T = br.readLine();

        System.out.println(T.charAt(0)+0);
    }
}

---

11720 숫자의 합 (100ms)

---

문제

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

입력

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

출력

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

---

charAt을 사용했다.

그리고 아스키코드의 특징을 생각하면 된다.

그냥 아스키코드 - 48 (빼기 48)해주면 그게 그 수의 값이므로

이렇게 해서 더해부렀다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String num = br.readLine();

        int sum = 0;
        for (int i = 0; i < N; i++) {
            sum += num.charAt(i) - 48;
        }
        System.out.println(sum);
    }
}

for (int i = 0; i < N; i++) {
		sum += num.charAt(i) - '0';
}

 

48을 빼는 방법 말고 0을 빼는 방법도 있다.

 

+ 두번째 방법 (104ms)

그냥 하나 하나 반복문으로 쪼개고 char → string → int로 형변환하여 더해주었다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String num = br.readLine();

        int sum = 0;
        for (int i = 0; i < N; i++) {
            // Integer.parseInt는 String type을 인자로 받아야함.
            sum += Integer.parseInt(String.valueOf(num.charAt(i)));
        }
        System.out.println(sum);
    }
}

---

 

10809 알파벳 찾기(124ms)
- indexOf()

---

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

---

아스키코드의 특성, 그리고 indexOf 를 이용한 방법이다.

indexOf/lastIndexOf : 일치하는 첫/마지막 문자열의 위치 => 앞에서부터 카운트해서 int로 반환 String str2 = "얄리 얄리 얄라셩 얄라리 얄라"; int int1 = str2.indexOf('얄'); int int2 = str2.indexOf('얄', 4); // 두번째 인자 : ~번째 이후/이전부터 셈

 

indexOf는 포함되지 않은 문자는 -1을 반환한다.

문제에서 요구한 조건이랑 똑같다.

그냥 대놓고 이걸 사용하라는 문제.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();
        char a = 'a';

        for (int i = 0; i < 26; i++) {
            System.out.print(S.indexOf(a) + " ");
            a ++;
        }
    }
}

---

2675 문자열 반복 (100ms)

---

문제

문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.

QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 이다.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 

출력

각 테스트 케이스에 대해 P를 출력한다.

---

그냥 3이랑 ABC입력하면

AAABBBCCC이렇게 출력되게 하면 되는 문제이다.

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();

        for (int t = 0; t < T; t++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int R = Integer.parseInt(st.nextToken());
            String S = st.nextToken();

            for (int i = 0; i < S.length(); i++) {
                for (int j = 0; j < R; j++) {
                    sb.append(S.charAt(i));
                }
            }
            sb.append("\\n");
        }
        System.out.println(sb.toString());;
    }
}

 

지금 생각해보니 굳이 저렇게 안풀고 문자열 반복 메서드 사용해도 될듯하다.

---

🎀 1152 단어의 개수 (272ms)
- split

---

문제

영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.

입력

첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.

출력

첫째 줄에 단어의 개수를 출력한다.

---

간단한 문제인 줄 알았는데 의외의 오류가 있었던 문제.

우선 split을 사용했다.

 

split : 주어진 기준으로 (~개까지) 분할하여 문자열 배열로 반환 나는 공백 기준으로 split했다.

	String str1 = "가나다라마";
    String str2 = "010-1234-5678";
    String str3 = "하나 둘 셋 넷 다섯";

    //  💡 toCharArray : 문자열을 분할하여 문자의 배열로 반환
    char[] chAry1 = str1.toCharArray();
    char[] chAry2 = str3
            .replace(" ", "")
            .toCharArray();

    //  💡 split : 주어진 기준으로 (~개까지) 분할하여 문자열 배열로 반환
    String[] strAry1 = str1.split("");
    String[] strAry2 = str2.split("-");
    String[] strAry3 = str3.split(" ");
    String[] strAry4 = str3.split(" ", 3);

---

📍틀린 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine().trim();

        String[] strAry = S.split(" ");

        System.out.println(strAry.length);
    }
}

 

왜 틀렸냐. 하면 하나의 경우를 빼먹었기 때문이다.

바로 "그냥 공백만 입력되었을 경우"

그냥 공백만 입력되었을때 값이 1이 나와서 틀리는것이다

 

📍새로 작성한 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine().trim();

        if (S.isEmpty()){
            System.out.println(0);
        }
        else {
            String[] strAry = S.split(" ");

            System.out.println(strAry.length);
        }
    }
}

 

isEmpty() ⇒ 문자열의 길이가 0인지 확인한다.

“     ” 으로 입력된 문자열에 trim()을 사용했을때 결과는 빈 문자열이 된다.

따라서 isEmpty()를 사용해야한다.

 

그냥 token으로 해서 개수 출력했어도 됐을듯.

---

2908 상수 (100ms)

---

너무 쉬워서 문제 생략.

입력받은 상수를 뒤집어서 값을 비교해 큰 수를 출력하는 문제이다.

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        // StringBuilder는 String 타입을 인자로 받는다. 다른건 안됨.
        StringBuilder A = new StringBuilder(st.nextToken());
        StringBuilder B = new StringBuilder(st.nextToken());
        int a = Integer.parseInt(A.reverse().toString());
        int b = Integer.parseInt(B.reverse().toString());

        if(a>=b){
            System.out.println(a);
        }else {
            System.out.println(b);
        }
    }
}

 

StringBuilder의 reverse를 이용해 문자열을 뒤집고, 이를 int로 형변환하여 풀어주었다.

---

5622 다이얼 (104ms)
- contains

---

이것도 간단한 문제라 문제를 생략하고, 문제 요약으로 설명하겠다.

 

 

 

숫자 1을 걸려면 총 2초가 필요하다. ( = 초기값이 2초)

1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며,

한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. ( = 2는 3초가 걸린다는 뜻)

그러나, 전화는 각 알파벳을 통해 걸 수 있다. 즉, 숫자가 아닌 알파벳을 입력값으로 받는다.

예를 들어, UNUCIC는 868242와 같다.

 

전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하라.

---

배열의 각 인덱스를 “시간”으로 생각한다면 쉽지 않을까 하고 접근해본 문제.

 

각 숫자들에는 알파벳이 할당되어있다.

그 숫자를 배열의 인덱스라고 생각하면 된다.

이게 전화기라고 생각하면 된다.

그래서 alphaNum이라는 배열을 만들었다.

 

그 후, 각 할당된 숫자들에 맞게 알파벳들을 넣어준다.

 

___

그리고 이 배열을 순회하며

주어진 알파벳이 어느 위치에 있는지 contains를 통해 확인한다.

String str_b1 = "옛날에 호랑이가 한 마리 살았어요.";

//  💡 contains : 포함 여부
boolean bool_b1 = str_b1.contains("호랑이");
boolean bool_b2 = str_b1.contains("나무꾼");

 

 

그리고 그 알파벳이 포함되어있는곳의 시간을 더하면 된다.

 

시간은 인덱스에 초기값인 2를 더해서 구하였다.

0번인덱스 (=숫자 1번)의 시간은 2초이므로.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();

        String[] alphaNum = {"","ABC","DEF","GHI","JKL","MNO","PQRS","TUV","WXYZ",""};
        int sum = 0;
        for (int i = 0; i < input.length(); i++) {
            String c = String.valueOf(input.charAt(i));
            for (int j = 0; j < alphaNum.length; j++) {
                if (alphaNum[j].contains(c)) {
                    sum += j+2;
                }
            }
        }
        System.out.println(sum);
    }
}

 

그리하여 내가 작성한 코드는 이렇다.

---

11718 그대로 출력하기 (108ms)

---

말 그대로 입력받은 그대로 출력한다.

저번에 10952문제에서 사용한 EOF를 사용해보았다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String str="";

        while((str = br.readLine()) != null){
            bw.write(str + "\\n");
        }
        bw.flush();
    }
}

 

수월하게 통과완료