C++ Code

CodingTest

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/3273">3273.두 수의 합</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Milddle</p></li><li><p>풀이시간 : 20m</p></li><li><p>유형 : 투 포인터</p></li></ul><h2>문제</h2><p>n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i &lt; j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오.</p><h2>입력</h2><p>첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 줄에는 x가 주어진다. (1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000)</p><h2>출력</h2><p>문제의 조건을 만족하는 쌍의 개수를 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>9
5 12 7 10 9 1 2 3 11
13
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>3
</code></pre><h2>문제 풀이 접근</h2><p>이 문제는 투 포인터로 해결할 수 있다. <br>정렬을 해도 그만, 안해도 그만이지만, 값을 비교해서 인덱스를 올리고 내리는 과정이 필요해 나는 정렬하여 풀이를 했다. </p><p>아직 투 포인터 문제 관련해 반복 조건식에 조금 익숙치 않아 시간이 걸렸는데, <br>조건식을 <br>while(_left &lt; (_maxRight <em> 0.5) &amp;&amp; right &gt;= (maxRight </em> 0.5))<br>이렇게 짤때도 있었고, <br>while(_left &lt; (_right * 0.5)) <br>이렇게 짤때도 있었다. </p><p>그러나, 단순하게 조건식을 while(left &lt; right) 로 두면 되는 문제였다. <br>그 이유는 어차피 둘다 인덱스 용도이기도 하며, 양 끝단의 투포인터 인덱스가 중앙인덱스까지 루프한다는 조건 자체가 맞지 않았다. <br>arr[7] 배열 0 1 2 3 4 5 6 이 있으면 left가 1 right 가 2 가 온 뒤에 left 가 1 증가해서 끝나는 경우가 있을 것이고 배열의 값 상황에 따라 끝나는 지점을 매번 바뀔 수 있다. </p><p>그 점을 항상 생각하면서 투포인터 문제를 접근해야할 것으로 보인다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections;
using System.Collections.Generic;
using System.Xml.Linq;
using static CodingTestProj.Program;
using System.Text;

///*
// * Difficulty : Middle
// * URL : https://www.acmicpc.net/problem/3273
//  * Time : 20m
// */

namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solu = new Solution();
            solu.solve();
        }
    }

    public class Solution
    {
        public int _ret;
        public int _n;
        public int _m;
        public int[] _arr;

        public int _left;
        public int _right;
        public void solve()
        {
            _n = int.Parse(Console.ReadLine());

            _arr = new int[_n];

            string[] _input = Console.ReadLine().Split(' ');

            for(int i =0; i &lt; _n; ++i)
                _arr[i] = int.Parse(_input[i]);

            Array.Sort(_arr);

            _m  = int.Parse(Console.ReadLine());

            _left = 0;
            _right = _n - 1;

            while(_left &lt; _right)
            {
                if(_arr[_left] + _arr[_right] == _m)
                {
                    ++_ret;
                    ++_left;
                    --_right;
                }
                else if (_arr[_left] + _arr[_right] &lt; _m)
                {
                    ++_left;
                }
                else
                {
                    --_right;
                }
            }

            Console.WriteLine(_ret);
        }
    }
}
</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1734622065945.png" data-width="100%" data-align="center" alt="2584"><p></p>

혼자서 다시푸는 코딩테스트 준비 일지 - 73

코딩테스트 준비 - 두 수의 합

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/15652">15652.N과 M(4)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy ~ Middle</p></li><li><p>풀이시간 : 21m</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.</p><ul><li><p>1부터 N까지&nbsp;자연수 중에서 M개를 고른 수열</p></li><li><p>같은 수를 여러 번 골라도 된다.</p></li><li><p>고른 수열은 비내림차순이어야 한다.</p><ul><li><p>길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.</p></li></ul></li></ul><h2>입력</h2><p>첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)</p><h2>출력</h2><p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p><p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 1
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>1
2
3
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>4 2
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4
</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>3 3
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1 1 1
1 1 2
1 1 3
1 2 2
1 2 3
1 3 3
2 2 2
2 2 3
2 3 3
3 3 3</code></pre><h3>문제 풀이 접근</h3><p>이 문제에서는 요구사항이, 이전 수보다 이상인 들을 이용하여 순열을 구성하는것이다.<br>가능과 불가능 케이스를 나누자면, </p><p>가능</p><ul><li><p>1 1 1</p></li><li><p>1 1 2</p></li><li><p>1 2 3</p></li></ul><p>불가능</p><ul><li><p>1 2 1</p></li><li><p>1 3 2 </p></li><li><p>1 4 1 </p></li></ul><p>즉 이전 수 보다 작으면 안된다는 얘기다. <br>이 문제는 단순하게 Cnt, Pos 값으로 해결할 방법을 찾아보았으나, 이전 수를 넣어주는 파라미터를 추가하여, 0부터 순회하지만, 이전수인 Prev 보다 작을 경우 Continue로 순회할 수 있도록 작성해주었더니 문제를 풀 수 있었다. </p><p>플로우에 대한 케이스는 이렇게 된다.</p><p>1 2 3 4 가 있을때, 4 개 중 2개를 뽑는다. <br>_per 에는 1 x 가 들어가고, 1 2 , 1 3 , 1 4 가 모두 순회한 후에 2 x 를 구하는 번째에서 prev 의 값인 arr[i] 값을 파라미터로 넣으면 1이 들어간다. <br>그렇게되면 2 x 에서 x 는 arr의 i 가 0 부터 순회를 하게되는데 arr[0]  == 1 이기때문에 continue로 통과하게 된다.  <br>그 이후 i 가 1로 증가하여 arr[1] 의 값을 참조하면 2 이기 때문에 2 x 에서 2 2 를 뽑아낼 수 있게된다. </p><p>이렇게 값이 증가하여 문제에서 요구하는 순열을 구성할 수 있게되어, 문제를 해결할 수 있다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code class="language-csharp">using System;
using System.Collections.Generic;
using System.IO.Pipes;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading.Tasks;

///*
// * Difficulty : Easy
// * URL : https://www.acmicpc.net/problem/15652
//  * Time : 21m
// */

