PS가 재미 없는데 취업등의 이유로 어쩔 수 없이 해야하는 상황이라면 지옥이겠군
https://www.acmicpc.net/board/...
위 글의 답변이 도움이 될 수 있을지도 모르겠습니다.
더 이상 나오지 않을텐데, 무의미하게 느껴집니다.
->
dfs, bfs, 다익스트라 같은 알고리즘은 풀었던 문제가 다음에도 또 나옵니다.
순수한 구현, 시뮬레이션은 문제를 풀다보면 효율적으로 푸는 방법을 알게 됩니다. 구조화, 재사용성, 모듈화 등등등
dp 피보나치나 dp 냅색문제는 풀었던 문제가 다음에도 또 나옵니다. 피보나치, 냅색이 아닌 dp는 솔직히 저도 잘 모르겠습니다. 점화식 죽어도 안 떠오르던데...
결론적으로 하다보면 실력이 늘긴 합니다.
해결을 못하면 해답을 보는데 그럴때마다 자괴감이 들고 해답을 봐서 어떻게 실력이 향상될 수 있을지
->
dp인 건 알겠는데 dp의 점화식이 죽어도 안 떠오른다면 그냥 보는 게 낫습니다. 이거 죽어도 못 풀어요.
다른 문제가 안 풀린다거나 dp인지 아닌지조차 모르겠다면 좀 붙잡는 게 좋습니다. 그리고 해답을 본 뒤 '왜 이걸 내가 못 떠올렸을까'를 생산적으로 고민하는 게 좋습니다.
그리고 개인적으로 해답 본다고 자괴감 느낄 필요 없다고 생각해요. 유튜브 보니까 어디 행시 합격생은 1회독보다 기출 답안 해설을 먼저 보더만요. 해답을 보고 어떻게 생산적으로 오답 노트를 적을지 고민하는 게 낫습니다.
예를 들어 글쓴이님이 제출했지만 못 푼 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년 전
안녕하세요 올해 1월부터 꾸준히 문제를 풀고 있는 학생입니다. 그런데 요새 현타가 옵니다. 고민 끝에 문제를 풀어도 이게 무슨 의미가 있지 라는 생각이 듭니다. 이 문제는 더 이상 나오지 않을텐데, 무의미하게 느껴집니다. 고민해도 해결을 못하면 해답을 보는데 그럴때마다 자괴감이 들고 해답을 봐서 어떻게 실력이 향상될 수 있을지 의문이 듭니다. 다들 어떻게 해결하시나요?