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/login?next=%2Fsubmit%2F10972">10972.다음순열</a></p></li><li><p>사용언어 : C#</p></li><li><p>난이도 : 중상</p></li><li><p>풀이시간 : 3h over</p></li><li><p>유형 : 수학, 조합론</p></li></ul><h2>문제</h2><p>1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오.</p><p>사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다.</p><p>N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다.</p><ul><li><p>1, 2, 3</p></li><li><p>1, 3, 2</p></li><li><p>2, 1, 3</p></li><li><p>2, 3, 1</p></li><li><p>3, 1, 2</p></li><li><p>3, 2, 1</p></li></ul><h2>입력</h2><p>첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다.</p><h2>출력</h2><p>첫째&nbsp;줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다.</p><h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>4
1 2 3 4</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>1 2 4 3</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>5
5 4 3 2 1</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>-1</code></pre><h3>문제 풀이 접근</h3><p>이 문제를 접근하기 전에, 사실 10973.이전 순열 문제를 먼저 접근했다. <br>그 문제를 잘못 읽어 고정된 마지막 순열의 이전 순열로 보고 잘못풀어 시간적 낭비를 하였고, 원리를 이해하기 위해 구글링을 하던 중, 이전 순열을 먼저 설명하는 내용을 확인하여 바꿔서 이전 순열을 먼저 풀었다.</p><p>이 문제는 먼저 규칙성을 찾는 것이 우선이다.</p><p>4개의 수 1 2 3 4 가 주어졌다고 하면, 아래와 같은 수열이 생긴다.<br><br>1 2 3 4<br>1 2 4 3<br>1 2 4 3<br>1 3 2 4<br>1 3 4 2<br>1 4 2 3<br>1 4 3 2<br>2 1 3 4<br>2 1 4 3<br>2 3 1 4&nbsp;<br>2 3 4 1<br>2 4 1 3<br>2 4 3 1<br>3 1 2 4<br>3 1 4 2<br>3 2 1 4<br>3 2 4 1<br>3 4 1 2<br>3 4 2 1<br>4 1 2 3<br>4 1 3 2<br>4 2 1 3<br>4 2 3 1<br>4 3 1 2<br>4 3 2 1</p><p>만약 1 2 3 4가 주어졌다고 가정을 하면, <br><br>1.오른쪽 부터 배열을 체크하여 내림 차순이 시작되는 부분((n-1) &lt; (n))을&nbsp;체크한다.<br>2.&nbsp; n-1 을 기준으로 왼쪽 영역, 오른쪽 영역을 구분한다.<br>3. 오른쪽 영역의 오른쪽 원소부터 왼쪽 영역의 오른쪽 원소에서 왼쪽으로 [왼쪽 영역의 원소]&nbsp;&lt;&nbsp;[오른쪽 영역의 오른쪽 원소] 을 찾는다.<br>4. 발견한다면 둘을 스왑해주고, 오른쪽 영역을 오름차순 정렬하여 출력한다.</p><p>ex ) 2 3 4 1 이라면,<br>2 [3] [4] 1 이 부분에서 내림차순을 찾았고,&nbsp;<br>2 3 / 4 1 로 오른쪽 왼쪽 영역을 분리한다.<br>4 1 의 1 부터 2 3 배열의 3 =&gt; 2 순서로 비교한다.<br>1은 왼쪽 영역보다 큰 경우가 없으니 패스, 4는 왼쪽 영역의 가장 오른쪽 원소 3보다 크기 때문에, 스왑한다.<br>2 4 / 3 1 이 된 후 오른쪽 영역을 오름차순 정렬한다.</p><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;

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

namespace CodingTestProj
{
    internal class Program
    {
        public static string input;
        public static int _standardIndex; // (n) &lt; (n-1) 가 되는 기준

