본문 바로가기

파이썬33

백준 - 9012번. 스택 괄호 짝맞추기(python) (2022.10.3~) 1. 9012번 1) 문제 2) 풀이 S = int(input()) stack = [] for s in range (S): stack.clear() flag = 0 parseq = input() for i in parsesq: if i == "(": stack.append("(") else: try: stack.pop() except: flag=1 break if len(stack)==0 and flag==0: print("YES") else: print("NO") 3) 문법 및 풀이과정 정말 많은 시행착오를 거치고, 오류도 많이 겪었던 문제였다. 우선 내가 들었던 자료구조 강의의 교수님의 코드대로 함수를 활용해보려 하였으나 계속해서 오류가 발생했다. 이 부분은 아직 원인을 정확히 해결하지 못했다.. (.. 2022. 10. 13.
백준 문제풀이 - 1000번, 1001번, 1008번, 10998번, 10869번 사칙연산(파이썬, 2022.10.01 기록) 1. 1000번, 1001번, 1008번 1) 1000번 A+B 2) 1001번 A-B 3) 10998번 A*B 4) 1000/1001번/10998번 풀이 2. 10869번 사칙연산 1) 10869번 사칙연산 2) 10869번 풀이 한동안 파이썬 문법에 대해 공부하느라 포스팅을 하지 못했다. 자료구조 강의 중 스택에 대한 복습을 하던 도중, 실제로 강의에서 들은 코드를 구현해봤으나 오류가 발생하는 것을 확인했고, 기본이 아직 턱없이 부족함을 느꼈다. 파이썬 문법 공부를 해서 자료구조에 대한 이해가 더 필요하다고 판단했다. 이제 다시 백준 풀이나 자료구조 정리 글을 다시 꾸준히 올려야겠다 ,, ! 2022. 10. 10.
자료구조 - 자료구조와 알고리즘(2022.09.13) 1. 자료구조 1) 자료구조란? data가 있을 때, 이를 저장할 저장공간과 읽기, 쓰기, 삽입, 삭제, 탐색 등 data를 다룰 수 있는 연산이 필요하다. 이 저장공간과 연산을 통틀어 우리는 자료구조라고 부른다. 2) 자료구조의 예 ▶변수(variable) a = 1 print(a) 위 코드에서 첫째줄에는 a에 5가 들어있는 객체의 주소를 입력하는 쓰기 연산이 사용되었으며, print(a)에는 a에 쓰인 data를 읽는 읽기 연산이 사용되었다. 이처럼 변수도 자료구조의 간단한 예 중 하나이다. ▶배열(array) / 리스트(list) A[9,1,-7,2] 위와 같은 배열에서 각 배열의 자리에 각 숫자가 들어있는 주소가 입력되는 쓰기 연산이 사용되었고 이를 출력한다면 읽기 연산이 사용되게 된다. 뿐만 아.. 2022. 9. 13.