루피도 코딩한다

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 요약] 1. BFS방법을 통해 Node를 방문한다 ex) 1 ->2->3->4 2. (1->2거리) + (2->3거리) + (3->4거리) + (4->1거리) [ISSUE] 문제를 처음 읽고 BFS + LCA를 활용하면 되는 문제라 생각하고 신나게 문제를 풀었다. 그러나 시간초과가 발생해버렸다.. 무엇이 문제일까 다시 생각을 해봤다. BFS는 정형적인 패턴이니까 시간을 더 단축하긴 어려울것이..

https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 알고리즘 분류 : Monotone Stack 문제를 읽고, 어떤 방식으로 구현해봐야 하는지에 대해 생각해보았다. 처음 생각해낸 방법은 브루트 포스 방식이었다. Array로 빌딩의 높이 값을 모두 입력 받은 다음, N만큼 반복문을 돌면서 현재 빌딩 높이와 비교하는 로직을 구하는 것이었다. 그러나 이 방법에 대해 마음에 들지 않는 두 가지 포인트가 있었다. 1. 시간복잡도가 O(n^2)이라는 ..