[알고리즘] domjudge - Day1

스택 및 큐라는 자료구조를 이용한 코딩이다. 조금 고민을 했던 문제들만 따로 정리해서 보려고 한다. 1. 괄호 검사 이 문제는 쉽게 해결할 수 있었다. n = int(input()) diclst = {')':'(',']':'[','}':'{'} for _ in range(n): a = input() new = [] answer = 'YES' for st in a: if st not in diclst.keys(): new.append(st) else: if len(new) == 0: answer = 'NO' break st2 = new.pop() if st2 != diclst[st]: answer = 'NO' break if len(new) != 0: answer = 'NO' print(answer) 2. 두 바퀴 레이스 이 문제는 꽤 고민해서 풀었다. 왜냐하면 초기에 따로 리스트를 만들어서 해당 리스트에 수를 append하면서 이후에 두번째 바퀴 값이 해당 리스트 내부에 있는지 검색...

원문링크 : [알고리즘] domjudge - Day1