| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 백준 멀티탭스케줄링 자바
- Union Find
- 개발일지
- 온라인쇼핑
- 백준 1193
- 백준 1700 자바
- 자바 2869
- 1062번 가르침
- 기업분석
- 이커머스
- 유니온 파인드
- 백준 최소비용구하기 자바
- 조인종류
- 프로그래머스
- 자바 1193
- 줄세우기 위상정렬
- 백준 1806 자바
- 팀프로젝트
- 웹 기술면접
- 백준 2252 자바
- Spring Security
- 커머스기사
- 인사관리사이트
- 백준 줄세우기 자바
- 괄호의값 스택
- 라이브커머스
- 다익스트라 최소비용구하기
- 2504 괄호의값 자바
- 데이터베이스 기초지식
- 백준 괄호의값 자바
Archives
- Today
- Total
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 백준 멀티탭스케줄링 자바
- Union Find
- 개발일지
- 온라인쇼핑
- 백준 1193
- 백준 1700 자바
- 자바 2869
- 1062번 가르침
- 기업분석
- 이커머스
- 유니온 파인드
- 백준 최소비용구하기 자바
- 조인종류
- 프로그래머스
- 자바 1193
- 줄세우기 위상정렬
- 백준 1806 자바
- 팀프로젝트
- 웹 기술면접
- 백준 2252 자바
- Spring Security
- 커머스기사
- 인사관리사이트
- 백준 줄세우기 자바
- 괄호의값 스택
- 라이브커머스
- 다익스트라 최소비용구하기
- 2504 괄호의값 자바
- 데이터베이스 기초지식
- 백준 괄호의값 자바
Archives
- Today
- Total
목록백준 2252 자바 (1)
JumpUp
백준 [N2252 - 줄 세우기]_위상정렬(Topological Sort)
해당 문제는 위상정렬로 푸는 문제입니다. 위상정렬은 그래프 정렬할 때 사용하는 알고리즘으로 그래프가 DAG(Directed Acyclic Graph, 방향성은 있지만 사이클은 없는 그래프)이여야 합니다. 풀이과정 필요한 자료구조는 다음과 같습니다. ArrayList[] 그래프 관계를 표현하는 인접리스트 int[] indegree 노드로 들어오는 간선 갯수를 담는 배열 Queue queue indegree가 0인 된 노드를 담는 큐 StringBuilder result 큐에서 꺼낸 노드를 출력하기 위한 StringBuilder STEP1. list인접리스트에 순서를 저장하고, 노드를 가르키는 간선 수를 indegree배열에 저장합니다. STEP2. queue에 indegree가 0인 노드를 담습니다. ST..
알고리즘
2022. 3. 2. 23:03