문제 해결/SWEA20 [SWEA] 1949. 등산로 조성 문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq 2019년 12월 27일 2시 30분부터 2문제 (등산로 조성과 수영장 문제)를 시도해보았습니다. 이번에 선택된 문제들은 상대적으로 쉬운 문제들이라 5시가 되기 전에 풀 수 있었습니다. 이번 문제도 아주 전형적인 dfs라고 볼 수 있습니다. 가장 높은 곳에서 시작하여 만들 수 있는 등산로중 가장 긴 등산로를 찾는 것이 문제입니다. 또 하나의 특징은 한 지점을 선택하여 최대 k만큼 산을 깎을 수 있다는 것입니다. 물론 깎지 않아도 무방합니다. 저는 무식한 방법을 택했습니다. 모든 지점을 0~k만큼 깎아보고 가장 높은 지점에서 시.. 2019. 12. 27. [SWEA] 1767. 프로세서 연결하기 2015-12-26 오후 2시 30분 부터 5시까지 시도해보았던 문제입니다..... 3시간동안 2문제를 풀어보려고 했으나 이문제도 풀지 못하고 끝나버렸습니다. 밑의 코드는 첫 제출에서 6개의 테스트 케이스만을 맞추고 시간초과에 걸렸습니다. 딱 봐도 코드가 더럽고 한눈에 안들어오네요. 계속 시뮬레이션으로 모든 경우를 직접 만들어보려고 집착했던게 큰 것 같습니다. 벡터도 사용하고 불필요한 과정을 여러 번 거치다 보니 시간초과가 난 것 같습니다. 구글링으로 코드를 참고하여 제가 직접 짜본 코드입니다. 확실히 코드도 짧고 눈에 잘들어오네요. 복사를 해서 탐색하지 않고 제대로 된 dfs방식으로 탐색하게 됩니다. 직접 map에 전선을 연결하고 끊어보는 과정이 중요하겠네요. 모든 정보를 벡터를 통해 저장하지 않고 단.. 2019. 12. 26. 이전 1 2 3 다음