이건 대놓고 수열이라 오히려 점화식이 금방 보였다.

DP 치고 쉬워서 이거 푼다음 자신감 붙어서 여러개 도전했다가 싹 머리 깨졌다.

DP 어렵다. 많이 해봐야 할 듯.

https://www.acmicpc.net/problem/9461

예전에 DP를 제일 어려워했던 기억이 있어서 바로 DP 갈겨봤다.

아직 잘 못풀겠다. 그동안 연습을 안했으니 당연히 그대로 풀기 어려운거라 생각한다.

점화식을 찾아내서 그걸 코드로 바꾸는 부분에서 많이 헤멘다.

누군가의 점화식을 보고 풀었다.

그리고 동적 배열로 할당하니 

system.nullreferenceexception: object reference not set to an instance of an object.

라는 오류가 떠서 [][] 이모양 말고 [,] 으로 바꿔서 했다.

언젠간 잘하게 되겠지.

https://www.acmicpc.net/problem/1149

스택도 했으니 큐도 한번 해봐야 하지 않을까? 해서 풀어본 문제.
확실히 스택이든 큐든 옛날에 C로 직접 구현했을땐 골때렸는데 라이브러리로 퉁치는게 쉽고 빠르다.

문제가 무슨말을 하는지 잘 이해안되서 그림판에다 해보니 바로 이해가 갔던..

https://www.acmicpc.net/problem/11866

그래도 스택 자료구조는 한번 해봐야 하지 않을까? 해서 풀어본 문제

정답률이 꽤 낮아 풀어봤다.

아마 사이드에 빠졌다가 원래 있던 줄로 다시 돌아갈 수 없는데,

돌아갈 수 있다고 착각해서 틀린 나같은 사람이 많아서 정답률이 낮은것 같다.

https://www.acmicpc.net/problem/12789

블랙잭 문제이다.

알고리즘은 브루트포스 알고리즘. 그냥 싹 다 돌려보는거에 이런 거창한 이름이 붙은 이유가 뭘까?

근데 틀렸다. 예시는 잘 나오는데 반례를 잘 찾아서 다시 풀어보자.

3중 for문 같은 코드 더럽게 만드는걸 굉장히 싫어하는데 이것도 고칠 방법을 찾아보고 싶다.

https://www.acmicpc.net/problem/2798

using System;

namespace BlackJack
{
    class b2798
    {
        static void Main(string[] args)
        {
            string[] input = Console.ReadLine().Split();
            string[] num = Console.ReadLine().Split();

            int[] num_list = new int[int.Parse(input[0])];
            for (int i = 0; i < num.Length; i++)
            {
                num_list[i] = int.Parse(num[i]);
            }

            b2798 sol = new b2798();
            int s = sol.solution(int.Parse(input[1]), num_list);
            Console.WriteLine(s);
        }
        public int solution(int target_number, int[] list)
        {
            int sol = 0;

            for(int i = 0; i < list.Length-2; i++)
            {
                for(int j = i+1; j < list.Length-1; j++)
                {
                    for(int k = i+2; k < list.Length; k++)
                    {
                        int sum = list[i] + list[j] + list[k];
                        if((sum <= target_number) && (sum > sol))
                        {
                            sol = sum;
                        }
                    }
                }
            }

            return sol;
        }
    }
}

처음엔 너무 쉬운 두문제를 풀어서 두개는 건너뛰고 기록한다.

https://www.acmicpc.net/problem/2839

알고리즘 분류는 DP와 Greedy인데 어떤 알고리즘이다 생각없이 그냥 막 푼것같다.

일단 절대 DP로 푼건 아니다.

using System;
using System.Collections.Generic;

namespace Sugar_Delivery
{
    class b2839
    {
        static void Main(string[] args)
        {
            int val = int.Parse(Console.ReadLine());

            Console.WriteLine(solution(val));

        }

        static int solution(int sugar)
        {
            int sol = sugar;
            int cnt = 0;

            for(int i = 0; i <= (sugar / 5); i++)
            {
                // i = big plastic bag num
                for(int j = 0; j <= (sugar - (5 * i)); j++)
                {
                    // j = small plastic bag num
                    if (((5 * i + 3 * j) == sugar) && i + j < sol)
                    {
                        sol = i + j;
                        cnt++;
                    }
                }
            }

            if (cnt == 0)
                return -1;
            else
                return sol;
        }
    }
}

알고리즘 스터디.. 가끔씩 하더라도 매일 일기쓰기보다 힘들다.

거의 2년만에 다시 한 계기도 별건 없고 이제부터 개발하는데 C#을 쓸것 같아

C#에 적응도 할 겸 다시 풀어본다..