hoon's bLog

백준 9086 11654 11720 Java & Javascript 문자열, 아스키 코드, 알파벳 찾기 본문

코딩테스트/백준

백준 9086 11654 11720 Java & Javascript 문자열, 아스키 코드, 알파벳 찾기

개발한기발자 2024. 4. 17. 10:30
반응형

문제출처 : https://www.acmicpc.net/step/7


[9086] 문자열

<문제>

<Java 풀이>

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int T = Integer.parseInt(br.readLine());
        for(int i=0; i<T; i++) {
            String str = br.readLine();
            sb.append(str.charAt(0)).append(str.charAt(str.length()-1)).append("\n");
        }
        System.out.println(sb.toString());
    }
}
  • T에 문자열 입력 개수를 받아, 받은 문자열에 0번째와, 끝자리 문자열을 붙여 출력한다.
  • charAt을 이용하면 굉장히 쉽다.

<다른 사람의 풀이>

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

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());
        
        while(N-- > 0) {
            String str = br.readLine();
            System.out.println(str.charAt(0) +""+  str.charAt(str.length()-1));
        }
		
    }
}
  • 나는 for문으로 했고, 다른 사람은 while문으로 했는데, N-- 를 하며 반복하는 아이디어가 참신해서 가져와봤다!
  • 기본적인 처음과 끝을 가져와서 붙이는 로직은 같다.

<Javascript 풀이>

const str = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');
let result = '';

for(let i=0; i<+str[0]; i++){
    result += str[i+1].charAt(0) + str[i+1].charAt(str[i+1].length-1) + '\n';
}
console.log(result.trim())

 

  • 자바스크립트도 입출력 부분만 다르고 기본 로직은 거의 유사하다!

[11654] 아스키코드

<문제>

  • ASCII( American Standard Code for Information Interchange, 미국 정보 교환 표준 부호 )
  • 아스키코드는 미국 ANSI(미국 국가표준 협회)에서 표준화한 정보 교환용 7비트 부호체계로 0~127까지 총 128개의 숫자 코드로 이루어져 있다.
  • 때문에 입력받은 문자열을 int로 하는 아이디어가 필요!!

<Java 풀이>

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println((br.readLine()).charAt(0)-0);
    }
}
  • line 8 : 문자열에서 0을 빼면 숫자 연산으로 처리하여 ASCII 값을 얻을 수 있다.

<다른 사람의 풀이>

import java.io.IOException;

public class Main {

    public static void main(String[] args) throws IOException {
        int a = System.in.read();
        System.out.print(a);

    }
}
  • 입력받은 문자열을 int로 받으면서 바로 얻어 내는 방법

[10809] 알파벳 찾기

<문제>

<Java 풀이>

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

        int[] arr = new int[26];

        for(int i = 0; i < arr.length; i++) {
            arr[i] = -1;
        }

        for(int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);

            if(arr[ch - 'a'] == -1) {
                arr[ch - 'a'] = i;
            }
        }

        for(int val : arr) {
            System.out.print(val + " ");
        }

    }
}
  • line 09 : arr라는 정수 배열(배열의 크기=알파벳의 수, 26)을 선언하여, 영문 알파벳 소문자 각각에 대해 문자가 처음 등장하는 인덱스를 저장한다.
  • line 11 : 해당 문자가 아직 문자열에서 발견되지 않았음을 나타내기 위해 -1로 초기화
  • line 18 : ch - 'a'를 계산하여 알파벳 문자에 해당하는 배열의 인덱스를 구한다. 예를들어 ch가 'a'인 경우, 0이 되며면서 첫번째 인덱스임을 나타낸다.

<다른 사람의 풀이>

import java.io.*;

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

        String line = br.readLine();
        for (int i = 97; i < 123; i++) {
            sb.append(line.indexOf((char) i)).append(" ");
        }
        System.out.println(sb);
    }
}
  • 필자는 문자열 연산을 했지만, 다른 사람의 풀이에서는 아스키코드로 연산을 한다.
  • line 09 : for 루프를 사용하여 아스키 코드 값 97('a')부터 122('z')까지 반복한다.
  • line 10 : line.indexOf((char) i) 메서드는 주어진 문자가 line 문자열에서 처음 나타나는 위치의 인덱스를 반환한다. 만약 문자가 존재하지 않는 경우 -1을 반환한다.
  • 이후 공백을 붙여서 출력

<Javascript 풀이>

let input = require('fs').readFileSync('/dev/stdin').toString().trim();
let arr = new Array(26);

for(let i = 0; i < arr.length; i++) {
    arr[i] = -1;
}

for(let i = 0; i < input.length; i++) {
    let ch = input.charCodeAt(i); 
    if(arr[ch-97] == -1){ 
        arr[ch-97] = i
    }
}

console.log(arr.join(' '));
  • 자바 다른 사람의 풀이를 응용해서 풀어보았다. 역시 아스키코드를 이용한 연산의 로직은 동일하다.
  • line 09 : charCodeAt 메서드는 문자열에 아스키코드를 출력해준다. 예를들어 input이 'a'라면 97이 출력된다.

다른 사람 아이디어를 참고해 나의 코드와 비교하고,

그 코드를 가지고 javascript로 응용해 보니,

내 코드도, 다른 사람의 코드도 더 이해하기 쉬워진 것 같다.

계속해서 다른 아이디어를 참고하고,

내 것으로 만드는 연습을 해야겠다!

 

언제나 새로운 정보 공유와 잘못된 정보

비판/지적/태클은 환영입니다!

도움이 되셨다면 공감♥️, 댓글 부탁드려요:)

끝.

728x90
반응형