본문 바로가기

java

(2)
[BOJ 5397번/Stack, LinkedList] 키로거 (Java) 문제 링크 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 백준 5397번 키로거는 실제로 키보드로 입력된 문자열을 기록하여, 키를 누르거나 뗄 때마다 키 입력 상태가 바뀌는 상황에서 입력된 문자열을 출력하는 문제이다. 풀이방법 1) Stack을 이용한 방법 - Stack을 통한 문제해결 동작 방식 문자열 입력 받기 및 Stack 선언(leftStack, rightStack) 입력 받은 문자열을 String으로 저장합니다. 커서를 기준으..
[BOJ 3272번/HashMap] 두 수의 합 (Java) 문제 링크 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 백준 3273번 문제는 수열과 합 문제로, 길이가 n인 수열과 정수 x가 주어졌을 때, 수열에서 두 원소를 선택하여 그 합이 x가 되는 경우의 수를 구하는 문제이다. 풀이방법 1) 투 포인터(Two Pointers)를 이용한 방법 - 투 포인터 알고리즘을 통한 문제해결 동작 방식 시작점(start)과 끝점(end)을 첫 번째 원소의..