Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바
- 코딩테스트
- 리눅스마스터 3과목
- 자바스크립트 코딩의 기술
- 프로그래머스
- 리눅스마스터 1급 정리
- 리눅스마스터1급
- 스프링 빈
- 연습문제
- 리눅스
- 월간코드챌린지
- 개발자 회고록
- Memoir
- 고잉버스
- map
- Kotlin
- 문자열
- Java
- JavaScript
- toCharArray
- 스프링 컨테이너
- GoingBus
- 백준 java
- 백준 javascript
- Linux
- 반복문
- 카카오
- java 백준 1차원 배열
- 코테
- 명령어
Archives
- Today
- Total
hoon's bLog
백준 9086 11654 11720 Java & Javascript 문자열, 아스키 코드, 알파벳 찾기 본문
반응형
문제출처 : 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
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
백준 27866 2743 Java Javascript 문자와 문자열 단어 길이 재기 (1) | 2024.04.09 |
---|---|
백준 Java & Javascript 1차원 배열 1546 (2) | 2023.09.15 |
백준 Javascript 1차원 배열 10811 (1) | 2023.08.10 |
백준 Java 1차원 배열 10811 (2) | 2023.08.09 |
백준 Java & Javascript 1차원 배열 10813, 5597, 3052 (0) | 2023.08.02 |