        static void Main(string[] args)
        {
            _standardIndex = -1;
            int cnt = Int32.Parse(Console.ReadLine());
            input = Console.ReadLine().Trim().Replace(" ", "");

            for (int i = input.Length - 1; i &gt; 0; --i)
            {
                int n = Int32.Parse(input[i].ToString());
                int prevn = Int32.Parse(input[i - 1].ToString());

                if (n &gt; prevn)
                {
                    _standardIndex = i - 1;
                    break;
                }
            }
            // 분리되는 기준점 찾기

            if (_standardIndex == -1)
            {
                Console.Write("-1");
                return;
            }
            // 못 찾았다면, -1 출력 및 종료

            string leftStr = input.Substring(0, _standardIndex + 1);
            string rightStr = input.Substring(_standardIndex + 1);

            // 찾았다면 왼쪽 오른쪽 영역 분리

            bool _isChange = false;

            for (int i = rightStr.Length - 1; i &gt;= 0; --i)
            {
                for (int j = leftStr.Length - 1; j &gt;= 0; --j)
                {
                    if (Convert.ToInt32(rightStr[i]) &gt; Convert.ToInt32(leftStr[j]))
                    {
                        char[] rightArr = rightStr.ToCharArray();
                        char[] leftArr = leftStr.ToCharArray();

                        char temp = rightArr[i];
                        rightArr[i] = leftArr[j];
                        leftArr[j] = temp;

                        rightStr = new string(rightArr);
                        leftStr = new string(leftArr);
                        _isChange = true;
                        break;
                    }
                }

                if (_isChange == true)
                    break;
            }
            // 오른쪽 영역의 오른쪽 원소부터 왼쪽 영역의 오른쪽 원소부터 차례로 큰 부분을 찾는 로직

            char[] rightArr2 = rightStr.ToCharArray();
            Array.Sort(rightArr2);
            rightStr = new string(rightArr2);
            // 오른쪽 영역을 오름차순 정렬

            for (int i = 0; i &lt; leftStr.Length; ++i)
            {
                Console.Write($"{Int32.Parse(leftStr[i].ToString())}");
                Console.Write($" ");
            }

            for (int i = 0; i &lt; rightStr.Length; ++i)
            {
                Console.Write($"{Int32.Parse(rightStr[i].ToString())}");

                if (i != rightStr.Length - 1)
                    Console.Write($" ");
            }

            // 왼쪽 먼저 출력하고, 오른쪽 영역 차례로 출력.
        }
    }
}</code></pre><h3><strong>코드 결과 - 아직 풀지 못함.</strong></h3><p></p><p></p><p></p><p></p><p></p><p></p><p></p><p></p><p></p><p></p><p></p><p></p>

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

코딩테스트 준비 - 다음순열 _ Solve X

<p>이전에 Java에서 불변 데이터 객체를 만들기 위해서는 여러 보일러플레이트들이 많이 필요했다. 그리고 이런 불편을 해소하기 위해 JDK 14부터 <code spellcheck="false">record</code>라는 녀석이 추가되었다.</p><p><code spellcheck="false">getter</code>, <code spellcheck="false">equals</code>, <code spellcheck="false">hashcode</code>, <code spellcheck="false">toString</code> 등을 자동으로 만들어주어, 불변 데이터 객체를 쉽게 만들 수 있게 해주는 효자같은 존재다.</p><p>하지만 이런 record를 사용할 때 조심해야 할 점이 있다.</p><p></p><h1>record에 배열을 쓸 때 조심해야한다</h1><pre spellcheck="false"><code class="language-java">public record Person(
    String[] names,
    int age
) {
}</code></pre><p>바로 다음과 같이 레코드의 구성요소에 배열(array)이 있을 경우이다.</p><p>레코드의 구성요소에 배열이 존재할 경우, 레코드가 보일러플레이트들을 자동으로 생성해줌에도 불구하고 직접 equals, hashcode, toString을 재정의해주어야 한다.</p><p></p><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://rules.sonarsource.com/java/?search=Equals%20method%20should%20be%20overridden%20in%20records%20containing%20array%20fields">https://rules.sonarsource.com/java/?search=Equals%20method%20should%20be%20overridden%20in%20records%20containing%20array%20fields</a></p><p>실제로 SonarQube에도 관련된 이슈가 major 단계로 등록되어 있다.</p><p>그렇다면 이제 왜 이런 이슈가 존재하는지 그 이유를 알아보자.</p><p></p><h1>record에 배열을 쓸 때 조심해야 하는 이유</h1><h2>record의 equals 메소드 작동 방식</h2><p><a target="_blank" rel="noopener noreferrer nofollow" href="https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Record.html">https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/lang/Record.html</a></p><p>오라클의 Record 명세를 살펴보자.</p><p></p><img src="https://image.until.blog/octoping/article/1726301665126.png" alt="until-1346"><p>레코드의 equals 메소드는 <strong>해당 레코드의 모든 매개변수 인스턴스가 상대 인스턴스와 동등할 때</strong> true를 반환한다.</p><p>레코드 클래스의 동등성(Equality)을 비교하는 방법은 다음과 같다.</p><ul><li><p>레코드 구성요소 c가 참조 타입 (reference type)일 경우, <code spellcheck="false">Objects.equals(this.c, r.c)</code><strong>의 결과로 판단</strong>한다</p></li><li><p>레코드 구성요소 c가 원시 타입일 경우, <strong>래퍼 클래스로 바꿔서 </strong><code spellcheck="false">Integer.compare(this.c, r.c)</code><strong>와 같이 compare의 결과로 판단</strong>한다.</p></li></ul><p></p><img src="https://image.until.blog/octoping/article/1726301722607.png" alt="until-1347"><p>배열(array)은 참조 타입이므로 <code spellcheck="false">Objects::equals</code>의 결과로 동등성을 판단하게 되고, 배열은 참조가 같을 경우에만 true를 반환하기 때문에 레코드의 equals 연산은 우리가 바라던 대로 흘러가지 않게 된다.</p><p>그리고 이는 <code spellcheck="false">hashcode</code>, <code spellcheck="false">toString</code>에도 똑같은 논리로 적용되어 원치 않는 결과를 만들어낼 수 있다..</p><p></p><h1>해결법</h1><h2>1. 직접 equals, hashcode, toString을 재정의한다</h2><p>문제에 대한 직관적인 해답이다. 직접 배열에 대응하도록 이 셋을 재정의해주어야 한다.</p><pre spellcheck="false"><code class="language-java">public record Person(
    String[] names,
    int age
) {
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &amp;&amp; Arrays.equals(names, person.names);
    }

    @Override
    public int hashCode() {
        int result = Objects.hash(age);
        result = 31 * result + Arrays.hashCode(names);
        return result;
    }

    @Override
    public String toString() {
        return "Person{" +
                "names=" + Arrays.toString(names) +
                ", age=" + age +
                '}';
    }
}</code></pre><p>하지만 이렇게 되면 코드가 굉장히 복잡해진다. 또, 자동으로 생성해주는 함수들을 직접 또 만들어야 하니 사실상 Record를 사용하는 맛이 없다.</p><p></p><h2>2. 배열 대신 List를 사용한다</h2><p>훨씬 간단하고 영리한 방법이다.</p><p><code spellcheck="false">Objects::equals</code>를 제대로 지원하지 않는 배열 대신 List를 사용하면 된다.</p><pre spellcheck="false"><code class="language-java">public record Person(
    List&lt;String&gt; names,
    int age
) {
}</code></pre><img src="https://image.until.blog/octoping/article/1726302032359.png" alt="until-1348"><p><br>List 최고!</p><p></p>