namespace Test
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }


    public class Solution
    {
        public const int max = 9;
        public int _n;
        public int _m;

        public int[] _arr;
        public int[] _per;

        public StringBuilder _sb;

        public void solve()
        {
            _sb = new StringBuilder();
            string[] _in  = Console.ReadLine().Split(' ');

            _n = int.Parse(_in[0].ToString());
            _m = int.Parse(_in[1].ToString());

            _arr = new int[max];

            for(int i = 0; i &lt; max; ++i)
                _arr[i] = i + 1;

            _per = new int[max];

            dfs(0, 0,0);

            Console.Write(_sb.ToString());
        }
        public void dfs(int cnt, int pos, int prev)
        {
            if(cnt  &gt;= _m)
            {
                for(int i = 0; i &lt; cnt; ++i)
                {
                    _sb.Append(_per[i]);

                    if(i != cnt -1 )
                        _sb.Append(" ");
                }

                _sb.AppendLine();
            }
            else
            {
                for(int i = 0; i &lt; _n; ++i)
                {
                    if (_arr[i] &lt; prev) continue;

                    _per[pos] = _arr[i];
                    dfs(cnt+1, pos + 1, _arr[i]);
                }
            }
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1731909951818.png" data-width="100%" data-align="center" alt="2180">

혼자서 다시푸는 코딩테스트 준비 일지 - 59

코딩테스트 준비 - N과 M(4)

Experience

<p>게임을 만들기 위해서는 수많은 방법이 존재하는데, 그 중 데이터를 어떻게 효율적으로 관리할지에 대한 고민은 항상 존재한다고 생각한다.</p><p>회사를 많은 회사를 경험해보진 못했지만, 이번에 적는 내용은 도입하는 회사도 있었고, 도입하지 않는 회사도 있었다.</p><p>개인적으로는 도입한 회사를 다닌쪽이 조금더 편했기도 하고, 생각하는 방향이랑 맞았었다.</p><p>초기 구상했던 툴 기획은 아래와 같다.</p><hr><p>제작 : C# Winform</p><p>사용 라이브러리</p><ul><li><p>OfficeOpenXml</p></li><li><p>System.IO</p></li></ul><p>외에는 System.Text 나 이런 주로 사용되는 namespace다.</p><hr><h2><strong>ClassTypeExporter</strong></h2><h3>1. 제작 의도</h3><p>기획자에게 Enum Type에 대한 추가 권한을 주기 위해 제작 필요</p><h3>2. 제작으로 인해 얻는 이득</h3><p>타입에 대한 추가 사양이 있을 시, 기획자가 추가하여, 개발자와의 불필요한 커뮤니케이션 비용을 줄일수 있다.</p><h3>3. 툴의 한계점</h3><ul><li><p>추가는 할 수 있으나, 이후 기능적인 부분이 적용되는 것은 개발자에게 알려줘야한다.</p></li><li><p>있던 타입을 제거하기 위해서는, 게임 프로젝트 내 컴파일 에러가 출력되기 때문에, 개발자에게 알려줘야한다.</p></li></ul><hr><p>세부 규칙은 이렇다.</p><h2>ClassTypeExporter Tips</h2><hr><p>파일의 세부 규칙을 기술한다.</p><h3>파일</h3><ul><li><p>엑셀 파일 접두어로 “Field” 을 붙인다.</p></li></ul><h3>시트</h3><ul><li><p>(Field +시트 파일명)은 Enum 의 타입명 이 된다.</p><ul><li><p>Sheet : GamaData ⇒ FieldGameData</p></li></ul></li></ul><h3>컬럼</h3><ul><li><p>컬럼 (0,0) 내용에 “Link” 가 없을 시 변환하지 않는다.</p></li><li><p>컬럼 변환 시작은 (0,2) 컬럼부터 시작한다.</p></li><li><p>변환은 Y 방향으로 아래로 증가하며, 빈 공간이 발견될때까지 변환한다</p></li></ul><hr><p>뭔가 내용은 어려워 보이는데, 특별한 내용은 없다. <br>첫 컬럼에 변환 작업을 할 것인지 아닌지 판단하는 것이 끝이다.</p><p>여기 보이는 0,0 에 있는 Link를 달면 변환 작업을 하는 것이다.</p><img src="https://image.until.blog/sin0105/article/1733671437511.png" data-width="100%" data-align="center" alt="2439"><p>이렇게 준비된 Excel을 아래 툴을 이용해서 추가한다.</p><img src="https://image.until.blog/sin0105/article/1733672000716.png" data-width="75%" data-align="center" alt="2446"><p>이번엔 엑셀데이터를 타입으로 변환하는 기능이기 때문에 Field가 엑셀 파일의 접두어로 들어가 있어야 올바른 변환을 한다.</p><img src="https://image.until.blog/sin0105/article/1733672023339.png" data-width="75%" data-align="center" alt="2447"><p>이 상태에서 데이터 추출 버튼을 클릭하게 되면, 내가 지정한 경로로 파일이 생성된다. <br>시트명이 LoadData 였기 때문에, FieldLoadData.cs 로 파일이 만들어지게 된다.</p><img src="https://image.until.blog/sin0105/article/1733671799534.png" data-width="100%" data-align="center" alt="2443"><p>결과는 생각한대로 자동으로 만들어지는 EnumType 추출기가 만들어졌다.</p><img src="https://image.until.blog/sin0105/article/1733671830265.png" data-width="100%" data-align="center" alt="2444"><p></p>

게임을 효율적으로 서비스하기 위해 준비할 아이템

Excel 내용을 Enum타입의 스크립트로 변환해보기

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/16922">16922.로마숫자만들기</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Middle</p></li><li><p>풀이시간 : 1h over</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다.</p><p>하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다.</p><p>실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다.</p><p>로마 숫자를 N개 사용해서 만들 수 있는 서로 다른 수의 개수를 구해보자.</p><h2>입력</h2><p>첫째 줄에 사용할 수 있는 문자의 개수 N (1 ≤ N ≤ 20)이 주어진다.</p><h2>출력</h2><p>첫째 줄에 로마 숫자 N개를 사용해서 만들 수 있는 서로 다른 수의 개수를 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>1
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>4
</code></pre><p>I, V, X, L을 만들 수 있다.</p><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>2
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>10
</code></pre><p>2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다.</p><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>10
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>244
</code></pre><h3>문제 풀이 접근</h3><p>이 문제의 풀이 방식 자체는 이전에 했던 N과 M 시리즈와 상당히 유사하다. <br>단지 I V X L 등의 문자를 숫자로 변경해 나올 수 있는 숫자의 종류를 돌려주는 문제다.<br><br>이 문제를 더 빠르게 풀기 위해, 탐색 속도를 올리기위해 해쉬테이블 기반의 유니크한 값을 가지는 HashSet을 사용했으나, 4^20 의 가짓수를 2초 내에 패스하는 것에 무리가 있어 시간초과로 패스하지 못했다.</p><p>이 방식을 수정하기 위해, HashSet대신 Count 를 증가하면서 해보아도 시간 초과가 나왔고, bool 배열로 카운트를 해도 시간초과가 나왔다.</p><p>해결법은 아래와 같다. <br>문제를 보면 IXVL로 4가지의 선택지가 있고, 최대 20번 뽑을 수 있다.<br>고로 아까 위에 적어둔 4^20번 호출될 수 있고, 이는 상당히 무거운 호출 수다. <br>15번만 뽑아도 대략 5~6초가 걸렸었다. <br><br>그렇기 때문에, 모든 케이스에서 4번 뽑는 선택지를 최대한 줄여주도록 해야한다. <br>4가지 문자에서 2가지를 뽑는다면 이렇게된다. <br><strong><em>II</em></strong> IV IX IL<br>VI <strong><em>VV</em></strong> VX VL<br>XI XV <strong><em>XX</em></strong> XL<br>LI LX LV <strong><em>LL</em></strong><br>이 식에서 잘보면 (1,2) 와 (2,1)은 IV , VI =&gt; 값 : 6 으로 같다. 고로, II VV XX LL 와 같이 볼드체인 숫자를 기준으로 대칭되는 수는 한번만 뽑아도 된다. <br>왜? 문제에서 숫자의 가짓수를 반환하길 원하니 한번만 뽑으면된다. <br>이렇게 하면 <br><strong><em>II</em></strong> IV IX IL<br><s>VI</s> <strong><em>VV</em></strong> VX VL<br><s>XI</s> <s>XV</s> <strong><em>XX</em></strong> XL<br><s>LI LX LV</s> <strong><em>LL</em></strong><br>이렇게된다. 이를 코드로 나타내면 최적화가 된다. <br>처음 I 를 뽑을때는 I 부터 V X L 을 다뽑아도된다. <br>그 후 V로 넘어올 때는 VI를 찾을 필요가 없기 때문에, V의 배열상 위치인 1위치부터 시작하여 순회하면 된다 ( 배열 시작은 0위치 부터 시작함.)<br><br>값을 저장하기 위한 인덱스를 계속해서 파라미터로 넘겨주고, 2장 뽑은 경우 내가 만들어 놓은 bool 배열을 true로 변경하거나, false 를 true 로 바꾸는 상황에만 count를 올려주면 뽑을 수 있는 최대한의 갯수를 알 수 있다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code class="language-csharp">using System;
using System.Collections.Generic;
using System.Text;

/////*
//// * Difficulty : Middle ~ hard
//// * URL : https://www.acmicpc.net/problem/16922
////  * Time : 1h over
//// */

namespace Test
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }

    public class Solution
    {
        public const int maxValues = 50;
        public const int max = 20;
        public int _n;
        public int _m;
        public char[] _arr;
        public char[] _per;
        public bool[] _checkCnt;

        public int _ret = 0;

        public void solve()

        {
            _checkCnt = new bool[(maxValues * max) + 1];
            string _in = Console.ReadLine();
            _n = 4;
            _m = int.Parse(_in.ToString());

            _arr = new char[4];
            _arr[0] = 'I';
            _arr[1] = 'V';
            _arr[2] = 'X';
            _arr[3] = 'L';

            _per = new char[max];

            dfs(0, 0, 0);

            Console.Write(_ret);
        }

        public void dfs(int cnt, int pos, int calc)
        {
            if (cnt &gt;= _m)
            {
                if (_checkCnt[calc] == false)
                {
                    _checkCnt[calc] = true;
                    ++_ret;
                }
            }
            else
            {

                for (int i = pos; i &lt; _n; ++i)
                {
                    dfs(cnt + 1, i, calc + GetVal(_arr[i]));
                }
            }
        }

        public int GetVal(char a)
        {
            if (a == 'I')
                return 1;
            if (a == 'V')
                return 5;
            if (a == 'X')
                return 10;
            if (a == 'L')
                return 50;

            return 0;
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1732030585724.png" data-width="100%" data-align="center" alt="2215"><p></p>

혼자서 다시푸는 코딩테스트 준비 일지 - 60

코딩테스트 준비 - 로마 숫자 만들기

혼자서 다시푸는 코딩테스트 준비 일지 - 61

코딩테스트 준비 - 눈덩이굴리기

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/15663">15663.N과 M(9)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Middle</p></li><li><p>풀이시간 : 38m</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.</p><ul><li><p>N개의 자연수 중에서 M개를 고른 수열</p></li></ul><h2>입력</h2><p>첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)</p><p>둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.</p><h2>출력</h2><p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p><p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 1
4 4 2
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>2
4
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>4 2
9 7 9 1
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>1 7
1 9
7 1
7 9
9 1
9 7
9 9
</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>4 4
1 1 1 1
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1 1 1 1
</code></pre><h3>문제 풀이 접근</h3><p>이 문제부터는 N과M 시리즈에서 배열의 값도 동일한 숫자도 나오는 것 같다. <br>동일한 수를 배열에 들어갈 수도 있게 함으로써, 중복 순열에 대한 처리 등을 어떻게 하는지 체크하는 것으로 보인다. <br><br>만약 List와 같은 탐색에 O(N) 시간 복잡도를 가진다면, 아마도 이 문제에선 결과를 타임 아웃으로 리턴할 것으로 보인다. <br><br>문제는 크게 어려운 것은 없으며, HashSet을 이용해, 이미 HashSet이 담겨진 내용은 StringBuilder에 입력되지 않도록 처리하여 중복 출력을 회피하였다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections;
using System.Collections.Generic;
using System.Xml.Linq;
using static CodingTestProj.Program;
using System.Text;

///*
// * Difficulty : Middle
// * URL : https://www.acmicpc.net/problem/15663
//  * Time : 38m
// */

namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solu = new Solution();
            solu.solve();
        }
    }

    public class Solution
    {
        public const int _max = 8;
        public int _n;
        public int _m;
        public int[] _arr;
        public bool[] _isVisited;


        public StringBuilder _sb;
        public StringBuilder _sbc;

        public HashSet&lt;string&gt; _hs;
        public void solve()
        {
            _hs = new HashSet&lt;string&gt;();
            string[] _input = Console.ReadLine().Split(' ');
            _isVisited = new bool[_max];

            _n = int.Parse(_input[0]);
            _m = int.Parse(_input[1]);
            _input = Console.ReadLine().Split(' ');
            _sb = new StringBuilder();
            _sbc = new StringBuilder();
            _arr = new int[_n];
            int[] _per = new int[_m];

            for (int i = 0; i &lt; _arr.Length; ++i)
                _arr[i] = int.Parse(_input[i]);

            Array.Sort(_arr);

            BT(0, ref _per);
            Console.Write(_sb.ToString());
        }

        public void BT(int cnt, ref int[] _c)
        {
            if (cnt == _m)
            {
                _sbc.Clear();

                for (int i = 0; i &lt; cnt; ++i)
                {
                    _sbc.Append(_c[i]);

                    if (i != cnt - 1)
                        _sbc.Append(' ');
                }

                if(_hs.Contains(_sbc.ToString()) == false)
                {
                    _hs.Add(_sbc.ToString());
                    _sb.Append(_sbc.ToString());
                    _sb.AppendLine();
                }
            }
            else
            {
                for (int i = 0; i &lt; _n; ++i)
                {
                    if (_isVisited[i] == false)
                    {
                        _c[cnt] = _arr[i];
                        _isVisited[i] = true;
                        BT(cnt + 1, ref _c);
                        _isVisited[i] = false;
                    }
                }
            }
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1732719706110.png" data-width="100%" data-align="center" alt="2344"><p>** 실버 2까지 앞으로 2점 남았다.</p><p></p>

혼자서 다시푸는 코딩테스트 준비 일지 - 66

코딩테스트 준비 - N과 M(9)

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/2003">2003.수들의_합_2</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy</p></li><li><p>풀이시간 : 31m +</p></li><li><p>유형 : 투 포인터</p></li></ul><h2>문제</h2><p>N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.</p><h2>입력</h2><p>첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.</p><h2>출력</h2><p>첫째 줄에 경우의 수를 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>4 2
1 1 1 1
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>3
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>10 5
1 2 3 4 2 5 3 1 1 2
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>3</code></pre><h2>문제 풀이 접근</h2><p>이 문제는, 투 포인터, DFS 등 여러 방법을 활용할 수 있는 문제로 보인다. <br>제시하는 문제의 조건은 수열은 정해져있고, 수열의 i 번째 수 부터 J 번째 수 까지 M이 되는 경우의 수를 구하는 것인데, 이는 무슨의미냐면 1 2 3 4 5 이고 M 7일때, 경우의 수를 구하라. 이는 3+4, 1개만 존재하는데 연속되는 배열을 더했을 때 M이 되는 경우의 수를 출력하라는 의미다.</p><p>나는 문제를 해결하기 위해 앞선 시리즈인 <a target="_blank" rel="noopener noreferrer nofollow" href="https://until.blog/@sin0105/1231">수들의합5 </a>처럼 기준이 되는 인덱스(Standard)부터 출발하여 좌측에서 우측으로 더하는 방식을 선택했고 투 포인터 알고리즘이기때문에, 우측 기준부터 좌측으로 넘어가는 것도 동일하게 작성했다.</p><p>중간의 _IsSuccess 로 시작하는 필터링 구문은 LeftIndex 와 rightIndex가 동일한데, leftIndex에서 이미 Pass 처리를 했다면 중복으로 처리할 필요는 없기 때문에, 예외처리를 한 구문이다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections;
using System.Collections.Generic;
using System.Xml.Linq;
using static CodingTestProj.Program;
using System.Text;

///*
// * Difficulty : 
// * URL : https://www.acmicpc.net/problem/2003
//  * Time : 
// */

namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solu = new Solution();
            solu.solve();
        }
    }

    public class Solution
    {
        int _n;
        int _m;

        int _left;
        int _right;

        int[] _arr;
        public void solve()
        {
            string[] input = Console.ReadLine().Split(' ');
            _n = int.Parse(input[0]);
            _m = int.Parse(input[1]);

            _arr = new int[_n];

            //Array.Sort(_arr);

            input = Console.ReadLine().Split(' ');

            for (int i = 0; i &lt; input.Length; i++)
                _arr[i] = int.Parse(input[i]);

            _left = 0;
            _right = _arr.Length - 1;

            int _rightMax = _arr.Length -1 ;

            int _StandardLeft = 0;
            int _StandardRight = 0;

            int _addLeft = 0;
            int _addRight = 0;

            int _ret = 0;

            while( _left &lt;= (_rightMax * 0.5))
            {
                _StandardLeft = _left;
                _StandardRight= _right;

                _addLeft = 0;
                _addRight = 0;

                bool _isSuccess = false;

                while (_StandardLeft &lt;= (_rightMax* 0.5))
                {
                    _addLeft += _arr[_StandardLeft];

                    if (_addLeft == _m)
                    {
                        ++_ret;
                        _isSuccess = true;
                        break;
                    }
                    else if (_addLeft &gt; _m)
                        break;
                    else
                        ++_StandardLeft;
                }

                if (_isSuccess &amp;&amp; _StandardLeft == _StandardRight)
                {
                    ++_left;
                    --_right;
                    continue;
                }

                while (_StandardRight &gt;= (_rightMax * 0.5))
                {
                    _addRight += _arr[_StandardRight];

                    if (_addRight == _m)
                    {
                        ++_ret;
                        break;
                    }
                    else if (_addRight &gt; _m)
                        break;
                    else
                        --_StandardRight;
                }

                ++_left;
                --_right;
            }

            Console.WriteLine(_ret);
        }
    }
}</code></pre><h3>코드 결과</h3><p>** 질문 게시판의 반례를 모두 통과하였는데 통과하지 못해서 다시 풀 예정이다.</p>

