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

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

<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/2992">2992.크면서 작은 수</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy - Middle</p></li><li><p>풀이시간 : 29m</p></li><li><p>유형 : 백트래킹</p></li></ul><h2>문제</h2><p>정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다.</p><p>수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 같다. 하지만, 123과 432는 구성이 같지 않다.</p><h2>입력</h2><p>첫째 줄에 X가 주어진다. (1 ≤ X ≤ 999999) X는 0으로 시작하지 않는다.</p><h2>출력</h2><p>첫째 줄에 결과를 출력한다. 만약 그러한 숫자가 없는 경우에는 0을 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>156
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>165
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>330
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>0
</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>27711
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>71127</code></pre><h3>문제 풀이 접근</h3><p>이 문제를 보고나서, 가장 먼저 떠오른 접근 방법은 정수 X를 분해한 뒤에, 리스트에 넣고, 모두 구성이 같고, 초기 X 보다 클 경우, 현재 저장된 _ret 값 보다 작을 경우를 출력하는쪽으로 생각했다.</p><p>모든 내용이 문제에서 요구하는 요구 조건이라 당연한 얘기 일 수도 있으나, List를 사용함과 동시에 중복 제거를 하기위해 HashSet도 사용하는 약간의 최적화도 고려하였다. </p><p>바로 구상해서 빠르게 푸는 연습을 하다보니, 정리되어 있지도 않았고, 생각할 때, 중복수를 뽑는 처리라던가 더 최적화할 요소가 더 있었긴 했다. </p><p>그래서 당연히 효율성에서 걸려서 시간초과 뜰줄 알았는데, 통과했다.</p><p>이 문제의 플로우는 <br>1. X의 수를 분해한다. %10, /10 을 사용하면서 분해한 뒤, List에 담는다.<br>2.거꾸로 담겨져 있기 때문에 Reverse를 한번 수행해준다. <br>3. 그 뒤 내 분해된 수를 조합 배열로 생각한 뒤 하나씩 뽑는 조합을 만들어 준다. <br>4. 중복을 배제한다. (HashSet에 담는다. )<br>5. 모든 순열에서 자릿수를 곱하면서 X보다 크며 순열중 가장 작은 값을 수로 만들어서 출력해준다. <br>6. 조건이 맞는게 골라지지 않았다면 0 을 출력한다.</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 ~ Middle
// * URL : https://www.acmicpc.net/problem/2992
//  * Time : 29m
// */

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

    public class Solution
    {
        public int _n;
        public int _m;
        public int[] _arr;
        public bool[] _visit;
        public int _Count; // 자릿수

        public int[] _c;

        public List&lt;int&gt; _Lt_= new List&lt;int&gt;();
        public HashSet&lt;int&gt; _hs_ret = new HashSet&lt;int&gt;();

        public void solve()
        {
            _Count = 0;
            _n = int.Parse(Console.ReadLine());
            int _copyN = _n;

            while(true)
            {
                if (_copyN == 0)
                    break;

                int _val = _copyN % 10;
                _copyN /= 10;
                _Lt_.Add(_val);
                ++_Count;
            }

            _Lt_.Reverse();
            _c = new int[_Lt_.Count];
            _m = _Lt_.Count;

            BT(0, ref _c);

            List&lt;int&gt; _a = new List&lt;int&gt;();
            int _ret = 1000000;

            foreach(var pair in _hs_ret)
            {
                if(pair &gt; _n)
                {
                    _a.Clear();

                    int _v = pair;
                    while (true)
                    {
                        if (_v == 0)
                            break;

                        int _val = _v % 10;
                        _v /= 10;
                        _a.Add(_val);
                    }

                    for(int i = 0; i &lt; _Lt_.Count; ++i)
                    {
                        if (_a.Contains(_Lt_[i]) == true)
                        {
                            _a.Remove(_Lt_[i]);
                        }
                    }

                    if (_a.Count != 0)
                        continue;

                    if(_n &lt; _ret &amp;&amp; _ret &gt; pair)
                    {
                        _ret = pair;
                    }
                }
            }

            _ret = _ret == 1000000 ? 0 : _ret;
            Console.WriteLine(_ret);
        }

        public void BT(int cnt, ref int[] _c)
        {
            if(cnt == _m)
            {
                int val = (int)Math.Pow(10, _Count-1);
                int _retVal = 0;

                for(int i = 0; i &lt; cnt; ++i)
                {
                    _retVal += _c[i] * val;
                    val /= 10;
                }

                if(!_hs_ret.Contains(_retVal))
                    _hs_ret.Add(_retVal);
            }
            else
            {
                for(int i = 0; i &lt; _Lt_.Count; ++i)
                {
                    _c[cnt] = _Lt_[i];
                    BT(cnt + 1, ref _c);
                }
            }
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1733929229786.png" data-width="100%" data-align="center" alt="2533"><p></p>

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

코딩테스트 준비 - 크면서 작은 수

<p>오늘은, 그동안 미뤄왔던 게임잼에서 만든 게임인 "MeMiMiC" 데모판을 인디게임들이 많은 해외 사이트인 <a target="_blank" rel="noopener noreferrer nofollow" href="http://Itch.io">Itch.io</a> 에 올려보려고 합니다.<br><br>간략하게 <a target="_blank" rel="noopener noreferrer nofollow" href="http://Itch.io">Itch.io</a> 가 무엇이냐면 인디 게임 유통 사이트라고하고, 누구나 올릴 수 있고 ,누구나 게임을 해볼 수도 있어서, 참신한 것들도 많고, 개인 습작이나 토이 프로젝트 용으로 만들어진 게임을 많이 업로드 하고 있습니다.<br><br>그리고, 상당한 규모의 온라인 게임잼이 이 사이트를 통해서도 몇몇개는 이루어 지고 있는 것으로 알고 있습니다.<br>게임쪽으로 예전에 많이 보고 배운 유투버 <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.youtube.com/@Brackeys"><strong>Brackeys</strong></a><strong> </strong>가 올해 게임잼을 주최했던것으로도 알고 있습니다.</p><p>지금부터 인디 게임쪽으로는 유명한 사이트에 만들었던 미미믹을 올려보도록 하겠습니다.<br><br>들어가서 우상단에서 먼저 회원가입을 하고 로그인을 하면 초기 화면은 아래와 같습니다.</p><img src="https://image.until.blog/sin0105/article/1732122775895.png" data-width="100%" data-align="center" alt="2223"><p>가장먼저 사이트에 들어가면 DashBoard가 있습니다. <br>클릭하면 자신의 프로젝트 대시보드를 볼 수 있습니다.</p><img src="https://image.until.blog/sin0105/article/1732122809729.png" data-width="100%" data-align="center" alt="2224"><p>Create New Project를 누르면 여러 설정들이 나옵니다.<br>차근차근 설명해드리도록 하겠습니다.</p><img src="https://image.until.blog/sin0105/article/1732122880676.png" data-width="100%" data-align="center" alt="2225"><p>1. 타이틀 설정, 제목을 설정해줍니다.<br>2. Project URL 설정, 자동으로 정해줍니다. 보통은 본인아이디.itch.io/{프로젝트명} 으로 설정됩니다.<br>3. 커버 이미지 (대표이미지)를 설정할 수 있습니다. 여기서 대표 이미지를 설정하도록 해줍시다.<br>4. 게임 내 스크린 샷 이미지 및 홍보 이미지를 추가하는 버튼입니다. 되도록 추가해줍니다.</p><img src="https://image.until.blog/sin0105/article/1732122998255.png" data-width="100%" data-align="center" alt="2226"><ol start="5"><li><p>Pricing은 그대로 가격입니다. 무료로 배포할 것이라면, 0 or Donate를 선택합니다.</p></li><li><p>Upload 할 파일을 선택하는 것, 보통 zip으로 압축해서 올립니다.</p></li><li><p>게임에 대한 설명을 작성하는 공간, 키 세팅, 설명, 간단한 시놉시스 등을 작성할 수 있습니다.</p><img src="https://image.until.blog/sin0105/article/1732123090989.png" data-width="100%" data-align="center" alt="2228"></li><li><p>게임의 장르를 설정할 수 있습니다. ex) Action, Platformer 등등</p></li><li><p>게임의 태그를 설정할 수 있습니다. ex) Pixel-art, Indie 등등</p></li><li><p>코멘트를 달거나 하는 기능에 대한 설정인 것 같습니다. 따로 건들지 않았습니다.</p></li><li><p>Visibility &amp; Access 는 접근하거나 볼 수 있는 권한에 대한 설정인 것으로 보입니다. <br>Draft(초안) - 프로젝트를 편집할 수 있는 사람만 페이지를 볼 수 있습니다.<br>Restricted(제한) - 소유자 및 승인된 사용자만 페이지를 볼 수 있습니다.<br>Public(공개) - 누구나 페이지를 볼 수 있습니다.<br><br>우리의 목적은 웹포팅을 해서 더 많은 사람에게 접근성을 높이는 것이 목표기 때문에 Public으로 설정해주도록 합니다.</p></li></ol><p></p><p>** 간혹 이미지처럼 Public이 비활성화 된 경우가 있는데, Draft로 초안 발행한 뒤에 다시 Edit을 클릭하여 다시 프로젝트 세팅을 하면 활성화됩니다. <br>Public으로 세팅해주도록 합니다.</p><img src="https://image.until.blog/sin0105/article/1732123760672.png" data-width="100%" data-align="center" alt="2230"><p></p><p>이렇게, 만든 게임을 인디게임 사이트에 올려서 보다 많은 유저들에게 접근성을 높일 수 있는 가이드를 알려드렸습니다. <br><br>부디 도움되는 내용이 되었길 바랍니다. <br>감사합니다!<br><br>제가 추가해놓은 주소도 남기고 가도록 하겠습니다!<br>웹 버전은 PC에서 설치없이 즐기실 수 있습니다!</p><p><strong>- 빌드 다운로드 버전</strong></p><a data-type="bookmark" href="https://jongho105.itch.io/memimic" target="_blank"><div class="content"><div><div class="title">MeMiMiC by jongho105</div><div class="description"></div></div><div class="href">https://jongho105.itch.io/memimic</div></div><img src="https://img.itch.zone/aW1nLzE4NjYwMzg0LnBuZw==/original/hKB15Q.png"></a><p><strong>- 웹 버전 (무설치 버전)</strong></p><a data-type="bookmark" href="https://jongho105.itch.io/memimic-html" target="_blank"><div class="content"><div><div class="title">MeMiMiC_HTML by jongho105</div><div class="description"></div></div><div class="href">https://jongho105.itch.io/memimic-html</div></div><img src="https://img.itch.zone/aW1nLzE4NjYwNTc4LnBuZw==/original/FFEDjT.png"></a><p></p>

내가 만든 게임의 접근성을 올리는 방법

내가 만든 게임을 Itch.io에 업로드 하기

<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/15655">15666.N과 M(12)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy</p></li><li><p>풀이시간 : 11m</p></li><li><p>유형 : 백트래킹</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 ≤ 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 7
1 8
1 9
7 8
7 9
8 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 1232 1233 1234
</code></pre><h3>문제 풀이 접근</h3><p>풀려있지 않은 문제여서 모든 N과 M 시리즈를 풀이한 다음 다시 풀었다. <br>크게 어려운건 없고, 오름차순, 중복 순열에 대한 필터만 해주면 쉽게 풀린다. </p><p>문제가 원래 이런진 모르겠으나, 다른 시리즈에서 잘 써먹는 비내림차순이라고 했으면 좀 더 이해하기 쉬웠을 것 같다. </p><p>다른 문제와 동일하게 출력 부분 최적화를 위해선 StringBuilder를 이용해서 한번에 출력 메시징 처리를 하였고, HashSet을 이용해 중복탐색에 대한 시간을 최소화 하였다.</p><h3>작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.Text;

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

    public class Solution
    {
        public const int _max = 9;
        public const int _valmax = 10001;
        public int _n;
        public int _m;
        public int[] _arr;
        public int[] _per;

        public bool[] _isVisit;

        public HashSet&lt;string&gt; _hs;

        public StringBuilder _sb;
        public void solve()
        {
            _sb = new StringBuilder();
            _hs = new HashSet&lt;string&gt;();

            string[] _input = Console.ReadLine().Split(' ');
            _n = int.Parse(_input[0]);
            _m = int.Parse(_input[1]);

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

            _arr = new int[_n];
            _per = new int[_m];

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

            Array.Sort(_arr);

            BT(0, ref _per, -1);

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

        public void BT(int _cnt, ref int[] _c, int _prev)
        {
            if(_cnt == _m)
            {
                string _in = string.Empty;

                for(int i = 0; i &lt; _cnt; ++i)
                {
                    _in += _c[i];

                    if (i != _cnt - 1)
                        _in += ' ';
                }

                if (_hs.Contains(_in) == false)
                {
                    _hs.Add(_in);
                    _sb.Append(_in);
                    _sb.AppendLine();
                }
            }
            else
            {
                for(int i = _cnt; i &lt; _n; ++i)
                {
                    if (_prev &gt;= _arr[i]) continue;

                    _c[_cnt] = _arr[i];
                    BT(_cnt + 1, ref _c, _arr[i]);
                }
            }
        }
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1733756687155.png" data-width="100%" data-align="center" alt="2516">

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

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

<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/15666">15666.N과 M(12)</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Middle</p></li><li><p>풀이시간 : 5m 54</p></li><li><p>유형 : 백트래킹</p></li></ul><h2>문제</h2><p>N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.</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 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 1
1 7
1 9
7 7
7 9
9 9
</code></pre><h2>예제 입력 3 복사</h2><pre spellcheck="false"><code>4 4
1 1 2 2
</code></pre><h2>예제 출력 3 복사</h2><pre spellcheck="false"><code>1 1 1 1
1 1 1 2
1 1 2 2
1 2 2 2
2 2 2 2
</code></pre><h3>문제 풀이 접근</h3><p>이 문제를 보고나서, 이전에 적용했었던 이전 값에 대한 논리, 탐색하는 로직이 바로 떠올라서 적용했더니, 바로 풀 수 있었다.</p><p>이 문제에서 요구하는 요구사항은 <br>1) 자신을 다시 골라도 됌 <br>2) A0 &lt;= A1 .... &lt;= Ak 까지 문제에서 정의하길 "비 내림차순" 순열만 통과 가능하다.<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-8-">링크</a>의 문제 풀이 접근에서 더 자세히 확인할 수 있다.</p><p>크게 설명할 로직이 없어서 N의 M시리즈 문제는 이렇게 마지막일 것 같다. <br>다이아몬드에 있긴하지만, 나중에 실력을 끌어올린다면 도전해보겠다. 그걸 제외하면 할 수 있는 실력 범위내에선 모두 풀었다.</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/15666
//  * Time : 5m 54s
// */

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[] _visit;

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

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

            _input = Console.ReadLine().Split(' ');
            _visit = new bool[_max];
            _sb = new StringBuilder();
            _arr = new int[_n];
            int[] _c = new int[_m];

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

            Array.Sort(_arr);

            BT(0, ref _c, -1);
            Console.Write(_sb.ToString());
        }

        public void BT(int pos, ref int[] _c, int _Prev)
        {
            if(pos == _m)
            {
                string _s = string.Empty;

                for(int i = 0; i &lt; _c.Length; ++i)
                {
                    _s += _c[i];

                    if (i != _c.Length - 1)
                        _s += ' ';
                }

                if(!_hs.Contains(_s))
                {
                    _hs.Add(_s);
                    _sb.Append(_s);
                    _sb.AppendLine();
                }
            }
            else
            {
                for(int i =0; i&lt; _n; ++i)
                {
                    if (_arr[i] &lt; _Prev) continue;

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

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

<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/1337">2018.수들의_합_5</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : Easy</p></li><li><p>풀이시간 : 30m</p></li><li><p>유형 : 투 포인터</p></li></ul><h2>문제</h2><p>어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다.</p><p>예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다.</p><p>N을 입력받아 가지수를 출력하는 프로그램을 작성하시오.</p><h2>입력</h2><p>첫 줄에 정수 N이 주어진다.</p><h2>출력</h2><p>입력된 자연수 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 출력하시오</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>15
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>4
</code></pre><h2>문제 풀이 접근</h2><p>이 문제는, 전형적인 투포인터 활용 문제라고 생각한다.<br>하지만, 초기에 내가 생각했던 아이디어에서 잘못된 생각을 2가지 정도 바로잡자면,</p><ol><li><p>투 포인터의 범위가 10000000이라고해서 While 문을 left 포인터를 10000000까지 돌릴 필요가 없다는 점</p></li><li><p>조건에 의해서 left, right 인덱스 관리를 자세히 해야한다는 점이었다.</p></li></ol><p>1번은, 내가 초기에 문제를 풀면서 While(_leftIndex &lt; 10000000) 까지 돌리는 구문을 늦게 찾아서 포인트로 잡게되었고,</p><p>2번인 인덱스 관리를 자세히 해야한다는 점은 이런것이다. <br>예를들어 문제에서 주어진 N = 15 이다. <br>그런데, 인덱스로 계속 돌리다보면 1,2,3,4,5 는 결국 15로 결과로 출력할 카운트를 하나 올린다. <br>그리고 인덱스 6, 인덱스 7 을 하면 6 + 7 이되고,결국 13이다. <br>이 다음 인덱스로 8이 온다고해도 안맞는다. <br>그러나, 7+8 은 15로 결과 카운트를 하나 올려야한다. 하지만, 인덱스 6,7은 이미 지나갔고, 8에서 <br>8 + 9 이렇게해도 정답을 찾지못한다. <br>고로 나는 이 문제를 leftStandard, rightStandard라는 변수를 하나 두어 기준점을 잡고, 정렬되어 있는 배열이라고 가정하기에 합당하기 때문에, 인덱스 1의 경우 1,2,3,4,5 를 돌려서 결과를 찾고, <br>그 다음 2인덱스 기준을 잡고 2 ~ (Right * 0.5) 의 까지 인덱스 루프를 돌리면서 값을 찾는 전략을 사용하여 인덱스 관리를 빠지는 부분없이 처리하는 방식으로 생각했다. <br>(이는 right 도 동일하도록 처리한다.)</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/2018
//  * Time : 30m
// */

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

    public class Solution
    {
        public int _n;
        public int _left;
        public int _right;
        public int _ret;

        public int[] _arr;

        public void solve()
        {
            _n = int.Parse(Console.ReadLine());
            _left = 0;
            _right = _n-1;
            _ret = 0;
            _arr = new int[_n];

            for(int i= 0; i &lt; _n; i++)
            {
                _arr[i] = i+1;
            }

            int _leftAdd = 0;
            int _rightAdd = 0;

            int _standardLeft = 0;
            int _standardRight = 0;
            // 기준 인덱스

            while(_left &lt; (_n * 0.5))
            {
                _standardLeft = _left;
                _standardRight = _right;
                _leftAdd = 0;
                _rightAdd = 0;

                while (_standardLeft &lt; (_n * 0.5))
                {
                    _leftAdd += _arr[_standardLeft];

                    if (_leftAdd == _n)
                    {
                        ++_ret;
                        break;
                    }
                    else if (_leftAdd &gt; _n)
                        break;
                    else
                        ++_standardLeft;
                }
                // Left

                while(_standardRight &gt; (_left))
                {
                    _rightAdd += _arr[_standardRight];

                    if (_rightAdd == _n)
                    {
                        ++_ret;
                        break;
                    }
                    else if (_rightAdd &gt; _n)
                        break;
                    else
                        --_standardRight;
                }
                // Right

                ++_left;
                --_right;
            }

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

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

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

<blockquote><p>배포한 결과물은 <a target="_blank" rel="noopener noreferrer nofollow" href="https://keeeep.web.app/">https://keeeep.web.app</a> 에 접속하면 확인해볼 수 있어요.</p></blockquote><p>react를 무료로 배포할 수 있는 다양한 호스팅 서비스들이 존재합니다. (github, netlify 등등)</p><p>언급한 두 서비스 외에 firebase로도 배포할 수 있다는 사실 알고 계셨나요? 심지어 firebase로 배포하면 *.web.app 이라는 유니크한 도메인도 무료로 사용할 수 있어서 간단하게 소개해보겠습니다.</p><p>위에 소개한 앱은 database또한 firebase로 만들어진 todo 앱인데요, database를 연동하는것은 추후에 소개해볼게요.</p><h1>배포하기</h1><h2>프로젝트 생성</h2><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://console.firebase.google.com/">https://console.firebase.google.com/</a> 에 접속해 프로젝트를 생성해주세요. </p><p>애널리틱스 연동은 필요에 따라 선택해주시면 돼요.</p><p>생성해주셨다면 <strong>빌드 &gt; 호스팅</strong> 메뉴를 선택해 시작하기를 눌러주세요.</p><img src="https://image.until.blog/morethanmin/article/1722157087360" alt="until-959"><h2>firebaes cli 설치</h2><p>가이드에 따라 firebase-cli를 설치해주세요.</p><pre spellcheck="false"><code class="language-bash">npm install -g firebase-tools</code></pre><p><code spellcheck="false">웹 앱에 Firebase 자바스크립트 SDK를 추가하는 단계도 표시합니다.</code> 는 호스팅만 하는 경우에는 필요하지 않으니 꼭 체크하지 않으셔도 괜찮아요.</p><h2>firebase init</h2><p>배포하고자 하는 app의 root directory에서 아래 커맨드를 순차적으로 입력해주세요.</p><pre spellcheck="false"><code class="language-bash">firebase login

firebase init</code></pre><p>init 입력시 아래와 같이 나오는데, Hosting이 목적이므로 <code spellcheck="false">Hosting</code> 선택. </p><img src="https://image.until.blog/morethanmin/article/1722157605095" alt="until-960"><p>프로젝트를 만들었으므로 <code spellcheck="false">Use an existing project</code> 선택.</p><img src="https://image.until.blog/morethanmin/article/1722157665078" alt="until-962"><p><code spellcheck="false">npm run build</code> 입력시 생성되는 react app의 빌드 디렉터리를 입력 해주시면 됩니다. 기본적으로 <code spellcheck="false">build</code> 폴더에 빌드되기 때문에 <code spellcheck="false">build</code> 를 입력해주었어요.</p><img src="https://image.until.blog/morethanmin/article/1722157807152" alt="until-963"><p>리액트는 기본적으로 single-page-application이기에 <code spellcheck="false">y</code> 입력.</p><img src="https://image.until.blog/morethanmin/article/1722157882041" alt="until-964"><p>Github과 연동하지는 않을 것이므로 <code spellcheck="false">N</code> 입력.</p><img src="https://image.until.blog/morethanmin/article/1722157930986" alt="until-965"><p>기존 index.html을 덮어씌울것이냐고 물어보는데, <code spellcheck="false">N</code>입력.</p><img src="https://image.until.blog/morethanmin/article/1722158011014" alt="until-966"><p>그러면 아래와 같이 설정파일들이 생성돼요.</p><img src="https://image.until.blog/morethanmin/article/1722158178162" alt="until-967"><h2>빌드 스크립트 추가하기</h2><p>이제 <code spellcheck="false">firebase deploy</code> 만 입력하면 바로 배포가 되는데요, 조금더 편리하게 배포할 수 있도록 <code spellcheck="false">package.json</code>에 스크립트를 추가해보겠습니다.</p><p>우선, <code spellcheck="false">npm install -D firebase-tools</code> 을 입력해 cli를 프로젝트에 설치해줍시다.</p><p>이후 아래와 같이 deploy 스크립트를 추가해주었어요.</p><img src="https://image.until.blog/morethanmin/article/1722158413570" alt="until-968"><p>이제 <code spellcheck="false">npm run deploy</code>만 입력해주면 빌드 후 배포됩니다. 콘솔에 나와있는 url에 접속하면 배포된 것을 확인할 수 있어요. </p><h1>*.web.app 도메인 주소 변경하기</h1><p>만약 본인이 *.web.app 기반의 다른 도메인 주소로 변경하고 싶다면 <code spellcheck="false">호스팅 &gt; 사이트 추가</code> 에서 원하는 도메인을 입력해주시면 무료로 도메인도 변경할 수 있어요.</p><img src="https://image.until.blog/morethanmin/article/1722158725214" alt="until-969">

배포한 결과물은 https://keeeep.web.app 에 접속하면 확인해볼 수 있어요.react를 무료로 배포할 수 있는 다양한 호스팅 서비스들이 존재합니다. (github, netlify 등등)언급한 두 서비스 외에 firebase로도 배포할 수 있다는 사실 알고 계셨나요? 심지어 firebase로 배포하면 *.web.app 이라는 유니크한 도메인도 

firebase로 react 배포하고 *.web.app 도메인 무료로 사용하기

Java 기술면접

<h3>🥅 목표</h3><p>📝 <strong>Java 개념 Review &amp; 관련 기술 면접 질문에 대비해 보자</strong></p><blockquote><p>(1) JVM이 뭘까요? <br>(2) JDK, JVM, JRE 의 차이점을 말해주세요</p></blockquote><h3>Java의 동작구조</h3><img src="https://image.until.blog/woonideveloper423/article/1718544207971" alt="until-526"><p><strong>JDK</strong>, <strong>JVM</strong>, <strong>JRE</strong> 에 대해 자세히 살펴보기 전에 Java의 동작 구조를 한 번 살펴 보자</p><ol><li><p>개발자는 사람이 이해할 수 있는 언어로 소스 코드를 작성한다.(.java)</p></li><li><p>자바 컴파일러<strong>(javac.exe)</strong>가 자바 소스코드를 읽어서 가상 머신이 이해할 수 있는 바이트 코드로 변환한다.(.class)</p></li><li><p><strong>Class Loader </strong>를 통해 .class 파일이 JVM 메모리에 적재된다.</p></li><li><p><strong>JVM</strong> 이 JAVA Interpreter<strong>(java.exe)</strong> 및 JIT 컴파일러 를 이용하여 바이트 코드를 실행한다.</p></li><li><p><strong>JVM</strong> 이 메모리 관리,스레드 관리 등 런타임 환경을 제공한다.</p></li></ol><h3>JVM(Java Virtual Machine)이란?</h3><p>위 자바 코드의 동작 순서에서 JVM이 대략적으로 어떤 역할을 하는지 알 수 있었다. JVM 이란 자바 가상 머신으로 자바 프로그램을 실행하기 위한 가상 컴퓨터 역할을 한다. 여기서 가장 중요한 점은 JVM은 <strong>자바와 운영 체제 사이에서 중계 역할을 하여, 자바가 플랫폼 독립적 으로 실행 가능하게 해준다</strong>는 것이다. 정리하면 다음과 같다.</p><ul><li><p>JVM 은 자바 가상 머신을 자바 바이트코드를 실행하는 플랫폼 독립적인 실행 환경을 제공한다.</p></li><li><p>JVM은 컴파일된 바이트 코드를 해당 운영 체제가 이해할 수 있는 기계어로 변환하고 실행한다.</p></li><li><p>JVM의 존재로 같은 자바 프로그램을 한 번 작성하면 어느 운영체제에서나 실행된다.(Write Once, Run Any where)</p></li></ul><h3>JDK&amp;JRE 와의 차이점</h3><p>JDK와 JRE 또한 JVM 과 마찬가지로 자바 개발 및 실행에 있어 필수적인 구성요소이다. 구조는 대략적으로 다음과 같다.</p><img src="https://image.until.blog/woonideveloper423/article/1718544367014" alt="until-527"><p><strong>JRE(Java Runtime Environment)</strong>는 자바 실행 환경으로 자바 프로그램을 실행하기 위해 필요한 JVM 과 자바 클래스 라이브러리, 그리고 다른 지원 파일들을 포함한다. JRE만으로는 Java 프로그램 실행은 가능하지만 컴파일러가 없기 떄문에 자바 프로그램 개발은 불가능하다. 정리하면 <strong>JRE는 JVM을 동작하기 위한 자바 실행 환경</strong>이라 보면 되겠다.<br><br><strong>JDK(Java Development Kit)</strong> 은 자바 개발 키트로 자바로 프로그램까지 개발하고 싶다면 JDK를 설치해야만 한다. 보통 자바를 설치한다고 할 떄 이는 JDK 를 설치한다는 뜻과 거의 동일하다. JDK는 JRE(JVM)의 기능을 포함하고 있으며 <strong>.java 파일들을 .class 파일들로 변환하는 JavaCompiler(javac) 기능이 있다.</strong><br>JDK는 jdb 개발 도구를 통해 디버깅 기능도 제공한다.</p><h3>🔚 결론</h3><p>자 이제 관련 면접 예상 질문을 바탕으로 정리해보자</p><ol><li><p><strong>JVM이란?</strong><br>⏩ JVM은 컴파일된 바이트 코드를 운영체제가 이해할 수 있는 기계어로 번역해 실행하는 가상 머신이다.</p></li><li><p><strong>JDK 와 JRE의 차이점은?</strong><br>⏩ JRE는 JVM을 포함하여 자바 프로그램을 실행하기 위해 필요한 자바 클래스 라이브러리, 그 밖에 다른 지원파일을 포함하는 자바 실행 환경이다. (컴파일러가 없기 때문에 오직 실행만 가능하다.)<br>JDK는 자바 컴파일러를 포함해 자바로 프로그램을 개발하기 위해 필요한 모든 도구를 포함한 키트이다. 자바로 프로그램을 개발하려면 JDK를 설치하여야 한다.</p></li></ol><h3>📚 참고자료</h3><ul><li><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://wonyong-jang.github.io/java/2020/11/08/Java-JVM.html">https://wonyong-jang.github.io/java/2020/11/08/Java-JVM.html</a><br><br><br><br><br><br></p></li></ul>

[Java&기술면접] JVM의 개념 및 JDK JRE 와의 차이점

<p>팬텀 타입(Phantom Type)은 Haskell, Rust와 같은 언어에서 사용하는 기술이다. 팬텀 타입은 <strong>타입 매개변수(Generics)의 역할을 하는데, 실제 런타임에는 사용되지 않는 타입</strong>을 의미한다. 코드에서 타입 안전성을 강화하기 위해 사용된다...</p><p>.</p><p>.</p><p>.</p><p>위와 같은 내용의 글들을 많이 읽었다. Typescript 사용자로써, 팬텀 타입에 대해 공부하려고 할 때마다 이게 무슨 뜻인지 이해가 잘 안 갔었는데, 공부하고 정리해본 내용을 이해하기 쉽게 예시와 함께 소개해보려고 한다.</p><p></p><h1>TypeScript는 구조적 타이핑을 하는 언어다</h1><p>구조적 타이핑이 무엇인지 알지 못하는 타 언어 사용자를 위해 짧은 설명을 하고 넘어가자. 구조적 타이핑은 클래스의 이름 따위가 아니라, '객체의 형태와 구조'를 타입의 중요한 요소로 여기는 방식을 의미한다.</p><pre spellcheck="false"><code class="language-typescript">class Human {
  name: string;
  age: number;
}

class Animal {
  name: string;
  age: number;
}

const member = {
  name: "Octoping",
  age: 25,
};

// 이 세 가지 객체 or 클래스의 타입은 사실상 전부 같다

function sayName(x: Human) {
  console.log(x.name);
}

// 전부 타입 문제 없이 작동한다
sayName(new Human("Octoping", 25));
sayName(new Animal("Pig", 3));
sayName(member);</code></pre><p>다음은 자바 같은 언어라면 생각도 못할 일이다. Human 클래스도, Animal 클래스도, member라는 변수도 <code spellcheck="false">string</code> 타입의 name과 <code spellcheck="false">number</code> 타입의 age를 가지므로 전부 같은 타입으로 인지하는 것이다.</p><p>물론 객체를 클래스를 사용하지 않고도 바로 만들 수 있다는 자바스크립트의 특징 때문에 어쩌면 당연할 수 밖에 없다. 그리고 이 특성으로 인해 Typescript는 큰 생산성을 얻게 되면서 동시에 한 가지 단점을 얻게 되는데.</p><p></p><h2>문제 제기</h2><p>구조적 타이핑으로 인해 조금 불편을 겪을 수 있는 에피소드를 소개해보고자 한다.</p><pre spellcheck="false"><code class="language-typescript">type Dollar = number;
type Won = number;

// 십만원을 가진 나
const octopingMoney: Won = 100000;
const friendMoney: Won = 50000;

// 달러를 더하는 함수
function addDollar(a: Dollar, b: Dollar): Dollar {
  return a + b;
}

// 🥵
const result = addDollar(octopingMoney, friendMoney);</code></pre><p><code spellcheck="false">Dollar</code> 와 <code spellcheck="false">Won</code>은 둘 다 숫자지만, 단위가 다르므로 서로 더하면 안된다. 하지만 구조적 타이핑 덕분에 이런 놀라운 일이 가능해진다.</p><p>이런 불편함을 어떻게 하면 좋을까?</p><p>도메인 주도 개발에서 이야기하는 값 객체라는 걸 이용해보면 좋을 것 같다.</p><p></p><h2>값 객체를 다루기 어렵다</h2><pre spellcheck="false"><code class="language-java">class Member {
    private Email email;
    private Password password;
    // ...
}

class Email {
    private String value;

    public Email(String value) {
        if (!value.contains("@")) {
            throw new IllegalArgumentException("이메일 주소가 올바르지 않아요");
        }
        
        this.value = value;
    }
}

class Password {
    private String value;

    public Password(String value) {
        if (value.length() &lt; 8) {
            throw new IllegalArgumentException("비밀번호가 너무 짧아요");
        }

        this.value = value;
    }
}</code></pre><p>다음은 Java를 이용해서 값 객체 (VO)를 사용한 예제다. <code spellcheck="false">Member</code>에 이메일과 비밀번호를 그냥 String으로 저장하는 대신, 각각을 클래스로 묶어서 자기 자신이 값을 지님과 동시에 유효성 검사를 할 수 있도록 했다. 자신이 자기 자신을 그 자체로 소개할 수 있도록 하는 것. 그것이 도메인 주도 개발에서 이야기하는 값 객체이다.</p><p></p><pre spellcheck="false"><code class="language-typescript">class Member {
  constructor(
    private readonly email: Email,
    private readonly password: Password
  ) {}
}

class Email {
  value: string;

  constructor(value: string) {
    if (!value.includes("@")) {
      throw new Error("이메일 주소가 올바르지 않아요");
    }

    this.value = value;
  }
}

class Password {
  value: string;

  constructor(value: string) {
    if (value.length &lt; 8) {
      throw new Error("비밀번호가 너무 짧아요");
    }

    this.value = value;
  }
}

// 순서가 틀렸지만 당연히 에러가 나지 않는다!
const member = new Member(new Password("email"), new Email("password"));</code></pre><p>그런데 아뿔싸! 다음과 같은 코드를 Typescript에서 작성한다면 조금의 문제가 생겨버린다. 바로 <code spellcheck="false">Email</code>과 <code spellcheck="false">Password</code>의 시그니처가 똑같다는 것. 멤버 변수 타입 똑같고.. 메소드가 없는 것도 똑같은 것 같다.  당연히 에러가 나지 않겠지?</p><p></p><blockquote><p>이 문제에 대해서 진지하게 이야기해보면.<br><br>일단 첫 번째: 두 객체의 멤버 변수 값을 다르게 하면 된다. 그것이 구조적 타이핑이니까.. 하지만 서로 다른 두 클래스가 각자의 멤버 변수 이름에 강결합되는 프로그래밍을 유도하게 되는 것 같다.<br><br>두 번째: value를 private으로 만들면 된다.</p></blockquote><p></p><h2>문제 갈무리</h2><p>정리해보자. <code spellcheck="false">Dollar</code>와 <code spellcheck="false">Won</code>을 그냥 number로써 동일하게 표현하면 타입스크립트는 이 둘을 완전히 같은 타입으로 인지하여 똑같이 다뤄버리게 된다.</p><p>이를 위해 값 객체를 사용해보려 하니 이 또한 멤버 변수의 이름을 신경써야 하니 나름의 어려움이 있다.</p><p>마지막으로, 그냥 타입을 number로 쓸 때에 비해 객체를 생성해야 하니 메모리도 더 잡아먹게 된다. 객체지향이 원래 그런 것이다만은..</p><p></p><img src="https://image.until.blog/octoping/article/1723552083845" alt="until-1228"><p>이런 상황을 어떻게 하면 좋을까?</p><p></p><h1>Phantom Type</h1><p>서론이 길었다. 팬텀 타입을 이용해보면 이런 문제를 해결해볼만한 실마리를 잡을 수 있을지도 모른다. 팬텀 타입을 내 나름대로 간단히 설명해보면 이렇다.</p><blockquote><p>형태는 같지만 실제로는 서로 다른 타입을 구분하기 위해, 실제로는 존재하지 않는 타입을 이용하는 것</p></blockquote><p></p><h2>코드로 살펴보기</h2><pre spellcheck="false"><code class="language-typescript">type Dollar = number &amp; { __unit: "Dollar" };
type Won = number &amp; { __unit: "Won" };

const myDollar = 2 as Dollar;
const myWon = 1000 as Won;</code></pre><p>달러와 원을 그냥 number가 아니라, <code spellcheck="false">number</code>이면서 <code spellcheck="false">{ __unit: string }</code> 인 녀석으로 정의하는 것이다.</p><p>물론 이 뒷 부분은 실제 런타임에는 전혀 존재하지 않는 녀석이다. (타입스크립트에서 타입은 컴파일 단계에서 사라지므로 런타임에는 더더욱 존재하지 않게 된다)</p><p>하지만 타입스크립트에게 억지로 이것이 존재한다고 함으로써 이 둘을 마냥 서로 같은 <code spellcheck="false">number</code>가 아니도록 만드는 것이다.</p><p></p><pre spellcheck="false"><code class="language-typescript">type Dollar = number &amp; { __unit: "Dollar" };
type Won = number &amp; { __unit: "Won" };


function addDollar(a: Dollar, b: Dollar): Dollar {
  return (a + b) as Dollar;
}

function dollarToWon(dollar: Dollar): Won {
  return (dollar * 1300) as Won;
}


const myDollar = 2 as Dollar;
const myWon = 1000 as Won;


const addedDollar = addDollar(myDollar, myDollar);
const convertedWon = dollarToWon(myDollar);

// 에러!
addedDollar(myWon, myWon);

// 에러!
convertedWon(myDollar);</code></pre><p>그렇다면 이렇게, 사실은 서로 같은 number를 서로 다른 타입처럼 사용할 수 있다.</p><p></p><h2>실생활 예제</h2><p>그럼 이걸 실생활에 어디다 어떻게 쓰라고?  팬텀 타입에 대해 다부지게 설명해주신 이 글에서 소개해준 예제를 조금 가공해서 빌려와볼까 싶다.</p><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://dev.to/busypeoples/notes-on-typescript-phantom-types-kg9">https://dev.to/busypeoples/notes-on-typescript-phantom-types-kg9</a></p><p></p><pre spellcheck="false"><code class="language-typescript">type MemberJoinPayload = {
  name: string;
  age: number;
};

export const onSubmit = (e: FormEvent&lt;HTMLFormElement&gt;) =&gt; {
  const payload: MemberJoinPayload = {
    name: e.currentTarget.name,
    age: e.currentTarget.age,
  };
  
  // validate를 해야 하지만 깜빡했다~~!!!!

  callApi(payload);
};

function validateData(data: MemberJoinPayload) {
  if (data.age &lt; 0) {
    throw new Error("나이가 음수에요");
  }
}

async function callApi(data: MemberJoinPayload) {
  // 대충 api 호출하는 코드
}
</code></pre><p>회원가입 폼에서 입력 받은 내용을 validate를 거친 후,  성공했다면 회원가입 api 호출 함수를 쏘는 로직을 떠올려보자.</p><p>여기서 validate를 까먹어서 검증을 안 거치고 api를 호출하도록 코드를 작성하더라도 타입 상으로는 아무~ 문제가 없이 작동하기 때문에 내가 뭘 잘못했는지 생각 못하고 넘어갈 수 있다.</p><p>여기서 팬텀 타입을 적용해보자.</p><p></p><pre spellcheck="false"><code class="language-typescript">type MemberJoinPayload = {
  name: string;
  age: number;
};

type UnvalidatedData = MemberJoinPayload &amp; { _type: "Unvalidated" };
type ValidatedData = MemberJoinPayload &amp; { _type: "Validated" };


export const onSubmit = (e: FormEvent&lt;HTMLFormElement&gt;) =&gt; {
  const payload = {
    name: e.currentTarget.name,
    age: e.currentTarget.age,
  } as UnvalidatedData;

  const validatedData: ValidatedData = validateData(payload);
  
  callApi(validatedData);
};

function validateData(data: UnvalidatedData): ValidatedData {
  if (data.age &lt; 0) {
    throw new Error("나이가 음수에요");
  }

  return { name: data.name, age: data.age } as ValidatedData;
  // return data as unknown as ValidatedData; 사실 이게 더 깔끔할지도
}

async function callApi(data: ValidatedData) {
  // 대충 api 호출하는 코드
}</code></pre><p>폼을 입력 받아 실행되는 <code spellcheck="false">onSubmit</code>에서 <code spellcheck="false">UnvalidatedData</code> 타입의 payload를 생성한다. 물론 이 변수로는 <code spellcheck="false">callApi</code> 함수를 실행할 수 없다.</p><p>따라서 그 후 validate를 실행하면 <code spellcheck="false">ValidatedData</code> 타입의 결과를 받게 되니 이제서야 api를 호출할 수 있게 되는 것이다.</p><p>실제 객체의 값은 전혀 변하지 않았고, <code spellcheck="false">__type</code>이니 뭐니 하는 것은 그 어디에도 존재하지 않았지만, 있는 타입이라고 타입스크립트에게 공갈을 하여 똑같은 타입의 서브 타입을 두 개를 만들어낸 것이다.</p><p></p><h2>팬텀 타입 추상화하기</h2><p>이 쯤 봤으면 팬텀 타입을 공용적으로 쓸 수 있게 추상화해볼 수 있겠다는 생각이 들 것이다. <code spellcheck="false">type Data = OriginalType &amp; { __value: string }</code> 대충 이런 형태이니..</p><pre spellcheck="false"><code class="language-typescript">type PhantomType&lt;Data, Type = never&gt; = Data &amp; { _type: Type };</code></pre><p>짜잔!</p><p>그럼 이걸 이용해서 다양한 팬텀 타입을 원하는 대로 만들어보자.</p><pre spellcheck="false"><code class="language-typescript">type MemberJoinPayload = {
  name: string;
  age: number;
};

type UnvalidatedData = PhantomType&lt;MemberJoinPayload, "Unvalidated"&gt;;
type ValidatedData = PhantomType&lt;MemberJoinPayload, "Validated"&gt;;</code></pre><pre spellcheck="false"><code class="language-typescript">type Dollar = PhantomType&lt;number, "Dollar"&gt;;
type Euro = PhantomType&lt;number, "Euro"&gt;;
type Won = PhantomType&lt;number, "Won"&gt;;</code></pre><p></p><h2>ChatGPT가 추천하는 팬텀 타입 유망 직종</h2><p>다음은 ChatGPT에게 직접 팬텀 타입을 어디에 써보면 좋겠을지 물어보아 나온 결과인데 공유해본다.</p><p></p><ul><li><p><strong>데이터베이스 ID 타입 구분</strong></p><ul><li><p>서로 다른 테이블에서 사용되는 ID 값을 혼동하지 않도록 팬텀 타입을 사용할 수 있습니다</p></li></ul></li></ul><pre spellcheck="false"><code class="language-typescript">type UserId = PhantomType&lt;number, "User"&gt;;
type OrderId = PhantomType&lt;number, "Order"&gt;;

function getUserById(userId: UserId) {
  // 사용자 조회 로직
}

function getOrderById(orderId: OrderId) {
  // 주문 조회 로직
}

const userId: UserId = 1 as UserId;
const orderId: OrderId = 1 as OrderId;

// 올바른 사용
getUserById(userId);
getOrderById(orderId);

// 잘못된 사용 방지
// getUserById(orderId);</code></pre><ul><li><p><strong>도메인 모델의 상태 구분</strong></p><ul><li><p>상태 변화에 따른 도메인 모델의 상태를 팬텀 타입으로 구분하여, 잘못된 상태에서 발생할 수 있는 동작을 방지할 수 있습니다.</p></li></ul></li></ul><pre spellcheck="false"><code class="language-typescript">type Draft = { __status: 'Draft' };
type Published = { __status: 'Published' };

type Document&lt;Status&gt; = {
  content: string;
  status: Status;
};

function publish(doc: Document&lt;Draft&gt;): Document&lt;Published&gt; {
  return { ...doc, status: { __status: 'Published' } };
}

const draftDoc: Document&lt;Draft&gt; = {
  content: 'Draft content',
  status: { __status: 'Draft' }
};

// 올바른 상태 전환
const publishedDoc = publish(draftDoc);

// 잘못된 상태 전환 방지
// publish(publishedDoc); // 이미 게시된 문서는 다시 게시할 수 없음</code></pre><p>개인적으로 이건 비즈니스 로직에 관련된 건데 그냥 진짜 타입으로 관리해야 좋을 것 같다는 생각이다.</p><p></p><ul><li><p>서로 다른 API 엔드포인트에 안전하게 호출</p><ul><li><p>API 요청 시, 서로 다른 API 엔드포인트에 같은 데이터 타입을 사용하더라도, 요청 경로를 팬텀 타입으로 구분하여 잘못된 경로로 요청을 보내는 실수를 방지할 수 있습니다.</p></li></ul></li></ul><pre spellcheck="false"><code class="language-typescript">type PhantomType&lt;Data, Type = never&gt; = Data &amp; { _type: Type };

type ApiUri = string;
type OrderServerUri = PhantomType&lt;ApiUri, "주문"&gt;;
type UserServerUri = PhantomType&lt;ApiUri, "유저"&gt;;

async function fetchOrderList(uri: OrderServerUri, payload: any) {
  return fetch(uri, payload);
}

fetchOrderList("/api/order" as OrderServerUri, { userId: 1 });
fetchOrderList("/api/order" as UserServerUri, { userId: 1 }); // Error</code></pre>

[Baekjoon] 끝말잇기(28432번)

🤔 풀이 사고

🟢 정답 코드

❗어려웠던 점

📚 참고 자료