[백준/BOJ] 24479번/24480번 깊이 우선 탐색 (C/C++)

BOJ / 실버2 / 깊이우선탐색

 

 

https://www.acmicpc.net/problem/24479

 

24479번: 알고리즘 수업 - 깊이 우선 탐색 1

https://www.acmicpc.net/problem/24480

24480번: 알고리즘 수업 - 깊이 우선 탐색 2

 

1. 접근법

 

일단 깊이 우선 탐색을 안다면, 어떻게 접근해야 하는지 흐릿하게 감은 옴.

근데 자체가 재귀가 돌고... 하면서 구현이 어려워서 그렇지.

그래서... 아... 이거 학습 했었는데... 흐린 내 머릿속에 남아는 있는데... 다시 보면서 해볼까? 하다가 일단 죽이대든 밥이대든 해보자! 싶어서 안보고 했음. 그리고 이겼다 (이세나 우승!!!!)

 

2. 사담

 

이거하면서.... 시간초과 한 3번 맞았다. 

아이디어 자체는 나쁘지 않았는데, 코드가 깔끔하거나 그러진 않음.

그래서 맞춘 다음에 다른 사람의 코드를 보면서 피드백을 보려고 했는데...

와. 진짜 파이썬 많이들 쓰더라. 내 주력 언어가 C라서 그런가? 나는 다 C를 주력언어로 쓸 줄 알았는데 음... 아니었어. 

그래서 C++로 쓴거 좀 봤는데... 그다지.... 구글에서 찾아야겠다.

 

그리고 약간 올라갈수록... 정답율이 뚝뚝 떨어지는 구간이 보인다?

그리고 채점현황에 나 말고 누군가가 열심히 로그 남기고 있는 거 보면...

'ㅎㅎ... 너도 고민중이구나' 하고 약간 위안을 얻으면서.... 쟤보다 빨리 탈출한다! 라는 느낌으로 코딩함.

그러다보면 진짜 약간 한 2명 3명이서 채점현황을 도배하듯이 쭉쭉 로그 찍는데 웃기면서 즐거움 

 

https://github.com/senanim0620/BOJ/blob/main/C%2B%2B/24479%20%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%891.cpp

GitHub - senanim0620/BOJ