스택 2

[프로그래머스/자바] 괄호 회전하기_76502

문제 및 코드 1. 생각 // 생각 // 괄호쌍 검사니까 스택 // 구현 // 괄호쌍 검사하는 부분을 함수로 따로 만들기 // 여는 괄호면 스택에 넣기 // 닫는 괄호인데 스택 비어있지 않으면 스택에서 꺼내서 일치하는지 확인 // 회전 // s의 길이만큼 돌기 // i부터 s길이만큼 substring한 결과 + 0부터 i 만큼 substring한 결과를 확인 2. 회고 괄호쌍 검사의 경우 처음에 조건 잘못 확인해서 오류가 났음. 괄호쌍 검사할 때 조건을 잘 확인하자 회전을 어떻게 시킬까 하다가 substring 메소드 이용해서 회전을 만들어내려고 하였음. 위의 생각대로 풀고 제출했더니 테스트 13이 통과되지 않았음 혹시 몰라서 "("을 입력값으로 넣은 테케를 만들어보니 이게 문제 괄호쌍 검사가 잘못 되었..

코딩테스트 2023.07.27

[자료구조] 스택(Stack)

스택~~https://jamanbbo.tistory.com/54 [Stack]사칙연산 계산기 구현(2) - 후위 표기 수식 계산 저번 포스팅에서는 사칙연산 계산기 프로그램을 만들기 위한 중위 표기식을 후위 표기법을 이용해 수식을 표현하는 방법을 알아보았다. [Stack]사칙연산 계산기 구현(1) - 후위 표기법 이제 후위 jamanbbo.tistory.com 1. 스택의 정의 삽입과 삭제가 한쪽 끝(top)에서만 이루어지는 자료구조 2. 스택의 특징 후입 선출로 가장 나중에 들어온 것이 가장 먼저 나간다 3. 스택의 연산 1) push 스택에 데이터를 추가 2) pop 스택에서 데이터를 삭제 3) isEmpty 스택이 공백상태인지 검사 4) isFull 스택이 포화상태인지 검사 5) peek 스택 top..

자료구조 2023.01.26