반응형

코딩테스트 2

[묘공단] 2. 스택

1-1. 스택 - 스택의 어원은 "쌓는다" - 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조 (선입선출) - 스택에 삽입하는 것은 push / 꺼내는 연산은 pop이라한다. - 정해진 방향으로 쌓을 수 있으며 top으로 정한 곳을 통해서만 접근 할수 있다. 자료 삭제도 top을 통해서 삭제가 가능하다. 1-2. 스택의 사용 사례 - 웹 브러우저 방문기록 - 실행 취소 - 역순 문자열 만들기 - 후위 표기법 계산 04-03. 후위 표기법(Postfix notation) #1 - 좌충우돌, 파이썬으로 자료구조 구현하기 (wikidocs.net) 04-03. 후위 표기법(Postfix notation) #1 [[TIP(문제 설명)]] 문자열 수식을 받아서 후위 표기법으로 바꾸는 함수를 작성하라. (..

코딩테스트 2023.12.17

[묘공단] 코딩테스트합격자되기_1.배열

1. 배열 - 인덱스와 값을 일대일 대응해 관라하는 자료구조. - 데이터를 저장할 수 있는 모든 공간은 인덱스와 일대일 대응하므로 어떤 위치에 있는 데이터든 한 번에 접근이 가능. 1-1. 배열 선언하기 #기본으로 구현하는법 arr= [0,1,2,3,4,5] #리스트 생성자를 사용하는 방법 arr_1= list(range(6)) 1-2. 배열과 차원 - 중첩 리스트 형태로 다차원 배열 표현 가능 #1차원 배열 arr = [1,2,3,4] #2차원 배열 arr_1= [[1,2,3,4],[5,6,7,8],[9,10,11,12]] #3차원 배열 arr_2 = [[[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]], [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, ..

코딩테스트 2023.12.10
반응형