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
- 전송계층
- 서버
- IP
- 네트워크모델
- 스프링
- 자바
- 코딩공부
- 백준
- TCP
- 네트워크
- Lan
- DP
- 프로토콜
- 알고리즘공부
- 싸피
- 개발공부
- 코딩테스트
- BAEKJOON
- Java
- SSAFY
- 클라이언트
- 다이내믹프로그래밍
- 개발자
- 정렬
- Dynamic Programming
- 스프링 부트와 AWS로 혼자 구현하는 웹 서비스
- Spring
- 구현
- 알고리즘
- cs공부
Archives
- Today
- Total
목록binary search (1)
오늘 하루, develop
💡 문제 링크https://www.acmicpc.net/problem/1939 - 첫 풀이(실패)처음에 시도한 풀이는 아래와 같다. 출발지에서 도착지까지의 모든 경로를 구하면서 해당 경로 상에서 가장 작은 중량을 구하고,모든 경로의 값들과 비교해 그 중에서 가장 큰 중량을 구하려고 했다.그 과정에서 이미 구한 가장 작은 중량보다 더 작은 값은 가지치기하려고 했다. 조금 틀린 코드이기도 하지만 그 전에 우선 시간 초과가 났다."서로 같은 두 섬 사이에 여러 개의 다리가 있을 수도 있으며" 라는 조건 때문에섬에 방문 처리를 할 수가 없어(백트래킹으로 dfs 후 visited를 다시 false 처리함)시간 초과가 난 것 같다.틀린 코드는 아래와 같다.더보기import java.io.BufferedReader..
알고리즘
2024. 7. 24. 16:51