본문 바로가기

728x90

전체 글148

[TIL] Algorithm - 이분탐색(Binary Search) + 직접 주소 테이블이란? 1. 이분탐색 또는 이진검색 정렬된 리스트를 계속해서 반으로 나눠 원하는 값의 위치를찾는 알고리즘 Wiki 장점 : 검색이 반복될 때마다 목표값을 찾을 확률이 2배가 되므로 속도가 빠르다. → 시간복잡도 O(logN) 단점 : 정렬된 리스트에서만 사용이 가능하다. 이진 탐색 과정 참고 사이트 https://blog.penjee.com/binary-vs-linear-search-animated-gifs/ Binary Vs Linear Search Through Animated Gifs Average Case Worst Case Binary Search Best Case Binary Search If you're into searching, maybe you're also into sorting! Check.. 2023. 4. 13.

[TIL] 백준 풀이 정리 ※ 시험을 앞두고 Week01주차에 공부했던 알고리즘을 연습한다. ※ 1. 완전 탐색 연습 문제 (14888번 - 연산자 끼워넣기) import sys N = int(sys.stdin.readline()) nums = list(map(int, sys.stdin.readline().split())) plus, minus, multiply, divide = map(int, sys.stdin.readline().split()) # sys상 가장 큰수를 저장 resultMax = -sys.maxsize resultMin = sys.maxsize ''' count : 현재 접근하는 nums 인덱스 total : 앞의 연산 결과 plus, minus, multiply, divide : 각 연산이 가지고 있는 개수 .. 2023. 4. 12.

[TIL] 백준 코드 풀이 & Computer System 1. 백준 - 어려웠던 문제 정리 & 풀이 공부 1. N-Queen (9663번) import sys n = int(sys.stdin.readline()) # row 리스트에서 인덱스 = 행번호 / row[i] 값은 열번호 row = [0] * n result = 0 # https://seongonion.tistory.com/103 참고 # https://lighter.tistory.com/m/26 참고 # 퀸을 놓을 수 있는 위치인지 여부 판단 def isPromising(x) : for i in range(x) : ''' 1. 같은 열에 있는지 확인 row[x] == row[i] : x번 행과 i번 행에 놓여있는 퀸의 열 번호가 같은 경우 2. 대각선에 존재하는지 확인 row[x]-row[i] : 세.. 2023. 4. 11.

[TIL] Algorithm - 정렬3 + git 사용법 정리 1. 병합 정렬(merge sort) 배열의 앞부분과 뒷부분의 두 그룹으로 나누어 각각 정렬한 후 병합하는 작업을 반복하는 알고리즘 # 병합 정렬 구현 def merge_sort(list) : # 재귀적으로 실행할 함수 def _merge_sort(list, left, right) : if left < right : middle = (left + right) // 2 _merge_sort(list, left, middle) # 배열의 앞부분 정렬 _merge_sort(list, middle+1, right) # 배열의 뒷부분 정렬 ''' 앞에서 이미 정렬된 배열 2개를 병합하기 위한 변수들 p : 현재 buff가 채워져 있는 정도를 저장하는 변수 / 즉, buff[p-1]까지 채워져있다. j : 병합할 .. 2023. 4. 10.

[TIL] Algorithm - 정렬2 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간 Big-O(빅-오) 표기법 : 최악의 경우를 계산하는 방식 Big-O description $$ O\left ( 1 \right ) $$ 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸린다. $$ O\left ( log_{2}n \right ) $$ 입력데이터의 크기가 커질수록 처리시간이 로그만큼 짧아진다. $$ O\left ( n \right ) $$ 입력데이터의 크기에 비례하여 시간이 증가한다. $$ O\left ( n log_{2}n \right ) $$ 데이터가 많아질수록 로그배 배만큼 시간이 증가한다. $$ O\left ( n^{2} \right ) $$ 데이터가 많아질수록 급수적으로 시간이 증가한다. $$ O\left.. 2023. 4. 9.