혼자서 다시푸는 코딩테스트 준비 일지 - 72

코딩테스트 준비 F - 수들의 합 2

🧑‍💻 Develop

<img src="https://image.until.blog/morethanmin/article/1716457407086" alt="until-193"><blockquote><p>react, next.js, solidjs, preact,svelte, vue 등에서 컴포넌트 코드 위치를 손쉽게 찾을 수 있도록 도와주는 extension</p></blockquote><p>최근에 사용해본 크롬 익스텐션 중 신기한 익스텐션이 있어서 공유해보려고 한다...</p><p>본인들의 말에 의하면 <strong>리액트 개발 생산성을 8% 증가</strong> 시킬 수 있다고 한다...</p><p>그것은 바로 locator js... 브라우저에서 특정 영역의 컴포넌트 코드 위치를 찾고자 할때 유용하게 사용할 수 있다.</p><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://www.locatorjs.com/">홈페이지</a>에 가면 설치하지 않고 실제로 사용해볼 수 있으니 궁금하면 가서 사용해보자.</p><h1>사용법</h1><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://chromewebstore.google.com/detail/locatorjs/npbfdllefekhdplbkdigpncggmojpefi">크롬 웹스토어</a>에서 locator js를 설치해주면 설치해주고 홈페이지에 나와있는 <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.locatorjs.com/">가이드</a>를 참고하면 된다.</p><p>본인의 개발환경을 띄우고, 브라우저에서 윈도우에서는 <code spellcheck="false">alt</code> , 맥에서는 <code spellcheck="false">option</code> 을 누르고 특정 영역을 클릭하면 바로 찾아준다.</p><hr><h1>후기</h1><p>근데 devDependency로 설치해줄 만큼 유용한지는 잘 모르겠음</p><p></p>