이전에 Java에서 불변 데이터 객체를 만들기 위해서는 여러 보일러플레이트들이 많이 필요했다. 그리고 이런 불편을 해소하기 위해 JDK 14부터 record라는 녀석이 추가되었다.getter, equals, hashcode, toString 등을 자동으로 만들어주어, 불변 데이터 객체를 쉽게 만들 수 있게 해주는 효자같은 존재다.하지만 이런 record를 

record에서 배열 사용하지 않기

🖥 백엔드

<h1>들어가기 앞서</h1><p>최근 Docker로 어플리케이션을 배포하는 것이 큰 유행이 됨에 따라, Spring Boot 프로젝트도 도커화하여 서버를 배포하는 요구가 늘어나고 있다.</p><p>Spring Boot에서 자체적으로 스프링 어플리케이션을 이미지로 만들어주는 <code spellcheck="false">bootBuildImage</code>라는 gradle task를 지원하지만, 이것만으로는 CI/CD를 구축하는 것을 완성할 수 없다.</p><p>도커 애플리케이션을 배포하려면 보통 Dockerhub를 사용하지만.. private한 서버 애플리케이션을 공개적인 Dockerhub에 올릴 수는 또 없는 노릇이다. 따라서 AWS에서 제공하는 ECR (Elastic Container Registry)에 업로드해야 한다.</p><p>한번 Spring Boot 프로젝트를 <code spellcheck="false">bootBuildImage</code>를 사용해서 도커 이미지화한 뒤, 이를 AWS ECR에 등록하는 파이프라인을 구축해보자.</p><p></p><h1>TLDR;</h1><p>내가 작성한 yaml 파일 전문은 다음과 같다.</p><pre spellcheck="false"><code class="language-yaml">name: Deploy to AWS ECR

on:
  push:
    branches:
      - main

