CodingTest

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> </a><a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/explore/">LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/problems/valid-parentheses/">Valid Parentheses</a></li><li>사용언어 : C#</li><li>난이도 : 하</li><li>풀이시간 : 33m</li><li>유형 : 스택, 문자열 </li></ul>Given a string&nbsp;<code spellcheck="false">s</code>&nbsp;containing just the characters&nbsp;<code spellcheck="false">'('</code>,&nbsp;<code spellcheck="false">')'</code>,&nbsp;<code spellcheck="false">'{'</code>,&nbsp;<code spellcheck="false">'}'</code>,&nbsp;<code spellcheck="false">'['</code>&nbsp;and&nbsp;<code spellcheck="false">']'</code>, determine if the input string is valid.An input string is valid if:<ol><li>Open brackets must be closed by the same type of brackets.</li><li>Open brackets must be closed in the correct order.</li><li>Every close bracket has a corresponding open bracket of the same type.</li><li></li></ol>Example 1:<pre spellcheck="false"><code>Input: s = "()"
Output: true
</code></pre>Example 2:<pre spellcheck="false"><code>Input: s = "()[]{}"
Output: true
</code></pre>Example 3:<pre spellcheck="false"><code>Input: s = "(]"
Output: false
</code></pre>&nbsp;Constraints:<ul><li><code spellcheck="false">1 &lt;= s.length &lt;= 104</code></li><li><code spellcheck="false">s</code>&nbsp;consists of parentheses only&nbsp;<code spellcheck="false">'()[]{}'</code>.</li></ul><h3>문제 풀이 접근</h3>이 문제는, 여러 케이스를 생각해서 이렇게 풀었는데, 케이스 바로나왔으면 10분만에 풀었을 것 같다. 헷갈렸던 점은, 1. '(' 가 나오면 무조건 뒤에 ')' 나오도록 하는가? 2. 속괄호가 없을까? [()] 이런거.. 1,2번이 모두 참이고 맞다면 문제는 10분도 필요없다 5분컷인데, s[index] ,s[index+1] 해서 비교하면 되는거라.. 해보니까 속괄호도 있고, 처음에 닫힌 브라킷으로 주는 경우도 있고해서 여러 예외가 필요했다.문제 해결 플로우는, 1. 여는 브라킷 ' ( ' , ' [ ' , ' { ' 등이 나오면 Stack에 Push한다. 2. 이후 닫는 브라킷 ' ) ' , ' ] ' , ' } ' 이 나오면 Peek 으로 체크하고 Pop 한다. 3. 이 모든 과정을 수행해서 짝이 맞는다면 Stack 은 비어있는게 정상. 남아있다면 어딘가 닫히는게 없거나, 열리는게 없는데 닫히는 문자를 가져오거나 둘중하나. 고로 false 다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System.Collections.Generic;

