혜온의 이것저것

문제 이해 및 풀이 짝을 맞춰서 진행해야한다. 괄호는 (로 시작해서 )로 끝난다. (가 들어오면 stack에 넣어주고 )가 들어오면 맞는 짝을 찾아 제거해줄 것이다. (가 들어왔을 때 stack에서 하나씩 pop을 해줘서 한바퀴 다 돌았을 때 stack에 남아 있는 것이 없다면 모두 올바르게 짝지어진 것이다. 하지만 )가 처음으로 들어온 경우에는 false를, stack에 무언가 남아 있는 경우는 짝이 올바르게 지어지지 않았기 때문에 false를 출력해준다. 전체 코드 def solution(s): stack=[] for c in s: if c=='(': stack.append(c) if c==')': if len(stack)>0: stack.pop() else: return False if len(st..

문제 이해 및 풀이 연속으로 같은 숫자가 나오는지 파악해줘야한다. 우선 첫번째 값을 리스트에 넣어준 뒤 for문을 돌면서 숫자가 리스트의 제일 마지막 숫자와 같다면 같은 수 이므로 패스하고 다른 숫자인 경우에는 리스트에 넣어주는 작업을 반복한다. 최종 코드 def solution(arr): answer=[] answer.append(arr[0]) for num in arr[1:]: if num!=answer[-1]: answer.append(num) return answer 문제출처 프로그래머스 코딩테스트 고득점 kit https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그..

[문제 이해 및 풀이] 최대값이 맨 앞에 있을 때에만 출력이 발생하고 최대값이 아닌 경우에는 순서가 올 때까지 리스트의 뒤로 들어가면서 인덱스가 계속 변하게 된다. 맨 처음에는 앞에 있는 값이 뒤로 간다는 것 때문에 deque의 rotate를 사용해야 하나 싶어 구현해 보려고 했지만 실패했다. 같은 숫자가 있는 두번째 예시와 같은 경우에는 숫자를 찾아도 그게 내가 원하는 값인지 아닌지 구별이 꼭 필요하다. 그래서 target을 명시해 주는 target 리스트를 새로 만들어 주었다. priorities.pop(0) 값을 num에 저장해둔뒤 비교를 진행하였다. 최대값이 아니라면 최대값이 나올 때 까지 다시 리스트의 맨 뒤에 append 시켜줬다. 이때 target에서도 똑같이 움직였다. 최대값일때에는 내가 ..

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있으면 1, 아니면 0을 출력한다. top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 ..