react, next.js, solidjs, preact,svelte, vue 등에서 컴포넌트 코드 위치를 손쉽게 찾을 수 있도록 도와주는 extension최근에 사용해본 크롬 익스텐션 중 신기한 익스텐션이 있어서 공유해보려고 한다...본인들의 말에 의하면 리액트 개발 생산성을 8% 증가 시킬 수 있다고 한다...그것은 바로 locator js... 브라우

브라우저에서 컴포넌트 코드 위치를 찾아주는 extension, Locator JS

2323

<h1>Swagger UI란 무엇인가?</h1><blockquote><p>Swagger UI는 Swagger의 라이브러리 중 API Documentation, API 명세와 관련된 기능을 제공하는 라이브러리이다.</p></blockquote><p>쉽게 말하자면 API 자동 시각화이다. 아마 Swagger에 대해서 들어보지 못한 사람들도 얼추 이 비슷한 화면을 본 적은 있을 것이다.</p><img src="https://image.until.blog/brightdawn/article/1720425986318" alt="until-770"><p>이게 Swagger-ui를 통해서 만들어진 화면이다. 딱 Swagger-ui 세팅만 해주고 내가 필요한 컨트롤러를 넣어주기만 하면 알아서 만들어준다.</p><p></p><h1>그런데 왜 하필 Spring boot 3.1.3인가?</h1><p>Swagger를 사용하기 위해 찾아보면 대다수의 글들은 이렇게 말할 것이다.</p><p>gradle을 사용하고 있다면 아래 코드를 통해서 의존성 추가를 하세요!</p><p><code spellcheck="false">implementation 'io.springfox:springfox-boot-starter:3.0.0'</code> </p><p>맞는 이야기다. 맞는 이야기인데, Spring boot 3.1.3을 쓰고 있는 사람과 나에게는 맞는 이야기'였'다. 과거형이란 소리다. springfox는 Spring boot 3.xx를 지원하지 않는다. 이대로 코드를 실행시키면, 아니 실행 전에 일단 gradle부터 리로드 하는 순간 오류를 발산해준다.</p><p>일단 빨간색으로 <code spellcheck="false">build failed</code>부터 시작해서 이대로 코드 실행하는 순간 아래와 같은 오류를 뱉어준다. 갑자기 <code spellcheck="false">HttpServletRequest</code>를 찾을 수 없다느니 뭐라느니...</p><pre spellcheck="false"><code>2024-07-08T15:50:10.045+09:00 ERROR 9440 --- [  restartedMain] o.s.boot.SpringApplication               : Application run failed

java.lang.TypeNotPresentException: Type javax.servlet.http.HttpServletRequest not present
	at 

... 중략

java.base/java.lang.ClassLoader.loadClass(ClassLoader.java:525) ~[na:na]
	at java.base/java.lang.Class.forName0(Native Method) ~[na:na]
	at java.base/java.lang.Class.forName(Class.java:467) ~[na:na]
	at java.base/sun.reflect.generics.factory.CoreReflectionFactory.makeNamedType(CoreReflectionFactory.java:114) ~[na:na]
	... 37 common frames omitted


종료 코드 0(으)로 완료된 프로세스</code></pre><p></p><h2>그럼 Spring 3.1.3은 Swagger-ui를 포기해야하는가?</h2><blockquote><p>하늘이 무너져도 솟아날 구멍은 있다. 이런 API 명세 날로 먹기 기능을 사람들이 포기했을 리가 없다.</p></blockquote><p>열심히 찾아본 결과, 우리는 springfox의 버림을 받은 대신, <code spellcheck="false">springdoc-openapi</code>를 사용해주면 된다는 사실을 알 수 있었다. </p><hr><h1>Swagger-ui 적용하기</h1><h2>환경내역</h2><blockquote><p>먼저 내가 사용하고 있는 환경은 다음과 같다. </p><p>Java 버전 17, Spring boot 3.1.3, 개발 툴 IntelliJ, Spring Security 적용 중, gradle 기반.</p></blockquote><h2>의존성 추가</h2><p>우리가 써온 모든 것들이 그래왔듯이 의존성 추가를 해주어야 한다. </p><p>아래 코드를 <code spellcheck="false">build.gradle</code>파일의 dependencies 블록에 넣어주자. 그리고 gradle을 refresh 해주는 것을 잊지 말자.</p><pre spellcheck="false"><code>implementation 'org.springdoc:springdoc-openapi-starter-webmvc-ui:2.2.0' </code></pre><p></p><h2>SwaggerConfig 파일 세팅</h2><p><code spellcheck="false">SwaggerConfig</code> 파일을 만들 건데, 나의 경우에는 내가 사용하고 있는 패키지의 기본 패키지에 <code spellcheck="false">config</code>폴더를 만들어서 그 안에 넣어주었다. <code spellcheck="false">SwaggerConfig.java</code>클래스 파일을 만들어주면 된다.</p><pre spellcheck="false"><code>package 패키지명;

