5397 [백준/5397] 키로거 커서를 구현하기 위해 두개의 스택을 생성한다. 입력한 문자가 알파벳, 숫자일경우, frontStack에 문자를 추가한다. Character.isAlphabetic(char c) : 해당 문자가 알파벳인지 확인하는 함수 Character.isDigit(char c) : 해당 문자가 숫자인지를 확인하는 함수 커서를 발견할 경우, 커서 기준 문자의 위치를 변경한다. backspace를 만날 경우,... 백준키로거53975397 [백준] 키로거 #5397 일반적인 배열을 쓰면 시간초과 날 것같아 JS는 포기하고 C++에서 제공하는 자료구조를 사용해서 풀려고 했다. 다른 사람의 풀이를 참고했는데 C++은 deque를 2개둬서 커서를 기준으로 leftDQ, rightDQ를 둬서 문제의 요구사항대로 연산을 수행하고 결과를 리턴했다. 다른 사람의 풀이를 참고했을 때, deque 뿐만아니라 순수하게 2개의 스택으로도 커서 기준 왼쪽, 오른쪽을 나눠서 ... 5397백준5397
[백준/5397] 키로거 커서를 구현하기 위해 두개의 스택을 생성한다. 입력한 문자가 알파벳, 숫자일경우, frontStack에 문자를 추가한다. Character.isAlphabetic(char c) : 해당 문자가 알파벳인지 확인하는 함수 Character.isDigit(char c) : 해당 문자가 숫자인지를 확인하는 함수 커서를 발견할 경우, 커서 기준 문자의 위치를 변경한다. backspace를 만날 경우,... 백준키로거53975397 [백준] 키로거 #5397 일반적인 배열을 쓰면 시간초과 날 것같아 JS는 포기하고 C++에서 제공하는 자료구조를 사용해서 풀려고 했다. 다른 사람의 풀이를 참고했는데 C++은 deque를 2개둬서 커서를 기준으로 leftDQ, rightDQ를 둬서 문제의 요구사항대로 연산을 수행하고 결과를 리턴했다. 다른 사람의 풀이를 참고했을 때, deque 뿐만아니라 순수하게 2개의 스택으로도 커서 기준 왼쪽, 오른쪽을 나눠서 ... 5397백준5397