나의 길

이 문제는 StringBuilder의 reverse() 메소드와 많은 방법을 통해 구현할 수 있지만 저는 Stack을 활용해서 문제를 풀었습니다. (링크의 과정을 참고하여 Stack으로 풀이!) 구현 코드 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new String..

스택(Stack)이란? 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 밑이 막힌 투명한 실린더에 고체를 쌓고 뺀다라고 생각하면 됩니다. 특징은 마지막에 넣은 데이터를 처음으로 꺼냅니다.  해당 이미지는 스택을 이해하기 위한 예시를 입니다. Java main method가 실행되고, z method를 호출합니다. z method 호출을 종료하고, main method로 돌아와 main method 호출을 종료합니다. 이미지에도 나타나 있듯이 스택에서 데이터를 집어넣는 것을 push, 빼는 것을 pop이라고 합니다. 스택 기본 사용법  Java에서는 Stack을 push, pop 이외에 peek(맨 위의 데이터 출력), search(해당 데이터가 있으면 그 위치 반환, 없으면 -1 반환), ..