leeemjw   2년 전

안녕하세요 올해 1월부터 꾸준히 문제를 풀고 있는 학생입니다. 그런데 요새 현타가 옵니다. 고민 끝에 문제를 풀어도 이게 무슨 의미가 있지 라는 생각이 듭니다. 이 문제는 더 이상 나오지 않을텐데, 무의미하게 느껴집니다. 고민해도 해결을 못하면 해답을 보는데 그럴때마다 자괴감이 들고 해답을 봐서 어떻게 실력이 향상될 수 있을지 의문이 듭니다. 다들 어떻게 해결하시나요?

hyjin1117   2년 전

PS가 재미 없는데 취업등의 이유로 어쩔 수 없이 해야하는 상황이라면 지옥이겠군

protarie   2년 전

https://www.acmicpc.net/board/...

위 글의 답변이 도움이 될 수 있을지도 모르겠습니다.

leeingyun96   2년 전

더 이상 나오지 않을텐데, 무의미하게 느껴집니다. 

->

dfs, bfs, 다익스트라 같은 알고리즘은 풀었던 문제가 다음에도 또 나옵니다.

순수한 구현, 시뮬레이션은 문제를 풀다보면 효율적으로 푸는 방법을 알게 됩니다. 구조화, 재사용성, 모듈화 등등등

dp 피보나치나 dp 냅색문제는 풀었던 문제가 다음에도 또 나옵니다. 피보나치, 냅색이 아닌 dp는 솔직히 저도 잘 모르겠습니다. 점화식 죽어도 안 떠오르던데...

결론적으로 하다보면 실력이 늘긴 합니다.

 

해결을 못하면 해답을 보는데 그럴때마다 자괴감이 들고 해답을 봐서 어떻게 실력이 향상될 수 있을지

->

dp인 건 알겠는데 dp의 점화식이 죽어도 안 떠오른다면 그냥 보는 게 낫습니다. 이거 죽어도 못 풀어요.

다른 문제가 안 풀린다거나 dp인지 아닌지조차 모르겠다면 좀 붙잡는 게 좋습니다. 그리고 해답을 본 뒤 '왜 이걸 내가 못 떠올렸을까'를 생산적으로 고민하는 게 좋습니다. 

 

그리고 개인적으로 해답 본다고 자괴감 느낄 필요 없다고 생각해요. 유튜브 보니까 어디 행시 합격생은 1회독보다 기출 답안 해설을 먼저 보더만요. 해답을 보고 어떻게 생산적으로 오답 노트를 적을지 고민하는 게 낫습니다.

leeingyun96   2년 전

예를 들어 글쓴이님이 제출했지만 못 푼 1194번 문제(https://www.acmicpc.net/proble...) 를 볼까요?

 

ㄱ. 사각형 미로, 이동의 최솟값이라는 것에서 bfs라는 걸 떠올릴 수 있겠네요.

ㄴ. 열쇠와 문이 없다면 아주 간단한 bfs일 텐데 열쇠와 문이 있으니 좀 더 복잡해지겠네요. 뭔가 쓰임새가 있을 테니 열쇠를 저장하면 뭐라도 되지 않을까요? 열쇠는 있냐 없냐면 중요하기 때문에 자료형은 배열로 [False, False, True]이런 것도 가능할 거고 set도 되겠네요. 문도 일단 저장하면 뭐라도 되지 않을까요? 문은 x좌표, y좌표, 있냐 없냐 모두 중요하기 때문에 배열로 [(x,y, B), (x,y, D)] 이런 식으로 저장하면 되겠네요.

ㄷ. 예제 3을 봅시다. 중앙에 있는 문 B를 먼저 만난 뒤 6시에 있는 열쇠 b를 나중에 만나네요. 이제부터 B는 열 수 있습니다. 하지만 visited가 True라서 방문을 못 하겠네요. 어떡할까요? True라 문제니까 False로 바꾸면 되겠죠.

 

아마 이거만 구현하면 정답 처리 될 겁니다. 글쓴이님은 왜 못 푸셨나요? 위의 ㄱ,ㄴ,ㄷ 중 어느 걸 못 떠올리셨나요? 못 떠올린 이유가 뭔가요? 다음에는 떠올릴 수 있으려면 뭘 해야 할까요?

leeemjw   2년 전

정성스러운 답변 감사합니다. 꾸준하게 풀어봐야겟습니다. 감사합니다. 

댓글을 작성하려면 로그인해야 합니다.