8주차_백준 문제풀이

백준

8주차_백준 문제풀이

JANNNNNN 2023. 6. 18. 20:14

1. 문제 17413

2. 문제 10989

3. 문제 1110

1. 문제 17413

풀이

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String S = sc.nextLine();
		Stack<Character> stk = new Stack<>();
		
		//<> 안에 안에 있는지 밖에 있는지 구분
		//안이면 true, 밖이면 false
		boolean inout = false;
		
		//S를 하나씩 탐색
		for (int i = 0; i < S.length(); i++) {
			//'<'이게 오면 
			if (S.charAt(i) == '<') {
				inout = true; // 태그 안
				
				//스택에 저장되어 있는거를 다 pop하면서 출력
				while (!stk.isEmpty()) {
					System.out.print(stk.pop());
				}
				
				//'<'기호 표시
				System.out.print(S.charAt(i));
			}
			
			//'>' 이게 오면
			else if(S.charAt(i)=='>') {
				inout = false;
				System.out.print(S.charAt(i));
			}
			
			// <>안에 있으면
			else if(inout) {
				//순서 그대로 출력
				System.out.print(S.charAt(i));
			}
			
			// <>밖에 있으면
			else if(!inout) {
				//공백이라면
				if(S.charAt(i)==' ') {
					//스택에 저장되어 있는거를 다 pop하면서 출력
					while (!stk.isEmpty()) {
						System.out.print(stk.pop());
					}
					
					//공백 출력
					System.out.print(S.charAt(i));
				}
				
				//공백이 아니면
				else {
					//스택에 넣기
					stk.push(S.charAt(i));
				}
			}
		}
		
		//나머지 스택에 저장되어 있는거를 다 pop하면서 출력
		while (!stk.isEmpty()) {
			System.out.print(stk.pop());
		}
	}
}

기본설명

- 문자열을 거꾸로 출력하는 것은 Stack을 활용하면 된다.

- 그리고, 태그 안과 밖을 구분하는 boolean형 변수를 하나 만들어서 태그 안에 있으면 true, 밖이면 false로 둔다.

- 먼저, '<'이 오면 Stack에 저장되어 있는 것들을 먼저 다 출력한다. Stack이 빌 때까지.

- '>'이 오면 그대로 출력

- 태그 안에 있으면 문자열을 그대로 출력

- 태그 밖에 있으면서 공백이 오면 스택에 있는 것들을 빌 때까지 pop하여 출력하고, 공백이 아니면 스택에 push를 한다.

2. 문제 10989

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int N = Integer.parseInt(br.readLine());
		int[] array = new int[N];
		
		for(int i = 0 ; i < N ; i++) {
			array[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(array);
		
		for(int i = 0 ; i < N ; i++) {
			bw.write(String.valueOf(array[i]) + "\n");
		}
		
		br.close();
		bw.flush();
		bw.close();
	}
}

Arrays.sort()를 사용!

3. 문제 10989

풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
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());
		
		int cnt = 0;
		int copy = N;
        
		do {
			N = ((N % 10) * 10) + (((N / 10) + (N % 10)) % 10);
			cnt++;
		} while (copy != N);
		//copy와 N이 같을때 종료
        
		System.out.println(cnt);
	}
}