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 |
Tags
- 몯느 순열
- 위클리 챌린지
- BFS
- openssl
- 프로그래머스
- 순열장난
- 입실 퇴실
- Java
- 코딩테스트
- dfs
- 좋은 수열
- 백트래킹
- 완전 탐색
- 백트렉킹
- 39080
- ElementTree
- 문서자동화
- 위클리 6주차
- 재귀
- 그래프
- 줄어드는 숫자
- 복서 정렬하기
- BOJ
- 부분 수열의 합
- 10597
- 1174
- DP
- 너비우선탐색
- 백트랙킹
- 백준
Archives
목록경로 찾기 (1)
개발자-H 입니다.
BOJ - 경로 찾기
https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 너비우선탐색으로 풀려다가 힌트에 플로이드워셜이 있길래 해당 알고리즘으로 공략했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); pu..
Algorithm/문제 풀이
2021. 9. 1. 07:19