https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 문제 문제풀이 #include using namespace std; //옥상 정원 꾸미기 //2493 탑의 반대문제이라고 생각됨. //O(n) //스택의 사이즈를 더하는건 지금 있는 건물들에서 벤치마킹 할 수 있는 경우의 수가 되게 함. //이를 반대로 생각해보면, 1번은 아무도 볼 수 없고, 2번은 1번에서만 볼 수 있다. 또한 3번은 1번에서만 볼 수 있고, 4번은 1, 3번에서만 볼 ..
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 문제풀이 #include using namespace std; //탑 //N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 송신기 설치. int main(){ ios:: sync_with_stdio(false); cin.tie(0); int n; stack st; cin >> n; for(int i=1;i> num; while(!st.em..
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 문제풀이 #include using namespace std; //스택 수열 //1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있음. //스택에 push하는 순서는 반드시 오름차순을 지키도록 함. //push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; stack st; vector vc; cin >> n..
https://www.acmicpc.net/problem/1158 문제 문제 풀이 #include using namespace std; //요세푸스 문제 //1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K가 주어짐. //이제 순서대로 K번째 사람을 제거함. //한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해서 나간다. //N명의 사람이 모두 제거될때까지 계속됨. //예를 들어 (7, 3)-요세푸스 순열은 int main(){ int n,k; //7 3 cin >> n >> k; //연결리스트로?? list templist; vector answerlist; //int ans=0; for(int i=1;i
https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 문제 문제 풀이 #include using namespace std; //창영이는 강산이의 비밀번호 훔치기 위해 강산이 컴에 키로거 설치함. //키로거는 사용자가 키보드를 누른 명령을 모두 기록함. //따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼수있음. //강산이는 키보드로 입력한 키는 알파벳 대문자, 소문자, 숫자, 백스페이스, 화살표 ..
