목록모의 SW역량테스트 (3)

꾸르꾸르

[SW Expert Academy] 1949. [모의 SW 역량테스트] 등산로 조성 풀이 (C++)

2018. 4. 5에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 -DFS버전 풀이 최대 경로를 구할때 dfs_call이라는 함수 호출수를 써줌. 그래서 함수가 호출된수=최대경로가 될것이기때문에 이값의 최대값을 최대등산로경로로 저장해주면서 탐색함 -BFS버전 풀이 만약에 방문체크를 할때 bool visited배열을 준다면 틀림..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 15:08
[SW Expert Academy] 2105. [모의 SW 역량테스트] 디저트 카페 풀이 (C++)

2018. 3. 17에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 완탐을 대각선으로 아름답게(?) 돌리면 해결.. 기억속을 더듬어.. 풀이방법을 좀더 써보자면... 현재위치에서 ↘ 방향 대각선이 대각선 1, ↙방향 대각선이 대각선 2라고 하면, 0,0부터 n,n까지 모든 점을 돌면서 완탐을 돌것. 이때 각점에서 대각선1과 대..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 14:26
[SW Expert Academy] 1952. [모의 SW 역량테스트] 수영장 풀이 (C++)

2017. 10. 7에 쓰여진 글입니다. 문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이방법 dp로 짜자잔 하고 풀면 풀림.. 자세한건 코드 내 주석을 참고 소스코드 #include #include #define MONTH 12 #define TYPE 4 enum { DAY_USE, MONTH_USE, TH_MONTH_USE, YEAR_USE }; u..
코딩, 알고리즘, 문제풀이/SW Expert Academy 2020. 4. 25. 13:58
Prev 1 Next