# 알고리즘

주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것

14946개의 포스트
post-thumbnail

[TIL] 20210615 - 항해 9일차

알고리즘 마라톤 2일 차

16분 전
·
0개의 댓글
post-thumbnail

Arrays

✔️ Array란?

35분 전
·
0개의 댓글

항해99_DAY8

스파르타코딩클럽의 <항해99>에서 8일째 항해중!

38분 전
·
0개의 댓글
post-thumbnail

Linux Kernel #20 리눅스 커널 레드-블랙 트리 (Red-black tree)

이번 장에서는 리눅스 커널의 또 하나의 자료구조, 레드-블랙 트리(red-black tree) 에 대해서 살펴 보도록 하겠다. 레드-블랙 트리는 그 자체로 두-세개 이상의 글을 할애해야 할 정도로 그 내용이 많기에, 알고리즘을 직접적으로 설명하진 않고 커널에서 어떻게

약 1시간 전
·
0개의 댓글
post-thumbnail

[백준]#2531 회전 초밥

문제회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은

약 1시간 전
·
0개의 댓글
post-thumbnail

[백준] 10부제

자동차 10부제를 시행하는데 자동차 번호의 일의 자리 숫자와 날짜의 일의자리 숫자가 일치하면 해당 자동차의 운행을 금지한다.날짜의 일의 자리 숫자가 주어졌을 때 5대의 자동차 중 10부제를 위반한 자동차의 대수를 출력하는 문제이다.백준은 프로그래머스와 다르게 입력값을

약 1시간 전
·
0개의 댓글
post-thumbnail

다익스트라

가중치가 존재하는 그래프에 대하여, 두 지점 사이의 최단거리를 구한다.너비 우선 탐색과 탐욕법을 이용한다. 최단거리를 찾기 위해 어떤 노드를 방문했을때, 인접한 노드들을 대기열에 넣는다. 이때, 탐욕법을 이용하여, 가장 작은 가중치를 가진 인접노드를 넣는다.=> 우선하

약 2시간 전
·
0개의 댓글
post-thumbnail

Section 3 - 50일차

자료구조 / 알고리즘 / 시간복잡도 / DFS / BFS / Greedy / DP

약 2시간 전
·
0개의 댓글

BFS

BFS 개념 익히기BFS 문제 풀이https&#x3A;//leetcode.com/problems/maximum-depth-of-n-ary-tree/while 문으로 풀이 재귀로 풀이문제링크: https&#x3A;//programmers.co.kr/learn/course

약 2시간 전
·
0개의 댓글

Programmers(Level 1) 3진법 뒤집기

코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 3진법 뒤집기

약 4시간 전
·
0개의 댓글
post-thumbnail

프로그래머스 H-Index (Python)

https&#x3A;//programmers.co.kr/learn/courses/30/lessons/42747H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-I

약 4시간 전
·
0개의 댓글

[백준] 트리(4803)

[백준] 트리 문제 풀이(Java)

약 4시간 전
·
0개의 댓글

Programmers(Level 1) 소수 만들기

코딩테스트 연습 > Summer,Winter Coding(~2018) > 소수 만들기

약 4시간 전
·
0개의 댓글
post-thumbnail

다이나믹 프로그래밍 문제1 in python

금광문제 문제 n X m 크기의 금광이 있다. 금광은 1 X1 의크기를 가지고 각 칸에 특정한 크기의 금금이 들어있습니다. 채굴자는 첫번째 열부터 금을 캔다. 맨처음에는 첫번째 열의 어느 행에서든 출발할 수 있습니다. 이후 m-1번에 걸쳐 오른쪽 위, 오른쪽, 오른쪽 아래 3가지 중 하나의 위치로 이동, 이때 얻을 수 있는 금의 최대값은? 수기코드 ...

약 5시간 전
·
0개의 댓글

백준 1753번

문제는 한 시작점으로부터 모든 정점까지의 최단경로를 구하는 문제였다. 그냥 다익스트라 알고리즘을 사용하여 쉽게 해결할 수 있었다. 모든 정점을 최댓값으로 초기화한 뒤 시작점부터 시작하여 거리를 갱신해나가는 알고리즘이다.시작 정점 결정 -> 현재 정점시작 정점 제외 모든

약 5시간 전
·
0개의 댓글

Programmers(Level 1) 음양 더하기

코딩테스트 연습 > 월간 코드 챌린지 시즌2 > 음양 더하기

약 5시간 전
·
0개의 댓글

정렬 알고리즘

왜 quicksort 의 시간복잡도가 nlogn 에서 n^2 까지 나올까?퀵소트에서 분할이 잘 이루어지지 않을 경우에 이진탐색이 아닌 선형 탐색이 될 수 있다. 따라서 n^2 까지 시간복잡도가 복잡해 질 수 있다. BFS + greedy => 너비 우선으로 탐색하면서,

약 5시간 전
·
0개의 댓글

Programmers(Level 1) 로또의 최고 순위와 최저 순위

코딩테스트 연습 > 2021 Dev-Matching: 웹 백엔드 개발자 > 로또의 최고 순위와 최저 순위

약 5시간 전
·
0개의 댓글
post-thumbnail

[ 백준 ] 17619번 : 개구리 점프

https&#x3A;//www.acmicpc.net/problem/17619통나무 N개가 가로 (수평) 방향으로 연못에 떠 있다. 개구리는 한 통나무 A에서 다른 통나무 B로 정확히 수직 방향으로 점프할 수 있다. 단, 점프할 때 다른 통나무 위를 (끝 점 포함) 지나

약 5시간 전
·
0개의 댓글