본문 바로가기

PS & SP/Solving Algorithm Problems

(2)
'찐비전공자를 위한' : 백준 [17129] 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 `시작. 참 오랜만에... 몸풀기로 그래프 문제 한 번 풀어보겠습니다. 앞으로 1주일에 2문제, 혹은 2주일에 2문제로 PS컨디션을 유지해볼 계획입니다. 시작합니다. 문제 링크. https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net 문제 분석. - 문제 사이즈 확인 : (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 사이즈의 지도 크기가..
'찐비전공자를 위한' : 백준 [2589] 보물섬 0. 안녕하세요, 이번에는 '보물섬' 문제를 풀어보도록 하겠습니다. ​ 그렇게 어려운 문제는 아니었는데 DFS/BFS와 다른 알고리즘 개념을 연결하여 생각해볼 수 있는 ​ 좋은 문제이고, ​ '시간 복잡도'를 고려해야 해결할 수 있는 요소 역시 은근히 있어서 ​ 여러 모로 공부해볼 만한 문제라 생각합니다. ​ 문제 시작합니다. ​ ​ ​ 1. 문제 링크 https://www.acmicpc.net/problem/2589 2589번: 보물섬 2589번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 보물섬 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 25012 8794 6372 37.600% 문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림..