본문 바로가기
728x90
반응형

스택12

2022.06.07 [프로그래머스] (python 파이썬) 짝지어 제거하기 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 이 문제는 스택구조형식으로 문제를 해결했다. 먼저 문자열 s의 문자를 for문으로 하나씩 이전값과 비교하는데 만약 arr배열이 비어있다면 해당 값을 arr배열에 추가해주고 배열이 비어있지않다면 가장 최근에 들어왔던 문자와 비교해 같으면 해당 문자를 배열에서 제거하는 방식으로 문제를 해결했다. 만약 모두 짝이 지어진다면 arr배열이 마지막엔 비어.. 2022. 6. 7.
2022.06.07 [프로그래머스] (python 파이썬) 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 이 문제는 각 날마다 진행률을 모두 더해주며 확인하면 시간적으로 오래걸릴것이라고 생각했다. 그래서 기능의 첫번째만 먼저 계속확인했다. 만약 첫번째 기능의 진행률이 100이상이면 해당 기능과 속도를 pop해주고 cnt를 증가시켜줬다. 이 후, 다음 기능도 100이상인지 확인했고, 이상이면 같은 작업을 반복해주고 100미만일 때, 만약 cnt가 0보다 .. 2022. 6. 7.
2022.03.07 [프로그래머스] (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] 4 programmers.co.kr 풀이 이 문제는 스택을 이용했다. 이유는 문제에서 뽑은 인형을 바구니에 넣고 같은 인형이 연속해서 쌓이면 터진다고 했기 때문에 마지막에 들어간 인형과 넣을 인형을 비교해야 하기 때문이다. moves의 인덱스로 for문을 돌려 board의 해당 열을 탐색해서 만약 0이 아닐 때, 바구니에 데이터가 들어있고, 마지막 값이 넣을 값과 같으면 answer을 2증가시키고 인형을 꺼냈으므로 boa.. 2022. 3. 7.
2022.02.28 [백준] (python 파이썬) 안정적인 문자열 https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 풀이 이 문제는 스택을 이용해서 해결했다. 만약 여는 괄호가 나오면 stack에 저장하고, 닫는 괄호가 나오면 두가지 경우로 생각할 수 있다. 만약 stack이 비어 있을 경우 괄호의 짝이 맞지 않기 때문에 여는 괄호로 바꾼 뒤 stack에 저장. 괄호를 바꿨기 때문에 cnt를 증가시킴. 만약 stack의 마지막 인덱스 값이 여는 괄호이면 서로 짝이 맞기 때문에 이 괄호 쌍은 더 이상 비교할 .. 2022. 2. 28.
728x90
반응형

티스토리툴바