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/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>코드 결과</h3><ul><li><p>이 문제를 푸는데, HashSet을 사용했고, Console.WriteLine의 속도를 해소하기 위해 StringBuilder를 이용해 스트링 버퍼를 쌓으면서 작성했는데, 시간초과로 해결하지 못했다. <br>더이상 해결 방법을 알지못해서 추후 재작성 예정.</p></li></ul><p></p>

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

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

<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/15654">15654.N과 M(5)</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></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 1
7 8
7 9
8 1
8 7
8 9
9 1
9 7
9 8
</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
1231 1232 1234 1233
1231 1233 1232 1234
1231 1233 1234 1232
1231 1234 1232 1233
1231 1234 1233 1232
1232 1231 1233 1234
1232 1231 1234 1233
1232 1233 1231 1234
1232 1233 1234 1231
1232 1234 1231 1233
1232 1234 1233 1231
1233 1231 1232 1234
1233 1231 1234 1232
1233 1232 1231 1234
1233 1232 1234 1231
1233 1234 1231 1232
1233 1234 1232 1231
1234 1231 1232 1233
1234 1231 1233 1232
1234 1232 1231 1233
1234 1232 1233 1231
1234 1233 1231 1232
1234 1233 1232 1231</code></pre><h3>문제 풀이 접근</h3><p>이 문제는, N과 M시리즈에서 조건이 추가된 문제인데, 길게 설명할 것도 없기도 하고, 플로우는 아래와 같다. <br>1. 처음에 주어진 배열을 정렬한다. <br>2. 나 자신을 제외하여 0부터 순회하면서 순열을 찾는다. <br>3. 출력한다.<br><br>여기서 추가된 조건은 <strong>" 수열은 사전 순으로 증가하는 순서로 출력해야 한다. " </strong>이다.<br>이 조건에 대해서 나는 살짝 의문이다.<br>" 수열은 사전 순으로 증가하는 순서로 출력해야 한다. " 라는 것을 나는 문자열의 사전 순으로 생각해서, string으로 받아서 문자열의 사전 순서로 오름차순하여 배열을 구성했고, 그렇게 순열을 만들었는데, 실패했었다. <br><br>반례 케이스도 문제에선 없었고, 일부 사용자들이 반례를 올려놓은 것을 보고 문자열의 사전순이 아닌 정수의 사전순으로 바꿨더니 해결할 수 있었다.</p><p>여기서 정수와 문자열의 사전순 정렬의 차이는 이렇다. <br>[1 , 2 , 11 , 3 , 4 , 5 , 10] 이 있다고 할때 결과는 아래와 같다. <br>- 숫자의 사전순 정렬 : [1,2,3,4,5,10,11]<br>- 문자열의 사전순 정렬 : [1,10,11,2,3,4,5]</p><p>이 이유는 숫자는 그 문자의 사전순 크기를 비교하여 정렬하지만, 문자열은 다음 문자의 크기를 기준으로 사전순 정렬한다. 즉 10일 때, 1을 사전순 정렬하고, 그 다음 문자인 0을 가져와서 정렬한다.</p><p>이렇기 때문에 둘의 결과는 다르고, 내가 풀이했던 방식은 오답이 나왔다. <br>고로 이 문제의 표기에 대해서 풀면서도, 지금 포스팅을 진행하면서도 바뀌어야 하지 않나 라는 의견이긴 하다.</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/15654
////  * 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 _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; _ret;

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

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

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

            _per = new int[_m];

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

            BT(ref _arr, ref _per, 0, 0);

            int index = 0;
            foreach (string s in _ret)
            {
                Console.Write(s);

                if (index != _ret.Count - 1)
                    Console.WriteLine();
            }
        }

        public int Sorted(string _item1, string _item2)
        {
            bool _isEmptyitem1 = _item1 == null || _item1.Length == 0 ? true : false;
            bool _isEmptyitem2 = _item2 == null || _item2.Length == 0 ? true : false;

            if (_item1 == null)
                _item1 = " ";

            if (_item2 == null)
                _item2 = " ";

            if (_isEmptyitem1 != _isEmptyitem2)
                return _isEmptyitem1.CompareTo(_isEmptyitem2);

            return _item1.CompareTo(_item2);
        }

        public int Sorted(int _item1, int _item2)
        {
            bool _isEmptyitem1 = _item1 == 0 ? true : false;
            bool _isEmptyitem2 = _item2 == 0 ? true : false;

            if (_isEmptyitem1 != _isEmptyitem2)
                return _isEmptyitem1.CompareTo(_isEmptyitem2);

            return _item1.CompareTo(_item2);
        }

        public void BT(ref int[] _arr, ref int[] _per, int _cnt, int _pos)
        {
            if (_cnt &gt;= _m)
            {
                string _st = string.Empty;

                for (int i = 0; i &lt; _cnt; ++i)
                {
                    _st += _per[i];

                    if (i != _cnt - 1)
                        _st += " ";
                }

                if (_ret.Contains(_st) == false)
                    _ret.Add(_st);
            }
            else
            {
                for (int i = 0; i &lt; _n; ++i)
                {
                    if (_isVisit[Int32.Parse(_arr[i].ToString())] == false)
                    {
                        _isVisit[Int32.Parse(_arr[i].ToString())] = true;
                        _per[_pos] = _arr[i];
                        BT(ref _arr, ref _per, _cnt + 1, _pos + 1);

                        _isVisit[Int32.Parse(_arr[i].ToString())] = false;
                    }
                }
            }
        }
    }
}