import io.swagger.v3.oas.models.OpenAPI;
import io.swagger.v3.oas.models.info.Info;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;

@Configuration
public class SwaggerConfig {

    @Bean
    public OpenAPI customOpenAPI() {
        return new OpenAPI()
            .info(new Info()
                  .title("제목")
                  .version("버전")
                  .description("디스크립션 문서"));
    }
}</code></pre><p>위 내용을 참고하여 필요한 것이 있다면 더 추가해주면 된다. </p><p></p><h2>여기까지 하고서 실행했는데 안 되는데요?</h2><p>당신도 나와 같은 Spring Security를 사용하고 있는 모양이다. 보안상에는 좋다지만 개발하는 입장에서는 불편하기 그지없다. <s>하지만 보안이 우선인데 어쩌겠는가</s></p><p>이미 <code spellcheck="false">SecuiryConfig</code> 파일이 존재할텐데, 그 안에다가 아래와 같이 연결해서 넣어주자.</p><pre spellcheck="false"><code>.requestMatchers(new AntPathRequestMatcher("/swagger-ui/**")).permitAll()
.requestMatchers(new AntPathRequestMatcher("/v3/api-docs/**")).permitAll()</code></pre><p>어디에 넣어야 할지 감이 안 잡히는 사람들을 위해 import를 제외한 전체 내용 역시 공유하겠다.</p><pre spellcheck="false"><code>@Configuration
@EnableWebSecurity
public class SecurityConfig {

	@Bean
	SecurityFilterChain filterChain(HttpSecurity http) throws Exception {
		http.
			authorizeHttpRequests(
					(authorizeHttpRequests) -&gt; authorizeHttpRequests
							.requestMatchers(new AntPathRequestMatcher("/swagger-ui/**")).permitAll()
							.requestMatchers(new AntPathRequestMatcher("/v3/api-docs/**")).permitAll()
					.requestMatchers(new AntPathRequestMatcher("/**")).permitAll())
		.headers(
				(headers) -&gt; headers
				.addHeaderWriter(new XFrameOptionsHeaderWriter(
						XFrameOptionsHeaderWriter.XFrameOptionsMode.SAMEORIGIN))).csrf(csrf -&gt; csrf.disable()
			);	
		return http.build();
	}
}</code></pre><p>나는 <code spellcheck="false">csrf</code> 관련 문제도 생겨서 저렇게 추가 처리 해주었다.</p><p></p><h2>확인하기</h2><p>위와 같은 단계를 거친 후에, 아래와 같이 링크에 접속해보자.</p><p><code spellcheck="false">http://localhost:8080/swagger-ui/index.html#/컨트롤러명</code> </p><img src="https://image.until.blog/brightdawn/article/1720428603376" alt="until-772"><p>그럼 위와 같은 사이트에 접속할 수 있다. 아주 익숙한 사이트다.</p><p></p>

스프링 부터 3.xx부터는 Swagger UI의 사용법이 다르다는 것, 알고 계셨나요? 저는 몰라서 고생 좀 했습니다.

스프링 부트 3.1.3에서 Swagger UI사용하기

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/15651">15651.N과 M(3)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy ~ Middle</p></li><li><p>풀이시간 : 16m</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.</p><ul><li><p>1부터 N까지&nbsp;자연수 중에서&nbsp;M개를 고른 수열</p></li><li><p>같은 수를 여러 번 골라도 된다.</p></li></ul><h2>입력</h2><p>첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)</p><h2>출력</h2><p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p><p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 1
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>1
2
3
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>4 2
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4
</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>3 3
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3</code></pre><h3>문제 풀이 접근</h3><p>이 문제는 N과 M(2) 시리즈에서 단순히 선택했던 번호를 중복을 허가하여 중복에 대한 필터링을 제거한 문제다. <br><br>풀이법은 <a target="_blank" rel="noopener noreferrer nofollow" href="https://until.blog/@sin0105/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%A4%80%EB%B9%84---n%EA%B3%BC-m--1-">N과 M(2) </a>코드에서 중복을 체크하는 Visited 변수를 삭제한 후 제출을 하였다. <br>이 N과 M 시리즈 문제를 풀면서 문제 케이스는 확실하게 맞고 들어갔지만, 제출케이스에서 시간 초과 오류가 나는 경우를 몇번 보았다. N과 M(1) 도 시간 초과때문에 풀지 못한 케이스 중 하나다. <br>그래서 이 부분에 대해서는 조금 찾아보았는데, Console.WriteLine을 순열을 찾은 매번 케이스마다 출력하게 되면 시간 초과가 나는 경우가 더러 있는 것으로 보인다. <br><br>문제의 정답을 좌우할 만큼 시간초과가 날줄은 몰랐는데 StringBuilder의 AppendLine으로 텍스트들을 쌓고 한번에 출력하는 방식으로 하여 문제를 해결할 수 있다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections;
using System.Collections.Generic;
using System.Xml.Linq;
using static CodingTestProj.Program;
using System.Text;

///*
// * Difficulty : Easy
// * URL : https://www.acmicpc.net/problem/15651
//  * Time : 16m
// */

namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solu = new Solution();
            solu.solve();
        }
    }

    public class Solution
    {
        public const int _max = 8;
        public int _n;
        public int _m;

        public int[] _per;
        public int[] _arr;

        public int _curPos;

        public StringBuilder _sb;

        public void solve()
        {
            string[] _input = Console.ReadLine().Split(' ');
            _n = int.Parse(_input[0]);
            _m = int.Parse(_input[1]);
            _sb= new StringBuilder();

            _arr = new int[_max];
            _per = new int[_max];

            for (int i = 0; i &lt; _max; ++i)
                _arr[i] = i + 1;

            dfs(0);
            Console.Write(_sb.ToString());
        }

        public void dfs(int cnt)
        {
            if(cnt &gt;= _m)
            {
                for(int i  = 0; i &lt; cnt; ++i)
                {
                    _sb.Append(_per[i]);

                    if(i != cnt -1)
                        _sb.Append(' ');
                }

                _sb.AppendLine();
            }
            else
            {
                for(int i = 0; i &lt; _n; ++i)
                {
                    _per[cnt] = _arr[i];
                    dfs(cnt + 1);
                }
            }
        }
    }
}
</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1731855557895.png" data-width="100%" data-align="center" alt="2174">

혼자서 다시푸는 코딩테스트 준비 일지 - 58

코딩테스트 준비 - N과 M(3)