public class Solution {
 public bool IsValid(string s)
 {
 bool answer = false;
 Stack&lt;Char&gt; st = new Stack&lt;Char&gt;();

 if ((s.Length == 0) || (s[0] == ')') || (s[0] == '}') || (s[0] == ']'))
 return false;


 for (int i = 0; i &lt; s.Length; ++i)
 {
 var elem = s[i];

 if (elem == '(' || elem == '{' || elem == '[')
 {
 st.Push(elem);
 continue;
 }

 if (elem == ')' || elem == '}' || elem == ']')
 {
 char sElem;

 if(st.Count == 0)
 st.Push(elem);

 sElem = st.Peek();

 if (sElem == '(' &amp;&amp; elem == ')')
 {
 st.Pop();
 continue;
 }

 if (sElem == '[' &amp;&amp; elem == ']')
 {
 st.Pop();
 continue;
 }

 if (sElem == '{' &amp;&amp; elem == '}')
 {
 st.Pop();
 continue;
 }

 break;
 }
 }

 answer = st.Count == 0 ? true : false;

 return answer;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1722400493650" alt="until-1157"><h3>1,2 번 가설 테스트 코드 (C#) - 실패</h3><pre spellcheck="false"><code>public class Solution {
 public bool IsValid(string s) {

 for(int i = 0; i &lt; s.Length-1; ++i)
 {
 var elem = s[i];
 var elemNext = s[i+1];
 
 if((elem == '(') &amp;&amp; (elemNext == ')') == false)
 return false;
 
 if((elem == '[') &amp;&amp; (elemNext == ']') == false)
 return false;
 
 if((elem == '{') &amp;&amp; (elemNext == '}') == false)
 return false;
 }
 
 return true;
 }
}</code></pre><img src="https://image.until.blog/sin0105/article/1722400531315" alt="until-1158">

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

코딩테스트 준비 - Valid Parentheses

Toolog

<img src="https://image.until.blog/tooearly/article/1727587664510.png" alt="until-1612">아티스트: Cute Girls Doing Cute Things 앨범: LoveㆍMe 발매일: 24.04.22 장르: 일렉트로하우스, 카와이 퓨처 베이스<a target="_blank" rel="noopener noreferrer nofollow" href="https://youtu.be/MAqZCaLWyKQ">https://youtu.be/MAqZCaLWyKQ</a>* 본 앨범은 4월 28일에 청취했던 앨범입니다.

[TOOLOG] #5 Cute Girls Doing Cute Things - LoveㆍMe

Notice

안녕하세요. 투얼리입니다. 앞으로 그 때 그때 들은 앨범을 리스닝로그로 정리해 올릴 생각입니다. 잘 부탁드립니다!아래는 예시 이미지입니다.<img src="https://image.until.blog/tooearly/article/1716023988210" alt="until-65">

듣고 있는 앨범을 정리해 업로드합니다.

리스닝로그 예시

<h3>코딩 테스트 준비 일지 1 일차</h3><ul class="tight" data-tight="true"><li>문제 : 가장 큰 수<ul class="tight" data-tight="true"><li><a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42746">https://school.programmers.co.kr/learn/courses/30/lessons/42746</a></li></ul></li><li>난이도 : 중</li></ul><h3>문제</h3>0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.<h5>제한 사항</h5><ul class="tight" data-tight="true"><li>numbers의 길이는 1 이상 100,000 이하입니다.</li><li>numbers의 원소는 0 이상 1,000 이하입니다.</li><li>정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.</li></ul><h5>입출력 예</h5>numbers return[6, 10, 2] "6210"[3, 30, 34, 5, 9] "9534330"<h3>문제 풀이 접근</h3>먼저, 단순한 문제인것으로 확인하여 "정렬" 이라고 써져있는 것만 보고 그냥 다 정렬 돌려버리고 StringBuilder클래스의 Append 를 이용해서 문자열 더하고 Int.Parse 로 정수로 돌려서 크면 무조건 가지고 있는 Int 형 저장변수를 갱신하여 답을 뽑아내려고 했다.이렇게하면 1번 TC는 패스할 수 있었으나, 2번을 패스할 수 없었다. 1시간 넘게 고민을 하다 결국 여러 풀이들을 참조하게 되었고, 3번 곱해서 아스키 코드 어쩌구.. 이런 풀이들이 정확하게 이해가 안가서 다른 방식을 찾았다. 정렬을 하면서 비교 수 A , B 를 더하여 A+B, B+A 결과를 판단하여 오름차순으로 정렬하였다. (내림차순으로 하면 바로 출력하면 되는데, 귀찮아서 최종 연산단에서 뒤부터 앞으로 더했다.) 여기까지 적용할 경우, 11번 TC에서 실패가 뜨는것을 확인할 수 있고, 11번 TC는 [0,0] =&gt; 0 의 케이스를 추가하여 코드에 맞춰 수정진행했다. 11번 케이스는 내가 오름차순으로 넣었기 때문에, 마지막에 0 으로 들어가있는지 판단을 하는것으로 이 수의 배열이 0이 제일 크다는 것을 확인할 수 있고, 이런 TC일 경우 0으로 리턴하게되면 쉽게 회피할 수 있다.<h3>작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System;
using System.Text;

public class Solution
{
 public string solution(int[] numbers)
 {
 string answer = "";

 Combination(ref numbers);
 Print(ref numbers, out answer);

 return answer;
 }

