[백준] 16441번 큰 수 구성하기 (C++)
https://www.acmicpc.net/problem/18511 집합 K를 여러번 사용해서 N보다 작지만 가장 큰 수를 구하는 문제이다.처음 보고 중복순열이라고 생각을 하였고 재귀를 사용해서 중복수열을 사용해서N보다 작지만 가장 큰 수를 갱신하면 된다고 생각하였다. // baekjoon 17835#include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"#define INF int(1e9)int dx[9] = {-1, 1, 0, 0, -1, -1, 1, 1, 0};int dy[9] = {0, 0, -1, 1, -1, 1, -1, 1, 0};int N, M;vector v;int arr[10];int resu..
2025. 2. 14.
[백준] 9095번 1, 2, 3 더하기 python
https://www.acmicpc.net/problem/9095 풀이방법은 2가지 방법으로 풀었다 1. 중복순열문제처럼 N이 4일경우에는 자리 수가 4칸, 3칸, 2칸, 1칸이 생긴다 즉 3파이 4, 3파이 3, 3파이2, 3파이 1을 다 더한 가지의 경우가 생긴다그 중 합이 4인경우만 더해줘 값을 반환하는 방식으로 만들었다. # baekjoon 9095import sysfrom itertools import productinput = sys.stdin.readlineT = int(input())arr = [1, 2, 3]for _ in range(T): a = int(input()) cnt = 0 for i in range(1, a+1): result = list(pr..
2024. 8. 19.
