데싸 되기

https://www.acmicpc.net/problem/5397  힌트: 현재 커서 기준 좌우 스택  #2#>Cd-#ThIsIsS3Cr3tN= input()for i in range(int(N)):    typing = input().split()    left_stack = []    right_stack = []    for spell in (typing[0]):        if spell =='            if left_stack:                right_stack.append(left_stack.pop())        elif spell == '>':            if right_stack:                left_stack.append(right_..

런던에 엄청난 폭우가 쏟아진다고 가정합시다. 정말 재난 영화에서나 나올 법한 양의 비가 내려서, 고층 건물이 비에 잠길 정도입니다. 그렇게 되었을 때, 건물과 건물 사이에 얼마큼의 빗물이 담길 수 있는지 알고 싶은데요. 그것을 계산해 주는 함수 trapping_rain()을 작성해 보려고 합니다. 함수 trapping_rain()은 건물 높이 정보를 보관하는 리스트 buildings를 파라미터로 받고, 담기는 빗물의 총량을 리턴해 줍니다. 예를 들어서 파라미터 buildings로 [3, 0, 0, 2, 0, 4]가 들어왔다고 합시다. 그러면 0번 인덱스에 높이 33의 건물이, 3번 인덱스에 높이 22의 건물이, 5번 인덱스에 높이 44의 건물이 있다는 뜻입니다. 1번, 2번, 4번 인덱스에는 건물이 없습..

### 1. 백트래킹(완전탐색) - 평평하게 벽돌세우기 경우의 수 문제 **예시 문제:** 주어진 벽돌의 높이와 너비가 주어졌을 때, 이를 사용하여 세로로 쌓을 수 있는 벽돌 조합의 수를 구하는 프로그램을 작성하세요. 각 벽돌은 너비는 같지만 높이가 다를 수 있습니다. ```python def count_wall_combinations(heights):     def backtrack(heights, target_height, idx):         if target_height == 0:             return 1         if target_height = len(heights):             return 0                  count = 0         fo..

원래 list가 다음과 같을 때,stack 마지막 원소부터 거꾸로의 순서로 list 변경stack[::-1]

파이썬 , python https://school.programmers.co.kr/learn/courses/30/lessons/1844 from collections import deque def solution(maps): answer = 0 dx = [1,-1,0,0] dy = [0,0,1,-1] visited = [[False] * len(maps[0]) for _ in range(len(maps))] q = deque() q.append((0,0)) visited[0][0]=True while q: y,x=q.popleft() for i in range(4): ny=y+dy[i] nx=x+dx[i] if 0

def solution(nums): answer = 0 n = len(nums)//2 li = [] for i in nums: if len(li)==n: break if i not in li: li.append(i) answer=len(li) return answer list의 unique 값은 set으로 변경하면 가능

from itertools import permutations def solution(numbers): answer = 0 num_li= [] for i in range(len(numbers)): num_li.append(numbers[i]) per_li = [] for num in range(1,len(numbers)+1): tmp_li = list(permutations(num_li,num)) for j in tmp_li: per_li.append(int("".join(j))) cnt = 0 prime_li = [] for m in per_li: if m==0 or m==1 or m in prime_li: prime=False continue prime = True for n in range(2,m)..

def dfs(graph, idx, visited): visited[idx]=True for i in graph[idx]: if not visited[i]: dfs(graph,i,visited) graph = [[], [2,3,8], [1,7], ...] visited = [False]*(len(graph)) # dfs 시작 dfs(graph, 1,visited)

https://sigcho.tistory.com/117