루피도 코딩한다

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

[알고리즘] 브루트포스(순열) 블랙잭 문제는 순열을 활용한 문제입니다. Python에서는 itertools, C++에는 next_permutation와 같은 내장함수가 순열을 지원해 주시만, Java에서는 내장함수가 없으므로 Recursion, 혹은 다중 for문을 활용하여 이를 직접 구현해야합니다. 아래 코드는 Recursion을 활용한 방법입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static final int CARD = 3; static int N, M; static in..