일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 이펙티브 자바
- 세그먼트 트리
- 문자열
- dataframe
- 비트마스크
- springboot
- 다익스트라
- 백준
- JPA
- equals
- spring security
- pandas
- 데이터 flow
- 위상정렬
- ddd
- UML
- dfs
- java
- docker
- 포트앤어댑터 아키텍처
- DP
- 스프링
- Redis
- series
- 파이썬
- disjoint set
- 알고리즘
- BFS
- 헥사고날 아키텍처
- 자바
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