반응형
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
- 나누어 떨어지는 숫자 배열 python
- 프로그래머스 나누어 떨어지는 숫자 배열 파이썬
- 빅데이터분석기사
- docker 삭제
- 코드업 1020 자바
- codeup 1020 자바
- codeup 1020 java
- 코드업 1020 java
- 나누어 떨어지는 숫자 배열 java
- 청년 AI Big Data 아카데미 13기
- 가운데 글자 가져오기 자바
- m1 docker install
- 가운데 글자 가져오기 python
- 최소 스패닝 트리 자바
- 빅분기실기
- 프로그래머스 가운데 글자 가져오기 파이썬
- 청년 Ai Big Data 아카데미
- 프로그래머스 나누어 떨어지는 숫자 배열 자바
- 가운데 글자 가져오기 파이썬
- 트리의 지름 java
- 최단 경로 알고리즘
- 가운데 글자 가져오기 java
- 트리의 지름 자바
- docker remove
- docker 완전 삭제
- 프로그래머스 가운데 글자 가져오기 python
- 프로그래머스 가운데 글자 가져오기 자바
- m1 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