코테준비4 코딩테스트 :: 자료형_stack 문제 # 문제1. 소괄호는 짝을 맞춘 열린 괄호"(" 와 ")"로 구성한다.# 열린 괄호나 닫힌 괄호가 마구 뒤섞인 문자열이 있다.# 이때 소괄호가 정상적으로 열고 닫혀 있는지를 판별하는 함수를 작성하시오.#소괄호가 정상적으로 열고 닫혀있다면 True, 그렇지 않다면 False를 반환.# 제약조건: #1.열린 괄호는 자신과 가장 가까운 닫힌 괄호를 만나면 상쇄된다.# 2.반드시 열린 괄호가 먼저 와야하고, 열린 괄호와 닫힌 괄호 사이에# 아무것도 없어야한다. 풀이과정def sol(a): stack = [] # 스택 초기화 for i in a: if i == '(': # 여는 괄호가 나오면 스택에 추가 stack.append('(') else: .. 2024. 11. 24. 코딩테스트 :: 자료형_stack List (배열)Stack (쌓는다) First In Last OutQueue1. 선형맅스트(패턴을 예측할 수 있다)2. 검색은 빠르지만, 비효율적3. 정적,동적배열(한번 사이즈를 설정하면 변경 가능,불가능)4. appen() => 리스트를 생성(빈 리스트를 생성) test =[]5. 데이터를 삽입, 삭제 등 수정할 수 있다.* 딕셔너리 자료구조 (key:value) : Hash* push, pop을 연산으로 부름 * top(변수) - 즉 push, pop, top을 가지고 활용- 초기값은 -1을 가지고데이터가 들어오면 '먼저' 증가한다.흐름)stack 동작원리 밑에 이미지 참고 stack은 pu.. 2024. 11. 23. [코딩테스트] 자료구조 ✨ 데이터 구조선형스택, 리스트, 큐비선형트리, 그래프 ✨ 리스트변수와 배열(리스트)배열은 자리확보(공간)가 중요하다. 그래서 첫번째 라인에 쓴다.동적배열은 메모리의 크기가 변경될 수 있음. (자바,파이썬)정적배열은 메모리가 할당되어있고 바꿀 수 없는것. (C언어) 링크드리스트는 간접적으로 하나 하나 찾아서 가야해서 시간이 걸린다는점이 단접이다. Node : 데이터가 저장되는 최소 단위배열의 단점 : 모든 요소를 이동시켜야해서 비효율적이다. ✨ 새로 나온 용어이름설명탐욕알고리즘뒤의 결과는 신경안씀파이썬의 단점길게 작성하면 튕긴다.오버로딩타입,순서바꾸면 안된다.지역변수, 전역변수 중 지역변수를 사용하라고 함.지역변수는 상주하고있음 .요즘은 상속하지말고요즘 컴포지션하라고 함* Composition(포.. 2024. 11. 17. 파이썬으로 코딩 테스트 준비하기! 보호되어 있는 글 입니다. 2024. 11. 16. 이전 1 다음
