영아일지

※ 코딩테스트 합격자 되기 - 파이썬 편 (골든 래빗) 교재 참조 스택 : 먼저 들어간 것이 마지막에 나오는 규칙 (FILO) 스택과 세부구현 푸시 : 데이터 넣기 1) 데이터가 가득 찼는지 확인 2) 공간이 남아있다면 top을 +1 하고 top위치에 데이터 저장 팝 : 데이터 빼기 1) 데이터가 비었는지 확인 2) 데이터가 있다면 top을 -1 하고 top위치의 데이터를 반환 가득찼는지 확인 비었는지 확인 top : 가장 최근에 삽입한 데이터 위치 저장 변수 세부 구현을 알면 어떤 문제에 알고리즘을 활용할지 이해하기 쉽다! 큐 : 먼저 들어간 것이 먼저 나오는 규칙 (FIFO) 큐의 특성을 활용하는 분야 작업 대기열 : 네트워크 통신할 때 다수의 클라이언트에서 서버에 작업을 요청하면 서버는 요청이 들어..

코딩테스트 연습 - 괄호 변환 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [내 풀이] 1) 문자열이 빈 문자열이면 그대로 리턴 2) 문자열 w를 u,v 로 나누기 이때, u는 균형잡힌 문자열이므로 '(' 수와 ')' 수가 같으면 u라고 두고 나머지는 v라고 둔다. 3) u가 올바른 괄호 문자열인지 확인하는 right 함수를 만든다 u를 하나 씩 대입하며 '(' 인 경우 stk에 넣고, stk이 비어 있지 않으면서 ')'인 경우는 stk에서 '(' 를 제거한다 만약 stk이 비어있는 상태에서 '(..