</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1732195668673.png" data-width="100%" data-align="center" alt="2238">

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

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

Python

<blockquote><p>macOS 사용 도중 파이썬 패키지를 설치하기 위해 pip를 사용하자 보안 경고가 발생하며 설치가 거부되었다. 이를 해결하는 방법에 대해 다룬다.</p></blockquote><h3>도대체 무슨 에러인가?</h3><p></p><img src="https://image.until.blog/xeros/article/1727225853116.png" alt="until-1518"><p>Python의 최신 PEP 668 표준에 의해, macOS 환경에서 pip를 통한 패키지 설치가 제약되는 문제라고 한다. 아무래도 최근에 애플에서 맥에 여러가지 보안 강화 조치와 제약이 추가되었는데 여기에 영향을 받은 패치가 아닐까 싶다.</p><p>이 문제를 해결하는 방법은 크게 3가지정도로 구분할 수 있다.</p><h3>1. 가상 환경을 사용하는 방법</h3><p>다음과 같이 Python 가상 환경을 만들어서 사용하면 독립된 공간을 만들어서 사용하기에 pip를 정상적으로 사용할 수 있게 되며 패키지의 버전 문제로 인한 충돌을 피하기도 쉽다. 하지만 매 파이썬 프로젝트마다 가상 환경을 생성해주어야하고 터미널을 열 때마다 <code spellcheck="false">source</code>를 지정해 주어야 한다는 번거로움이 따른다.</p><ol><li><p>가상 환경 생성</p></li></ol><pre spellcheck="false"><code class="language-bash">python3 -m venv path/to/venv</code></pre><ol start="2"><li><p>가상 환경 활성화</p></li></ol><pre spellcheck="false"><code class="language-bash">source path/to/venv/bin/activate</code></pre><ol start="3"><li><p>패키지 설치</p></li></ol><pre spellcheck="false"><code>pip install supabase</code></pre><h3>2. pip에서 사용자 플래그 추가</h3><p>시스템 패키지 환경을 보호하기 위해 설치를 사용자 환경으로 제한하여 설치하도록 한다.</p><p>그냥 귀찮음도 덜하고 보안도 챙기고 무난한 방법인듯하다.</p><pre spellcheck="false"><code class="language-bash">pip install --user supabase</code></pre><h3>3. break-system-package 옵션 또는 pip.conf 수정</h3><p>그냥 보안 권고사항을 무시하고 기존에 pip처럼 다이렉트 설치를 가능하게 하는 옵션을 붙여서 사용하면 된다.</p><pre spellcheck="false"><code class="language-bash">pip install &lt;package name&gt; --break-system-packages</code></pre><p>근데 매번 이 옵션을 붙이는것도 귀찮다면 아예 <code spellcheck="false">pip.conf</code> 파일을 수정해서 영구적으로 해당 명령을 활성화 시키는것 역시 가능하다.</p><ol><li><p><code spellcheck="false">pip.conf</code> 파일 생성</p></li></ol><pre spellcheck="false"><code class="language-bash">mkdir -p ~/.config/pip
vi ~/.config/pip/pip.conf</code></pre><ol start="2"><li><p>아래 내용을 추가한다.</p></li></ol><pre spellcheck="false"><code class="language-bash">pip install supabase --break-system-packages</code></pre><h3>왜 이런 보안조치가 시행되었는가?</h3><p>애플이 원래도 보안쪽으로는 깐깐했지만 갑자기 이런 기존 시스템에 영향을 줄 수도 있는 패치를 한 원인이 궁금해서 찾아보니 간략하게 설명하자면 pip를 사용한 시스템 전역 패키지 설치가 운영 체제의 패키지 관리자와 충돌할 수 있어 이를 방지하려는 목적이라고 한다. 패키지를 가상 환경이나 사용자 환경에만 설치하도록 유도해서 종속성 관리 문제를 해결하고 보안 취약점을 줄이기 위한 조치인듯 하다.</p><p>마찬가지로 <code spellcheck="false">Homebrew</code> 역시 현재 공식 홈페이지에 나와있는 Installation 방법을 따라하고 추가적인 수정을 거치지 않으면 명령어 인식이 안된다.</p>

