hoding hoding

Stack 이란 ?Stack 은 후입선출(Last in First Out) 구조로 나중에 들어온 값이 먼저 나가게 되는 박스형 구조입니다.Java 에서 Stack 은 Stack 클래스를 사용할 수 있습니다.Java 에서 제공하는 Stack 클래스는 Stack 내 원소에 접근하는 연산에 synchronized 키워드가 붙어있습니다.즉 멀티스레드 환경에서 안전하게 사용할 수 있지만 코딩테스트 환경에서는 멀티스레드 환경이 아니기에 이를 고려할 필요가 없습니다.따라서 코딩테스트나 단일 스레드 환경에서는 Stack 클래스가 아닌 ArrayDeque 을 사용해서 Stack 처럼 사용하는 것이 권장됩니다. 구현한 메서드는 다음과 같습니다.push : 원소를 Stack에 삽입pop : Stack의 가장 위에 위치한 원..