푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 벡터에 다 입력 받은 후 sort함수로 정렬을 해주었습니다. 그리고 입력받은 크기만큼의 배열을 만듭니다. 벡터 안에서 반복문을 돌리면서 각각의 값들을 출력해주고 그 값에 해당하는 배열 인덱스값을 체크해줍니다. 다음 값부터 출력할 때 이 인덱스가 체크되어 있으면 출력하지 않습니다. 카운팅 정렬을 응용하였습니다. ✏️ 문제 코드 #include #include #include usi..

✏️ 문제 링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; dequeq; for (int x = 0; x < num; x++) { ..

✏️ 문제 링크 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; queueq; for (int x = 0; x < num; x++) { ..

✏️ 문제 링크 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include using namespace std; long long memo[101][10], sol; int N; int main() { cin >> N; for (int i = 1; i < 10; i++) memo[1][i] = 1; for (int i = 2; i