코딩테스트 제출 시 Scanner을 입력하면 시간초과가 나는 경우가 많이 있습니다. BufferedReader를 이용하여 해당 시간초과를 안 나게 할 수 있습니다. 현재 포스팅에서는 백준에서 자바를 이용해 코드를 제출 할 때 기본으로 작성하는 형식 코드가 담겨있습니다. BufferedReader, BufferedWriter 이용 예제입력 10 5 1 10 4 9 2 3 8 5 7 6 위와 같은 예제 입력의 경우 아래와 같이 BufferedReader 형식으로 사용할 수 있습니다. //import java.io.BufferedReader; //import java.io.IOException; //import java.io.InputStreamReader; import java.util.*; import j..
boj
1. 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 2. 접근 및 해결 2-1) 접근 알고리즘 분류가 스택인 만큼, 스택을 사용해서 해결했습니다. 그러나 스택을 꼭 사용할 필요는 없습니다! 저는 그래도 스택으로 풀이해봤습니다. 예제1의 예시를 계속 보다보면, 아래의 사진처럼 총 3개의 규칙을 찾을 수 있습니다. 빨간색 박스: 레이저의 닫는 괄호 -> 이 곳에 위치할 때마다 count 변수에 스택의 크기를 더해준다. 초록색 밑줄: 레이저가 아니고, ..
