Algorithm🧩

그래프 문제 - 탑승구

그래프 문제

By homebdy, on 29 May 2023

Greedy 알고리즘

문제 1. 모험가 길드

By homebdy, on 22 Mar 2023

위상 정렬

By homebdy, on 19 Mar 2023

신장 트리

하나의 그래프가 있을 때 모든 노드를 포함하며 사이클이 존재하지 않는 부분 그래프...

By homebdy, on 18 Mar 2023

서로소 집합

그래프

By homebdy, on 17 Mar 2023

최단 경로 찾기 -문제

문제 1: 미래 도시

By homebdy, on 01 Mar 2023

최단 경로 찾기 - 플로이도 워셜 알고리즘

최단 경로 알고리즘

By homebdy, on 27 Feb 2023

최단 경로 찾기 - 다익스트라 알고리즘

최단 경로 알고리즘

By homebdy, on 27 Feb 2023

이진 탐색 - 문제

문제 1: 부품 찾기

By homebdy, on 21 Feb 2023

이진 탐색

순차 탐색

By homebdy, on 20 Feb 2023

정렬 - 문제

문제 1: 위에서 아래로

By homebdy, on 19 Feb 2023

정렬

데이터를 특정한 기준에 다라 순서대로 나열하는 것

By homebdy, on 18 Feb 2023

다이나믹 프로그래밍 - 문제

문제: 개미전사

By homebdy, on 17 Feb 2023

다이나믹 프로그래밍

최적해를 구하기에 시간이나 메모리 공간이 많이 필요한 문제들은 컴퓨터로 해결하기 어렵다.

By homebdy, on 10 Feb 2023

DFS와 BFS - 문제

1. 음료수 얼려 먹기

By homebdy, on 21 Jan 2023

DFS와 BFS

자료구조 기초

By homebdy, on 19 Jan 2023

구현 문제

1. 왕실의 나이트

By homebdy, on 08 Jan 2023

숫자 카드 게임

숫자 카드 게임 여러개의 숫자 카드 중 가장 높은 숫자가 쓰인 카드...

By homebdy, on 07 Jan 2023

구현 문제

머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정 풀이를 떠올리긴 쉽지만 소스코드로 옮기기...

By homebdy, on 04 Jan 2023

Greedy 알고리즘

Greedy : 탐욕 알고리즘 현재 상황에서 가장 좋은 선택지를 고르는 방법 ※...

By homebdy, on 03 Jan 2023

알고리즘의 성능 분석

성능 분석 실행되는 빈도수를 계산한 시간 복잡도를 사용

By homebdy, on 30 Nov 2022

[백준] 2606 바이러스

문제 웜 바이라스는 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터를 감염시킨다....

By homebdy, on 23 Aug 2022

[백준] 2670 연속부분 최대 곱

문제 N개의 실수가 있을 때 한 개 이상의 연속된 수들의 곱이 최대가...

By homebdy, on 22 Aug 2022

[백준] 14244 트리 만들기

문제 n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져...

By homebdy, on 19 Aug 2022

[백준] 9372 상근이의 여행

문제 상근이가 방학을 맞아 N개국을 돌아다닌다. 이때 가장 적은 종류의 비행기를 탈...

By homebdy, on 18 Aug 2022

[백준] 2164 카드2

문제 N장의 카드가 차례로 1~N까지 번호가 붙어 있으며, 1번 카드가 제일 위에,...

By homebdy, on 17 Aug 2022

[백준] 10828 스택

문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오....

By homebdy, on 16 Aug 2022

[백준] 13305 주유소

문제 어떤 나라에 N개의 도시기 일직선으로 있다. 제일 왼쪽 도시에서 제일 오른쪽의도시로...

By homebdy, on 15 Aug 2022

[백준] 16173 점프왕 쩰리(small)

문제 쩰리가 점프 게임을 한다. 규칙은 다음과 같다. 쩰리는 정사각형 미로 내부에서만...

By homebdy, on 12 Aug 2022

[백준] 2750 수 정렬하기

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

By homebdy, on 10 Aug 2022