스택2 [백준/파이썬(Python)] 옥상정원꾸미기 Gold5 6198 💌문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 💌풀이 와 마지막에 스택에 남았을 때… 저거 처리하는거 때메 시간 꽤 썼다. 뒤에 있는 수 중에서 가장 큰 수를 구하는 방법으로(스택이용) 큰 수를 구하면 일단 answer에 그 값을 넣고, count에 그 큰 수가 있는 인덱스-현재 나의 인덱스값을 넣어서 볼 수 있는 빌딩 갯수를 구한다. 스택에 값이 남아있으면 그것도 처리해줘야 해서, 즉, 더 큰 수를 만나지 못한 빌딩은 남아있는.. 2023. 2. 18. [파이썬/Python] 백준 9012번: 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 9012번 괄호 문제를 풀었다. 문자열 문제이다. 코드 t=int(input()) for _ in range(t): vps=input() for i in range(len(vps)//2+1): vps=vps.replace('()','') if len(vps)==0: print('YES') else: print('NO') 코드 설명 입력은 T개의 테스트 데이터로 .. 2022. 7. 21. 이전 1 다음
