Archives
Recent Posts
«   2025/04   »
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
관리 메뉴

개발도생's Blog

[백준][Java] 5357_Dedupe 본문

BaekJoon

[백준][Java] 5357_Dedupe

개발도생 2023. 3. 19. 16:03

[백준] 5357_Dedupe 문제

 

5357번: Dedupe

Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redundant. Why not just use AB? Given a string, remove all consecutive letters that are the same.

www.acmicpc.net


5357_Dedupe 문제


문제를 보기보다는 입력과 출력 값만 보고 풀었던 문제다.

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));

		int N = Integer.parseInt(br.readLine());

		String result = "";
		for (int i = 0; i < N; i++) {
			String sam = br.readLine();
			result = "";
			result += sam.charAt(0);
			int idx = 0;
			for (int j = 0; j < sam.length(); j++) {
				if (result.charAt(idx) != sam.charAt(j)) {
					result += sam.charAt(j);
					idx++;
				}
			}
			System.out.println(result);
		}
	}
}

먼저 사용자가 입력해서 풀어야 하는 문제이기 때문에 BufferedReader Class를 사용해 객체를 만들어 값을 입력했다.

 

[Java][Class] Bufferedreader

코딩 테스트 문제들을 풀다가 우연히 알게 된 Bufferedreader 객에 대해서 공부해봤다. Bufferedreader Class는, 이름과 같이 버퍼를 사용하는 클래스다. 일반적으로 알고 있던 Scanner Class는 사용자가 값을

nan-o-nuel-do.tistory.com

 

외부 반복문의 조건식은 정수 타입의 변수에 저장된 값으로 입력해 주고,

 

반복문 안에는 보기의 값을 입력해 저장해 둘 문자열 타입의 'sam'이라는 변수에 저장해 주었다.

 

내부 반복문이 루프가 종료되고 값이 'result' 변수에 저장되었기 때문에 출력 이후 바로 초기화시켜 주고,

 

'sam'의 저장된 문자열의 Index 0번의 값을 result에 다시 저장해 주었다. 

 

그리고 문자열의 저장 공간을 구분하기 위해 'idx'라는 정수 타입의 변수를 선언해 주었다.

 

마지막으로 조건문을 통해 값을 구하면 된다.


입력해야 되는 값

 

출력 값


위와 같은 코드로 제출했을 때,

맞았습니다!!

 


코드를 글로 잘 설명하고 싶은데, 그게 잘 안되네요ㅠㅠ

 

머리로 이해하는 걸 글로 표현하는 것이 많이 어렵습니다

 

보시고 이해 안 가시는 부분은 댓글로 남겨주셔도 좋고,

 

혹시 다른 방법으로 코드를 작성하신 분이 계시다면 공유해 주셔도 좋을 거 같습니다! 

'BaekJoon' 카테고리의 다른 글

[백준][Java] 6825_Body Mass Index  (0) 2023.03.28
[백준][Java] 5358_Football Team  (0) 2023.03.20
[백준][Java] 5300_Fill the Rowboats!  (0) 2023.03.15
[백준][Java] 16600_Contemporary Art  (0) 2023.01.31
[백준][Java] 20353_Atrium  (0) 2023.01.30
Comments