문제 SWEA 1218.괄호짝짓기 D4 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 스택을 사용하면 쉽게 풀리는 문제다. 왼쪽 괄호일 경우 스택에 추가해주고, 오른쪽 괄호일 경우 쌍을 이루는 괄호와 일치하는지 비교한다. 오른쪽 괄호가 왼쪽 괄호와 쌍을 이룰 경우, 스택의 가장 상위 괄호를 pop 해준다. 그렇지 않을 경우, 탐색을 종료한다. for tc in range(10): N = int(input()) lst = list(map(str, input())) stck = list() # 왼쪽 괄호 left = ['(', '{', '[', ''] for i in range(N..
며칠간 BFS, DFS만 판 결과 ㅠㅠㅠㅠ SWEA BFS D4레벨 문제를 온전히 내 힘으로 풀기에 성공했다!! 항상 꾸역꾸역 풀어내면 테스트케이스 몇개에서 통과가 안되든, 런타임 초과든 에러가 많아 디버깅을 엄청 했었는데.. bfs를 온전히 이해하고 나니 쉽게 풀렸다! 문제 SWEA 1227 미로2 D4 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 이 문제는 16 X 16 미로가 인풋으로 주어진 문제와 똑같은 유형이지만 인풋이 100 X 100 미로로 바뀌었다. 아무래도 효율성을 통과시키는 것이 관건이었던 문제 같은데, 어떻게 하면 메모리도 최소화 시키고 런타임도 줄일지 생..
문제 SWEA 5188 최소합 D3 Python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 DFS로 완전탐색을 진행해주면 되는 문제다. 좌측 상단에서부터 우측하단 인덱스까지 가능한 경로를 탐색하고, 각 탐색마다 합을 저장한 후, 최대합과 비교하며 totalsum을 재설정 해주면 된다. stack을 사용하는 대신 dfs 함수를 재귀적으로 호출했다. """ Approach: 완전탐색 (dfs) """ T = int(input()) def isCondition(row, col): return 0