jobs:
  build-and-deploy:
    runs-on: ubuntu-latest

    steps:
      - name: Checkout repository
        uses: actions/checkout@v3

      - name: Set up JDK
        uses: actions/setup-java@v3
        with:
          distribution: 'adopt'
          java-version: 자바버전을적으세요

      - name: Grant execute permission for gradlew
        run: chmod +x ./gradlew

      - name: Build Docker image
        run: ./gradlew bootBuildImage

      - name: Configure AWS credentials
        uses: aws-actions/configure-aws-credentials@v1
        with:
          aws-access-key-id: ${{ secrets.AWS_ACCESS_KEY_ID }}
          aws-secret-access-key: ${{ secrets.AWS_SECRET_ACCESS_KEY }}
          aws-region: ap-northeast-2

      - name: Login to Amazon ECR
        id: ecr-login
        uses: aws-actions/amazon-ecr-login@v2

      - name: Build, tag, and push image to ECR
        env:
          ECR_REGISTRY: ${{ steps.ecr-login.outputs.registry }}
          ECR_REPOSITORY: ECR레포지토리이름을적으세요
          IMAGE_TAG: ${{ github.sha }}
        run: |
          docker tag 도커이미지이름을적으세요:latest $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG
          docker push $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG

      - name: Logout from Amazon ECR
        run: docker logout ${{ steps.ecr-login.outputs.registry }}</code></pre><p></p><h1>Github Secret에 Access Key 등록하기</h1><p>Github Action을 통해 파이프라인을 구축할 계획이고, 이를 위해서는 AWS의 Access Key가 필요하다.</p><p>다음과 같이 Github Repository의 Settings - Secrets and Variable - Actions에 <code spellcheck="false">AWS_ACCESS_KEY_ID</code>와 <code spellcheck="false">AWS_SECRET_ACCESS_KEY</code>를 등록해주자. (꼭 네이밍을 똑같이 할 필요는 없으나, 뒤의 예제에서 이름이 동일하도록 맞춰주어야 한다)</p><img src="https://image.until.blog/octoping/article/1723047958882" alt="until-1190"><p></p><h1>AWS ECR 레포지토리 생성하기</h1><img src="https://image.until.blog/octoping/article/1723048881630" alt="until-1193"><p>또한, ECR에 배포하기 위해서는 AWS ECR 레포지토리가 존재해야 한다. 없다면 만들고 옵시다.</p><p></p><h1>Github Actions 작성하기</h1><p>Github Actions 스크립트를 작성하기 위해 프로젝트 최상단에 <code spellcheck="false">.github</code> 폴더를 생성하고, <code spellcheck="false">deploy-ecr.yml</code>이라는 파일을 만들었다. (yaml 파일 이름은 당연히 원하는 대로 지정 가능하다)</p><p></p><h2>파이프라인이 언제 작동할지 지정하기</h2><img src="https://image.until.blog/octoping/article/1723048122512" alt="until-1191"><pre spellcheck="false"><code class="language-yaml">on:
  push:
    branches:
      - main</code></pre><p>나는 Git Flow 브랜치 전략를 약간 수정하여 사용하고 있다. <code spellcheck="false">release</code> 브랜치 대신 <code spellcheck="false">main</code> 브랜치를 사용하고 있고, 따라서 main 브랜치에 push될 때마다 해당 파이프라인이 동작하여 ECR에 등록되도록 구현하려고 한다.</p><p></p><h2>bootBuildImage로 이미지화하기</h2><pre spellcheck="false"><code class="language-yaml">jobs:
  build-and-deploy:
    runs-on: ubuntu-latest

    steps:
      - name: Checkout repository
        uses: actions/checkout@v3

      - name: Set up JDK
        uses: actions/setup-java@v3
        with:
          distribution: 'adopt'
          java-version: '17'

      - name: Grant execute permission for gradlew
        run: chmod +x ./gradlew

      - name: Build Docker image
        run: ./gradlew bootBuildImage</code></pre><p>우리 코드를 체크아웃 받은 후, 자바 17 환경에서 작동할 수 있도록 버전을 명시해준다. 자바 버전을 다르게 하고 싶다면 따로 수정하면 된다.</p><p>그 후에는 <code spellcheck="false">./gradlew bootBuildImage</code>를 실행할 수 있도록 gradlew를 '실행 가능하도록' 권한을 수정해준 후 <code spellcheck="false">bootBuildImage</code> 명령을 실행시킨다.</p><p></p><h2>AWS ECR에 로그인하기</h2><pre spellcheck="false"><code class="language-yaml">      - name: Configure AWS credentials
        uses: aws-actions/configure-aws-credentials@v1
        with:
          aws-access-key-id: ${{ secrets.AWS_ACCESS_KEY_ID }}
          aws-secret-access-key: ${{ secrets.AWS_SECRET_ACCESS_KEY }}
          aws-region: ap-northeast-2

      - name: Login to Amazon ECR
        id: ecr-login
        uses: aws-actions/amazon-ecr-login@v2</code></pre><p>ECR에 배포하기 위해서는 ECR에 로그인해야 하는데, 이는 <code spellcheck="false">aws-actions/configure-aws-credentials</code>를 이용하려고 한다.</p><p>v1 버전이 현재 (24년 8월) 기준 최신은 아니지만 (v4가 최신), accessKey로 로그인하고 싶었기 때문에 v1을 사용하였다.</p><p>만약 본인의 리전이 <code spellcheck="false">ap-northeast-2</code>가 아니면 이 부분도 바꿔주도록 하자.</p><p></p><h2>AWS ECR에 푸시 후 로그아웃하기</h2><pre spellcheck="false"><code class="language-yaml">      - name: Build, tag, and push image to ECR
        env:
          ECR_REGISTRY: ${{ steps.ecr-login.outputs.registry }}
          ECR_REPOSITORY: ECR레포지토리이름
          IMAGE_TAG: ${{ github.sha }}
        run: |
          docker tag 도커이미지이름:latest $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG
          docker push $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG

      - name: Logout from Amazon ECR
        run: docker logout ${{ steps.ecr-login.outputs.registry }}</code></pre><p>ECR 레포지토리에 푸시할 차례다. <code spellcheck="false">ECR_REPOSITORY</code> 환경변수 부분과 <code spellcheck="false">run</code> 부분에 자신의 레포지토리 이름과 도커 이미지 이름을 적어주자.</p><p></p><h2>총정리</h2><pre spellcheck="false"><code class="language-yaml">name: Deploy to AWS ECR

