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