Stack2 [백준 Platinum 5] 6549 히스토그램에서 가장 큰 직사각형 - Java 문제링크 : https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 접근 과정 : 주어진 직사각형들을 순회하면서, 현재 i번째 사각형까지 만들 수 있는 직사각형의 넓이를 구하려고 했다. 현재 i번째 사각형과 비교해서 가능한 높이의 이전 사각형을 Stack에 담아서 비교하고자 하였다. 소스 코드 및 결과 : package BOJ; /* 히스토그램에서 가장 큰 직사각형 */ import java.i.. 2021. 12. 19. [백준 Silver 3] 5397 키로거 - Java 문제링크 : https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 접근 과정 : 화살표로 인한 인덱스 변화에 주목하면서, 패스워드를 입력하면 된다고 생각 자료구조로, 연결리스트나 스택을 사용할 수 있을 것이라 생각 최근 ListIterator를 알게되었고, 연결리스트의 탐색에 필요한 비용을 줄여주기에 이를 사용!! vs 스택을 사용하는 경우도 비교해보았다. 소스 코드 및 결과 : package BOJ; /* 키로거 LinkedList + Li.. 2021. 12. 18. 이전 1 다음
