CodingTest

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li><p>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> LeetCode</a></p></li><li><p>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/problems/minimum-number-game/">Minimum Number Game</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : 최하</p></li><li><p>풀이시간 : 9m</p></li><li><p>유형 : 배열, 리스트</p></li></ul><p>You are given a <strong>0-indexed</strong> integer array <code spellcheck="false">nums</code> of <strong>even</strong> length and there is also an empty array <code spellcheck="false">arr</code>. Alice and Bob decided to play a game where in every round Alice and Bob will do one move. The rules of the game are as follows:</p><ul><li><p>Every round, first Alice will remove the <strong>minimum</strong> element from <code spellcheck="false">nums</code>, and then Bob does the same.</p></li><li><p>Now, first Bob will append the removed element in the array <code spellcheck="false">arr</code>, and then Alice does the same.</p></li><li><p>The game continues until <code spellcheck="false">nums</code> becomes empty.</p></li></ul><p>Return <em>the resulting array </em><code spellcheck="false">arr</code>.</p><p><strong>Example 1:</strong></p><pre spellcheck="false"><code>Input: nums = [5,4,2,3]
Output: [3,2,5,4]
Explanation: In round one, first Alice removes 2 and then Bob removes 3. Then in arr firstly Bob appends 3 and then Alice appends 2. So arr = [3,2].
At the begining of round two, nums = [5,4]. Now, first Alice removes 4 and then Bob removes 5. Then both append in arr which becomes [3,2,5,4].
</code></pre><p><strong>Example 2:</strong></p><pre spellcheck="false"><code>Input: nums = [2,5]
Output: [5,2]
Explanation: In round one, first Alice removes 2 and then Bob removes 5. Then in arr firstly Bob appends and then Alice appends. So arr = [5,2].
</code></pre><p>&nbsp;</p><p><strong>Constraints:</strong></p><ul><li><p><code spellcheck="false">2 &lt;= nums.length &lt;= 100</code></p></li><li><p><code spellcheck="false">1 &lt;= nums[i] &lt;= 100</code></p></li><li><p><code spellcheck="false">nums.length % 2 == 0</code></p></li></ul><h3>문제 풀이 접근</h3><p>이 문제는, 앨리스와 밥의 카드를 순서대로 뽑고, 추가하는 순서는 밥, 앨리스 순서대로 추가하는 것이다. <br>쉽게 앞의 카드 두장 뽑고 다시 뒤에 추가하는 것으로 이해해서 풀었는데, 이게 정답이었다.</p><p>문제 풀이 플로우,<br>1. nums 를 List에 넣는다. 반환용 List도 하나 선언한다.<br>2. 앨리스가 가장 작은 수 카드를 뽑는다. 뽑힌 카드는 List에서 지운다. <br>3. 밥이 가장 작은 수 카드를 뽑는다. 뽑힌 카드는 List에서 지운다. <br>4. 뽑힌 수를 밥, 앨리스 순서대로 반환용 리스트에 넣는다.<br>5. 반복을 1번에 넣은 리스트가 빌때까지 반복한다.<br>6. 최종적으로 ret List를 Array로 치환하여 Return 한다.</p><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>public class Solution {
    public int[] NumberGame(int[] nums) {
        List&lt;int&gt; inList = new List&lt;int&gt;();
        List&lt;int&gt; retList = new List&lt;int&gt;();
        
        for(int i=0;i &lt; nums.Length;++i)
        {
            inList.Add(nums[i]);
        }
        
        int aliceTurn = Int32.MaxValue;
        int bobTurn = Int32.MaxValue;
        
        while(inList.Count != 0)
        {
            aliceTurn = Int32.MaxValue;
            bobTurn = Int32.MaxValue;
            
            for(int i = 0; i &lt; inList.Count; ++i)
            {
                if (aliceTurn &gt; inList[i])
                {
                    aliceTurn = inList[i];
                }
            }
            
            inList.Remove(aliceTurn);
                    
            // 앨리스의 카드선택
            
            for(int i = 0; i &lt; inList.Count; ++i)
            {
                if(bobTurn &gt; inList[i])
                {
                    bobTurn = inList[i];
                }
            }
            
            inList.Remove(bobTurn);
            // 밥의 카드선택
            
            if(bobTurn != Int32.MaxValue)
            {
                retList.Add(bobTurn);
            }
            // 밥의 카드 추가
            
            if(aliceTurn != Int32.MaxValue)
            {
                retList.Add(aliceTurn);
            }
            // 앨리스의 카드 추가
        }
        
        var ret = retList.ToArray();
        return ret;
    }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1722489096310" alt="until-1171"><p></p>

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

코딩테스트 준비 - Minimum Number Game

<img src="https://image.until.blog/steady/article/1727427951503.jpeg" alt="until-1588"><h2>어디에 쓰이나?</h2><hr><p>서버 개발을 하다보면 <strong>트래픽</strong>을 생각하지 않을 수가 없게 된다. 이때 단순 텍스트로 이루어진 데이터들은 크게 문제가 되지 않지만 <u>이미지나 동영상</u>이 끼게 되면 아무래도 복잡해진다. <u>트래픽은 다 서버 비용</u>을 늘리는 주된 범인이니 해결 방법을 찾아야했다.</p><p>그래서 우선적으로 이<u>미지의 용량을 줄이는 방법</u>을 생각하게 되었다.</p><p></p><h2>이미지 용량 줄이는 법</h2><hr><p>이미지의 용량을 줄이는 방법은 크게 두 가지가 있는데</p><h3>1. 해상도 줄이기</h3><p><u>높이와 너비 픽셀 수를 조정</u>하여 이미지의 사이즈 자체를 줄여버리는 방법으로 <u>확장자와 상관없이 사용</u> 가능하고 일정 크기까지는 그렇게 불편하게 보이지는 않는다.</p><h3>2. 압축률 조정하기</h3><p>이미지 파일들은 확장자 별로 <u>2가지 방식의 압축 방식</u>을 가지고 있다.</p><p><strong>손실 압축 (ex. JPG)</strong></p><p>손실 압축을 사용하는 확장자의 경우에는 압축률을 줄일수록 다양한 색상이나 디테일을 포기하는 대신 용량이 확연히 줄어들게 된다. 하지만 압축률에 따른 <u>이미지가 정말 이상해진다.</u></p><p></p><p><strong>비손실 압축 (ex. PNG)</strong></p><p>비손실 압축을 사용하는 확장자의 경우에는 압축률에 따른 이미지 손상이 크게 눈에 띄진 않지만, 용량의 변화가 크지 않다.</p><p></p><h2>어떻게 할까?</h2><hr><p>내가 개발하는 기능의 경우에는 다양한 확장자의 이미지 파일을 다뤄야 하고 용량을 최대한으로 줄여 트래픽을 줄여야 하는 상황이라 해상도를 줄이는 방법을 선택하기로 했다.</p><p>(사실 JPG 압축률을 한번 줄여보긴 했는데 압축률을 많이 줄여서 그런지 내 기준으로 못 쓸만한 이미지가 되었다.)</p><h2>개발 과정</h2><hr><p>개발 하다 보니 1:1 비율로 이미지를 자르는 기능도 필요해 추가하게 되었다.</p><pre spellcheck="false"><code class="language-java">public class ImageUtil {

    // POST WEB 통신을 통해 전달받는 데이터 포맷이 MultipartFile 이었다.
    public MultipartFile resizeAndCrop(MultipartFile file, float quality) throws IOException {

        // 원본 이미지 읽기
        BufferedImage originalImage = ImageIO.read(file.getInputStream());

        // 해상도 낮추기(0.0 ~ 1.0 까지의 실수를 받아 얼마나 줄일지를 결정했다.)
        BufferedImage resizeImage = resizeImage(originalImage, quality);

        // 이미지를 1:1 비율로 변환
        BufferedImage croppedImage = cropImage(resizeImage);

        // 이미지를 스트림에 저장
        // ImageIO.write 부분을 변경해 파일을 직접 저장할 수도 있다.
        ByteArrayOutputStream byteArrayOutputStream = new ByteArrayOutputStream();
        ImageIO.write(croppedImage, "jpg", byteArrayOutputStream);  // format: "jpg", "png" 등

        // ByteArrayInputStream을 사용하여 MultipartFile로 변환
        ByteArrayInputStream byteArrayInputStream = new ByteArrayInputStream(byteArrayOutputStream.toByteArray());
        MultipartFile resultFile = new MockMultipartFile(
                file.getName(),                // 원본 파일 이름
                file.getOriginalFilename(),    // 원본 파일 이름 그대로 사용
                "image/jpeg",                  // MIME 타입 설정
                byteArrayInputStream           // 입력 스트림으로 변환
        );

        // 결과 파일을 반환
        return resultFile;
    }

    // 해상도를 낮추는 메서드
    private BufferedImage resizeImage(BufferedImage originalImage, float quality) {

        // 너비와 높이를 quality 값에 맞는 비율로 조정해 임시 이미지 파일 생성
        int targetWidth = (int)(originalImage.getWidth() * quality);
        int targetHeight = (int)(originalImage.getHeight() * quality);
        BufferedImage resizedImage = new BufferedImage(targetWidth, targetHeight, originalImage.getType());

        // 사이즈에 맞춰 이미지를 실제로 그려낸다.
        Graphics2D g2d = resizedImage.createGraphics();
        g2d.setRenderingHint(RenderingHints.KEY_INTERPOLATION, RenderingHints.VALUE_INTERPOLATION_BILINEAR);
        g2d.drawImage(originalImage, 0, 0, targetWidth, targetHeight, null);
        g2d.dispose();

        return resizedImage;
    }

    // 중앙을 기준으로 1:1 비율로 크롭하는 메서드
    private BufferedImage cropImage(BufferedImage image) {
        int width = image.getWidth();
        int height = image.getHeight();

        // 가로와 세로 중 짧은 쪽으로 1:1 비율 만들기
        int newSize = Math.min(width, height);

        // 중심 좌표 계산
        int x = (width - newSize) / 2;
        int y = (height - newSize) / 2;

        // 중앙을 기준으로 크롭
        return image.getSubimage(x, y, newSize, newSize);
    }
}</code></pre><p></p><h2>돌아보며</h2><hr><blockquote><p>단순한 기능이라 생각했지만 나름 시간을 많이 잡아먹었다.</p><p>결과적으로 사용은 하진 않았지만, 압축률을 조정해 보며 직접 테스트해 본 건 좋은 경험이었던 것 같다. 이 기억이 남아있다면 다음에는 시간을 절약할 수 있길 바라본다.</p><p>추가로 곧 동영상도 다루게 될 것 같은데 시간이 된다면 동영상을 다루는 것도 작성해 보도록 하겠다.</p></blockquote><p></p><p></p><p></p>

어디에 쓰이나?서버 개발을 하다보면 트래픽을 생각하지 않을 수가 없게 된다. 이때 단순 텍스트로 이루어진 데이터들은 크게 문제가 되지 않지만 이미지나 동영상이 끼게 되면 아무래도 복잡해진다. 트래픽은 다 서버 비용을 늘리는 주된 범인이니 해결 방법을 찾아야했다.그래서 우선적으로 이미지의 용량을 줄이는 방법을 생각하게 되었다.이미지 용량 줄이는 법이미지의 용

[Java] 이미지 용량을 줄여보자

🪟 Window

<img src="https://image.until.blog/morethanmin/article/1716653810238" data-width="50%" data-align="center" alt="until-223"><p>나는 집에서는 데스크탑을 사용하다보니 맥북과 오갈 때마다 단축키가 달라서 매번 매우 불편했다.</p><p>그래서 찾아보니 PowerToys를 사용하면 맥북 단축키를 윈도우에 적용 할 수 있다고 해서 소개해보려고한다.</p><h1>PowerToys?</h1><p>마소에서 제작한 생산성을 높일 수 있는 다양한 유틸리티 세트를 제공하는 프로그램이다.</p><p>매우 다양한 기능들이 있으니 윈도우를 사용하는 개발자라면 꼭 설치하길 추천한다.</p><p>이 아티클에서는 대표적으로 몇가지만 소개해보겠다.</p><h2>PowerToys Run</h2><p><code spellcheck="false">Alt</code> + <code spellcheck="false">Space</code> 를 통해 아래와 같은 검색창을 띄워준다. 맥하고 비슷하게 생겼다.</p><img src="https://image.until.blog/morethanmin/article/1716654162354" data-width="100%" data-align="center" alt="until-225"><h2>Keyboard Manager</h2><p>키보드 키 및 단축키들을 쉽게 매핑해줄 수 있다. 우리는 이것을 사용해서 맥 단축키들을 적용시키면 된다.</p><img src="https://image.until.blog/morethanmin/article/1716654104729" data-width="100%" data-align="center" alt="until-224"><h2>환경 변수</h2><p>환경변수를 GUI에서 쉽게 변경가능하다. 개꿀이다.</p><img src="https://image.until.blog/morethanmin/article/1716654251418" data-width="100%" data-align="center" alt="until-226"><h2>호스트 파일 편집기</h2><p>호스트 파일을 GUI에서 변경이 가능하다.</p><img src="https://image.until.blog/morethanmin/article/1716654321543" data-width="100%" data-align="center" alt="until-227"><h1>설치하기</h1><p>PowerShell에 아래 커맨드를 입력하면 된다.</p><pre spellcheck="false"><code>winget install Microsoft.PowerToys --source winget</code></pre><h1>적용</h1><p>사실 모든 단축키를 매핑할 순 없다보니, 적당한 수준에서 본인이 주로 사용하는 단축키를 설정해주면 된다.</p><p>나는 아래와 같이 적용했다. 귀찮은 사람은 참고하면 좋을뜻</p><img src="https://image.until.blog/morethanmin/article/1716654467615" data-width="100%" data-align="center" alt="until-228"><p></p><p></p>

나는 집에서는 데스크탑을 사용하다보니 맥북과 오갈 때마다 단축키가 달라서 매번 매우 불편했다.그래서 찾아보니 PowerToys를 사용하면 맥북 단축키를 윈도우에 적용 할 수 있다고 해서 소개해보려고한다.PowerToys?마소에서 제작한 생산성을 높일 수 있는 다양한 유틸리티 세트를 제공하는 프로그램이다.매우 다양한 기능들이 있으니 윈도우를 사용하는 개발자라