키로거1 오늘의 알고리즘(4월 8일) 1. 백준, 5397, 키로거 www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 2. 생각해보자 a) 문제 정보 첫줄은 테스트케이스의 개수다. 백스페이스는 - 로 표현한다. 화살표는 로 커서의 움직임을 표현한다. 나머지 문자는 비밀번호다. b) 어떻게 풀 수 있을까? 테스트 케이스를 하나의 배열에 담는다. 비밀번호를 기록하기 위한 배열을 하나 더 만든다. 비밀번호 배열의 길이가 0일 때, 테스트케이스 배열에서 방향키가 나오면 아무런 영향이 없다. 다음 .. 2021. 4. 8. 이전 1 다음