macOS에서 pip externally-managed-environment 에러를 픽스하는 방법

macOS에서 pip install시 error: externally-managed-environment 에러가 발생하는 문제

🪟 Window

<img src="https://image.until.blog/morethanmin/article/1716045513650" alt="until-71"><p>항상 맥북만 사용하다가 이번에 데스크탑을 맞추게 되면서 개발환경을 윈도우에서 세팅하게 되었다.</p><h2>fnm이란?</h2><p>노드 버전을 관리할 수 있게 해주는 매니저로 nvm과 유사하지만 윈도우에서는 nvm이 지원되지 않기 때문에 fnm를 사용해보려고한다.</p><h2>winget으로 fnm 설치하기</h2><p>파워쉘에서 아래와 같이 입력하여 설치할 수 있다.</p><pre spellcheck="false"><code>winget install Schniz.fnm</code></pre><h3>0x8a15000f 오류가 발생하는 경우</h3><p>마이크로소프트 스토어에서 앱 설치 관리자를 업데이트 해주면 된다.</p><img src="https://image.until.blog/morethanmin/article/1716045690970" alt="until-72"><h2>fnm으로 node 설치하기</h2><h3>프로필 설정</h3><p>우선 <code spellcheck="false">PowerShell</code>프로필에 환경변수를 등록해야한다.</p><p><code spellcheck="false">~\Documents\WindowsPowerShell\Microsoft.PowerShell_profile.ps1</code> 경로에 아래와같이 입력 해주면 된다.</p><pre spellcheck="false"><code>fnm env --use-on-cd | Out-String | Invoke-Expression</code></pre><h3>PowerShell 실행시 PSSecurityException 오류가 발생하는 경우</h3><p>기본적으로 스크립트 삽입하는 것이 막혀있기 때문에 설정을 바꿔줘야한다.</p><p>관리자 권한으로 <code spellcheck="false">PowerShell</code> 을 실행해서 아래와 같이 입력한다.</p><pre spellcheck="false"><code>Set-ExecutionPolicy RemoteSigned</code></pre><h3>node 설치</h3><p>이제 <code spellcheck="false">PowerShell</code> 을 재부팅하고 아래와 같이 입력해 노드를 설치하면된다.</p><pre spellcheck="false"><code>fnm use --install-if-missing 20</code></pre><hr><p>그럼 이제 node를 사용할 수 있다! 근데 PowerShell도 그렇고 여러 이슈들도 그렇고 좀 귀찮은 것 같다. 좀 더 사용해보다가 정 안되면 wsl을 사용해야겠다.</p><p></p><p></p><p></p><p></p>

항상 맥북만 사용하다가 이번에 데스크탑을 맞추게 되면서 개발환경을 윈도우에서 세팅하게 되었다.fnm이란?노드 버전을 관리할 수 있게 해주는 매니저로 nvm과 유사하지만 윈도우에서는 nvm이 지원되지 않기 때문에 fnm를 사용해보려고한다.winget으로 fnm 설치하기파워쉘에서 아래와 같이 입력하여 설치할 수 있다.winget install Schniz.fn

윈도우에서 winget으로 fnm 설치하기 (Fast Node Manager)