<h1>Eclipse</h1><blockquote><p>자바를 비롯한 다양한 언어를 지원하는 프로그래밍 통합 개발 환경이자 프로그래밍 도구</p></blockquote><hr><h1>JDBC</h1><blockquote><p>자바에서 데이터베이스에 접속할 수 있도록 하는 자바 API</p></blockquote><hr><h1>Apache Tomcat</h1><blockquote><p>아파치 소프트웨어 재단에서 개발한 서블릿 컨테이너(혹은 웹 컨테이너)만 있는 웹 애플리케이션 서버</p></blockquote><hr><h1>문제점</h1><ol class="tight" data-tight="true"><li><p>JDBC 드라이버 연결 문제 발생</p></li><li><p>찾을 수 없는 경로 에러로 발전</p></li><li><p>tomcat server가 multiple로 시작하는 에러를 발생 시킴</p></li><li><p><code spellcheck="false">The import java.util.List cannot be resolved</code></p></li></ol><h2>문제 발생 시 사용 환경</h2><p>eclipse, Maven Project, JDBC, Tomcat server, chrome 등.</p><hr><h1>해결 방법</h1><h2>1. 문제가 발생했고, 우리는 고쳐쓰기보다 새로쓰기를 합시다.</h2><p><code spellcheck="false">.metadata</code> 파일을 삭제한다.</p><p><code spellcheck="false">.metadata</code> 파일은 이클립스의 설정이 들어있는 폴더인데 여기서 꼬여서 발생하는 문제로 JDBC 드라이버를 연결하지 못한다는 경우가 많다.</p><h3>새로 설정하기 귀찮은데 다른 사람의 .metadata 파일을 받아오면 안 되나요?</h3><p>사용자 명부터 시작해서 전부 동일하다면 상관 없다. 아니라면 오히려 시간이 더 걸리니 차라리 새로 설정하는 게 빠르다.</p><h2>2. 새로쓰기를 했더니 새로운 문제가?</h2><p>가장 먼저 내가 쓰던 설정을 그대로 해주었는지 다시 잘 생각해보자.</p><p><code spellcheck="false">톰캣</code>이 연결이 덜 되었거나, <code spellcheck="false">build path</code>나 <code spellcheck="false">java의 버전</code>등에 문제가 있을 것이다. 주로 이는 <code spellcheck="false">project</code>의 <code spellcheck="false">propertis</code>에서 일어나고, 해결할 수 있는 문제이니 <code spellcheck="false">propertis</code>를 열심히 뒤적여보자.</p><p></p><h2>3. multiple?</h2><p>전부 읽지 않아도 multiple 하는 톰캣 서버 에러가 생기는 순간 무언가 두 개가 인식된 것이다.</p><p>기본 프로젝트 파일 아래에 <code spellcheck="false">servers</code>라는 파일이 있다. 그 안에는 <code spellcheck="false">Tomcat 버전 Server...</code> 파일이 있고, 그 안에 <code spellcheck="false">server.xml</code>을 확인하자. </p><p>내용이 길지만 전부 확인할 필요는 없고 마지막 줄 근처에 무언가 길고 <code spellcheck="false">거의 똑같은</code> 내용의 <code spellcheck="false">context</code> 태그 안에 담긴 내용이 2개임을 알 수 있다. <code spellcheck="false">둘 중 하나를 삭제</code>하자.</p><p></p><h2>4. <code spellcheck="false">The import java.util.List cannot be resolved...</code></h2><p>위 에러만 뜬 경우에는 <code spellcheck="false">JRE</code>의 연결이 끊어진 것이니 다른 것을 건드리지 않고 <code spellcheck="false">JRE</code>만 연결해주면 된다.</p><p>프로젝트의 <code spellcheck="false">propertis</code>의 <code spellcheck="false">Java Build Path</code>로 들어가자. 거기서 라이브러리에 내가 사용하는 자바의 버전이 제대로 들어가 있는지 확인하자.</p><p></p><h2>5. 이것도 저것도 안 되는데 어떻게 해야 할까?</h2><p>처음부터 다시 시작하는 방법이 제일이다. 뭔가 내부적으로 꼬였는데 코드 문제가 아니라면... 더 많은 작업을 하기 전에 다시 하는 게 낫다. 그냥 코드만 백업해두고 아예 처음부터 세팅하자. </p>

이클립스가 나에게 준 시련들...

[Eclipse] JDBC, Tomcat server 연관 오류

<h3>🥅 들어가며</h3><p>코딩 테스트 준비를 하다보면 배열과 관련해서 <strong>구간 합(Range Sum)</strong>에 대한 문제를 마주하게 된다.<strong>구간합</strong>이란 간단하게 말하면 배열의 특정 구간 내의 원소들의 합을 구하는 문제이다. 굳이 코딩 테스트가 아니어도 특정 기간의 통계량을 계산하는 여러 현실 문제에 대해 구간 합은 자주 쓰이는 개념이다. 이러한 구간합을 어떻게 효율적으로 구할 수 있는지 알아보자.</p><h3>➕ 합 배열의 개념 및 구간 합의 계산</h3><p>구간합을 시간 복잡도를 고려하여 가장 효율적으로 계산하는 방법은 <strong>합배열(Prefix Sum) </strong>이다. 합배열이란 배열의 누적 합을 저장하는 배열이다. 배열 A가 {1, 2, 3, 4, 5} 라면 합배열 S는 {1, 3, 6, 10, 15} 인 식이다. 수식으로는 다음과 같다.</p><img src="https://image.until.blog/woonideveloper423/article/1718540749059" alt="until-512"><p>이렇게 구한 합배열 S를 이용하여 배열 A의 구간합을 쉽게 구할 수 있다. 예를 들어 배열 A의 인덱스 (i,j)의 구간 합을 구한다 하면 0~j까지의 누적 합에서 0~(i-1)의 누적 합을 빼면 된다. 이를 합배열을 사용한 수식으로 표현하면 다음과 같다.</p><img src="https://image.until.blog/woonideveloper423/article/1718540793537" alt="until-513"><h3>❓합 배열을 사용해서 구간 합을 구하는 것이 왜 효율적일까?</h3><p>합 배열을 사용하지 않고 구간합을 계산하는 방법은 구간의 모든 원소를 직접 더하는 방법이다. 다만 이는 시간 복잡도가 <strong>O(n)</strong> 이며 구간의 크기나 구간의 합을 구하는 개수 등이 클수록 연산 시간은 이에 비례하여 늘어난다. 따라서 시간 제한을 고려한다면 적절한 방법이 아니다.</p><pre spellcheck="false"><code class="language-java">int rangeSum(int[] numbers, int start, int end) { // 구간 합 수동 구
    int sum = 0;
    for (int i = start; i &lt;= end; i++) { // 시간 복잡도(O(n))
        sum += numbers[i];
    }
    return sum;
}
int result = rangeSum(numbers, 2, 4); // 구간 합을 여러개 구해야 한다면 메서드를 여러 번 실행해야 함
</code></pre><p>따라서 다음과 같이 합배열을 생성한 후 이미 생성된 합배열의 인덱스를 사용해서 구간 합을 구하는 것이 시간 복잡도 <strong>O(1) </strong>로 훨씬 효율적이다.</p><pre spellcheck="false"><code class="language-java">// 합배열 생성
int[] prefixSum = new int[numbers.length];
prefixSum[0] = numbers[0];
for (int i = 1; i &lt; numbers.length; i++) {
prefixSum[i] = prefixSum[i-1] + numbers[i];
}// 구간 합
int rangeSum(int[] prefixSum, int i, int j) {
if (i == 0) {
return prefixSum[j];
} else {
return prefixSum[j] - prefixSum[i-1]; // 합배열 사용해서 계산 -&gt; 이미 생성된 배열의 요소로 계산 하므로 시간 복잡도O(1)
}
}</code></pre><h3><strong>📚 </strong>참고자료</h3><ul class="tight" data-tight="true"><li><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94/dashboard">https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94/dashboard</a></p></li></ul><p></p>

합 배열 및 구간 합 알고리즘에 대해 알아보자

[Algorithm] 합배열(Prefix Sum)과 구간 합(Range Sum)

