[백준 7569 : 토마토 ]
전형적인 BFS문제.
처음 알고리즘 문제를 접한게 A+B, A-B 말고 BFS와 DFS였다.
이 알고리즘을 모르면 아무것도 못한다는 말에 엄청나게 풀었던 기억이 난다.
이 문제 처음보고 아 전에도 이런거 풀어봤는데 뭐더라 했는데
혹시 비슷한 문제 풀고싶은 누군가를 위해..
[백준 6593 : 상범빌딩 ]
똑같이 풀면된다.
이 문제 나는 3번을 틀렸다..
어휴...
틀린이유 1
입력받는 배열은 층-행-열 순으로 저장하고 큐는 행-열-층 순으로 저장하다보니
BFS과정에서 잘못 넣고 있었다... 깨닫고 병ㅅ 소리만 한 다섯번 했다.
근데 또 틀렸다..
틀린이유 2
큐를 구현했는데 100*100*3..? 왜 큐사이즈를 이렇게 잡았는지 아직도 이해가 안간다.
무슨 이유였는지 생각도 안나는데 짜증나서
555만으로 최대 큐 사이즈 잡으니 당연히 통과
실수를 줄이자!
-
[ 백준 2528 : 사다리 ] 시뮬레이션문제 시뮬레이션이나 구현 문제의 차이점을 잘 모르겠다. 나는 시간이나 상황에따라 계속 변하는 것을 구현 하는것은 시뮬레이션이라 하고 딱 멈춰진 시간, 상황에 맞는 답을 구하는 것은 구현이라고 생각하... -
[ 백준 1389 : 케빈 베이컨의 6단계 법칙 ] 한 지점을 기준으로 목표점에 얼마나 많은 간선을 지날 수 있는지를 묻는다. 그리고 그 수의 합이 가장 작은 기준 지점이 어떤 점인지를 묻는 문제이다. N이 100이다. 1을 기준으로 하고 ...
-
[ 백준 1806 : 부분합 ] 간만에 손도 풀고 감도 익힐겸 사이트에 들어갔는데 그냥 먼저 보이는 문제 하나 집어서 풀었다. 이 문제를 처음 읽고 메모이제이션해놓으면 편할것 같은데.. 생각하고 일단 바로 메모를 해놨다. DP라는 배열에 현재까...
댓글 없음:
댓글 쓰기