목록스택 (4)

정리 노트

[프로그래머스]괄호 회전하기(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr드디어...! 오랜만에 레벨 2 문제를 혼자 힘으로 풀어냈습니다!! 레벨 2 치고는 쉬운 문제였지만 저에게는 감격이었습니다.저의 풀이문자열 회전시키는 건 문자열 슬라이싱을 통해 간단하게 구현했습니다.spinned = mystring[idx:] + mystring[:idx]문자열 회전보다 핵심은 괄호를 체크하는 방법입니다.저는 올바른 괄호 문자열인지 확인하기 위해 stack을 이용했습니다. 괄호 중에 왼..
코딩테스트 연습 2022. 7. 18. 15:23
[프로그래머스]수식 최대화(Python)

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과programmers.co.kr하... 이 문제가 레벨 2라는 게 믿기지가 않는다.. 오래 걸렸어도 내가 생각했던 방향대로 끝까지 풀었다는 것에 만족한다. 다른 풀이들을 보니 나처럼 푼 사람이 안 보인다... 하하....나의 풀이내 풀이의 순서는 아래와 같다.연산자들의 모든 우선순위의 경우들을 구한다.각 우선순위를 적용해서 계산식을 이진트리로 구성한다.구성한 이진트리에서 postorder 순회를..
코딩테스트 연습 2022. 7. 2. 22:35
[프로그래머스]크레인 인형 뽑기(Python)

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4programmers.co.kr역시 1단계 문제라 그런지 가볍게 풀었다. 이번 문제는 스택을 생각하고 문제를 풀면 간단히 풀 수 있다. 바구니를 스택이라 생각하고 스택의 맨 위의 인형과 바로 아래의 인형과의 비교만 하면 되기 때문에 복잡한 연산도 없다.아래의 코드로 문제를 풀었다.def solution(board, moves): bucket = [] answer = 0 for move in moves: ..
코딩테스트 연습 2022. 7. 1. 15:40
[프로그래머스]짝지어 제거하기(Python)

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙programmers.co.kr이 문제는 시간 초과 때문에 조금 생각을 했던 문제였다. '질문하기' 탭에서 스택이라는 단어를 언뜻 보고 난 후 깨달음을 얻어 스택을 이용해 풀었더니 바로 해결되었다.나의 풀이스택을 이용해 풀어야겠다 생각을 하고서 생각해낸 풀이 과정은 다음과 같다.처음에 비어있는 스택을 선언한다.문자열의 알파벳들을 하나씩 스택에 추가한다.스택에 항목을 추가할 때마다 스택..
코딩테스트 연습 2022. 6. 27. 17:00
이전 Prev 1 Next 다음