알고리즘 풀어주는 블로그

Q. 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net A. 풀이 N, K = map(int, input().split()) num = list(input()) arr = [num[0]] k = K for i in range(1, N): if arr: while k > 0 and arr and arr[-1] < num[i]: arr.pop() k -= 1 arr.append(num[i]) for i in range(N-K): print(arr[i], end='') ✓ idea 각 자리의 숫자의 크기가 뒤로 갈수록 줄어..

Q. 문제 https://www.acmicpc.net/problem/20164 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net A. 풀이 N = input() def dfs(num, n, ok): if len(num) == 1: if int(num[0]) % 2 != 0: n += 1 return n elif len(num) == 2: if int(num[0]) % 2 != 0: n += 1 if int(num[1]) % 2 != 0: n += 1 return dfs(str(int(num[0]) + int(nu..

Q. 문제 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1

Q. 문제 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net A. 풀이 #include #include using namespace std; int N, M, H, a, b, map[32][12]; bool result = false; vector v; bool chk() { for (int j = 1; j N >> M >> H; for (int i = 0; i > a >> b; map[a][b] = 1; } if..