# 불고리즘

10개의 포스트

[최단거리]-다익스트라(그리디)

다익스트라 다익스트라 최단 경로 알고리즘은 여러 노드가 있는 상태에서 한 점을 기준으로 최단경로(거리)를 알려주는 알고리즘이다. 단, 음의 간선이 포함되어 있지 않아야 된다는 조건을 가지고 있으며 실제 GPS에 사용되는 기본적인 알고리즘이다. 알고리즘 logic 2)o

2021년 2월 5일
·
0개의 댓글

[다이나믹]-1912_연속합

링크텍스트배열이 주어졌을 때 연속적(인접한 인덱스끼리)으로 더했을 경우 가장 큰 값을 골라내야 하는 로직을 짜는 문제였다.예제10 -4 3 1 5 6 -35 12 21 -1연속적으로 옆에 있는 수를 더함으로써 최댓값인지 아닌지를 판별하는 문제로 인접한 수가 더하는데 연

2021년 2월 2일
·
0개의 댓글

[다이나믹]-1149_RGB거리

1번 2번 3번 .. n번 집을 인접한 집의 색과는 다르게 칠했을 경우최소비용 값을 구하는 문제ex. ) 1번집이 빨강 파랑 초록 중 빨강을 선택했다면 2번쨰 집은 빨강이 아닌 파랑 초록 중에 골라야 하고 3번째 집은 2번째 집에 의존하여 2번째 집이 칠하지 않는 색을

2021년 2월 2일
·
0개의 댓글

백준-2212 센서

문제한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다.각 집중국은 센서의 수

2021년 2월 2일
·
0개의 댓글

[다이나믹]-10844_쉬운 계단 수

링크텍스트일일히 계산을 하면서 규칙? 을 만들어 내려고 했지만. 1의 경우의 수가 너무 햇갈렸다.먼저 1자리인 경우는1~92자리인 경우는10,1221,2332,34...983자리인 경우는101 121 123232 234 212 210...898 876 878987 98

2021년 1월 31일
·
0개의 댓글

[DFS_BFS]-2644_촌수계산

링크텍스트나와 아버지는 1촌할아버지와 아버지는 1촌 관계나와 할아버지는 2촌 관계대략 설계나 라는 정점을 아빠 까지의 정점으로 가는 경우 1다리 아빠에서 할아버지 정점까지 가는데 2다리라고 생각하는 촌수 관계를 정의 하였다. 정점을 지날 때마다 count를 통해 설계하

2021년 1월 25일
·
0개의 댓글

[DFS_BFS]-2178_미로탐색

링크텍스트1이 부여된 곳에만 이동이 가능하다는 점과 최단거리를 탐색한다는 점에서 DFS 탐색을 통해 해당 배열에 도달할 수 있는 숫자를 저장하여 마지막 도착점에 최단거리로 탐색할 수 있는 숫자를 저장하였다.인접한 곳중 상하좌우로만 이동 가능하다는 점에서 static i

2021년 1월 25일
·
0개의 댓글

[DFS_BFS]-2606_바이러스

링크텍스트1번이 바이러스에 걸렸을 떄 전염되는 개수를 구하여라. 라는 문제이다. BFS로 풀어보면 간단하게 풀 수 있을 것 같았다. 1번에 연결된 정점들 중 하나씩 탐색하면서 1번이랑 연결되있는 노드중 하나의 리스트에서 또 연결된 정점이 있으면 그 해당 정점까지 계속

2021년 1월 25일
·
0개의 댓글

[DFS_BFS]-1260_DFS와 BFS

링크텍스트인접행렬과 인접리스트를 사용하는 방법들 중 인접리스트를 이용하여 풀이 하였습니다.인접행렬 인접리스트의 차이인접행렬은 구현하기 매우 편리합니다. 노드의 연결관계를 알고 싶을때 adji가 0인지 1인지 확인만 하면 되기 때문에 O(1)을 갖게 됩니다.(무방향에서는

2021년 1월 25일
·
0개의 댓글

[그리디]-2437_저울

링크텍스트그리디 알고리즘최적의 해를 보장한다. 이부분을 완전히 간과하였다.작은 추부터 합을 통하여 그 합까지의 수를 만들 수 있는지 없는지를 찾는 것이였다.만약 지금까지 더했던 합보다 큰수가 나온다면 지금까지 만든수와 지금 비교한 수 사이에는 만들 수 없는 수가 생긴다

2021년 1월 12일
·
0개의 댓글