[TIL] Algorithm - 정렬 ⏰ 2023.04.08 ⏰ 1. Sorting key 를 항목 값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업 데이터를 교환, 선택, 삽입하면서 정렬을 완료한다. ★ 정렬 알고리즘의 안전성 ★ 값이 같은 원소의 순서는 정렬한 후에도 유지되면 안정적인 정렬 알고리즘이다. 안정적인 정렬 알고리즘 버블 정렬, 삽입 정렬, 병합 정렬, 도수 정렬(계수 정렬) 안정적이지 않는 정렬 알고리즘 선택 정렬, 퀵 정렬, 힙 정렬, 2. 버블 정렬(bubble sort) 이웃한 두 원소의 대소 관계를 비교하여 필요에 따라 교환을 반복하는 알고리즘 ( = 단순 교환 정렬 ) 시간복잡도 O(n^2) 1. 기본 구현 # 기본 버블 정렬 def bubble_sort(list) : n = len(list).. 2023. 4. 8.

크래프톤 정글 2기 시작하며...🍀 컴퓨터 공학과를 졸업하고 학교라는 울타리에서 나왔을 때 졸업하면 다 잘할 수 있겠지라는 생각과 달리 너무 무서웠다.학교를 다니면서 이론 공부는 꾸준히 했다고 생각했지만이를 활용하는 능력이 있는지, 사회에 나가 내가 일을 할 수 있을까? 라는 의문이 많이 들었다.지난 5년 동안 그저 학교에서 하라는 것들을 수동적으로 따라가는 것에 만족한 내가 후회스럽기도 했다. 그래서 계속해서 후회만 하기 전에 크래프톤 정글에 도전했다.이곳에 도착하자마자 미니 프로젝트를 진행했는데 처음 본 사람들, 익숙하지 않는 기술 등 많이 어렵고 힘들었지만끊임없이 토론하고 몰입하고 포기하지 않으니 프로젝트를 완성할 수 있었다.하면서 내가 노력한 적이 있었나 의문이 들면서 하면 할 수 있는 사람이라는 것을 느꼈다. 그.. 2023. 4. 8.

[BOJ] 6064번 - 카잉 달력(JAVA) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ 중국인의 나머지 정리 참고 블로그 https://blog.joonas.io/23 중국인의 나머지 정리 - 이해하기 쉬운 설명 중국인의 나머지 정리(CRT; Chinese Remainder Theorem)연립 합동식의 유일한 해를 찾는 정리이다. 예를 들면서 설명과 함께 전개하는 게 가장 이해하기 쉽다. 개념 이해를 위해 연립 합동식이 2개일 때 blog.joonas.io 나머지 연산을 사용해보려고 했지만 어려워서 구현 실패 그래서 문제 풀이 블로그를 참고했는데 여기서 내가 이해한 부분을 정리하기 위해 글을 작성 문제풀이 참고 블로그 https://girawhale.tistory.com/10 [백준] 6064번: 카잉 달력 - JAVA 문제 링크 BOJ 6064번: 카잉 .. 2023. 3. 27.

[BOJ] 2667번 - 단지번호붙이기(JAVA) 🛠️ 문제 🛠️ 🗒️ 설명 🗒️ 시작 정점 찾기 이미지 상으로 확인했을 때 왼쪽 위 > 오른쪽 위 > 왼쪽 아래 > 오른쪽 아래 와 같이 Z 모양으로 시작 정점을 찾는다. 현재 위치의 값이 1이면서 방문하지 않으면 시작 정점이다. 시작 정점을 기준으로 그래프 탐색 BFS 그래프 탐색 사용 대각선을 제외한 상하좌우 위치에 아파트가 있으면 현재 단지에 있는 아파트 수 증가 BFS 탐색이 끝나면 탐색한 아파트 수 반환 탐색이 끝나고 아직 남은 정점이 있으면 ①,②번 과정 반복 모든 정점의 탐색이 끝나면 올바른 형식으로 출력 후 프로그램 종료 ★ 아파트 단지내에 있는 아파트 수를 저장하는 배열(aparts[]) 초기화 ★ 🍀 풀이 코드 🍀 import java.io.BufferedReader; import ja.. 2023. 3. 23.

