CodingTest

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/challenges?order=recent">Programmers</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/86491">최소직사각형</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : 하 ~ 중</p></li><li><p>풀이시간 : 45m 48s</p></li><li><p>유형 : 문제이해, 2차원 배열</p></li></ul><h6>문제 설명</h6><p>명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.</p><p>아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.</p><p>명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40</p><p>가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.</p><p>모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.</p><hr><h5>제한사항</h5><ul><li><p>sizes의 길이는 1 이상 10,000 이하입니다.</p><ul><li><p>sizes의 원소는 [w, h] 형식입니다.</p></li><li><p>w는 명함의 가로 길이를 나타냅니다.</p></li><li><p>h는 명함의 세로 길이를 나타냅니다.</p></li><li><p>w와 h는 1 이상 1,000 이하인 자연수입니다.</p></li></ul></li></ul><hr><h5>입출력 예</h5><p>sizes result <br>[[60, 50], [30, 70], [60, 30], [80, 40]] 4000 <br>[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 <br>[[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133</p><hr><h5>입출력 예 설명</h5><p>입출력 예 #1<br>문제 예시와 같습니다.</p><p>입출력 예 #2<br>명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다.</p><p>입출력 예 #3<br>명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.</p><h3>문제 풀이 접근</h3><p>이 문제는, 가로x세로에서 모든 사각형을 포함하는 것 중 가장 작은 사각형을 만들면 되는 문제다. <br>문제에서 명함을 회전해서 포함한다. 라는 힌트를 줬기 때문에, 가로 &lt; 세로 의 케이스는 무조건 가로와 세로를 바꾸어주면 된다.</p><p>문제를 잘못 읽어서 가로, 세로를 쌍으로보고 인덱스를 찾은 뒤 해당 인덱스 가로*세로 하면서 시간을 썻는데, 이 방법은 틀리다. <br>가로 세로는 따로 봐야한다.</p><p>이 문제의 플로우는,<br>1. 받은 2차원 배열을 체크하여 가로 &lt; 세로의 케이스를 찾는다.<br>2. 그 다음 변경해서 list에 넣어준다.<br>3. 포함하는 것 중 가장 작은 최소 직사각형을 뽑는것이 주 목적이니, maxWidth, maxHeight 값은 Int32 표현범위중 제일 큰 값을 설정해놓는다.<br>4. list를 Loop 하면서 순회하는 원소 기준으로 list를 FindAll 함수를 이용해 찾는다. <br>이렇게 찾은 갯수가 현재 리스트 카운트와 동일하면 현재 원소는 가로 원소일땐 가로를 포함, 세로 원소일땐 세로를 포함한다.<br>리스트 내 고로 제일 큰 값이다. <br>5. 이 값 중 최소 직사각형을 뽑는 것이 목적이기 때문에 maxWidth &gt;= Width 를 비교하여 현재 저장된 원소보다 작다면 값을 넣어준다.<br>6. 이렇게 구해낸 maxWidth, maxHeight를 사각형의 크기를 구하는 공식에 따라 곱해서 반환한다.</p><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>다시푸는 코딩 테스트 준비 일지</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/10828">10828.스택</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : 중하</p></li><li><p>풀이시간 : 43m </p></li><li><p>유형 : 구현, 자료구조, 스택</p></li></ul><h2>문제</h2><p>정수를 저장하는&nbsp;스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.</p><p>명령은 총 다섯 가지이다.</p><ul><li><p>push X: 정수 X를 스택에 넣는 연산이다.</p></li><li><p>pop: 스택에서 가장 위에 있는&nbsp;정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</p></li><li><p>size: 스택에 들어있는 정수의 개수를 출력한다.</p></li><li><p>empty: 스택이 비어있으면 1, 아니면 0을 출력한다.</p></li><li><p>top: 스택의 가장 위에 있는 정수를 출력한다.&nbsp;만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.</p></li></ul><h2>입력</h2><p>첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다.&nbsp;둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.</p><h2>출력</h2><p>출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top
</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>2
2
0
2
1
-1
0
1
-1
0
3
</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>7
pop
top
push 123
top
pop
top
pop
</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>-1
-1
123
123
-1
-1
</code></pre><h3>문제 풀이 접근</h3><p>문제의 요구사항은 많아보이지만, 스택에 있는 5개의 함수를 만들어서 확인해야하니, 요구사항에 맞춰서 출력해봐라. 라는 문제다. </p><p>크게 어려운 것은 없고, 까다로운 부분은  Push, Pop을 할때 밀어주고 당겨주는 부분이 조금은 까다로울 수 있지만 몇번 디버깅하면 해결할 수 있다. </p><p>문제의 플로우는 딱히 없다. </p><p>스택을 구현하는 문제니까, 개인적으로 제한사항을 두자면 스택 자료구조는 사용하지 말자.</p><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
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;

/*
 * URL : https://www.acmicpc.net/submit/10828
 */

namespace CodingTestProj
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int loop = Int32.Parse(Console.ReadLine());
            var solutions = new Solution();
            solutions.Prog(loop);

            print.printRet();
        }
    }

    public static class print
    {
        public static List&lt;int&gt; _list = new List&lt;int&gt;();

        public static void printRet()
        {
            for (int i = 0; i &lt; _list.Count; ++i)
                Console.Write(_list[i] + $"\n");
        }
    }

    public class Solution
    {
        const int _arrCount = 10000;
        public int[] _arr = new int[_arrCount];
        public int _count = 0;

        public void Prog(int loop)
        {
            for(int i = 0; i &lt; loop; ++i)
            {
                string[] commandArr = Console.ReadLine().Split(' ');
                string command = commandArr[0];
                

                if (command.Equals("push"))
                {
                    int IntValue = Int32.Parse(commandArr[1]);
                    push(IntValue);
                }
                else if (command.Equals("top"))
                {
                    top();
                }
                else if (command.Equals("size"))
                {
                    size();
                }
                else if (command.Equals("empty"))
                {
                    empty();
                }
                else if (command.Equals("pop"))
                {
                    pop();
                }
                else { }
            }
        }

        private void push(int x)
        {
            for(int i = 1; i &lt;= _count; ++i)
            {
                _arr[i] = _arr[i - 1];
            }// 밀기

            _arr[0] = x;
            _count++;
        }

        public void top()
        {
            if (_count == 0)
            {
                //print._list.Add(-1);
                Console.Write(-1 + $"\n");
            }
            else
            {
                //print._list.Add(_arr[0]);
                Console.Write(_arr[0] + $"\n");
            }
        }

        public void size()
        {
            //print._list.Add(_count);
            Console.Write(_count + $"\n");
        }

        public void empty()
        {
            if(_count == 0)
            {
                //print._list.Add(1);
                Console.Write(1 + $"\n");
            }
            else
            {
                //print._list.Add(0);
                Console.Write(0 + $"\n");
            }
        }

        public void pop()
        {
            if(_count == 0)
            {
                //print._list.Add(-1);
                Console.Write(-1 + $"\n");
            }
            else
            {
                var _popValue = _arr[0];
                _arr[0] = 0;

                for(int i = _count -1; i &gt; 0; --i)
                {
                    _arr[i - 1] = _arr[i];
                    _arr[i] = 0;
                }// 당기기

                _count--;
                //print._list.Add(_popValue);
                Console.Write(_popValue + $"\n");
            }
        }
    }
}
</code></pre><h3><strong>코드 결과 - 아직 풀지 못함.</strong></h3><p></p><p><strong>** 이 문제도 아직 풀이를 하여 결과를 보진 못했다. </strong><br><strong>BOJ 사이트에 내가 뭔가 놓치고 있는 부분이 있는것 같다. </strong><br><strong>푼 문제마다 1%에서 실패는 문제가 있다는 것 아닐까..</strong></p>

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

