Graph

[알고리즘] 4485. 녹색 옷 입은 애가 젤다지?

작성자:
Featured image for [알고리즘] 4485. 녹색 옷 입은 애가 젤다지?

0. 문제 4485번: 녹색 옷 입은 애가 젤다지? 1. 문제 이해 2. 제출 가. Dijkstra algorithm – FOR문으로 구현 나. Dijkstra algorithm – PQ로 구현 그래프의 밀집도가 낮아서 PQ로 구현하는 것이 더 유리했던 것 같다. 왠만하면 PQ로 먼저 구현하도록 하자.

[알고리즘] 풀었던 문제 (240220 ~ 22)

작성자:
Featured image for [알고리즘] 풀었던 문제 (240220 ~ 22)

2636. 치즈 2636번: 치즈 1987. 알파벳 1987번: 알파벳 2623. 음악프로그램 2623번: 음악프로그램 10026. 적록색약 10026번: 적록색약 2667. 단지번호붙이기 DFS Flood Fill 2667번: 단지번호붙이기 1238. Contact 그래프 BFS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 15961. 회전초밥 그리디 알고리즘 슬라이딩 윈도우 15961번: 회전 초밥

[Java] 그래프

작성자:
Featured image for [Java] 그래프

1. 그래프 간선의 방향에 따라서 무향 그래프(양방향 그래프), 유향 그래프로 나뉠 수 있다. 밀집도에 따라서 완전 그래프, 밀집 그래프 그리고 희소 그래프로 나뉜다. 이 외에도 가중치 그래프, 사이클 없는 그래프 등 다양한 그래프가 존재한다. 그래프를 표현하는 방식은 크게 3가지 있다. 그래프 표현 방식 설명 시간 복잡도(연결 여부 확인) 공간 복잡도 특징 인접 행렬 그래프의 노드들을 … 더 읽기