[C언어] 기본 문법 정리 1. 주석(Comment) /* 와 */ 로 묶여진 부분 프로그램이 하는 일을 설명하는 설명 글 프로그램의 실행결과에 영향을 끼치지 않는다. /* 한줄로 된 주석 */ /* 여러 줄로 된 주석을 사용할 때는 이와 같이 사용 */ // 이와 같은 주석은 "//"부터 이 줄 끝까지 주석이다. 2. 전처리기(preprocessor) #include 로 시작하는 전처리기 지시어(※주의※ # 과 include 사이에 공백이 있으면 안된다) #include 의미 : 헤더 파일 stdio.h를 소스 코드에 포함시켜라 헤더 파일(head file) : 코드의 일부부이 들어있는 텍스트 파일, .h 확장자를 가진다. ★ 참고 ★ stdio = standard input ouput 로 표준 입출력을 의미한다. pinrtf(.. 2023. 3. 22.

[GitHub] terminal에서 git 실행하기 - 재커밋 후 기록 1. git을 사용할 폴더 경로로 터미널 열기 2. git status를 통해 변경사항 확인하기 빨간색으로 표현된 것은 아직 add를 하지 않았다는 표시 3. git add 해주기 파일 하나씩 실행하기 위해 git add "file name" 으로 실행 초록색 - commit 준비 완료 빨간색 - add도 된 상태가 아님 = commit할 수 없음 4. Commit git commit -m "python example - stack" add된 파일만 commit되었다. 5. Push git push -u origin main 2023. 3. 21.

[Python] Stack과 Queue사용해보기 1. Stack LIFO(Last In First Out) = FILO(First In Last Out) 나중에 들어온 값이 먼저 나가는 자료구조 ★ list를 이용하여 간단하게 스택 사용해보기 ★ # 파이썬에서 스택은 리스트로 구현한다. stack = [] # 스택에 값 추가하기 stack.append(1) stack.append(2) stack.append(3) print("stack에 삽입한 후 : ",stack) # 스택에서 값 제거하기 print("첫번째 pop : ",stack.pop()) print("pop한 후 스택 : ", stack) print("두번째 pop : ",stack.pop()) print("pop한 후 스택 : ", stack) print("세번째 pop : ",stack... 2023. 3. 21.

[GitHub] terminal에서 git 실행하기 - first commit 기록 1. repository 생성하기 2. git을 사용할 폴더에서 터미널 열기 3. git init 현재 경로의 디렉토리를 git 저장소로 설정 및 초기화 해주는 명령어 4. git add --all git이 올릴 파일을 추적하기 위하여 commit을 하기전에는 반드시 add를 해주어야 한다. 파일을 수정하긴 했지만 commit하지 말아야 하는 경우에는 add를 하지 않으면 된다. git add . → 모든 파일 git으로 관리 git add "file name" → 특정 파일만 관리 5. git status 현재 상태 확인하는 명령어 초록색 : add는 되어있으나 commit은 되지 않은 상태 6. git commit -m "commit message" 7. git remote add origin "gi.. 2023. 3. 20.

