요청 처리 중입니다...

[알고리즘] domjudge - Day1

2023-09-04 19:29:28

스택 및 큐라는 자료구조를 이용한 코딩이다. 조금 고민을 했던 문제들만 따로 정리해서 보려고 한다. 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 # 괄호검사 # 스택 # 알고리즘 # 큐 # 파이썬 # 포스코빅데이터아카데미

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

등록된 다른 글

[필기] Regression 모델_머신러닝 with Python

[자격증] [SQLD 자격증 | 메타코드M] SQLD 강의 후기 및 내용 정리_5

빅데이터 분석 필기 정리

백준 B21610-마법사 상어와 비바라기 with 파이썬

코드트리-술래잡기(삼성코테기출) with 파이썬

중소기업 청년 전세대출 연장 후기(버팀목 전환)