일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- mysqld.sock
- GithubOAuth
- 코틀린기초
- subprocess에러
- 테코톡
- 트랜잭션성질
- 데이터베이스락
- 우아한테크코스
- 백준
- 코틀린뽀개기
- Google Place Photo API
- tomcat설정
- ObjectCalisthenics
- 무중단배포
- DynamicWebProject
- 자바비동기
- 알고리즘
- 코틀린
- 트랜잭션속성
- S2139
- 리버스프록시
- 트랜잭션
- 레벨로그
- kotlin
- 객체지향생활체조
- java
- servlet프로젝트
- KotlinInAction
- 스프링트랜잭션
- jsp프로젝트
- Today
- Total
초이로그
[BOJ]2636:치즈 본문
1차 시도)
혹시 시간초과가 날까봐 한번에 bfs를 처리하려고 욕심을 부렸다.
1. 초기 외부 공기 좌표를 모두 큐에 삽입
2. bfs로 탐색
2-1) 치즈를 만나는 경우 이전 visited[nx][ny]=visited[x][y]+1 처리.
2-2) 구멍을 만나는 경우 새로운 큐(holeQueue)에 구멍 좌표를 넣고 새로운 큐에 대해 bfs 탐색
그런데 아무리 해도 틀렸다라는 답이 나오고 반례 생각하는데에 시간을 너무 많이써서 새로운 방법으로 다시 풀었다.
2차 시도)
1. 좌표가 0이 아닌 값으로 초기의 치즈 갯수 모두 카운트
2. 치즈가 모두 사라질때까지 (0,0)을 큐에 삽입하여 bfs탐색
시간초과가 안나다니 행복하다
github.com/SuyeonChoi/Algorithms/commit/c44013e99b111b2e8e80e92c766d8b9835cde083
치즈 using BFS · SuyeonChoi/Algorithms@c44013e
Permalink This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. Browse files 치즈 using BFS Loading branch information Showing 1 changed file with 83 additions and 0 deletions. +83 −0 BaekJoon
github.com
코테때 시간이 너무 부족하다..
새로운 솔루션을 시간내에 다시 짜내보려고 노력해봐야겠다
'Algorithms > BOJ' 카테고리의 다른 글
[BOJ]9205:맥주 마시면서 걸어가기(BFS, 플로이드) (0) | 2021.03.25 |
---|---|
[BOJ]1463:1로 만들기 (0) | 2021.03.24 |
[BOJ]16562:친구비 (0) | 2021.03.19 |
[BOJ]1406:에디터 (0) | 2021.03.09 |
[BOJ]14503:로봇 청소기 (0) | 2021.03.04 |