[Python] 리스트(List) 개념 정리 https://wikidocs.net/book/1 점프 투 파이썬 이 책은 파이썬이란 언어를 처음 접해보는 독자들과 프로그래밍을 한 번도 해 본적이 없는 사람들을 대상으로 한다. 프로그래밍을 할 때 사용되는 전문적인 용어들을 알기 쉽게 풀어서 … wikidocs.net 리스트(List) listName = [요소1, 요소2, 요소3, ...] 리스트를 만들 때는 위에서 보는 것과 같이 대괄호([ ])로 감싸 주고 각 요솟값은 쉼표(,)로 구분해 준다. 또는 list() 함수를 사용하여 생성할 수 있다. # list() 함수를 사용하여 생성 listFunction = list("python") print(listFunction) # 비어있는 리스트 -> emptyList = list() 로 생성가능 emp.. 2023. 3. 20.

[C언어] Pointer 개념정리 1. pointer란? ★ 메모리의 주소를 가지고 있는 변수 = 변수의 주소를 가지고 있는 변수 ★ 기계어나 어셈블리 언어처럼 메모리 주소를 가지고 직접 메모리의 내용에 접근 가능! ★ 데이터의 복사를 피하고 데이터를 공유하여 작업하고자 할때 사용 2. 주소 연산자 & #include int main(void){ int num = 10; //주소 연산자 & 사용 printf("num의 주소 : %u", &num); return 0; } 메모리 공간에 변수를 배치하는 것은 컴파일러의 권한이고 컴퓨터마다 주소는 달라진다. %p 주소를 출력하는 형식 지정자(16진수로 출력) %u 부호가 없는 10진 정수로 출력 3. 포인터 변수 선언하기 ★ "포인터 변수" 즉, 사용하기 전에 선언되어야 한다. ★ 포인터가 가.. 2023. 3. 14.

[C언어] MAC에서 Visual Stdio Code로 C언어 실행하기 1. Visual Stdio Code - mac 전용으로 설치 https://code.visualstudio.com/download Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized for building and debugging modern web and cloud applications. code.visualstudio.com 2. 확장팩 설치 3. 컴파일러.. 2023. 3. 13.

[graph] 너비 우선 탐색(BFS, Breadth First Search) 너비 우선 탐색(BFS, Breadth First Search) 시작 정점으로부터 인접한 정점들을 모두 차례로 방문한 후 방문했던 정점을 다시 시작점으로 하여 인접한 정점들을 차례로 방문하는 방법 가까운 정점들을 먼저 방문하고 멀리 있는 정점들은 나중에 방문하는 순회 방법 인접한 정점들에 대해 차례로 다시 너비 우선 탐색을 반복해야 하므로 선입선출(First-IN First-Out) 구조인 큐(Queue) 사용 BFS 수행순서 큐가 공백이 될 때까지 빨간 상자 부분을 반복한다. BFS 과정 표현 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ Queue가 비었으므로 탐색 종료 결과 : 1 → 2 → 4 → 3 → 5 인접 행렬로 구현한 그래프 BFS static void BFS(int[][] graph, int v) { /.. 2023. 3. 7.

[graph] 깊이 우선 탐색(DFS, Depth First Search) 그래프 순회(Graph Traversal) 또는 그래프 탐색(Graph Search) 란? 하나의 정점에서 시작하여 그래프에 있는 모든 정점을 한번씩 방문하는 것 깊이 우선 탐색(DFS, Depth First Search) 시작 정점에서 한 방향으로 갈 수 있는 가장 먼 경로까지 깊이 탐색해가다가 더 이상 갈 곳이 없으면 가장 마지막에 만났던 간선이 있는 정점으로 되돌아와서 다른 방향의 간선으로 탐색을 계속함으로써 모든 정점을 방문하는 순회방법 마지막 갈림길로 되돌아가야하므로 후입선출(Last-IN-First-Out) 구조인 스택(Stack) 사용 사실상 백트래킹과 똑같은 개념을 사용한다. DFS 수행 순서 스택이 공백이 될 때까지 빨간 상자 부분을 반복한다. DFS 과정 표현 ↓ ↓ ↓ ↓ ↓ ↓ ↓ .. 2023. 3. 6.

이전 1 ··· 4 5 6 7 8 9 다음

728x90

티스토리툴바