기타

<p></p><p>brew install zsh-autosuggestions</p><p>brew install zsh-syntax-highlighting</p><p></p><p>하고 나서</p><p></p><p>vi ~/.zshrc</p><p></p><p></p><pre spellcheck="false"><code class="language-null">source /opt/homebrew/share/zsh-syntax-highlighting/zsh-syntax-highlighting.zsh
source /opt/homebrew/share/zsh-autosuggestions/zsh-autosuggestions.zsh</code></pre><p>하단에 위의 코드 추가할 것</p><p>저장한 후</p><p>source .zshrc</p><p>실행해서 적용시켜주고 테스트 해보면 잘 됨.</p>

brew install zsh-autosuggestionsbrew install zsh-syntax-highlighting하고 나서vi ~/.zshrcsource /opt/homebrew/share/zsh-syntax-highlighting/zsh-syntax-highlighting.zsh
source /opt/homebrew/share/zsh-autosu

[기타] iterm2 설정 할 때 zsh-syntax-highlighting 경로 잘~ 입력하기

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/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)

<a data-type="bookmark" href="https://jojoldu.tistory.com/800" target="_blank"><div class="content"><div><div class="title">IntelliJ 등에서 메모리 점유율이 계속 높아질 때 (feat. vanilla JBR)</div><div class="description">silicon M1 맥북을 사용하고나서 IntelliJ를 계속 켜놓고 있으면 끝도 없이 메모리가 올라가는 이슈가 발생했다.현재 내 IntelliJ VM Option 에서 메모리 설정은 다음과 같다.(PC는 M1 Pro 16GB)-Xms1024m-Xmx4096m위와 같이 설정하고 IntelliJ를 켜두고 오랜 시간이 지나면 IntelliJ의 자체 Memory 분석 도구에서는 여전히 아래와 같이 정상적인 사용량이 노출되는 반면,실제 IntellIJ의 메모리 사용량은 다음과 같이 설정한 VM Option을 크게 초과해서 사용하는 것을 확인할 수 있다.16GB RAM을 가진 PC에서 14GB에 가까운 메모리를 사용중인데, 이건 더 높은 메모리 사양을 가진 맥북을 사용하면 더 크게 메모리를 점유한다.(테스트 결과..</div></div><div class="href">https://jojoldu.tistory.com/800</div></div><img src="https://img1.daumcdn.net/thumb/R800x0/?scode=mtistory2&amp;fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcrwFTs%2FbtsI8OPtiNI%2FUKkPbgXXs8M0OozKixida0%2Fimg.png"></a><ul><li><p>설정을 하고나서는 메모리가 약 10기가 정도 먹던게</p><ul><li><p>약 4기가정도로 줄었다.</p></li><li><p>뭔가 jetbrain 커스텀 런타임에 메모리 누수가 있나 싶다..</p></li><li><p>플러그인을 몇개 사용하지 못하는 문제가 있긴한데.. 회사 컴퓨터 메인보드 1 3 슬롯이 안먹어서 램 추가가 안되어서 어쩔 수 없다..</p></li></ul></li></ul>

IntelliJ 등에서 메모리 점유율이 계속 높아질 때 (feat. vanilla JBR)silicon M1 맥북을 사용하고나서 IntelliJ를 계속 켜놓고 있으면 끝도 없이 메모리가 올라가는 이슈가 발생했다.현재 내 IntelliJ VM Option 에서 메모리 설정은 다음과 같다.(PC는 M1 Pro 16GB)-Xms1024m-Xmx4096m위와 같이

인텔리제이 메모리 설정 관련