React 에서 전역 상태관리…React 생태계에서 전역 상태관리는 3rd 파티 라이브러리를 통해 구현하는 게 일반적입니다.React 에서 상태관리 라이브러리로는 Redux, Recoil, Zustand 등이 널리 사용되고 있는데, 이 중 Zustand 의 보급과 사용이 확산되고 있는 추세인 것 같습니다. (npm 다운로드 Zustand 3.4m/w 으로,

React Project : zustand-and-useContext

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/15656">15656.N과 M(7)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Middle</p></li><li><p>풀이시간 : 1h over</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.</p><ul><li><p>N개의 자연수 중에서 M개를 고른 수열</p></li><li><p>같은 수를 여러 번 골라도 된다.</p></li></ul><h2>입력</h2><p>첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)</p><p>둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.</p><h2>출력</h2><p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p><p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 1
4 5 2
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>2
4
5
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>4 2
9 8 7 1
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>1 1
1 7
1 8
1 9
7 1
7 7
7 8
7 9
8 1
8 7
8 8
8 9
9 1
9 7
9 8
9 9</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>3 3
1231 1232 1233
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1231 1231 1231
1231 1231 1232
1231 1231 1233
1231 1232 1231
1231 1232 1232
1231 1232 1233
1231 1233 1231
1231 1233 1232
1231 1233 1233
1232 1231 1231
1232 1231 1232
1232 1231 1233
1232 1232 1231
1232 1232 1232
1232 1232 1233
1232 1233 1231
1232 1233 1232
1232 1233 1233
1233 1231 1231
1233 1231 1232
1233 1231 1233
1233 1232 1231
1233 1232 1232
1233 1232 1233
1233 1233 1231
1233 1233 1232
1233 1233 1233</code></pre><h3>문제 풀이 접근</h3><p>이 문제는 나 자신을 골라도 되는 조건을 가진 N과 M 시리즈 문제다. <br>나 자신을 회피하기 위한 _isVisit 변수를 안쓰고 내 조합 배열 내 현재 위치 인덱스에 주어진 배열의 값을 넣어주고 출력해주면 된다. <br><br>문제에서 조건이 "중복되는 수열을 여러번 출력하면 안된다" 라는 조건을 해결하기 위해 탐색에 O(1)의 시간복잡도를 사용하는 HashSet을 사용하여 필터링을 해주었다. <br><br>수열은 오름차순으로 구성하여 N 중에 M의 조합을 뽑는 방식으로 작성했다.</p><h3>작성 코드 (C#) - 실패</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;
using System.Text;

/////*
//// * Difficulty : 
//// * URL : https://www.acmicpc.net/problem/15656
////  * Time : 
//// */
///
namespace Test
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }

    public class Solution
    {
        public const int _max = 8;
        public int _n;
        public int _m;
        public int[] _arr;
        public int[] _per;

        public HashSet&lt;string&gt; _ret;

        public StringBuilder _sb;
        public StringBuilder _compareSb;

        public void solve()
        {
            _ret = new HashSet&lt;string&gt;();
            _sb = new StringBuilder();
            _compareSb = new StringBuilder();
            string[] _in = Console.ReadLine().Split(' ');
            _n = int.Parse(_in[0].ToString());
            _m = int.Parse(_in[1].ToString());

            _in = Console.ReadLine().Split(' ');
            _arr = new int[_n];

            for (int i = 0; i &lt; _in.Length; ++i)
                _arr[i] = Int32.Parse(_in[i]);

            List&lt;int&gt; _tempInt = new List&lt;int&gt;(_arr);
            _tempInt.Sort(Sorted);
            _arr = _tempInt.ToArray();

            _per = new int[_m];
            BT(0, ref _per, 0, 0, "");

            Console.Write(_sb.ToString());
        }
        public int Sorted(int n, int m)
        {
            return n.CompareTo(m);
        }

        public void BT(int pos, ref int[] c, int cnt , int depth, string _s)
        {
            if (cnt &gt;= _m)
            {
                _s = _s.Remove(0, 1);

                if (_ret.Contains(_s) == false)
                {
                    _ret.Add(_s);
                    _sb.Append(_s);
                    _sb.AppendLine();
                }
            }
            else if (pos == _arr.Length) return;
            else
            {
                for(int i = 0; i &lt; _arr.Length;++i)
                {
                    c[pos] = _arr[i];
                    BT(pos+1, ref c, cnt + 1, depth + 1, _s + $" {_arr[i]}"); 
                }
            }
        }
    }
}

</code></pre><h3>작성 코드 (C#) - 성공</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Text;

/////*
//// * Difficulty : 
//// * URL : https://www.acmicpc.net/problem/15656
////  * Time : 
///
/// BOJ_15656_N과 M (7)
//// */
///
namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }

    public class Solution
    {
        public const int _max = 7;
        public int _n;
        public int _m;
        public int[] _arr;
        public int[] _per;

        public StringBuilder _sb;

        /*
         * 
         * 
         * 
        3 1
        4 5 2
         * 
        4 2
        9 8 7 1
         * 
         */

        public void solve()
        {
            _sb = new StringBuilder(1000000000);
            string[] _in = Console.ReadLine().Split(' ');
            _n = int.Parse(_in[0].ToString());
            _m = int.Parse(_in[1].ToString());

            _in = Console.ReadLine().Split(' ');
            _arr = new int[_n];

            for (int i = 0; i &lt; _in.Length; ++i)
                _arr[i] = Int32.Parse(_in[i]);

            List&lt;int&gt; _tempInt = new List&lt;int&gt;(_arr);
            _tempInt.Sort();
            _arr = _tempInt.ToArray();

            _per = new int[_m];
            BT(0, ref _per, 0, 0);

            using (StreamWriter writer = new StreamWriter(Console.OpenStandardOutput()))
            {
                writer.AutoFlush = true; 
                Console.SetOut(writer);  // Console.Out을 StreamWriter로 대체

                // 이제 Console.WriteLine은 StreamWriter를 통해 콘솔에 출력
                Console.Write(_sb.ToString());
            }
        }
        public int Sorted(int n, int m)
        {
            return n.CompareTo(m);
        }

        public void BT(int pos, ref int[] c, int cnt, int depth)
        {
            if (cnt &gt;= _m)
            {
                for (int i = 0; i &lt; cnt; ++i)
                {
                    _sb.Append(c[i]);

                    if (i != cnt - 1)
                        _sb.Append(" ");
                }

                _sb.AppendLine();
            }
            else if (pos == _arr.Length) return;
            else
            {
                for (int i = 0; i &lt; _arr.Length; ++i)
                {
                    c[pos] = _arr[i];
                    BT(pos + 1, ref c, cnt + 1, depth + 1);
                }
            }
        }
    }
}
</code></pre><h3>해결 방향성</h3><p>해결 방향성은 2가지 였다. <br>1.StringBuilder에 넣을 문자의 크기가 총합적으로 크다고 판단될 경우 초기에 많은 영역을 할당.<br>2.Console출력은 느리니, StreamWriter로 콘솔 출력 매체를 변경하여 출력할 것.</p><p>1번의 경우, StringBuilder의 내부 동작 로직 때문에, 초기에 큰 메모리를 할당해놓으면 시간적인 효율을 얻을 수 있다. <br>그 이유는 StringBuilder의 메모리는 동적 배열처럼 할당되기 때문이다. <br>쉽게 C++에서 Vector 의 할당 정책만 보아도, Vector는 초기 동적 배열을 원하는 만큼 선 할당할 수 있다. Reserve() 였던것 같다. 그 후 배열에 추가될 때, 기억은 잘 안나지만 현재 배열 크기 + 전체 배열 크기 * 0.5 정도였던거 같은데, 통상적으로 1.5배라고 생각하면 된다. <br>정확한 식은 알고있었는데 까먹은 것 같다. <br><br>아무튼 StringBuilder도 처음에 10개 Char[] 을 할당했는데, 넘어가는 경우 10개의 char를 모두 복사하고 자리가 남는 메모리영역에 추가로 할당한다. <br>이러한 연산이 수열뽑히는 타이밍 내내 있었으니, 느려질 법도 하고, 초기에 넉넉하게 선언하는 것이 합리적으로도 보인다.</p><p>2번의 경우는, 정확하게 이해는 안된다. Console 출력은 StreamWriter 보다 결과적으로 느렸다. 라는 것이 결과로써 알 수 있었지만, 단순 Console로는 풀 수 없었다. <br>그렇다면 이 문제는 C# 언어의 경우 StreamWriter를 알아야만 풀 수 있는 문제인지가 조금 의문스럽다.</p><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1732721601350.png" data-width="100%" data-align="center" alt="2348"><p>** 이 문제를 해결함으로써, 실버 2가 되었다. (24.11.28)<br></p><p></p><p></p>

