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
- Til
- 백준 스트릭
- 우아한테크코스
- 7기
- cout.precision
- 소수점 출력
- 백준
- 개발자
- 프리코스
- 우테코
- 스트릭
- 파이썬
- 수행 시간
- solved.ac
- 길벗
- 백준 1000문제
- 코드잇
- 99클럽
- 티스토리챌린지
- 코드잇 JavaScript 프론트엔드 개발자
- 코드잇 강의
- 코딩테스트준비
- 백준 문제 출제
- 리뷰어
- 코드잇 Python 풀스택 개발자
- 개발자취업
- 오블완
- fixed
- timeval
- 항해99
Archives
- Today
- Total
목록오블완 (1)
BE THE DEVELOPER
99클럽 코테 스터디 11일차 TIL: 골드 너비 우선 탐색
오늘의 문제: 25195. Yes or yes오늘 문제는 보자마자 큰일 났다는 생각이 제일 먼저 들었다. 그래프 관련된 문제 중 골드4면 꽤나 어려울 거라 생각해서 약간 시간을 잡아먹겠다는 생각이 들었다. 그래봤자 크게 어렵지 않겠지라는 생각으로 우선 풀어봤다.아이디어: 곰곰이를 만나지 않고 종료되면 틀리지 않을까.그래프 탐색을 종료하는 방법에 대해서 생각을 해봤을 때, (1) 곰곰이를 만나게 되면 그 경로는 앞으로 검사하지 않는다. (2) 곰곰이를 만나지 않고 경로 탐색이 종료될 경우 답은 yes가 된다.라는 대원칙을 가지고 시작해보려 한다.from collections import dequeimport sysinput=sys.stdin.readlinen,m=map(int,input().split())..
일기장/항해99클럽 4기
2024. 11. 7. 14:26