[BOJ] 미로 탈출하기(DFS + DP).java
#. Problemhttps://www.acmicpc.net/problem/17090* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 보기에 단순해 보여서 단순하게 풀..
[BOJ] 14503. 로봇 청소기(시뮬레이션, BFS, DFS).java
#. Problemhttps://www.acmicpc.net/problem/14503* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 시간복잡도는 O(50^2)으로 아..
[BOJ] 13459. 구슬 탈출(시뮬레이션, BFS).java
#. Problemhttps://www.acmicpc.net/problem/13459* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 해결하는데 시간이 꽤 걸렸던 문제..
[BOJ] 2573. 빙산(DFS, BFS).java
#. Problemhttps://www.acmicpc.net/problem/2573* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 치즈 문제와 유사한 문제다. #. ..
[BOJ] 15886. 내 선물을 받아줘 2(DFS).java
#. Problemhttps://www.acmicpc.net/problem/15886* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 처음에는 연결된 길을 찾아 길번호..
[BOJ] 11967.불켜기(완탐).java
#. Problemhttps://www.acmicpc.net/problem/11967* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 생각처럼 잘 안 풀렸던(?) 문제..
[BOJ] 20005.보스몬스터 전리품(BFS).java
#. Problemhttps://www.acmicpc.net/problem/20005* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 1초 동안 모든 동작(이동, 공격..
[BOJ] 3709. 레이저빔은 어디로(DFS).java
#. Problemhttps://www.acmicpc.net/problem/3709* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to improve it #. Solve 최근까지 풀었던 시뮬레이션 문제 중..