<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/2798">2798.블랙잭</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : 중</p></li><li><p>풀이시간 : 14m</p></li><li><p>유형 : 브루트포스</p></li></ul><h2>문제</h2><p>카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.</p><p>한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.</p><p>김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.</p><p>이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과&nbsp;최대한 가깝게 만들어야 한다.</p><p>N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오.</p><h2>입력</h2><p>첫째 줄에 카드의 개수 N(3 ≤&nbsp;N ≤&nbsp;100)과 M(10 ≤&nbsp;M ≤&nbsp;300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다.</p><p>합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다.</p><h2>출력</h2><p>첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다.</p><h2>예제 입력 1</h2><pre spellcheck="false"><code>5 21
5 6 7 8 9
</code></pre><h2>예제 출력 1</h2><pre spellcheck="false"><code>21
</code></pre><h2>예제 입력 2</h2><pre spellcheck="false"><code>10 500
93 181 245 214 315 36 185 138 216 295
</code></pre><h2>예제 출력 2</h2><pre spellcheck="false"><code>497</code></pre><h2>문제 풀이 접근</h2><p>오늘은 그래프를 한동안 풀어서, 다른 유형을 풀어볼까 생각하게 되었고 바로 보인게 브루트포스(완전탐색) 이었다. </p><p>처음이라 난이도가 낮았으나, 그래도 생각을 조금은 하게되었다. </p><p>문제의 요구는 블랙잭은 21까지 가장 가까운 숫자 조합을 만드는게 승리자이지만, 문제에서 타겟 넘버를 줄거고, 그 넘버를 만들 수 있는 가장 가까운 숫자를 만들어서 제출하면 된다. </p><p>이전에는, 맞춘다해서 함수를 종료하지 않았는데, 아티클을 작성하면서 그럼 가장 가까운 숫자면 더 빠르게 찾아낼 수 있다는 생각이 들어서 맞으면 바로 출력하고 함수 종료했더니, 4ms정도 더 빨라졌다. <br><br>모든 루프를 다 순회하는 것 보다 이쪽이 더 그리디하게 풀 수 있을것이라고 생각한다.</p><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.CodeDom;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
using System.Security.Cryptography;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Web;
using System.Xml.Linq;
using static CodingTestProj.Program;

/*
 * Difficulty : Easy
 * URL : https://www.acmicpc.net/problem/2798
 */


namespace CodingTestProj
{
    internal class Program
    {


        static void Main(string[] args)
        {
            Solution solution = new Solution();
            solution.solve();
        }
    }
    public class Solution
    {
        public int n;
        public int m;

        public int balance;
        public int ret;

        public void solve()
        {
            ret = 0;
            balance = int.MaxValue;
            var input = Console.ReadLine().Split(' ');
            n = Int32.Parse(input[0]);
            m = Int32.Parse(input[1]);

            List&lt;int&gt; list = new List&lt;int&gt;();

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

            for (int i = 0; i &lt; input.Length; ++i)
            {
                list.Add(Int32.Parse(input[i]));
            }

            for (int i = 0; i &lt; list.Count; ++i)
            {
                for (int j = i + 1; j &lt; list.Count; ++j)
                {
                    for (int k = j + 1; k &lt; list.Count; ++k)
                    {

                        var value1 = list[i];
                        var value2 = list[j];
                        var value3 = list[k];

                        var sum = value1 + value2 + value3;

                        if (sum &gt; m) continue;

                        var checkRet = Math.Abs(sum - m);



                        if (checkRet &lt; balance)
                        {
                            balance = checkRet;
                            ret = sum;
                        }

                        if (checkRet == 0)
                        {
                            ret = sum;
                            Console.WriteLine(ret);
                            return;
                        }
                    }
                }
            }

            Console.WriteLine(ret);
        }
    }
}

</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1727792948954.png" data-width="100%" data-align="center">

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

코딩테스트 준비 - 블랙잭

💬 회고

조금 이른듯한 23~24년 회고 [코딩편]