 public static void Combination(ref int[] arrStr)
 {

 Array.Sort(arrStr, (int a, int b) =&gt;
 {
 StringBuilder aSB = new StringBuilder();
 StringBuilder bSB = new StringBuilder();

 aSB.Append(a);
 aSB.Append(b);

 bSB.Append(b);
 bSB.Append(a);

 int aValue = int.Parse(aSB.ToString());
 int bValue = int.Parse(bSB.ToString());

 return aValue.CompareTo(bValue);
 });
 }
 public static void Print(ref int[] arrStr, out string result)
 {
 if (arrStr[arrStr.Length - 1] == 0)
 {
 result = "0";
 return;
 }

 StringBuilder sb = new StringBuilder();
 for (int i = arrStr.Length - 1; i &gt;= 0; --i)
 sb.Append(arrStr[i].ToString());

 result = sb.ToString();
 }
}</code></pre>

코딩테스트 항해99 클럽 - 1일차 

[코딩테스트 일지 - 99클럽] 1일차 - 가장 큰 수

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/challenges?order=recent">Programmers</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/86491">최소직사각형</a></li><li>사용언어 : C#</li><li>난이도 : 하 ~ 중</li><li>풀이시간 : 45m 48s</li><li>유형 : 문제이해, 2차원 배열</li></ul><h6>문제 설명</h6>명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.<hr><h5>제한사항</h5><ul><li>sizes의 길이는 1 이상 10,000 이하입니다.<ul><li>sizes의 원소는 [w, h] 형식입니다.</li><li>w는 명함의 가로 길이를 나타냅니다.</li><li>h는 명함의 세로 길이를 나타냅니다.</li><li>w와 h는 1 이상 1,000 이하인 자연수입니다.</li></ul></li></ul><hr><h5>입출력 예</h5>sizes result [[60, 50], [30, 70], [60, 30], [80, 40]] 4000 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133<hr><h5>입출력 예 설명</h5>입출력 예 #1 문제 예시와 같습니다.입출력 예 #2 명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다.입출력 예 #3 명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.<h3>문제 풀이 접근</h3>이 문제는, 가로x세로에서 모든 사각형을 포함하는 것 중 가장 작은 사각형을 만들면 되는 문제다. 문제에서 명함을 회전해서 포함한다. 라는 힌트를 줬기 때문에, 가로 &lt; 세로 의 케이스는 무조건 가로와 세로를 바꾸어주면 된다.문제를 잘못 읽어서 가로, 세로를 쌍으로보고 인덱스를 찾은 뒤 해당 인덱스 가로*세로 하면서 시간을 썻는데, 이 방법은 틀리다. 가로 세로는 따로 봐야한다.이 문제의 플로우는, 1. 받은 2차원 배열을 체크하여 가로 &lt; 세로의 케이스를 찾는다. 2. 그 다음 변경해서 list에 넣어준다. 3. 포함하는 것 중 가장 작은 최소 직사각형을 뽑는것이 주 목적이니, maxWidth, maxHeight 값은 Int32 표현범위중 제일 큰 값을 설정해놓는다. 4. list를 Loop 하면서 순회하는 원소 기준으로 list를 FindAll 함수를 이용해 찾는다. 이렇게 찾은 갯수가 현재 리스트 카운트와 동일하면 현재 원소는 가로 원소일땐 가로를 포함, 세로 원소일땐 세로를 포함한다. 리스트 내 고로 제일 큰 값이다. 5. 이 값 중 최소 직사각형을 뽑는 것이 목적이기 때문에 maxWidth &gt;= Width 를 비교하여 현재 저장된 원소보다 작다면 값을 넣어준다. 6. 이렇게 구해낸 maxWidth, maxHeight를 사각형의 크기를 구하는 공식에 따라 곱해서 반환한다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;

public class Solution {
 public int solution(int[,] sizes) {
 int answer = 0;
 List&lt;Tuple&lt;int, int&gt;&gt; list = new List&lt;Tuple&lt;int, int&gt;&gt;();

 for(int i = 0; i &lt; sizes.GetLength(0); ++i)
 {
 int width = sizes[i, 0];
 int height = sizes[i, 1];

 if(width &lt; height)
 {
 int temp = height;
 height = width;
 width = temp;
 }

 list.Add(new Tuple&lt;int, int&gt;(width, height));
 }

 int maxWidth = Int32.MaxValue;
 int maxHeight = Int32.MaxValue;

 for(int i = 0; i &lt; list.Count; ++i)
 {
 var element = list[i];
 var width = element.Item1;
 var height = element.Item2;

 var countfst = list.FindAll(rhs =&gt; rhs.Item1 &lt;= width).Count;
 var countsnd = list.FindAll(rhs =&gt; rhs.Item2 &lt;= height).Count;

 if(list.Count == countfst)
 {
 if(maxWidth &gt;= width)
 maxWidth = width;
 }

 if(list.Count == countsnd)
 {
 if (maxHeight &gt;= height)
 maxHeight = height;
 }
 }

 answer = maxWidth * maxHeight;
 return answer;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1724258703183" alt="until-1261">

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

코딩테스트 준비 - 최소직사각형

<h3>코딩 테스트 준비 일지 3 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://programmers.co.kr/">프로그래머스</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42842">카펫</a></li><li>난이도 : 중</li></ul><h6>문제 설명</h6>Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.<img src="https://image.until.blog/sin0105/article/1716879329667" alt="until-326">Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul class="tight" data-tight="true"><li>갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.</li><li>노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.</li><li>카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.</li></ul><h5>입출력 예</h5>brown yellow return 10 2 [4, 3] 8 1 [3, 3] 24 24 [8, 6]<h3>문제 풀이 접근</h3>이 문제의 권장 풀이 시간은 1시간이었는데, 한번 풀이를 잘못 들어가서 1시간을 그냥 날리고 리셋해서 총 1시간 25분 정도 걸린것 같다. 방향을 잘못잡은 풀이는 최대한 이쁜 사각형만을 찾아서 감싸서 가로 세로 값 리턴해야지! 라는 안일한 생각으로 잘못 잡았다. 여기서 말한 최대한 이쁜 사각형이라는 것은 [18, 6] 이 주어졌을 때, [8, 3] 이 실제로 정답이나, 나는 가로 세로의 차이가 가장 적은 값인 [6, 4] 를 정답으로 판단해서 오류가 발생했던 문제였다. 직사각형이 정답이 될 수 있음을 무시하고, 정사각형에 최대한 가까운 것이 정답이라고 생각한 것에 대한 오류였다. 이렇게 문제를 풀면 풀리긴한다. 다만, 이 문제의 질문목록에 자주 올라오는 TC 4 6 7 나의 경우는 9 까지 패스할 수 없었다. 결론, 완벽한 정답이 아니다. ( 여기까지 했을때 1시간 지나버려서 리셋했다. )다시 문제를 읽고 공식을 작성해보았고, 이런식을 세웠다. 1. Brown = (Yellow 의 열 * 2 ) + { 2 ( Yellow + 2) } 충족 2. Yellow = ( Yellow 가로 값 * 세로 값 ) 충족이게 왜 이렇게 세워지냐면, 위의 [18, 6] 일 때, 6 이 Yellow 값인데, 3*2 인 Yellow 를 Brown이 감싸는 것에대해서 오류가 발생한다. Yellow 값 또한, 약수로 분해했다. [1, 6] , [2, 3], [3, 2], [6, 1] 총 4개의 집합이 나온다. 여기서 중복되는 조합은 필요없고, 가로가 세로보다 길기 때문에 [1, 6] =&gt; [6, 1] , [2, 3] =&gt; [3, 2] 로 변경해서 필터링해서 패스했다.결국 크게 보면 아래와 같이 3단계로 풀이가 정의된다. 1. Yellow 의 값을 약수 분해하라 2. Brown 공식과 Yellow 공식에 맞지 않으면 패스해라. 3. 최종적으로 나온 가로, 세로는 Yellow 의 가로 세로 값이기 때문에, 가로세로 두께인 2씩 더해서 출력하라. ( 세로의 경우 위 1 아래 1 , 가로의 경우 왼쪽 1 오른쪽 1 개씩 더있기 때문에, )<h3>방향 잘못 잡은 코드 작성 ( C# )</h3><pre spellcheck="false"><code>using System;

public class Solution {
 public int[] solution(int brown, int yellow) {
 int[] answer = new int[2];
 
 Tuple&lt;int, int&gt; pair = new Tuple&lt;int, int&gt;(0,0);
 int diffRecordValue = int.MaxValue;

 for(int i = 1; i &lt; 2000000; ++i)
 {
 if (i &gt; (yellow)) break;

 // yellow는 무조건 사각형이라는 가정, 정사각형, 직사각형 모두
 int balance = yellow % i;

 if (balance != 0) continue;
 // 사각형이 아니고 남으면 패스

 int div = yellow / i; // 나눠진 수

 int diffValue = Math.Abs(i - div);// 절댓값으로 차이를 구함. =&gt; 가장 가로세로 차이가 없는 이쁜 사각형을 구하기 위함.

 if (diffRecordValue &lt; diffValue) continue;
 diffRecordValue = diffValue;

 if ( i &gt; div )
 pair = new Tuple&lt;int, int&gt;(i, div);
 else
 pair = new Tuple&lt;int, int&gt;(div,i); 
 
 // 더 큰수가 가로
 }

 answer[0] = (pair.Item1) + 2;
 answer[1] = (pair.Item2) + 2;
 return answer;
 }
}</code></pre><h3>방향 잘못 잡은 결과 </h3><img src="https://image.until.blog/sin0105/article/1716880342820" alt="until-330"><h3>정답 작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;

public class Solution {
 public int[] solution(int brown, int yellow) {
 int[] answer = new int[2];
 
 // 공식
 // Brown = ( Yellow열 * 2 ) + 2 ( Yellow + 2 ) 성립

 // 분해된 수를 먼저 담아놓는다. 
 List&lt;Tuple&lt;int,int&gt;&gt; combinationList =new List&lt;Tuple&lt;int, int&gt;&gt;();

 for(int i = 1; i &lt;= yellow; ++i)
 {
 // Yellow 수 까지 분해해서 약수를 담아놓는다.
 int balance = yellow % i;
 if (balance != 0) continue; // 나누어 떨어지지 않으면 담을 필요 없다. 

 int div = yellow / i;
 if (combinationList.Exists(rhs =&gt; rhs.Item1 == div &amp;&amp; rhs.Item2 == i) == true) continue;
 if (combinationList.Exists(rhs =&gt; rhs.Item1 == i &amp;&amp; rhs.Item2 == div) == true) continue;
 // 중복된 애들 필터링 

 if (div &gt; i)
 combinationList.Add(new Tuple&lt;int, int&gt;(div, i));
 else
 combinationList.Add(new Tuple&lt;int, int&gt;(i,div));
 }

 // 이제 루프 돌면서 공식에 충족하는 애들을 추린다
 // Brown = ( Yellow + 2 ) + 2 ( Yellow + 2 ) 성립
 // Yellow = div * i 가 Yellow 성립

 for (int i = 0; i &lt; combinationList.Count; ++i)
 {
 var keyPair = combinationList[i];
 if (brown != (2* keyPair.Item1) + (2 * (keyPair.Item2 + 2))) continue;
 if (yellow != (keyPair.Item1 * keyPair.Item2)) continue;

 answer[0] = keyPair.Item1 + 2;
 answer[1] = keyPair.Item2 + 2;
 break;
 } 
 return answer;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1716880421097" alt="until-331">

코딩테스트 항해99 클럽 - 3일차 

[코딩테스트 일지 - 99클럽] 3일차 - 카펫

<h3>코딩 테스트 준비 일지 2 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://programmers.co.kr/">프로그래머스</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42747">H-Index</a></li><li>난이도 : 중</li></ul><h3>문제</h3>H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과<a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42747#fn1">1</a>에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 <code spellcheck="false">n</code>편 중, <code spellcheck="false">h</code>번 이상 인용된 논문이 <code spellcheck="false">h</code>편 이상이고 나머지 논문이 h번 이하 인용되었다면 <code spellcheck="false">h</code>의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul class="tight" data-tight="true"><li>과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.</li><li>논문별 인용 횟수는 0회 이상 10,000회 이하입니다.</li></ul><h5>입출력 예</h5>citations return [3, 0, 6, 1, 5] 3<h5>입출력 예 설명</h5>이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다. <h3>문제 풀이 접근</h3>이 문제를 처음 접했을 때, 정확히 어떻게 접해야하는지, H Index가 무엇을 의미하는지 이해하지 못했다. 그저 아! 원소를 하나 찝어서 이 수 기준으로 이상 이하로 갯수 분리해서 비교하면 쉽게 풀리겠지! 가 맨 처음 접근이었다. 이 문제를 풀기 위해 해야할 접근 방법이 하나 있는데, 원소의 수는 인용된 수임을 잊어선 안된다. 문제를 풀다보니 맨 앞에 있는 3이 답이고, 이게 논문의 편수로 착각하고 문제를 풀었는데, 논문의 수와 인용된 수를 분리해서 생각해야한다. 문제를 풀기위한 플로우는 아래와 같다. 1. 오름차순으로 정렬한다. 2. 논문 수의 제한은 0 &lt; n &lt; 1000 이다. 3. 1000 까지 순회돌려서 H Index 뽑아내자.1번의 오름차순으로 정렬한다 =&gt; H Index의 최댓값을 뽑기 위함이다. 2,3번의 논문수 제한 1000이라서 for문으로 1000까지 돌려서 H Index를 뽑았다.<h3>작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System;

public class Solution
{
 public int solution(int[] citations)
 {
 int answer = 0;
 Array.Sort(citations, (a, b) =&gt;
 {
 return a.CompareTo(b);
 });

 for (int i = 0; i &lt; 1000; i++)
 {
 int[] getReference = Array.FindAll(citations, rhs =&gt; rhs &gt;= i); 
 int getRefCnt = getReference.Length;

 int[] getBalance = Array.FindAll(citations, rhs =&gt; rhs &lt; i);
 int getBalanceCnt = getBalance.Length;

 if (i &lt;= getRefCnt &amp;&amp; i &gt;= getBalanceCnt)
 {
 answer = i;
 }
 }

 return answer;
 }
}</code></pre><h3>다른 방식의 문제 풀이 원리 </h3>다른 방식의 문제 풀이는 이렇게 되는 방법도 있는 것 같다 . origin 입력을 sort 처럼 오름차순으로 정렬한다. index i 를 하나씩 픽해서 그 앞의 인덱스 갯수와 비교를 하면 i 원소의 기준 이상 이하가 분리가 된다. 이것으로 수 비교를 하여 H Index를 뽑아내는 방식도 있다.<img src="https://image.until.blog/sin0105/article/1716826551909" alt="until-312"><h3>코드 작성 ( C# )</h3><pre spellcheck="false"><code>public static int solution(int[] citations) 
{
 int hindex = 0;
 Arrays.sort(citations);

 for (int i = 0; i &lt; citations.length; i++) {
 if(citations[i] &gt;= citations.length-i){
 idx = citations.length-i;
 break;
 }
 }

 return hindex;
}</code></pre><h3>참조 블로그 </h3><ul class="tight" data-tight="true"><li><a target="_blank" rel="noopener noreferrer nofollow" href="https://velog.io/@ka0ka0ka/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-H-Index-%EC%A0%95%EB%A0%AC">HMS.log</a><ul class="tight" data-tight="true"><li>다른 방식의 문제풀이 및 코드 참조</li></ul></li></ul>

코딩테스트 항해99 클럽 - 2일차 

[코딩테스트 일지 - 99클럽] 2일차 - H Index

<img src="https://image.until.blog/tooearly/article/1727587830271.png" alt="until-1614">아티스트: Mama Zu 앨범: QUILT FLOOR 발매일: 24.02.10 장르: 인디팝, 알트컨트리 <a target="_blank" rel="noopener noreferrer nofollow" href="https://youtu.be/11T_SBUq8n8">https://youtu.be/11T_SBUq8n8</a> * 본 앨범은 5월 1일에 청취했던 앨범입니다.

[TOOLOG] #6 Mama Zu - Quilt Floor

<h3>코딩 테스트 준비 일지 16 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" class="no-underline hover:text-blue-s dark:hover:text-dark-blue-s truncate cursor-text whitespace-normal hover:!text-[inherit]" href="https://leetcode.com/problems/iterator-for-combination/">Iterator for Combination</a></li><li>난이도 : 중</li><li>풀이시간 : 2h 11m</li></ul>Design the <code spellcheck="false">CombinationIterator</code> class:<ul class="tight" data-tight="true"><li><code spellcheck="false">CombinationIterator(string characters, int combinationLength)</code> Initializes the object with a string <code spellcheck="false">characters</code> of sorted distinct lowercase English letters and a number <code spellcheck="false">combinationLength</code> as arguments.</li><li><code spellcheck="false">next()</code> Returns the next combination of length <code spellcheck="false">combinationLength</code> in lexicographical order.</li><li><code spellcheck="false">hasNext()</code> Returns <code spellcheck="false">true</code> if and only if there exists a next combination.</li></ul>&nbsp;Example 1:<pre spellcheck="false"><code>Input
["CombinationIterator", "next", "hasNext", "next", "hasNext", "next", "hasNext"]
[["abc", 2], [], [], [], [], [], []]
Output
[null, "ab", true, "ac", true, "bc", false]

Explanation
CombinationIterator itr = new CombinationIterator("abc", 2);
itr.next(); // return "ab"
itr.hasNext(); // return True
itr.next(); // return "ac"
itr.hasNext(); // return True
itr.next(); // return "bc"
itr.hasNext(); // return False
</code></pre>&nbsp;Constraints:<ul class="tight" data-tight="true"><li><code spellcheck="false">1 &lt;= combinationLength &lt;= characters.length &lt;= 15</code></li><li>All the characters of <code spellcheck="false">characters</code> are unique.</li><li>At most <code spellcheck="false">104</code> calls will be made to <code spellcheck="false">next</code> and <code spellcheck="false">hasNext</code>.</li><li>It is guaranteed that all calls of the function <code spellcheck="false">next</code> are valid.</li></ul><h3>문제 풀이 접근</h3>금일 문제 역시 한번에 이해하긴 어려웠다. 그도그럴게 문제형식이 오늘은 달랐다. 매일 Main 함수에 클래스 생성해서 호출하면 나와있는 그대로 수행하게하면 됐지만, 오늘은 클래스를 디자인해서 기능을 구현하는 것이었다. 뭐.. 아마 저쪽 릿코드 내부 기능엔 생성자 만들고 Next,HasNext,Next 뭐 떡칠일거같다. for문이나 이런걸로 돌렸겠지..문제풀이의 핵심은 문제에도 기재되어 있듯이 "조합" , 조합이 제일 중요하다. 그리고 "사전적인" 이것도 제일 중요하다 &lt; 이거 때문에 고려안해서 타임리밋 쫘라락 떴다. 난 인덱스 바꿔가면서 순서도 다 돌려서 맞는거만 쓸줄 알았지.. 위 얘기가 뭐냐면 이런것이다. APPLE 가 있고 예를 들자. APPLE, 3 을 준다고하면 첫번째 A 선택하고 PPLE, 두번째 P 선택하고 APLE, 세번째 P 선택하고 APLE, 네번째 L 선택하고 APPE, 다섯번째 E 선택하고 APPL 다돌면 대강 뭐 아래와 같은 문자열들이 나올것이다.APP,APL,APE,ALE,PLE,PEA,PAE,PPA,PPL,PPE 등등 이런것들이 나올텐데, 어차피 여기서 다 사전적인 의미로 정렬 어쩌구를 해버리면 APL, PAL,LPA 다 똑같은거라.. 다돌 필요는 없다. 끄냥 맨앞 인덱스 기준으로 하나잡고 DFS해버리면 다 나온다. 아무튼 이렇게 조합을 만들고, 나머지는 쉽다. Next는 List 에 있는거 인덱스대로 뿌려주면되고, 없으면 안주면되고, HasNext도 List에 인덱스용으로 놔둔 Int 변수가 Count 보다 높으면 False 주고 인덱스 찍을거 있으면 True 주면 끝이다. <h3>실패한 코드</h3><pre spellcheck="false"><code>public class CombinationIterator
 {

 public List&lt;string&gt; list = new List&lt;string&gt;();
 // 메소드 

 public string originalString = string.Empty;
 public int m_iReturnIndex = 0;
 public int m_isplitLength = 0;

 public CombinationIterator(string characters, int combinationLength)
 {
 // 스트링 문자열 하나, 조합 수 

 originalString = characters;
 m_isplitLength = combinationLength;

 for (int i = 0; i &lt; originalString.Length; ++i)
 {
 int index = i;
 List&lt;int&gt; InputIndex = new List&lt;int&gt;();
 InputIndex.Add(i);
 string combiStr = originalString[index].ToString();

 dfsCombination(combiStr, 1, InputIndex);
 }
 }

 public void dfsCombination(string combi, int depth, List&lt;int&gt; IndexList)
 {
 if (depth &gt;= m_isplitLength )
 {
 char[] chars = combi.ToCharArray();
 Array.Sort(chars);
 combi = new String(chars);

 if (list.Contains(combi) == false)
 {
 list.Add(combi);
 }

 return;
 }

 for (int i = 0; i &lt; originalString.Length; ++i)
 {
 if (IndexList.Contains(i) == true) continue; // 이미 조합으로 만들어낸 인덱스는 만들지 않는다.

 string newString = (combi + originalString[i]);
 List&lt;int&gt; newInputIndex = new List&lt;int&gt;();
 newInputIndex.AddRange(IndexList);
 newInputIndex.Add(i);

 dfsCombination(newString, depth + 1, newInputIndex);
 }
 }

 public string Next()
 {

 if (list.Count - 1 &lt; m_iReturnIndex)
 return "";

 string returnStr = list[m_iReturnIndex];
 ++m_iReturnIndex;

 return returnStr;
 }

 public bool HasNext()
 {

 if (list.Count &lt;= m_iReturnIndex)
 return false;

 return true;
 }
 }

/**
 * Your CombinationIterator object will be instantiated and called as such:
 * CombinationIterator obj = new CombinationIterator(characters, combinationLength);
 * string param_1 = obj.Next();
 * bool param_2 = obj.HasNext();
 */</code></pre><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>public class CombinationIterator
 {

 public List&lt;string&gt; list = new List&lt;string&gt;();
 // 메소드 

 public string originalString = string.Empty;
 public int m_iReturnIndex = 0;
 public int m_isplitLength = 0;

 public CombinationIterator(string characters, int combinationLength)
 {
 // 스트링 문자열 하나, 조합 수 

 originalString = characters;
 m_isplitLength = combinationLength;
 dfsCombination("" , 0);
 }

 public void dfsCombination(string combi, int start)
 {
 if (combi.Length &gt;= m_isplitLength)
 {
 char[] chars = combi.ToCharArray();
 Array.Sort(chars);
 combi = new String(chars);

 if (list.Contains(combi) == false)
 {
 list.Add(combi);
 }

 return;
 }

 for (int i = start; i &lt; originalString.Length; ++i)
 {
 dfsCombination(combi + originalString[i], i+1);
 }
 }

 public string Next()
 {

 if (list.Count - 1 &lt; m_iReturnIndex)
 return "";

 string returnStr = list[m_iReturnIndex];
 ++m_iReturnIndex;

 return returnStr;
 }

 public bool HasNext()
 {

 if (list.Count &lt;= m_iReturnIndex)
 return false;

 return true;
 }
 }

/**
 * Your CombinationIterator object will be instantiated and called as such:
 * CombinationIterator obj = new CombinationIterator(characters, combinationLength);
 * string param_1 = obj.Next();
 * bool param_2 = obj.HasNext();
 */</code></pre><h3>코드 결과 </h3><img src="https://image.until.blog/sin0105/article/1718634922979" alt="until-534">

코딩테스트 항해99 클럽 - 16일차

[코딩테스트 일지 - 99클럽] 16일차 - Iterator for Combination

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/challenges?order=recent">Programmers</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=csharp">카펫</a></li><li>사용언어 : C#</li><li>난이도 : 중</li><li>풀이시간 : 34m 44s</li><li>유형 : 약수, 수식설정, 완전탐색</li></ul><h6>문제 설명</h6>Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.<img src="https://image.until.blog/sin0105/article/1724747771326" alt="until-1279">Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul><li>갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.</li><li>노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.</li><li>카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.</li></ul><h5>입출력 예</h5>brown yellow return 10 2 [4, 3] 8 1 [3, 3] 24 24[8, 6]<h3>문제 풀이 접근</h3>이 문제는, 노란색 박스를 기준으로 갈색 박스를 두르는 문제다. 고로, 노란색 박스의 가로 세로 쌍을 어떻게 찾아야될지가 메인인 문제다. 노란색 박스의 가로 세로 쌍을 구한 이후에, 갈색 박스의 숫자와 맞는지 체크해야한다.총 갈색 박스 공식 : (노란색 박스 Y + 2) * 2 + (노란색 박스 Y * 2 ) 1) 갈색 위, 아래 박스 면 공식 : ( 노란색 박스 Y + 2 ) * 2 2 )갈색 좌,우 면 공식 : (노란색 박스 Y * 2 ) 이 문제의 플로우는, 1. 노란색 박스의 약수 쌍을 구한다. =&gt; 코드의 make 함수 2.약수 쌍을 반복하며, 해당 하는 루프의 값을 갈색 박스 공식에 넣어 brown 과 동일한지 찾는다. 3.동일한지 찾은 후, 노란박스의 가로 세로쌍의 합과 노란박스로 주어진 값이 동일한지 찾는다. 4.모두 맞다면 각 brown을 포함한 카펫의 면을 출력해야하기 때문에 각 면을 하나씩 더한 결과를 돌려줘야한다. 그렇기 때문에 각 가로 세로쌍에 +2 씩 더한 후 반환한다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;

 public class Solution
 {
 public int[] solution(int brown, int yellow)
 {
 int[] answer = new int[] { };

 List&lt;int&gt; list = make(yellow);

 if (yellow == 1)
 {
 int horizon = list[0];
 int vertical = list[0];

 answer = new int[2] {horizon+2,vertical+2};
 return answer;
 }

 for (int i = 0; i &lt; list.Count; ++i)
 {
 for (int j = 0; j &lt; list.Count; ++j)
 {
 int horizon = list[i] &gt;= list[j] ? list[i] : list[j];
 int vertical = list[i] &gt;= list[j] ? list[j] : list[i];

 if (brown == (((horizon + 2) * 2) + (vertical * 2)))
 {
 if (horizon * vertical != yellow)
 continue;

 answer = new int[2] { horizon+2, vertical +2};
 return answer;
 }
 }
 }

 return answer;
 }

 public List&lt;int&gt; make(int a)
 {
 // 약수 쌍을 구하는 함수
 List&lt;int&gt; list = new List&lt;int&gt;();

 for (int i = 1; i &lt;= a; ++i)
 {
 int div = a % i;

 if (div == 0)
 list.Add(i);
 }

 return list;
 }
 }</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1724748981614" alt="until-1280">이전 카펫문제를 풀때는 시간을 재고 풀지는 않았지만, 난이도 대비 30분 가량은 합리적으로 풀이된 것 같다. 다시 푼 문제이므로, 이전 포스팅이 있다. <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%9D%BC%EC%A7%80---99%ED%81%B4%EB%9F%BD--3%EC%9D%BC%EC%B0%A8---%EC%B9%B4%ED%8E%AB-96g7yo8l">링크 </a>

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