반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 가운데 글자 가져오기 java
- 최소 스패닝 트리 자바
- 나누어 떨어지는 숫자 배열 java
- 코드업 1020 자바
- 빅분기실기
- m1 docker
- docker remove
- codeup 1020 자바
- 트리의 지름 자바
- 프로그래머스 가운데 글자 가져오기 파이썬
- 가운데 글자 가져오기 파이썬
- 청년 Ai Big Data 아카데미
- 가운데 글자 가져오기 python
- 나누어 떨어지는 숫자 배열 python
- 최소 스패닝 트리
- 코드업 1020 java
- 프로그래머스 나누어 떨어지는 숫자 배열 파이썬
- 청년 AI Big Data 아카데미 13기
- 프로그래머스 가운데 글자 가져오기 자바
- 프로그래머스 가운데 글자 가져오기 python
- 빅데이터분석기사
- m1 docker install
- 트리의 지름 java
- 최단 경로 알고리즘
- 핸즈온 머신러닝
- codeup 1020 java
- 가운데 글자 가져오기 자바
- 프로그래머스 나누어 떨어지는 숫자 배열 자바
- docker 삭제
- docker 완전 삭제
Archives
- Today
- Total
목록1199 java
반응형
반응형
(1)
반응형
반응형
NineTwo meet you
[백준/자바] 1199 오일러 회로
문제 어느 점에서 출발하여 그래프 상에 있는 모든 간선을 지나되 한번 지난 간선은 다시 지나지 않고 출발점으로 돌아오는 회로를 오일러 회로라 한다. 단, 그래프는 양방향 그래프가 주어진다. 문제는 그래프가 주어졌을 때 오일러 회로 경로를 출력하는 것이다. 입력 첫 줄에는 정점의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 그리고 다음 N개의 줄에 대해 인접 행렬의 정보가 주어진다. i+1번째 줄에는 i번 정점에 대한 인접 행렬이 주어진다. 두 정점 사이에 간선이 여러 개 있을 수 있다. 인접 행렬의 값은 두 정점 사이의 간선 개수를 의미하며, 0보다 크거나 같고, 10보다 작거나 같은 정수이다. 입력으로 주어지는 그래프에는 루프 (양 끝점이 같은 간선)는 없다. 또, 입력으로 주어지는 그래프는 모두 연..
프로그래밍 문제/백준
2021. 1. 7. 20:04