on:
  push:
    branches:
      - main

jobs:
  build-and-deploy:
    runs-on: ubuntu-latest

    steps:
      - name: Checkout repository
        uses: actions/checkout@v3

      - name: Set up JDK
        uses: actions/setup-java@v3
        with:
          distribution: 'adopt'
          java-version: 자바버전을적으세요

      - name: Grant execute permission for gradlew
        run: chmod +x ./gradlew

      - name: Build Docker image
        run: ./gradlew bootBuildImage

      - name: Configure AWS credentials
        uses: aws-actions/configure-aws-credentials@v1
        with:
          aws-access-key-id: ${{ secrets.AWS_ACCESS_KEY_ID }}
          aws-secret-access-key: ${{ secrets.AWS_SECRET_ACCESS_KEY }}
          aws-region: ap-northeast-2

      - name: Login to Amazon ECR
        id: ecr-login
        uses: aws-actions/amazon-ecr-login@v2

      - name: Build, tag, and push image to ECR
        env:
          ECR_REGISTRY: ${{ steps.ecr-login.outputs.registry }}
          ECR_REPOSITORY: ECR레포지토리이름을적으세요
          IMAGE_TAG: ${{ github.sha }}
        run: |
          docker tag 도커이미지이름을적으세요:latest $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG
          docker push $ECR_REGISTRY/$ECR_REPOSITORY:$IMAGE_TAG

      - name: Logout from Amazon ECR
        run: docker logout ${{ steps.ecr-login.outputs.registry }}</code></pre><p>끝났다! 이로써 main 브랜치에 커밋될 때마다 AWS ECR에 이미지를 푸시하는 파이프라인이 완성되었다.</p><p></p><h1>마무리하며</h1><p>이렇게 작업한 이후에는 ECR에 올라가있는 이미지를 이용해서 서버를 실행시키는 작업도 추가해야 할 것이다. (EC2로 실행할지, ECR로 실행할지 등에 따라 이 동작의 구현법도 달라질 것이다)</p>

커밋될 때마다 Spring Boot 프로젝트를 ECR에 배포하기

<pre spellcheck="false"><code class="language-javascript">async function picToBase64(src) {
  return new Promise(async (resolve) =&gt; {
    const response = await fetch(src);
    const blob = await response.blob();

    const reader = new FileReader();
    reader.onloadend = () =&gt; resolve(reader.result);
    reader.readAsDataURL(blob);
  });
}</code></pre><p>src를 받아서, fetch를 통해 리스폰스를 blob으로 받아온다.</p><p>그 후 FileReader를 이용해서 blob을 dataUrl로 읽어와주면 된다.</p><p></p><pre spellcheck="false"><code class="language-javascript">const base64Result = await picToBase64(url)</code></pre><p>그러면 다음과 같이 사용할 수 있다.</p><p></p>

자바스크립트로 이미지를 String으로 변환해보기!

이미지 url로 base64 string으로 변환하기

<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