#파이썬 #알고리즘 #순차탐색 #Sequential_Search 순차 탐색 순차 탐색Sequential Search이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트에 데이터가 아무리 많아도 시간만 충분하다면 항상 원...

#퀵 정렬, #계수 정렬, #Quick_Sort, #Count_Sort, #Python_sorted() 퀵 정렬 퀵 정렬Quick sort은 지금까지 배운 정렬 알고리즘(선택 정렬, 삽입 정렬, 퀵 정렬) 중에서 가장 많이 사용되는 정렬 알고리즘이다. 퀵 정렬은 어째서 이름부터가 '빠른 정렬 알고리즘'일까? 퀵 정렬은 기준을 설정한 다음 ...

유니티에서는 ml-agent 패키지를 사용하는 머신러닝을 지원한다. 아래에 소개하는 ml-agent 패키지는 꾸준히 버전 관리가 되고 있는 깃허브 레포지토리이다. https://github.com/Unity-Technologies/ml-agents/releases 이 중에 가장 최신 (2023.01 기준) 버전은 릴리즈20 이다. ml-age...

#코딩테스트 #선택정렬 #삽입정렬 #알고리즘 정렬Sorting**이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면 **이진탐색(Binary Search)가 가능해진다. 따라서 정렬 알고리즘은 이진 탐색의 전처리 과정이기도 하다. 정렬 알고리즘은 굉장히 다양한데, 먼저 선택정렬과 삽입정렬을 설명하겠...

보통 다음과 같다. 시간 제한: 1초 메모리 제한: 128MB 파이썬은 C/C++에 비해 동작속도가 느리지만, 파이썬 3.7로 코드를 작성할 때 자신의 코드가 1초에 2,000만 번의 연산을 수행한다고 가정하고 문제를 풀면 실행 시간 제한에 안정적이다. 시간 제한이 1초이고, 데이터의 개수가 100만 개인 문제가 있다면 일반적으로 시간 복잡도...

#스택 #Stack #큐 #Queue #깊이우선탐색(DFS) #너비우선탐색(BFS) 삽입(Push): 데이터를 삽입한다. 삭제(Pop): 데이터를 삭제한다. 스택(Stack)박스 쌓기. 선입후출First In Last Out 구조 또는 후입선출Last In First Out 구조. 별도의 라이브러리 없이 기본 리스트에...

#깊이우선탐색(DFS) #너비우선탐색(BFS) #인접행렬 #인접리스트 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식 인접행렬   0 1 ...

#github #에러 github에 업로드를 하고 싶은 디렉토리에서 $ git init 위의 명령어로 초기화를 하고 $ git remote add origin https:// ~ 레포지토리 리모트를 다시 해주고, $ git pull origin main --allow-unrelated-histories 기존에 작업한 내용이 있다면...

위 사진은 8번째, 9번째 비트가 켜져있는 상태이다. 합하면 768(=256+512) 이러한 연산은 768이라고 하면 숫자가 어떻게 계산된 것인지 파악할 수 없으므로 shift연산자로 표시하면 더 좋다. 가 아니라, 로 하면 더 알아보기 쉽다.

#싱글톤패턴 #Singleton 싱글톤 패턴이란? 싱글톤 패턴은 객체의 인스턴스가 오직 1개만 생성되는 패턴을 의미한다. public class Singleton { private static Singleton instance = new Singleton(); private Singleton() { ...