🐇꾸준히, 한걸음씩☘️

다음은 배열을 오른쪽 90도 회전시킨 코드이다. 방법1. depth+(상하좌우 4가지로 구분)해당 코드는 배열은 4개로 나누고 depth를 이용하여 코드를 구현한 것이다.def rotate_right(matrix, len_key): depth=len(matrix)//2 rotate_matrix=[[0]*len(matrix) for _ in range(len(matrix))] for row in range(0, depth+1): for col in range(row, row+(len_key-1)-2*row): rotate_matrix[col][len_key-1-row]=matrix[row][col]#북 rotate_matrix[len_ke..

정수 자료형 타입명 메모리의 크기 데이터의 표현 범위 계산 byte 1byte -128 ~ 127 (8bit=부호자리(1)+숫자자리(7)) short 2byte -32,768 ~ 32,767 (16bit=부호자리(1)+숫자자리(7)) int 4byte -2,147,483,648 ~ 2,147,483,647 (약 20억) (32bit=부호자리(1)+숫자자리(7)) long 8byte -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 (64bit=부호자리(1)+숫자자리(7)) 추가 1) long 변수의 경우 값을 대입할 때L(혹은 소문자 l) 접미사를 붙여주어야 한다. 추가 2) 2진수, 8진수 16진수는 각각 int 자료형을 사용하며, 0b숫자, 0숫자, 0..

데크(Deque) 데크는 이중 연결리스트로 구현되어 head, tail 두 가지 포인터로 이루어져 있다. 스택과 큐를 일반화 한 자료형이다. 연산 0) 선언 collections.deque(iterable, maxlen) iterable : iterable 객체의 값을 왼쪽부터 차례대로 삽입하여 만든 데크를 반환 maxlen : 최대 크기를 지정하여 크기를 제한할 수도 있음 ① 값(value) 추가 head 앞 부분(왼쪽) index에 값 추가(사이) tail 뒷 부분(오른쪽) appendleft(value) insert(index, value) append(value) ② 요소 제거하여 반환 ➞ 요소가 없으면 IndexError head 부분(제일 왼쪽) tail 부분(제일 오른쪽) popleft() ..

Runner 기법 Runner 기법은 '연결리스트스러운' 풀이를 위해 사용되며 빠른 러너, 느린 러너 2개의 포인터를 이용한다. 빠른 러너(fast runner) : 느린 러너보다 2배 앞선다 (두 칸씩 이동) 느린 러너(slow runner) : 빠른 러너보다 2배 느리게 나아간다 (한 칸씩 이동) 빠른 러너는 연결리스트의 앞쪽의 노드의 절반을 목적에 알맞은 새로운 연결리스트를 만드는데, 느린 너러는 연결리스트의 뒤쪽의 노드의 절반을 비교를 위해 사용한다. (흔히 사용하는 투 포인터를 사용하는 것과 이유가 비슷하다) 자세한 경우의 수를 살펴보자. 연결리스트의 노드의 수가 홀수일 때 홀수일 때는 세 가지 경우로 나누어야 한다. ① 빠른 러너가 연결리스트의 노드를 방문하는 경우 while(fast_runn..

* 이 글은 네이버 부스트 코스의 인공지능(AI) 기초 다지기 강의를 수강하며 정리한 글입니다. 컬랙션 모듈이란? 리스트, 튜플, 딕셔너리에 대한 파이썬 빌드인 자료구조로, 편의성, 실행효율을 제공 1) import deque - 스택과 큐를 지원 - doubled ended queue로 양방향 링크드 리스트로 구현됨 - 일반 리스트에 비해 길이 100개의 리스트 기준 3배 시간이 줄어듦 HTML 삽입 미리보기할 수 없는 소스 2) import Counter - 해당 모듈은 기억해두기 - Sequence type의 data element들의 갯수를 dict 형태로 반환 HTML 삽입 미리보기할 수 없는 소스 - counter -> list HTML 삽입 미리보기할 수 없는 소스 - 집합연산 사용 가능 +..

* 이 글은 네이버 부스트 코스의 인공지능(AI) 기초 다지기 강의를 수강하며 정리한 글입니다. 1) 튜플 Tuple : 값의 변경이 불가능한 리스트 - 활용 : 프로그램이 작동하는 동안 변경되지 않는 데이터 저장 주로 함수의 반환값으로 많이 사용되어 에러를 방지 - 특이사항 : 값의 재할당 불가능 - 리스트 연산(+, * 등등), 인덱싱, 슬라이싱 그대로 사용 가능 선언 () 값이 하나인 튜플의 정의 (element, ) 2) 세트 Set : 값의 순서에 상관없이 중복이 불가능한 자료형 - 집합 연산 나오면 사용하기 선언 {} or set(리스트) add : 하나의 원소를 추가하는 함수 set.add(element) update : 여러개의 원소를 추가하는 함수 set.update(list) remov..

* 이 글은 네이버 부스트 코스의 인공지능(AI) 기초 다지기 강의를 수강하며 정리한 글입니다. 사담) 얼마전 인턴 모의면접에 우연히 참여할 기회가 생겼는데 스택과 큐를 헷갈려버렸다. 프로젝트 위주로 진행되는 수업이 많았어서 기초를 잊어버린게 틀림없다. 0ㅇ0 다시 초심으로 돌아가 꼼꼼하게 정리해 보자. 1) 스택 Stack (=사다리. 제일 나중에 올라간 사람이 먼저 내려와야 전 사람들이 내려옴) - 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조 - LIFO (Last In First Out) - 기능 : Push, Pop, Top, Empty - 구현 : List Push : 원소를 삽입하는 함수 list.append(element) Pop : 제일 나중의 원소를 반환하고 삭제하는 함수 l..