뱀1 [백준 3190번 뱀] 오늘의 문제는 뱀이다. 처음엔 무조건 완전탐색! 시간제한과 입력의 범위를 보아하니 시간적으로는 문제가 없을 것 같았다.구현을 어떻게 하는가가 이번 문제의 관건!일단 사과의 자리를 표현해 줄 map [ ][ ]과 뱀의 존재유무를 따질 visited [ ][ ]를 생각했고,뱀의 꼬리자리좌표를 ed[ ], 머리좌표를 st [ ], 뱀이 지나간 곳을 담아줄 Queue q 정도 생각했다.또한 걸린 시간(답안)을 sec배열에 담아주었고 방향을 dr [ ], dc [ ], way(인덱스용)으로 파악해 주었다.뱀의 방향은 idx와 시간 arr, 방향 arr 이렇게 3가지로 파악 및 갱신해 주었다. 글을 읽고 구현을 시작했다!코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보.. 2024. 11. 28. 이전 1 다음