혼자서 다시푸는 코딩테스트 준비 일지 - 64

코딩테스트 준비 - N과 M(7)

MakeGame

같은 핸들러를 두번 썻네요 ㅎㅎ 감사해요~!

Down, Drag, Up 이벤트 설명 파트에서 IDragHandler가 IPointerDownHandler로 잘못 적혀 있네요~

안녕하세요! 
제가 생각하기로는 뭔가 퍼즐 요소를 가진 게임은 은근히 사용하는 것 같아요
제가 탐색 로직을 BFS로 설정해서 BFS 알고리즘을 사용한 것인데, A*, JPS 같은 길찾기 알고리즘은 이동 최적화에 
필수적인 요소에요! 
웹은 제가 다뤄본적이 없지만 게임쪽은 이런부분에선 알고있어야 합니다! 

재미있게 봐주셔서 감사합니다!


게임 개발에서는 원래 이렇게 알고리즘적인 요소를 직접 많이 가져다가 사용하나요?
웹 개발에서는 알고리즘을 직접 사용할 일이 많이 없다보니 신선하고 재미있네요

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/15657">15657.N과 M(8)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Middle</p></li><li><p>풀이시간 : 38m</p></li><li><p>유형 : 백트래킹 , DFS</p></li></ul><h2>문제</h2><p>N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.</p><ul><li><p>N개의 자연수 중에서 M개를 고른 수열</p></li><li><p>같은 수를 여러 번 골라도 된다.</p></li><li><p>고른 수열은 비내림차순이어야 한다.</p><ul><li><p>길이가 K인 수열 A가 A1&nbsp;≤ A2&nbsp;≤ ... ≤ AK-1&nbsp;≤ AK를 만족하면, 비내림차순이라고 한다.</p></li></ul></li></ul><h2>입력</h2><p>첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)</p><p>둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.</p><h2>출력</h2><p>한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.</p><p>수열은 사전 순으로 증가하는 순서로 출력해야 한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 1
4 5 2
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>2
4
5
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>4 2
9 8 7 1</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>1 1
1 7
1 8
1 9
7 7
7 8
7 9
8 8
8 9
9 9</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>4 4
1231 1232 1233 1234</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1231 1231 1231 1231
1231 1231 1231 1232
1231 1231 1231 1233
1231 1231 1231 1234
1231 1231 1232 1232
1231 1231 1232 1233
1231 1231 1232 1234
1231 1231 1233 1233
1231 1231 1233 1234
1231 1231 1234 1234
1231 1232 1232 1232
1231 1232 1232 1233
1231 1232 1232 1234
1231 1232 1233 1233
1231 1232 1233 1234
1231 1232 1234 1234
1231 1233 1233 1233
1231 1233 1233 1234
1231 1233 1234 1234
1231 1234 1234 1234
1232 1232 1232 1232
1232 1232 1232 1233
1232 1232 1232 1234
1232 1232 1233 1233
1232 1232 1233 1234
1232 1232 1234 1234
1232 1233 1233 1233
1232 1233 1233 1234
1232 1233 1234 1234
1232 1234 1234 1234
1233 1233 1233 1233
1233 1233 1233 1234
1233 1233 1234 1234
1233 1234 1234 1234
1234 1234 1234 1234</code></pre><h3>문제 풀이 접근</h3><p>이 문제의 조건은 <br>1. 같은 수를 여러번 고르는 것이 가능<br>2. 비 내림차순 =&gt; A1,A2,A3,A4 가 있다면, A1&lt;=A2&lt;=A3&lt;=A4 <br>예를들면 1 3 5 7 이 있다. 4개중에 2개 뽑는다.<br>가능 ) <br>1 3 <br>1 5 <br>1 7 <br>3 3<br>3 5 <br>3 7<br>5 5<br>5 7<br>7 7<br><br>불가능 )<br>3 1<br>3 3<br>5 1<br>5 3<br>7 1 <br>7 3<br>7 5<br><br>이렇듯, 앞의 수보다 크거나 같은 조건을 가진 수열을 의미한다. <br><br>내가 생각한 방법은 BT 내부에서 for 문으로 Arr의 인덱스 0부터 Length 까지 순회한다. <br>0회 차 일때 Prev의 값이 비교할 것이 없기 때문에, 자연수라는 조건으로 0회차 에서는 -1을 Prev 값으로 넘겨준다. <br><br>이후 Prev 값은 BT 함수를 타고 들어가 내가 함수를 타고 들어온 Prev 값보다 순회하는 인덱스의 참조값인 _arr[i] 의 값보다 이전에 가지고온 값을 비교하여 Prev 보다 작다면 Continue 하는 방식으로 조건을 걸어주었더니, 문제에서 요구하는 비 내림차순으로 수열을 구성할 수 있었다.<br><br>이외로 이 문제는 M과N (7)번 문제와 제한 시간이 동일한데, 시간초과가 안떠서 조금 놀랐다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;
using System.Text;

/////*
//// * Difficulty : Middle
//// * URL : https://www.acmicpc.net/problem/15657
////  * Time : 38h
///
/// BOJ_15657_N과 M (8)
//// */
///
namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }

    public class Solution
    {
        public const int _max = 8;
        public int _n;
        public int _m;
        public int[] _arr;
        public int[] _per;

        public StringBuilder _sb;

        public void solve()
        {
            _sb = new StringBuilder();
            string[] _in = Console.ReadLine().Split(' ');
            _n = int.Parse(_in[0].ToString());
            _m = int.Parse(_in[1].ToString());

            _in = Console.ReadLine().Split(' ');
            _arr = new int[_n];

            for (int i = 0; i &lt; _in.Length; ++i)
                _arr[i] = Int32.Parse(_in[i]);

            List&lt;int&gt; _tempInt = new List&lt;int&gt;(_arr);
            _tempInt.Sort(Sorted);
            _arr = _tempInt.ToArray();

            _per = new int[_m];
            BT(0, ref _per, 0, 0,-1);

            Console.Write(_sb.ToString());
        }
        public int Sorted(int n, int m)
        {
            return n.CompareTo(m);
        }

        public void BT(int pos, ref int[] c, int cnt, int depth, int prev)
        {
            if (cnt &gt;= _m)
            {
                for(int i = 0; i &lt; cnt; ++i)
                {
                    _sb.Append(c[i]);

                    if(i != cnt - 1)
                        _sb.Append(" ");
                }

                _sb.AppendLine();
            }
            else if (pos == _arr.Length) return;
            else
            {
                for (int i = 0; i &lt; _arr.Length; ++i)
                {
                    if (_arr[i] &lt; prev) continue;
                    c[pos] = _arr[i];
                    BT(pos+1, ref c, cnt + 1, depth + 1, _arr[i]);
                }
            }
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1732548779872.png" data-width="100%" data-align="center" alt="2268"><p></p>

혼자서 다시푸는 코딩테스트 준비 일지 - 65