코딩테스트 준비 - 스택 _ Solve X

🖥 백엔드

<p>스프링을 싫어하는 사람들이 많이 하는 말이 있다. 스프링은 어노테이션이 덕지덕지 붙어서 극혐이라고..</p><p>하지만 어노테이션도 잘 쓰면 로직을 간단히 추상화해줄 수 있어서 좋은 점이 많다.</p><p></p><p>어노테이션을 이용해서 로그인한 유저만 api를 호출할 수 있도록 하고, 미로그인 유저는 400 에러를 발생하도록 필터링하는 기능을 구현해보려고 한다.</p><p></p><pre spellcheck="false"><code>@NeedLogin
@Operation(summary = "아티클 작성하기")
@PostMapping("/{username}/articles")
fun writeArticle(
    @PathVariable("username") username: String,
    @RequestBody request: BlogArticleWriteRequestDTO,
) {
    TODO("로직은 알아서 잘 딱 깔끔하게")
}</code></pre><p>설명하기 앞서, 원하는 결과물은 이렇다.</p><p>api의 위에 <code spellcheck="false">@NeedLogin</code> 어노테이션을 붙이는 것 만으로 API가 로그인을 필요로 한다는 것을 명시적으로 나타내줄 수 있다.</p><p></p><p>언어는 코틀린으로 짜여있지만, Java로도 코드가 크게 다르진 않을 것이니 따라가봅시다</p><p>레츠고~</p><hr><pre spellcheck="false"><code class="language-kotlin">@Retention(AnnotationRetention.RUNTIME)
@Target(AnnotationTarget.FUNCTION)
annotation class NeedLogin</code></pre><p>간단하게 어노테이션을 만들어주자. API가 실행될 때 로그인 상태를 검증하는 것이니 RUNTIME이고, 함수에 붙여줄 생각이니 타겟은 FUNCTION으로 한다.</p><p></p><pre spellcheck="false"><code class="language-kotlin">@Component
class NeedLoginInterceptor(
    private val tokenProvider: TokenProvider,
) : HandlerInterceptor {
    override fun preHandle(
        request: HttpServletRequest,
        response: HttpServletResponse,
        handler: Any,
    ): Boolean {
        // NeedLogin 어노테이션이 붙어있지 않은 함수면 패스
        if (!hasNeedLoginAnnotation(handler)) {
            return true
        }

        // 로그인된 상태인지 체크
        if (!hasValidAccessToken(request)) {
            throw UserNotAuthorizedException()
        }

        return true
    }

    private fun hasValidAccessToken(request: HttpServletRequest): Boolean {
        return getAccessCookie(request)
            ?.let { tokenProvider.validateToken(it) }
            ?: false
    }

    private fun hasNeedLoginAnnotation(handler: Any): Boolean {
        return handler is HandlerMethod &amp;&amp;
            handler.method.isAnnotationPresent(NeedLogin::class.java)
    }
}</code></pre><p>api가 호출될 때 마다 검증해야 하기 때문에 Interceptor를 사용해준다. <code spellcheck="false">HandlerInterceptor</code>를 상속받아서 <code spellcheck="false">NeedLoginInterceptor</code>라는 클래스를 만들었다.</p><p>'api가 실행되기 전에' 로그인 상태를 검증해야 하므로 <code spellcheck="false">preHandle</code>에 로직을 적어넣었다.</p><p></p><p>NeedLogin 어노테이션이 붙어있는지 체크해서 없을 경우 패스하기 위해 리턴 시켜준다.</p><p>그 후 각자의 방법으로 로그인 여부를 체크해준 후 미로그인 상태일 경우 Exception을 터트려주면 된다. 나는 AccessToken을 이용하는 방법을 사용했기 때문에 해당 방법으로 구현해주었다.</p><p></p><pre spellcheck="false"><code class="language-kotlin">@Configuration
class WebConfig(
    private val needLoginInterceptor: NeedLoginInterceptor
) : WebMvcConfigurer {
    override fun addInterceptors(registry: InterceptorRegistry) {
        registry.addInterceptor(needLoginInterceptor)
            .addPathPatterns("/**")
    }
}</code></pre><p>마지막으로는 인터셉터를 적용해주기 위해 WebMvcConfigurer에다가 내가 만든 인터셉터를 적용해주었다.</p><p>그러면 끝!</p><p></p><pre spellcheck="false"><code class="language-kotlin">@NeedLogin
@Operation(summary = "아티클 작성하기")
@PostMapping("/{username}/articles")
fun writeArticle(
    @PathVariable("username") username: String,
    @RequestBody request: BlogArticleWriteRequestDTO,
) {
    TODO("로직은 알아서 잘 딱 깔끔하게")
}</code></pre><p>나머지는 이렇게 api 위에다가 NeedLogin 어노테이션만 붙여주면 된다.</p><p></p><pre spellcheck="false"><code class="language-kotlin">@RestControllerAdvice
class GlobalExceptionHandler {
    @ExceptionHandler(UserNotAuthorizedException::class)
    fun handleUserNotAuthorizedException(exception: UserNotAuthorizedException): ResponseEntity&lt;ErrorResponse&gt; {
        return ResponseEntity.status(HttpStatus.UNAUTHORIZED)
            .body(ErrorResponse(exception.message))
    }
}</code></pre><p>마지막으로 예외가 발생했을 때 400 에러와 exception 메시지를 출력해주기 위해 ExceptionHandler로 받아다가 원하는 에러 코드와 메시지를 전달해주면 된다.</p><p></p><pre spellcheck="false"><code>{
  "error": "로그인이 필요합니다."
}</code></pre><p>그러면 이렇게 API를 실행했을 때 401 에러와 함께 메시지가 떨어져나오는 모습을 볼 수 있다~</p><p></p><p>앞으로도 인터셉터와 어노테이션 기능을 잘 활용하여 로직을 잘 추상화하고 반복을 제거해보자</p>

어노테이션으로 로그인 체크 쉽게 하기!