일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 자바
- DP
- 포트앤어댑터 아키텍처
- equals
- pandas
- JPA
- 비트마스크
- docker
- java
- BFS
- 파이썬
- 스프링
- 위상정렬
- dataframe
- series
- disjoint set
- 이펙티브 자바
- UML
- 헥사고날 아키텍처
- 데이터 flow
- dfs
- springboot
- 백준
- 세그먼트 트리
- 알고리즘
- 문자열
- ddd
- 다익스트라
- spring security
- Redis
Archives
- Today
- Total
목록9466 (1)
코딩못하는사람
9466 텀 프로젝트
www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 1.접근 문제의 표를 보면 꼬리를 무는 사이클을 찾아야하는 것을 알 수 있다. 따라서 DFS나 while문을 통해 돌면서 사이클이 생기는 곳을 체크해주면 되겠다. 2.풀이 문제의 사이클에 대해서 생각해보자. 어느 부분에서라도 DFS를 통해 들어갔을때 꼬리를 물어서 사이클이 생기지 않는다면 방문했던 곳들은 어디서 들어가도 사이클이 생기지 않을 것이다. 하지만 어느 부분에서라도 사이클이 생기는 곳이라면 들어갔을 때 자기..
백준 문제풀이(JAVA,Python)
2020. 10. 6. 00:04