<img src="https://image.until.blog/morethanmin/article/1732336770711.png" data-width="100%" data-align="center" alt="2246"><p>안녕하세요! 몰댄민입니다.</p><p>지난 한달간 어떤 기능들이 추가되었는지 공유해드릴게요!</p><p></p><h2>블로그 통계 기능</h2><p>우선 블로그 통계 기능이 추가되었어요.</p><p>기존 <code spellcheck="false">설정</code> 페이지가 <code spellcheck="false">블로그 관리</code> 페이지로 개편되었고, 블로그 관리 페이지 하위에 <code spellcheck="false">블로그 통계</code> 메뉴가 추가되었어요.</p><img src="https://image.until.blog/morethanmin/article/1732337501426.png" data-width="100%" data-align="center" alt="2250"><p>블로그 통계 페이지에서는 한달간의 조회수 추이와 함께 조회수가 많은 아티클이 무엇인지 확인할 수 있어요. (제 블로그는 일 평균 150~200 조회수가 발생하고 있네요..👀)</p><p>그리고 본인 아티클 상세페이지에서 메뉴를 클릭해 통계를 누르면, 해당 아티클의 조회수 추이를 살펴볼 수 있어요.</p><img src="https://image.until.blog/morethanmin/article/1732337480265.png" data-width="100%" data-align="center" alt="2249"><p>통계기능은 추후 유입 키워드, 브라우저 등등 더 많은 기능들을 추가하며 고도화 해나갈 예정이에요.</p><p></p><h2>에디터 동영상 업로드 기능</h2><p>아티클에 동영상을 업로드하는 기능이 추가되었어요.</p><img src="https://image.until.blog/morethanmin/article/1732337757785.png" data-width="100%" data-align="center" alt="2251"><p>슬래시(<code spellcheck="false">/</code>)를 입력해서 동영상 메뉴를 클릭하거나,</p><img src="https://image.until.blog/morethanmin/article/1732337805778.png" data-width="50%" data-align="center" alt="2253"><p>동영상 링크를 붙여넣기해서 동영상을 선택할 수 있어요.</p><img src="https://image.until.blog/morethanmin/article/1732337863433.png" data-width="50%" data-align="center" alt="2255"><p>참고로 아직 유튜브 영상만 임베드 할 수 있어요. 추후 다른 영상도 업로드할 수 있도록 고도화해볼게요!</p><p></p><h2>그 외 수정사항</h2><ul><li><p>피드 인기 아티클 평가 기준에 조회수가 추가되었어요.</p></li><li><p>에디터 하단을 클릭했을 때 새 줄이 추가되도록 개선했어요.</p></li><li><p>에디터 임베드 컨텐츠 (이미지, 동영상, 북마크) 의 업로드 UI를 개선했어요.</p></li></ul><img src="https://image.until.blog/morethanmin/article/1732338203844.png" data-width="75%" data-align="center" alt="2256"><ul><li><p>에디터에서 여러 줄 줄바꿈을 해도 적용되지 않던 이슈를 해결했어요.</p></li></ul><p></p><h2>기능 제안 &amp; 오류 제보 해주세요!</h2><p>언틸은 유저분들의 피드백을 바탕으로 개발되고 있어요. 필요한 기능이나 오류가 있다면 댓글, 이메일 또는 커뮤니티로 제보해주세요. 그 외에 궁금한 부분들도 편하게 여쭤봐주세요. 감사합니다!</p><p></p>

통계 기능이 추가되었어요. 📈

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

<p>요즘 Semantic Web과 동시에 대두되는 개념이 Interactive Web이다.</p><p>사용자 행동에 따라서, 또 콘텐츠의 변경에 따라서 동적으로 변화하는 웹페이지를 인터랙티브 웹이라고 한다. 이번 아티클에서 나는 좀더 광의로 해석해서 사용자의 디바이스에 따라서도 '동적'(콘텐츠의 동적 변화와는 의미가 좀 다르긴 하나)으로 변화하는 기술인 Responsive Web 기술 또한 인터랙티브 웹 개념에 포함시켜보기로 했다.</p><h2>미디어 쿼리를 사용한 반응형 웹 구현</h2><p>Responsive Web을 구현하는 핵심적인 기술은 사용자가 보는 화면의 크기를 인식하고, 이에 맞추어 화면 구성요소의 크기나 레이아웃에 변화가 발생하는 것이다.</p><p>이때 사용자가 보는 화면이 어떻게 생겼는지 알 수 있는 방법에는 여러 가지가 있는데, user-client를 분석하는 방법(여기에는 접속한 기기 정보가 담겨있다.), viewport 사이즈를 활용하는 방법이 주로 사용된다.</p><h3>Viewport?</h3><p>뷰포트는 사용자 기기의 화면 크기를 나타내는 수치로, px(픽셀)단위를 통해 나타낸다. 이는 화면의 화소 수 픽셀과는 전혀 상관없고, 기기 제조사가 해당 기기의 화면크기를 적절히 나타내기 위해 부여해두는 값이다. 보통 Viewport를 기준으로 Breakpoint(편집점)을 걸어서 해당 점을 기준으로 몇 가지의 레이아웃 중 적절한 것을 사용하도록 한다.</p><img src="https://image.until.blog/mushroombud/article/1732336123933.png" data-width="75%" data-align="center" alt="2245"><p><em>출처: Apple Developer</em></p><p>예전에는 모바일-태블릿 Breakpoint를 375px로 잡는 경우가 흔했으나 (아이폰은 320px이었던 시절)</p><p>요즘에는 스마트폰이 점점 커지면서 모바일-태블릿 Breakpoint 400px : 태블릿-데스크톱 Breakpoint 768px 정도를 걸기도 한다.</p><p>미디어 쿼리를 통해 Viewport Size에 맞추어 화면 변환이 일어나는 리액트 컴포넌트를 만들어보자.</p><pre spellcheck="false"><code>  return (
    &lt;SectionLayout
      outerLayerClassName="h-fit md:h-auto"
      innerLayerClassName="h-fit py-20 md:py-16"
    &gt;
      &lt;div className="w-full h-full flex flex-col gap-20 md:gap-10"&gt;
        {/* Header Section */}
        &lt;div className="w-full flex flex-col md:flex-row md:justify-between md:items-center gap-4 md:gap-0"&gt;
          &lt;div className="space-y-2 md:space-y-6 text-center md:text-left"&gt;
            &lt;h3 className="text-2xl md:text-4xl font-extrabold text-neutral-800 dark:text-white"&gt;
              사주 공유하기
            &lt;/h3&gt;
            &lt;p className="text-sm md:text-xl font-bold text-neutral-800 dark:text-white"&gt;
              채팅으로 사주를 공유해보세요
            &lt;/p&gt;
          &lt;/div&gt;
          &lt;a href="/chat"&gt;
            &lt;Button
              className="w-[180px] h-[40px] text-sm md:w-[250px] md:h-[50px] md:text-base"
              isRounded={true}
            &gt;
              1:1 채팅 하러가기
            &lt;/Button&gt;
          &lt;/a&gt;
        &lt;/div&gt;

        {/* Card Section */}
        &lt;div className="flex flex-col md:flex-row gap-4 md:gap-10 justify-center"&gt;
          {shareCardInfo.map((card) =&gt; (
            &lt;ShareCard
              key={card.title}
              title={card.title}
              description={card.description}
              img={card.img}
            /&gt;
          ))}
        &lt;/div&gt;
      &lt;/div&gt;
    &lt;/SectionLayout&gt;
  );
};

