BOJ/1037_약수
[문제] https://www.acmicpc.net/problem/1037 [처음 생각] 일단 약수가 어떤 순서로 입력되는지가 안주어져서 마구잡이로 주어진다는 가정을 하고 시작했다. [풀이] 약수 개수가 1개일 때와 2이상인 짝수일때로 나눠지므로, 1개일때는 그 약수를 제곱해주면 되고, 짝수일때는 약수 중에서 가장 큰 수와 가장 작은 수를 곱해주면 된다. [Code] https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_1037/Measure.java
BOJ/Etc
2017. 2. 15. 18:31
위상정렬 알고리즘
[위상 정렬이란?] 여러 일들에 순서가 정해져 있을 때 순서에 맞게끔 나열하는 것을 말한다. 먼저 위상 정렬을 하기 위해서는 자료들을 순서에 맞게 그래프로 표현해야 한다. 위상 정렬 알고리즘이란 그래프 상의 정점들을 순서에 맞게 나열하는 것이다. 그래프 상의 간선의 방향이 정점들의 순서를 나타낸다. 만약 A가 B를 가리키면, A가 B보다 먼저 앞선다는 뜻이다. 그래프에서는 진입차수와 진출차수라는 개념이 있다. 진입차수는 밖에서 한 정점으로 들어오는 간선의 수이고 진출차수는 한 정점에서 나가는 간선의 수를 말한다. [위상 정렬 과정] 1. 진입차수가 0인 정점과 이와 연결된 모든 간선을 지운다. 2. 남아있는 정점의 진입차수를 갱신한다. 3. 그래프에 모든 정점이 없어질때까지 1과 2과정을 반복한다. 1번..
BOJ/개념
2017. 2. 7. 16:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 위상정렬
- 7576
- 이진 검색
- 13460
- 조합 알고리즘
- 파라메트릭
- acmpicpc
- 7569
- 2048 game
- 10809
- acmicpc
- 12100
- 자료구조
- 알고리즘
- 이진 탐색
- 1037
- 알파벳 찾기
- 째로탈출2
- BOJ
- 1157
- ACM Craft
- 약수
- mybatis
- Java
- parametric search
- combination
- 1085
- 단어 공부
- lottie
- spring
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
글 보관함