Remember Your Place

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 분류 : 정렬 게임에서 브론즈 실버라는 등급은 무시받기 쉬운 계급입니다. solved.ac에서 정한 백준 문제의 티어가 브론즈 실버라면 이 정도쯤이야..ㅋ 많이 얕잡아보는 경향이 있습니다. 실버 5 티어의 문제라 할지라도 시간제한과 메모리 제한을 신경 쓰지 않는다면.. 원트라이로 문제를 풀 순 없겠죠. 이 문제의 정답률이 23%인 것만 봐도 많은 사람들이 어딘가에서 걸려 넘어졌네요. 저도 그랬습니다. java im..

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 분류 : 구현, 문자열 오랜만에 solved.ac를 들어갔더니 깃허브 잔디밭 같은 기능이 생겼습니다. 예전에 푼 문제들은 깃허브에 따로 백업을 해놓았는데 이젠 안 그래도 되겠네요. 적어도 한문제 이상은 푸는 걸로 꾸준히 잔디 심어봐야겠습니다. 깃헙은 이제 쓸데없는 커밋은 밀어버리고 의미 있는 것만 남겨두기로... 클래스라는 메뉴도 생겼습니다. 백준에서 분류별 문제만 풀땐 지루했는데 낮은 클래스..

하노이 탑(The Tower of Hanoi)은 3개의 막대 중에서 막대 하나에 쌓여 있는 n개의 원판을 다른쪽 막대로 옮기는 게임이다. 단, 아래의 규칙을 지켜야 한다. 1. 한번에 하나의 원판만 이동한다. 2. 맨 위에 있는 원판만 이동한다. 3. 크기가 작은 원판위에 큰 원판을 쌓을 수 없다. n개의 원판을 옮기기 위해서는 먼저 임시 막대에 n-1개의 원판을 옮긴 후 처음 막대에 남아있는 맨 밑 원판을 목적지 막대에 옮기는 것을 반복한다. 그러고나면 원래 원판이 쌓여있던 막대는 빈 막대가 되고 임시 막대에는 n-1개의 원판이, 목적지 막대에는 가장 큰 원판이 하나 놓여있게 된다. 임시 막대에 있는 원판의 개수를 n으로 다시 설정하고 n-1개의 원판을 원래 원판이 있었던 첫막대에 옮긴다. 임시 막대에..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 분류 : 그리디 1대의 ATM에서 돈을 인출하는데 N명의 사람들이 줄을 서있고, 모든 사람들이 돈을 인출하는데 걸리는 최소 시간을 구하는 문제입니다. test case는 아래와 같습니다. 5 a; int arr[1000]; for (int i = 0; i > arr[i]; } sort(arr, arr+a); //cout