pinevienna blog

주어진 n에 대한 가장 작은 생성자를 구하는 문제 1부터 n까지 하나하나 더해보면 된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, result = 0, sum = 0, temp; cin >> n; for (int i = 1; i

주어진 n개의 카드 중 3장을 합하여 m을 넘지 않는 최댓값을 만드는 문제 삼중 for문을 작성하여 카드를 한장씩 고르면 된다! 12345678910111213141516171819202122232425262728#include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, sum, max = 0; int card[100]; cin >> n >> m; for (int i = 0; i > card[i]; for (int i = 0; i

재귀하면 생각나는 하노이탑 문제 하노이탑? RGRG 하고 막 풀다가 좀 당황했다ㅎ 재귀는 코드를 보고 하나하나 쫓아가면 끝도 없기 때문에 영상으로 어떻게 코딩하는지 보면 이해가 좀 쉬운 것 같다 아래 영상이 재귀를 다시... 이해하는 데에 많은 도움이 됐다 (개념설명X 푸는과정O) www.youtube.com/watch?v=AogMbfRwguk 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include using namespace std; void move(int n, int from, int to) { int middle = 6 - from - to; if (n == 1) { cout

3의 거듭제곱인 n을 입력받으면 n X n 모양의 정사각형을 출력하는 문제 n=3, n=9, n=27일 때 아래와 같이 출력된다 노란 테두리 3x3 사각형을 보면 (1,1)이 공백이다 여기서 (x % 3 == 1) && (y % 3 == 1) 이라는 조건을 찾을 수 있는데, 빨간 테두리 9x9 사각형부터는 이 조건이 만족하지 않는다 9x9의 가운데 공백은 (3,3) (3,4) (3,5) (4,3) (4,4) (4,5) (5,3) (5,4) (5,5) 27x27의 가운데 공백은 (9,9) (9,10) (9,11) (9,12) (9,13) (9,14) (9,15) (9,16) (9,17) (10, 9) (10,10) (10, 11) (10,12) (10, 13) (10, 14) (10,15) (10, 16)..

백준 2609 최대공약수와 최소공배수를 풀었다 아 뭐야 완전 쉽네~하고 그냥 뒤로 갈라는데 갑자기 싸했다 나는.. 이걸 뭔가 비효율적으로 풀 것만 같은 느낌? 그래서 그냥 바로 솔루션을 찾아봤다 (풀라면 풀 문제니까) 유클리드 호제법이란걸 500만년 만에 들었다 그래.. 이런게 었었지.. 유클리드 호제법 n, m 두 자연수가 주어졌을 때 gcd(n, m) = gcd(m, n% m)이다 (gcd = 최대공약수) 따라서 n%m이 0이 될 때까지 반복하면 최대공약수를 찾을 수 있다 최소공배수는 n*m/gcd(n, m)이다