const ShareCard = ({ title, description, img }) =&gt; {
  return (
    &lt;div className="flex flex-col rounded-xl shadow-md w-full max-w-[350px] md:max-w-[450px] overflow-hidden dark:bg-neutral-400"&gt;
      &lt;img src={img} alt={title} className="w-full object-cover" /&gt;
      &lt;div className="p-4 md:p-5 flex flex-col items-start gap-1.5"&gt;
        &lt;h4 className="text-sm md:text-base font-normal text-neutral-800"&gt;
          {title}
        &lt;/h4&gt;
        &lt;p className="text-base md:text-xl font-extrabold text-neutral-800"&gt;
          {description}
        &lt;/p&gt;
      &lt;/div&gt;
    &lt;/div&gt;
  );</code></pre><p>TailwindCSS는 모바일 반응형을 아주 쉽게, 잘 지원한다.</p><p>'md:'로 시작하는 클래스를 넣으면 Mobile Device(Viewport Width 375px 이하) 가 감지되었을 때 해당 속성으로 변한다. 물론 설정값을 어떻게 수동으로 건드려 볼 수는 있지만, 아이폰 16이 이미 Viewport Width가 390px이 되어버린 시점에서 아직 375px을 디폴트값으로 쓰고 있는 게 괘씸하다.</p><p></p><h1>애니메이션</h1><p>이제 애니메이션을 구현해보자. 보통 스크롤이나 호버에 따라서 반응형 애니메이션을 구현하고, 이외에 loop설정을 통해서 지 혼자 계속 되풀이되는 애니메이션을 넣는 경우도 있다.</p><p>오늘은 <s>간지나는</s>트렌디한 웹페이지를 위해 부드러운 스크롤 애니매이션을 구현해볼 것이다.</p><pre spellcheck="false"><code>  window.addEventListener('scroll', handleScroll);
  return () =&gt; window.removeEventListener('scroll', handleScroll);</code></pre><p>handleScroll을 사용하면 브라우저가 빠르고 똑똑하게 현재 스크롤 위치를 보고해준다. 겁나게 빠르기 때문에 그대로 useEffect에 갖다 넣어버려도 좋다.</p><p></p><h2>gsap</h2><p>npm 라이브러리 gsap은 <s>자기네 소개글에 의하면</s></p><p><em>"</em><strong><em>GSAP</em></strong><em> is an industry standard JavaScript animation </em><strong><em>library</em></strong><em> from </em><strong><em>GreenSock</em></strong><em> that lets you craft high-performance animations that work in every major browser."</em></p><p>산업 표준 JS 애니메이션 라이브러리이다.</p><pre spellcheck="false"><code>npm install @gsap/react</code></pre><p>설치부터 해 주고,</p><pre spellcheck="false"><code>const container = useRef();

const { contextSafe } = useGSAP({ scope: container });

const onClickGood = contextSafe(() =&gt; {
    gsap.to('.good', { rotation: 180 });
});

return (
    &lt;div ref={container}&gt;
        &lt;button onClick={onClickGood} className="good"&gt;&lt;/button&gt;
    &lt;/div&gt;
);</code></pre><p><em>출처: gsap docs</em></p><p>누르면 180도 회전하는 버튼을 생성한다.</p><p>위에 언급한 기술들을 적용해서 멋사 프로젝트를 하나 해 봤다.</p><p>이름은 "멋쟁이 사주처럼"</p><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://github.com/Mushroombud/likesaju_front">https://github.com/Mushroombud/likesaju_front</a></p><p></p>

요즘 Semantic Web과 동시에 대두되는 개념이 Interactive Web이다.사용자 행동에 따라서, 또 콘텐츠의 변경에 따라서 동적으로 변화하는 웹페이지를 인터랙티브 웹이라고 한다. 이번 아티클에서 나는 좀더 광의로 해석해서 사용자의 디바이스에 따라서도 '동적'(콘텐츠의 동적 변화와는 의미가 좀 다르긴 하나)으로 변화하는 기술인 Responsive

[인터랙티브 웹] 모바일 반응형, 애니메이션 구현하기

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

🖥 백엔드

Cotuber에 도입된 AI 자막 생성 기능이 어떤 과정을 거쳐 만들어졌는지 공유합니다.

우리 팀이 자동으로 자막을 생성하기까지

<h2>프로젝트 생성</h2><p><span>M1 맥북에어, intelliJ IDEA 기준</span></p><img src="https://image.until.blog/melba/article/1719156882218" alt="until-654"><p><strong>사이드바의 제너레이터에서 jakarta EE를 선택( java EE와 같은것임 )</strong></p><p>프로젝트명을 작성해주고 경로를 지정해준다</p><p>나는 backendStudy/jsp폴더안에 프로젝트가 생성되도록 경로를 잡아주었음!</p><p>&nbsp;</p><p>템플릿은 <strong>웹 애플리케이션</strong>(Servlet, web.xml, index.jsp가 setting 되도록)으로 설정</p><p>애플리케이션을 구동할 서버는 <strong>Tomcat 9.x (다운받아서 압축 해제 후 경로지정)</strong></p><p>JDK는 미리 설치해둔 <strong>termurin-17로 설정</strong>해준다</p><img src="https://image.until.blog/melba/article/1719156921604" alt="until-655"><p><span>Java EE 8로 설정 ( Servlet은 자동으로 체크되어 있다 )</span></p><img src="https://image.until.blog/melba/article/1719156941587" alt="until-656"><p><span>서버를 실행하지 않은 상태에서 구성편집 클릭</span></p><p></p><img src="https://image.until.blog/melba/article/1719156967348" alt="until-657"><p>구성편집 &gt; 배포 탭</p><p>애플리케이션 컨텍스트를 원하는 경로로 설정해준다</p><p>난 귀찮아서 root로 해둠(webapp)</p><img src="https://image.until.blog/melba/article/1719156988613" alt="until-658"><p>그리고 현재 아티팩트 선택하고</p><p>연필모양(아티팩트 편집)클릭해서 편집창으로 가준다</p><img src="https://image.until.blog/melba/article/1719157007808" alt="until-659"><p>실제로 서버를 구동하고 jsp파일들의 수정 같이 리소스가 변경되면</p><p>이클립스에서는 알아서 감지하고 업데이트 해주는데</p><p>intellij에서는 이상하게 반영이 안되길래 뭐임? 뭐가 문제지? 했었는데</p><p><strong>출력 디렉터리가 target으로 되어있어서 그랬던거였음!!!!!</strong></p><p>&nbsp;</p><p><strong>루트 디렉터리(webapp)로 변경하고 적용</strong>하면</p><p><strong>소스변경시 반영이 안되던 문제가 해결된다</strong></p><img src="https://image.until.blog/melba/article/1719157097401" alt="until-660"><p>그리고 서버구동해주면 8080포트에서 정상적으로 돌아간당</p>

티스토리에 작성했던것 백업...

IntelliJ로 JSP 개발환경 설정하기

카라 가이드

<p>안녕하세요, Alternative입니다. 요즘 무단 AI 학습에 사람들이 대체 사이트들을 많이 찾는데요. CARA는 그 대안 사이트로 많은 그림작가/그림러 분들께 주목받고 있습니다. 그렇다면 간단하게 카라 기초 가이드를 몇 화로 나눠서 올리겠습니다.<br><br><br><strong>비로그인 시 탭</strong><br><br>먼저 비로그인일 때 상단 탭을 한 번 살펴보겠습니다.<br></p><img src="https://image.until.blog/alternative/article/1724994311675" alt="until-1285"><p><br><strong>1) Blog</strong><br>카라 로고 우측에 위치한 첫 번째 탭, <strong>Blog 탭</strong>입니다. 카라에 블로그 기능도 있었나? 싶으실 텐데 여러분의 블로그는 아니고 카라 운영진들이 공지 및 소식지를 올리는 블로그 탭입니다. 앞으로 공지 / 이벤트 / 추가 기능은 블로그 탭을 보셔야겠죠?<br><br><strong>2) Jobs</strong><br><strong>Jobs 탭</strong>입니다. 한국에서는 앞으로 얼마나 쓰일지 애매하지만 기본적으로는 구인구직 탭이며 만약 디자인/일러스트 기업을 운영한다던가 또는 본인 프로젝트의 팀원을 모집해야할 경우에 사용될 가능성도 있어보입니다!<br><br>Jobs탭에 구인글을 올리는 방식은 차후 가이드에서 따로 가볍게 다뤄보도록 하겠습니다.<br><br><strong>3) Explore</strong><br>가장 기본이 되는 <strong>Explore 탭</strong>입니다. 홈페이지에 진입시 가장 먼저 보이는 탭인데 Explore탭의 구성을 잠시 살펴보겠습니다.</p><img src="https://image.until.blog/alternative/article/1724994337517" alt="until-1286"><p><br><strong>3-1. 상단썸네일</strong><br>상단 썸네일은 주로 이벤트와 공지들이 올라옵니다. 클릭하면 블로그에 올린 글로 넘어갑니다.<br><br><strong>3-2 Discover</strong><br><strong>Discover 탭</strong>은 인스타그램의 탐색탭 홉은 트위터의 추천탭과 흡사하다고 보시면 됩니다.<br><br><strong>3-3 해시태그</strong><br><strong>해시태그 탭</strong>은 24.06.07 현재 기준으로는 #caraname인데 아마도 이벤트 해시태그를 탭으로 만들어 놓은 것으로 보입니다. 매 월 변경되는 건 아니지만 일단은 달 마다 변경된다고 하네요.<br><br><strong>3-4 Following</strong><br><strong>팔로잉 탭 </strong>굳이 설명 필요 없죠? 트위터/스레드/블루스카이(마스토돈은 홈탭)에서 보신 그 팔로잉탭 그대로입니다.<br><br><strong>3-5 Latest</strong><br><strong>최신순 탭 </strong>굳이 설명 필요 없죠?<br><br><br>Explore 탭에 있는 그리드 형태의 이미지들 아래에는 Discover 피드와 Latest피드로 다시 나뉩니다.<br>여기서 한가지 확인 할 것이 있는데요.<br><br><strong>3-6 View</strong><br><strong>리스트뷰, 그리드뷰</strong> 2개로 나뉘어져있습니다.<br>참고로 글만 적은 포스트도 정사각형 그리드로 나오는데, 장문의 글은 잘려서 나옵니다.</p><img src="https://image.until.blog/alternative/article/1724994361964" alt="until-1287"><p><br><strong>3-7 Latest Discussions</strong><br>사이드 바에 있는 <strong>Latest Discussion</strong>s는 뭔가 싶으실텐데요, 별거 아니고 최신 댓글 모음집 입니다.<br><br><strong>3-8 Open Talk</strong><br>그 아래 <strong>Open Talk</strong>이 있는데요, 글만 적은 포스트들 보여주는 탭입니다.<br><br><strong>3-9 Latest</strong><br>해시태그 최신순 탭입니다. view more을 클릭해 확장 가능합니다.<br><br><strong>3-10 Artwork Categories</strong><br>카테고리 탭입니다. view more을 클릭해 확장 가능합니다.<br><br><strong>4) 검색창</strong><br>검색창은 차후 따로 적겠습니다. 기본적으로 아트워크, 피플, 포스트 3개의 탭으로 나뉘어져있으며 좌상단 필터(Filter)를 통해 여러가지 조건을 선택해 검색할 수도 있고 우상단 분류(Sort)를 통해 인기순(Top)과 최신순(Most Recent)으로 확인 할 수 있습니다.<br><br><strong>5) Buy CARA A Coffee</strong><br>Buy Me A Coffe를 사용하는 <strong>후원 처</strong>입니다.<br><br><strong>6) Log In / Sign Up</strong><br><strong>로그인/회원가입</strong>은 굳이 따로 설명하지 않겠습니다<br><br><strong>7) Menu</strong><br>우 상단 점 3개 아이콘을 클릭하면 나오는 데요, 영어가 되신다면 디코 아이콘을 클릭해서 들어오시면 다양한 제안이 가능합니다!<br><br><br>2탄은 검색 관련 설명으로 이어가겠습니다!<br><br>위 글은 글리프에 먼저 올라온 글을 포크해오고 있습니다.<br><a target="_blank" rel="noopener noreferrer nofollow" href="https://glph.to/thazby">https://glph.to/thazby</a></p>

카라 간단 가이드 #1 - 탭 설명