뇌 가르기 59

큐란? FIFO(First-In-First-Out_선입선출) 썰매를 탈 때, 줄을 서고 출발하는 상황 구성 함수 push() : 데이터를 컬렉션에 삽입 pop(0) : 처음 삽입된 데이터를 삭제 주의사항 오버플로(overflow) : 수용할 수 있는 데이터의 크기를 넘어 삽입 연산 수행 시 발생 언더플로(underflow) : 데이터가 전혀 없는 상태에서 삭제 연산 수행 시 발생 파이썬에서는 Collections 모듈에서 제공하는 deque 자료구조 활용 리스트 _ 동적 배열로 구현되어 있어 효율x 나동빈_이것이 코딩테스트다 정리허긔

일기 2023.01.12

스택

스택이란? LIFO(Last-In-First-Out_후입선출) 썰매를 쌓아두고 가져가는 상황 구성 함수 push() : 데이터를 컬렉션에 삽입 pop() : 아직 제거되지 않은 가장 최근에 삽입된 데이터를 삭제 주의사항 오버플로(overflow) : 수용할 수 있는 데이터의 크기를 넘어 삽입 연산 수행 시 발생 언더플로(underflow) : 데이터가 전혀 없는 상태에서 삭제 연산 수행 시 발생 특징 컴파일러가 출력하는 에러의 순서 메모리 영역에서 이 형태로 할당하고 접근하는 구조인 아키텍처 레벨의 하드웨어 스택의 이름으로도 사용 나동빈_이것이 코딩테스트다 정리허긔

일기 2023.01.12

구현

구현이란? - 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 (풀이 방법 구상 -> 정확히 구현) - 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이긴 완전 탐색 _ 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 _ 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 (+ 코드가 길어지는 문제, 실수 연산과 특정 소수점 출력 문제, 문자열 슬라이싱, 라이브러리 사용 문제) 1. 메모리 제약 사항 생각하기 ( 변수의 표현 범위, 리스트 크기 ) 2. 좌표 문제의 경우, 이동할 방향을 기록 tip. 문제의 길이가 길지만, 문법에 익숙하다면 오히려 쉬울 수 있음. ex) 상하좌우 ( 시뮬레이션 ) 더보기 닫기 입력 N (1 ≤ N ≤ 100) ; N * N 크기의 정사각형, 가장 ..

학/Algorithm 2023.01.10

[2023.01.05] 비밀 뻬거 일기

여차여차해서 동기부여가 돽다는 일기는 비밀이구연 이어서 쓰자면 고런 김에 블로그 카테고리 좀 정리해따. 요 동기부여가 만료댈 때까지 하루에 저거도 1글 해야개따. 최소한으 의무가 잇어야 댈 것 같기 때무네 스스로 목줄을 쥐어보자. 구체적인 계획은 쓰루할 게 뻔하니, 상세히는 안허구 그날 땡기는 걸로 함미다. 이것도 비밀로 쓰면 맨날천날 미룰 것 같아서 부끄럼을 무릅쓰고공게함.

일기 2023.01.05