⚛️ React

서비스를 운영하다보면 이메일을 발송해야 하는 다양한 경우들이 종종 존재합니다. 개인 대 개인으로 이메일을 주고 받는 경우에는 단순히 이메일 서비스에서 제공하는 에디터를 통해 이메일을 작성하면 되지만, 서비스에서는 이미 만들어진 템플릿이 존재해야하죠.언틸에서 사용하고 있는 몇가지 사례를 소개해보자면.. 아래 사진처럼 이메일 로그인을 시도하거나,<img src="https://image.until.blog/morethanmin/article/1731746431184.png" data-width="75%" data-align="center" alt="2165">이메일 회원가입을 시도하는 경우에 이메일을 발송하게 됩니다.<img src="https://image.until.blog/morethanmin/article/1731746474123.png" data-width="75%" data-align="center" alt="2166">이런 이메일 템플릿은 어떻게 만들어질까요?<h2>이메일 템플릿을 만드는 방법</h2>우선 이메일에서는 일반적으로 JavaScript를 포함하거나 실행할 수 없습니다. 이는 보안 및 사용자 경험 문제를 방지하기 위해 대부분의 이메일 클라이언트(Gmail, Outlook 등)에서 JavaScript 실행을 차단하기 때문입니다.아래는 until에서 사용하는 회원가입 이메일 html 양식입니다.<pre spellcheck="false"><code class="language-xml">&lt;!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&gt;
&lt;html dir="ltr" lang="en"&gt;

 &lt;head&gt;
 &lt;meta content="text/html; charset=UTF-8" http-equiv="Content-Type" /&gt;
 &lt;/head&gt;
 &lt;div style="display:none;overflow:hidden;line-height:1px;opacity:0;max-height:0;max-width:0"&gt;until 회원가입 인증 요청&lt;div&gt;&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&nbsp;‌​‍‎‏﻿&lt;/div&gt;
 &lt;/div&gt;

 &lt;body style="background-color:#ffffff;color:#24292e;font-family:-apple-system,BlinkMacSystemFont,&amp;quot;Segoe UI&amp;quot;,Helvetica,Arial,sans-serif,&amp;quot;Apple Color Emoji&amp;quot;,&amp;quot;Segoe UI Emoji&amp;quot;"&gt;
 &lt;table align="center" width="100%" border="0" cellPadding="0" cellSpacing="0" role="presentation" style="max-width:480px;margin:0 auto;padding:20px 0 48px"&gt;
 &lt;tbody&gt;
 &lt;tr style="width:100%"&gt;
 &lt;td&gt;&lt;img alt="Until" height="48" src="https://static.until.blog/logo.png" style="display:block;outline:none;border:none;text-decoration:none;border-radius:50%;margin:0 auto" width="48" /&gt;
 &lt;p style="font-size:24px;line-height:1.25;margin:16px 0;text-align:center;font-weight:bold"&gt;회원가입 인증 요청&lt;/p&gt;
 &lt;table align="center" width="100%" border="0" cellPadding="0" cellSpacing="0" role="presentation" style="padding:24px;border:solid 1px #dedede;border-radius:5px;text-align:center"&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;
 &lt;p style="font-size:14px;line-height:24px;margin:0 0 10px 0;text-align:left"&gt;환영합니다!&lt;/p&gt;
 &lt;p style="font-size:14px;line-height:24px;margin:0 0 10px 0;text-align:left"&gt;회원가입을 계속하려면 아래 버튼을 클릭해주세요. 만약 이 요청을 하지 않으셨다면 무시하셔도 됩니다. 만약 계정에 문제가 있다면 문의해주세요.&lt;/p&gt;&lt;a href="https://until.blog/login" style="line-height:1.75;text-decoration:none;display:inline-block;max-width:100%;margin:20px 0;font-size:14px;background-color:color(display-p3 0.276 0.384 0.837);color:#fff;border-radius:0.5em;padding:6px 16px 6px 16px" target="_blank"&gt;&lt;span&gt;&lt;!--[if mso]&gt;&lt;i style="letter-spacing: 16px;mso-font-width:-100%;mso-text-raise:9" hidden&gt;&amp;nbsp;&lt;/i&gt;&lt;![endif]--&gt;&lt;/span&gt;&lt;span style="max-width:100%;display:inline-block;line-height:120%;mso-padding-alt:0px;mso-text-raise:4.5px"&gt;회원가입 인증&lt;/span&gt;&lt;span&gt;&lt;!--[if mso]&gt;&lt;i style="letter-spacing: 16px;mso-font-width:-100%" hidden&gt;&amp;nbsp;&lt;/i&gt;&lt;![endif]--&gt;&lt;/span&gt;&lt;/a&gt;
 &lt;p style="font-size:14px;line-height:24px;margin:0 0 10px 0;text-align:left"&gt;또는 아래 링크를 브라우저에 입력해주세요. &lt;br /&gt;&lt;a href="https://until.blog/login" style="color:#0366d6;text-decoration:none;font-size:12px" target="_blank"&gt;https://until.blog/login&lt;/a&gt;&lt;/p&gt;
 &lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
 &lt;/table&gt;
 &lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
 &lt;/table&gt;
 &lt;/body&gt;

&lt;/html&gt;</code></pre>이런 html 템플릿을 직접 만든다면 재사용성도 떨어지고, 크로스 브라우징 이슈가 발생할 수도 있는 등 다양한 문제를 야기하게 됩니다.만약 이런 템플릿의 개수가 늘어날수록 관리하기는 점점더 힘들어지겠죠.그 외에도 모던 웹 개발환경을 사용하지 못함으로써 생기는 모든 단점들이 발생할것입니다.<h2>React 환경에서 이메일 템플릿을 만들 수 있도록 해주는, React-Email</h2>이런 문제를 해결하기 위해 만들어진 서비스가 <a target="_blank" rel="noopener noreferrer nofollow" href="https://react.email/">React-Email</a>입니다. React-email에서 제공하는 컴포넌트를 통해 이메일 템플릿을 만들면, 알아서 email에서 사용할 수 있는 html로 변환해주고 손쉽게 관리할 수 있도록 도와줍니다.언틸에서도 아래와 같이 React-Email을 사용해 템플릿을 관리하고 있습니다.<img src="https://image.until.blog/morethanmin/article/1731747646091.png" data-width="100%" data-align="center" alt="2167">이 아티클에서는 React-Email을 사용하는 방법을 간략히 설명하겠습니다. 구체적인 가이드는 공식 문서를 참고해보시면 좋겠습니다. <h3>사용법</h3>아래 커맨드를 터미널에 입력하여 React-Email 프로젝트를 init할 수 있습니다.<pre spellcheck="false"><code class="language-bash">npx create-email@latest</code></pre>프로젝트를 열고 <code spellcheck="false">emails</code> 폴더 안에 컴포넌트 정의하듯이 만들고자 하는 이메일 템플릿을 만들면 됩니다. 아래는 react-email을 통해 만든 until 회원가입 템플릿입니다.<pre spellcheck="false"><code class="language-typescript">import {
 Body,
 Button,
 Container,
 Head,
 Html,
 Img,
 Link,
 Preview,
 Section,
 Text,
} from '@react-email/components'
import * as React from 'react'

type SignUpProps = {
 url?: string
}

const logoUrl = 'https://static.until.blog/logo.png'

export const SignUp = ({ url }: SignUpProps) =&gt; (
 &lt;Html&gt;
 &lt;Head /&gt;
 &lt;Preview&gt;until 회원가입 인증 요청&lt;/Preview&gt;
 &lt;Body style={main}&gt;
 &lt;Container style={container}&gt;
 &lt;Img
 src={logoUrl}
 width="48"
 height="48"
 style={{ borderRadius: '50%', margin: '0 auto' }}
 alt="Until"
 /&gt;

 &lt;Text
 style={{
 fontSize: '24px',
 lineHeight: 1.25,
 textAlign: 'center',
 fontWeight: 'bold',
 }}
 &gt;
 회원가입 인증 요청
 &lt;/Text&gt;
 &lt;Section style={section}&gt;
 &lt;Text style={text}&gt;환영합니다!&lt;/Text&gt;
 &lt;Text style={text}&gt;
 회원가입을 계속하려면 아래 버튼을 클릭해주세요. 만약 이 요청을 하지
 않으셨다면 무시하셔도 됩니다. 만약 계정에 문제가 있다면
 문의해주세요.
 &lt;/Text&gt;
 &lt;Button style={button} href={url}&gt;
 회원가입 인증
 &lt;/Button&gt;
 &lt;Text style={text}&gt;
 또는 아래 링크를 브라우저에 입력해주세요. &lt;br /&gt;
 &lt;Link style={link} href={url}&gt;
 {url}
 &lt;/Link&gt;
 &lt;/Text&gt;
 &lt;/Section&gt;
 &lt;/Container&gt;
 &lt;/Body&gt;
 &lt;/Html&gt;
)

SignUp.PreviewProps = {
 url: 'https://until.blog/login',
} as SignUpProps

export default SignUp

const main = {
 backgroundColor: '#ffffff',
 color: '#24292e',
 fontFamily:
 '-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji"',
}

const container = {
 maxWidth: '480px',
 margin: '0 auto',
 padding: '20px 0 48px',
}

const section = {
 padding: '24px',
 border: 'solid 1px #dedede',
 borderRadius: '5px',
 textAlign: 'center' as const,
}

const text = {
 margin: '0 0 10px 0',
 textAlign: 'left' as const,
}

const button = {
 margin: '20px 0',
 fontSize: '14px',
 backgroundColor: 'color(display-p3 0.276 0.384 0.837)',
 color: '#fff',
 lineHeight: 1.75,
 borderRadius: '0.5em',
 padding: '6px 16px',
}

const link = {
 color: '#0366d6',
 fontSize: '12px',
}</code></pre>이렇게 만들어진 이메일 템플릿을 개발서버에서 바로 전송해 테스트해볼 수도 있고, html 로 변환된 코드도 확인할 수 있습니다. <img src="https://image.until.blog/morethanmin/article/1731748353148.png" data-width="100%" data-align="center" alt="2168"><h2>결론</h2><ul><li>이메일 템플릿을 모던 웹 환경에서 체계적으로 관리해야한다면, React-email을 고려해보자</li></ul>

react-email을 사용하여 리액트 환경에서 이메일 템플릿을 편하게 관리하는 방법을 소개합니다.

React로 이메일 템플릿 쉽게 만들고 관리하기 (react-email)

<h3>코딩테스트 준비 일지</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.hackerrank.com/dashboard">해커랭크</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.hackerrank.com/challenges/one-month-preparation-kit-mini-max-sum/problem?isFullScreen=true&amp;h_l=interview&amp;playlist_slugs%5B%5D=preparation-kits&amp;playlist_slugs%5B%5D=one-month-preparation-kit&amp;playlist_slugs%5B%5D=one-month-week-one">Mini-Max Sum</a></li><li>난이도 : 하</li></ul><h3>문제</h3>Given five positive integers, find the minimum and maximum values that can be calculated by summing exactly four of the five integers. Then print the respective minimum and maximum values as a single line of two space-separated long integers.Example arr = [1,3,5,7,9] The minimum sum is 1+3+5+7 = 16 and the maximum sum is 3+5+7+9 = 24 . The function prints<pre spellcheck="false"><code>16 24</code></pre>Function DescriptionComplete the miniMaxSum function in the editor below.miniMaxSum has the following parameter(s):<ul class="tight" data-tight="true"><li>arr: an array of 5 integers</li></ul>PrintPrint two space-separated integers on one line: the minimum sum and the maximum sum of 4 of 5 elements.Input FormatA single line of five space-separated integers.Constraints1 &lt;= arr[i] &lt;= 10^9Output FormatPrint two space-separated long integers denoting the respective minimum and maximum values that can be calculated by summing exactly four of the five integers. (The output can be greater than a 32 bit integer.)Sample Input<pre spellcheck="false"><code>1 2 3 4 5</code></pre>Sample Output<pre spellcheck="false"><code>10 14</code></pre>ExplanationThe numbers are 1, 2, 3, 4 and 5. Calculate the following sums using four of the five integers:<ol class="tight" data-tight="true"><li>Sum everything except 1, the sum is 2 + 3 + 4 + 5 = 14.</li><li>Sum everything except 2, the sum is 1 + 3 + 4 + 5 = 13.</li><li>Sum everything except 3, the sum is 1 + 2 + 4 + 5 = 12.</li><li>Sum everything except 4,the sum is 1 + 2 + 3 + 5 = 11.</li><li>Sum everything except 5, the sum is 1 + 2 + 3 + 4 = 10.</li></ol>Hints: Beware of integer overflow! Use 64-bit Integer.<h3>문제 풀이 접근</h3>이 문제도 사실상 Basic 문제라, 어려울 건 없다. 딱 문제 보자마자 보이는 것이 있다. Minimum, Maximum 값 구해주세요. 5가지의 정수를 던져주고 Minimum은 당연히 제일 큰 수 빼고 더하는 것일 거고, Maximum은 제일 작은 수 빼고 더하면 나올 수 있는 조합 중 가장 큰 수가 될 것 이다. 더군다나 친절하게도 Hint. 오버플로우를 조심해! 64 비트 정수형을 써라고 알려주니 당연히 long 으로 결과 값을 담아주었다. 원리는 아래에 설명되어있다.<ol class="tight" data-tight="true"><li>최소, 최대 변수를 빼기 쉽게 정렬한다.</li><li>더하기 전, Minimum 은 Count -1 일 때, 더하지 않는다.</li><li>Maximum은 0 일때 더하지 않는다.</li></ol><h3>작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System.CodeDom.Compiler;
using System.Collections.Generic;
using System.Collections;
using System.ComponentModel;
using System.Diagnostics.CodeAnalysis;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Reflection;
using System.Runtime.Serialization;
using System.Text.RegularExpressions;
using System.Text;
using System;
class Result
{/*
 * Complete the 'miniMaxSum' function below.
 *
 * The function accepts INTEGER_ARRAY arr as parameter.
 */
public static void miniMaxSum(List&amp;lt;int&amp;gt; arr)
{
long minimum = 0;
long maximum = 0;arr.Sort((a, b) =&amp;gt;
{
return a.CompareTo(b);
});for(int i = 0; i &amp;lt; arr.Count; ++i)
{
if (i == 0) continue;maximum += arr[i];}for (int i = 0; i &amp;lt; arr.Count; ++i)
{
if (i == (arr.Count -1)) continue;minimum += arr[i];}Console.Write($"{minimum} {maximum}");}}class Solution
{
public static void Main(string[] args)
{ List&amp;lt;int&amp;gt; arr = Console.ReadLine().TrimEnd().Split(' ').ToList().Select(arrTemp =&amp;gt; Convert.ToInt32(arrTemp)).ToList();Result.miniMaxSum(arr);}}</code></pre>

해커랭크 - 1 Month Preparation Kit 2번 문제.

[코딩테스트 일지] 해커랭크, Mini-Max Sum

Java

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://programmers.co.kr/">Programmers</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/1845">폰켓몬</a></li><li>사용언어 : C++</li><li>난이도 : 극하 ( Lv 0.5 )</li><li>풀이시간 : 10m 미만</li><li>유형 : 해시?</li></ul><h6>문제 설명</h6>당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.<ol><li>첫 번째(3번), 두 번째(1번) 폰켓몬을 선택</li><li>첫 번째(3번), 세 번째(2번) 폰켓몬을 선택</li><li>첫 번째(3번), 네 번째(3번) 폰켓몬을 선택</li><li>두 번째(1번), 세 번째(2번) 폰켓몬을 선택</li><li>두 번째(1번), 네 번째(3번) 폰켓몬을 선택</li><li>세 번째(2번), 네 번째(3번) 폰켓몬을 선택</li></ol>이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.<h5>제한사항</h5><ul><li>nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.</li><li>nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.</li><li>폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.</li><li>가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.</li></ul><hr><h5>입출력 예</h5>numsresult[3,1,2,3]2[3,3,3,2,2,4]3[3,3,3,2,2,2]2<h5>입출력 예 설명</h5>입출력 예 #1 문제의 예시와 같습니다.입출력 예 #2 6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다. 가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번 폰켓몬 한 마리를 고르면 되며, 따라서 3을 return 합니다.입출력 예 #3 6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다. 가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리와 2번 폰켓몬 두 마리를 고르거나, 혹은 3번 폰켓몬 두 마리와 2번 폰켓몬 한 마리를 고르면 됩니다. 따라서 최대 고를 수 있는 폰켓몬 종류의 수는 2입니다.<h3>문제 풀이 접근</h3>이 문제는, 별다른 풀이가 필요없는 문제고, 하나의 개념만 알면 된다고 생각한다. N 개의 갯수를 가진 nums 데이터가 들어오는데, 여기서 최대 몇가지를 뽑을 수 있는지라는 것인데, 예를 들면, nums.size = 4인 데이터가 1,2,3,4 로 구성되어 있으면 최대로 많이 뽑을 수 있는 구성은 (1,2),(2,3),(3,4),(4,1) 와 같은 같은 종류를 뽑는 구성밖에 없다. 이럴 경우 최대 종류수는 2개이다. 하지만, 1,2,3,4 와 같이 데이터가 다양하지 않은 경우도 있을 것이다. 1,1,1,1 와 같은 경우다. 이런 경우는, 아무리 뽑아도 자리의 순서만 다를뿐 결국 뽑는 종류는 (1,1) 1종류 밖에 못뽑는다.그럼 개념은 잡힌것 같고, 이 두가지 케이스를 가지고 연산하면 된다. 최대로 내가 뽑을 수 있는 가짓수가 몇개 인지 리스트에 담는다. 있다면 담을 필요 없고, 없으면 담는다. 이 리스트의 size()는 결국 최대 뽑을 수 있는 가짓 수가 된다. 그리고, 내가 뽑을 수 있는 drawCount = N*0.5f 는 종류보다 많다면, 최대로 뽑을 수 있는 종류를 Answer에 넣어서 ret 한다.왜? 앞에 말했듯이, 내가 1,1,1,1 에서 (1, ?) 뽑았다고 할때, drawCount가 하나 있다고 해도, 결국 내가 뽑을 수 있는 선택지는(1,1)이다. 결국 내가 뽑은것에서 가질 수 있는 최대 종류의 수는 1이다. 그렇기 때문에 종류가 drawCount 보다 작다면 drawCount 는 결국 몇백번을 뽑던 종류의 보다 많이 뽑을 수 없다. 이 상황에서 결국 최대값은 종류의 수와 다르지 않다.<h3>정답 작성 코드 (C++) - 문제가 C# 지원 안한다.</h3><pre spellcheck="false"><code>#include &lt;algorithm&gt;
#include &lt;list&gt;
#include &lt;iostream&gt;

using namespace std;

int solution(vector&lt;int&gt; nums)
{
 int answer = 0;
 list&lt;int&gt; lt;
 std::list&lt;int&gt;::iterator it;
 
 for(int i = 0; i &lt; nums.size(); ++i)
 {
 int element = nums[i];
 it = std::find(lt.begin(),lt.end(),element);
 if(it == lt.end())
 {
 lt.push_back(element);
 }
 }
 
 int drawCount = nums.size() * 0.5f;
 
 if(drawCount &gt; lt.size())
 answer = lt.size();
 else
 answer = drawCount;
 
 return answer;
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1721354761693" alt="until-881">

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

코딩테스트 준비 - 폰켓몬

PowerShell

<blockquote><code spellcheck="false">yarn</code>이나 <code spellcheck="false">pnpm</code>등의 패키지 관리자를 이용해 파이썬 스크립트를 실행하려고 할 때<code spellcheck="false">이 시스템에서 스크립트를 실행할 수 없으므로...</code>라는 에러를 수정하는 방법에 대해 다룬다.</blockquote><img src="https://image.until.blog/xeros/article/1727225098206.png" alt="until-1511"><h3>문제의 원인</h3>winOS에서 PowerShell의 기본 보안 정책때문에 이런 문제가 발생한다.<h3>해결 방법</h3>보안 정책에 의한 문제이기 때문에 스크립트 실행 보안 정책을 수정하면 해결된다.<ol><li>관리자 권한으로 PowerShell을 실행한다.</li><li>PowerShell에서 다음 명령어를 입력하고 실행한다.</li></ol><pre spellcheck="false"><code class="language-bash">Set-ExecutionPolicy -ExecutionPolicy RemoteSigned</code></pre><ol start="3"><li>이후 정책을 정말로 수정할것인지 묻는 프롬프트가 나오면 Y를 입력하여 정책 수정을 실행한다.</li></ol><img src="https://image.until.blog/xeros/article/1727225242794.png" alt="until-1513">

Windows PS에서 스크립트 실행 관련 에러를 해결하는 방법

Powershell에서 이 시스템에서 스크립트를 실행할 수 없음 에러

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/2583">2583.영역 구하기</a></li><li>사용언어 : C#</li><li>난이도 : 중</li><li>풀이시간 : 미측정</li><li>유형 : DFS, BFS, 그래프 이론</li></ul><h2>문제</h2>눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다.예를 들어 M=5, N=7 인 모눈종이 위에 &lt;그림 1&gt;과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 &lt;그림 2&gt;와 같이 3개의 분리된 영역으로 나누어지게 된다.<img src="https://image.until.blog/sin0105/article/1727513637527.png" alt="until-1595">&lt;그림 2&gt;와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다.M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하는 프로그램을 작성하시오.<h2>입력</h2>첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다.<h2>출력</h2>첫째 줄에 분리되어 나누어지는 영역의 개수를 출력한다. 둘째 줄에는 각 영역의 넓이를 오름차순으로 정렬하여 빈칸을 사이에 두고 출력한다.<h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>5 7 3
0 2 4 4
1 1 2 5
4 0 6 2</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>3
1 7 13</code></pre><h3>문제 풀이 접근</h3>일단 이 문제의 출처를 보고 놀랐다. 고등부 정보 레벨에서 푸는 것이라.. 전체 레벨을 모르다보니 쉬운지 어려운지도 감이 안잡혔지만, 이제서야 푸는 내입장에서는 이 문제를 푼 고등부 친구들이 대단해보였다. 문제로 다시 돌아가서, 이 문제는 이전의 BFS, DFS 문제들과의 차이점이 조금 있었다. 차이점이라고 한다면, 이전 문제들은 각 좌표의 값은 0,1 등 정수로 다 채워서 주긴했었는데, 이 문제는 내가 그 좌표의 값을 채워야했다. n,m 같은 사이즈만 주고 좌표를 줘서 알아서 색칠하는것이 추가된 문제다. 그리고 나서는, 한번 BFS를 돌았을때 갈 수 있는 영역을 카운팅해서 출력하면된다. 이 BFS 돈 뒤에 영역 카운팅 하는건 내가 풀었던 문제중 <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/2667">2667.단지번호붙이기</a> 라는 좋은 문제가 있다. 이 문제를 아직 안풀었다면, 먼저 풀고오면 도움이 될 것이다.플로우를 짠다면 이렇게 된다. 1. n,m 을 입력 받은 후 visited 를 구성한다. 여기선 맵은 필요없다 그냥 visited 배열로 하면된다. 2. 직사각형 좌표를 줄 것이고, 이 직사각형 각각의 좌표는 좌하 0,0 우상 max,max다 3. 좌표를 넘겨받아 좌하부터 우상까지 순회하며 그 공간을 visited[현재x값,현재y값]을 칠해준다. 4. 시작점을 찾기위해 n,m 값을 순회하면서 visited값이 false 일 경우 BFS 시작점으로 잡고 순회한다. 5. 시작점마다 순회할 수 있는 칸을 list에 넣고, 영역의 총 갯수와, 영역 사이즈를 오름차순으로 출력한다.문제에서는 전체 좌하를 (0,0)으로 풀었으나, 나는 좌상을 (0,0)으로 아래로 갈 수록 y+ 이 되는 것으로 가정하고 풀었다.그렇다보니, 2번의 영역이 위아래가 반전된 형식이다. 가정하기에 따라 상하또는 상관 없으므로 이렇게 진행해도 된다. 내 풀이식에서 혹시나 나중에 내가 읽었을때 의문점이 발생할 수 있기 때문에 미리 설명을 남겨 놓는다.<img src="https://image.until.blog/sin0105/article/1727514379597.png" alt="until-1597"><img src="https://image.until.blog/sin0105/article/1727514359490.jpeg" alt="until-1596"><h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code class="language-csharp">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;
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;

/*
 * Difficulty : Middle
 * URL : https://www.acmicpc.net/problem/2583
 */

namespace CodingTestProj
{
 internal class Program
 {


 static void Main(string[] args)
 {
 //Case 0 _ Short
 Solution solution = new Solution();
 solution.solve();
 }
 }

 public class ColoringPos
 {
 public ColoringPos(int startX, int startY, int endX, int endY)
 {
 this.coloringStartPosX = startX;
 this.coloringStartPosY = startY;
 this.coloringEndPosX = endX;
 this.coloringEndPosY = endY;
 }

 public int coloringStartPosX;
 public int coloringStartPosY;

 public int coloringEndPosX;
 public int coloringEndPosY;
 }

 public class Solution
 {
 int n;
 int m;
 int k;

 bool[,] visited;

 int[] dx = new int[4] { 0, 0, -1, 1 };
 int[] dy = new int[4] { 1, -1, 0, 0 };

 List&lt;ColoringPos&gt; list = new List&lt;ColoringPos&gt;();

 List&lt;int&gt; sectorList = new List&lt;int&gt;();

 public void solve()
 { 
 string[] inputs = Console.ReadLine().Split(' ');
 n = Int32.Parse(inputs[0]);
 m = Int32.Parse(inputs[1]);
 k = Int32.Parse(inputs[2]);

 visited = new bool[m, n];

 for(int i = 0; i &lt; k; ++i)
 {
 inputs = Console.ReadLine().Split();
 list.Add(new ColoringPos(Int32.Parse(inputs[0]), Int32.Parse(inputs[1]), Int32.Parse(inputs[2]), Int32.Parse(inputs[3])));
 }

 for(int i = 0; i &lt; list.Count; ++i)
 {
 var cor = list[i];

 for(int j = cor.coloringStartPosX; j &lt; cor.coloringEndPosX; ++j)
 {
 for(int k = cor.coloringStartPosY; k &lt; cor.coloringEndPosY; ++k)
 {
 visited[j,k] = true;
 }
 }
 }// 모눈종이 색칠하기

 for(int i = 0; i &lt; visited.GetLength(0); ++i)
 {
 for(int j = 0; j &lt; visited.GetLength(1); ++j)
 {
 if(visited[i, j] == false)
 {
 int posX = i;
 int posY = j;
 BFS(i,j);
 }
 }
 }

 Console.WriteLine(sectorList.Count);
 sectorList.Sort();

 for (int i = 0; i&lt; sectorList.Count; ++i)
 {
 Console.Write(sectorList[i] + " ");
 }
 }
 
 public void BFS(int curPosX, int curPosY)
 {
 Queue&lt;Tuple&lt;int,int&gt;&gt; q = new Queue&lt;Tuple&lt;int, int&gt;&gt;();

 int sector = 0;
 q.Enqueue(new Tuple&lt;int, int&gt;(curPosX, curPosY));
 ++sector;

 while (q.Count &gt; 0)
 {
 var deq = q.Dequeue();

 int posX = deq.Item1;
 int posY = deq.Item2;

 if (visited[posX, posY] == true)
 continue;

 visited[posX, posY] = true;

 for(int i = 0; i &lt; 4; ++i)
 {
 int newPosX = posX + dx[i];
 int newPosY = posY + dy[i];

 if (isCheckSafeArea(newPosX, newPosY) == false)
 continue;

 if (visited[newPosX, newPosY] == true)
 continue;

 if (q.Contains(new Tuple&lt;int, int&gt;(newPosX, newPosY)) == true)
 continue;

 q.Enqueue(new Tuple&lt;int,int&gt;(newPosX, newPosY));
 ++sector;
 }
 }
 sectorList.Add(sector);
 }

 public bool isCheckSafeArea(int posX, int posY)
 {
 if (posX &lt; 0 || posX &gt; (m - 1) || posY &lt; 0 || posY &gt; (n - 1))
 return false;

 return true;
 }
 }
}
</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1727514540674.png" alt="until-1598">

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

코딩테스트 준비 - 영역 구하기

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/1312">1312.소수</a></li><li>사용언어 : C#</li><li>난이도 : 하</li><li>풀이시간 : 약 25m</li><li>유형 : 수학</li></ul><h2>문제</h2>피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다.<h2>입력</h2>첫 번째 줄에 A와 B(1 ≤ A, B ≤ 100,000), N(1 ≤ N ≤ 1,000,000)이 공백을 경계로 주어진다.<h2>출력</h2>A÷B를 했을 때, 소숫점 아래 N번째 수를 출력한다.<h2>예제 입력 1</h2><pre spellcheck="false"><code>25 7 5
</code></pre><h2>예제 출력 1</h2><pre spellcheck="false"><code>2</code></pre><h3>문제 풀이 접근</h3>이 문제는, 단순하게 a / b 한 후, mathf.pow(10,n) 해서 끌어올려서 % 10 으로 찾으면 쉽게 찾을 것처럼 생긴 문제여서, 나 또한 이렇게 접근했다. 다만, n이 상당히 높은수인 1,000,000 까지 할 수 있기 때문에, 끌어올려서 하는 방식은 애매했다.원리를 정확하게 알 수 없어 잡고 있는 것 보다 빠르게 풀고 이해하는 것이 전략적이라고 판단하여 힌트를 보고 풀었다. 힌트 : 초등과정 수학 나눗셈먼저 그림을 보면 간단한 수학 나눗셈이다. <img src="https://image.until.blog/sin0105/article/1726084591823.png" alt="until-1336">이걸 보고 만들어 낸 이 문제의 플로우는 아래와 같다. 1. 나머지 값을 10을 곱해 a 에 갱신해준다. (a = a % b * 10) 2. a / b 의 몫 값은 그 회차의 해당 자리 수 이다 . ex) n == 1 , a = 40 , mok = 5 -- 1번째 소수 자릿 수 ex) n == 2 , a = 50 , mok = 7 -- 2번째 소수 자릿 수 ex) n == 3 , a = 10 , mok = 1 -- 3번째 소수 자릿 수 등등 3. n 번째 까지 for 문을 통해 loop 하면서 가장 최근까지 입력된 mok 의 값을 그대로 출력<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/problem/1312
 */

namespace CodingTestProj
{
 internal class Program
 {
 static void Main(string[] args)
 {
 string[] inputs = Console.ReadLine().Split(' ');

 int a = Int32.Parse(inputs[0]);
 int b = Int32.Parse(inputs[1]);
 int n = Int32.Parse(inputs[2]);

 int ret = Solution.Prog(a,b,n);
 Console.WriteLine(ret);
 }
 }

 public static class Solution
 {
 public static int Prog(int a, int b, int n)
 {
 int ret = 0;
 int mok = 0;

 for (int i = 0; i &lt; n; ++i)
 {
 a = (a % b) * 10;
 mok = (a / b);
 }

 ret = mok;
 return ret;
 }
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1726084964706.png" alt="until-1337">

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

코딩테스트 준비 - 소수

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/challenges?order=recent"> </a><a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/">LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/problems/count-pairs-whose-sum-is-less-than-target/">Count Pairs Whose Sum is Less than Target</a></li><li>사용언어 : C#</li><li>난이도 : 최하</li><li>풀이시간 : 1m 49s</li><li>유형 : 반복문, 사칙연산</li></ul>Given a 0-indexed integer array <code spellcheck="false">nums</code> of length <code spellcheck="false">n</code> and an integer <code spellcheck="false">target</code>, return the number of pairs <code spellcheck="false">(i, j)</code> where <code spellcheck="false">0 &lt;= i &lt; j &lt; n</code> and <code spellcheck="false">nums[i] + nums[j] &lt; target</code>. &nbsp;Example 1:<pre spellcheck="false"><code>Input: nums = [-1,1,2,3,1], target = 2
Output: 3
Explanation: There are 3 pairs of indices that satisfy the conditions in the statement:
- (0, 1) since 0 &lt; 1 and nums[0] + nums[1] = 0 &lt; target
- (0, 2) since 0 &lt; 2 and nums[0] + nums[2] = 1 &lt; target 
- (0, 4) since 0 &lt; 4 and nums[0] + nums[4] = 0 &lt; target
Note that (0, 3) is not counted since nums[0] + nums[3] is not strictly less than the target.
</code></pre> Example 2:<pre spellcheck="false"><code>Input: nums = [-6,2,5,-2,-7,-1,3], target = -2
Output: 10
Explanation: There are 10 pairs of indices that satisfy the conditions in the statement:
- (0, 1) since 0 &lt; 1 and nums[0] + nums[1] = -4 &lt; target
- (0, 3) since 0 &lt; 3 and nums[0] + nums[3] = -8 &lt; target
- (0, 4) since 0 &lt; 4 and nums[0] + nums[4] = -13 &lt; target
- (0, 5) since 0 &lt; 5 and nums[0] + nums[5] = -7 &lt; target
- (0, 6) since 0 &lt; 6 and nums[0] + nums[6] = -3 &lt; target
- (1, 4) since 1 &lt; 4 and nums[1] + nums[4] = -5 &lt; target
- (3, 4) since 3 &lt; 4 and nums[3] + nums[4] = -9 &lt; target
- (3, 5) since 3 &lt; 5 and nums[3] + nums[5] = -3 &lt; target
- (4, 5) since 4 &lt; 5 and nums[4] + nums[5] = -8 &lt; target
- (4, 6) since 4 &lt; 6 and nums[4] + nums[6] = -4 &lt; target
</code></pre>Constraints:<ul><li><code spellcheck="false">1 &lt;= nums.length == n &lt;= 50</code></li><li><code spellcheck="false">-50 &lt;= nums[i], target &lt;= 50</code></li></ul><h3>문제 풀이 접근</h3>문제의 내용이 어렵지 않다. 제약조건 또한 어렵지 않다. 반복문 두개로 타겟 넘버와 비교하여 풀이할 수 있는 내용이다. <h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>public class Solution {
 public int CountPairs(IList&lt;int&gt; nums, int target) {
 
 int answer = 0;
 
 for(int i = 0; i &lt; nums.Count; ++i)
 {
 for(int j = i + 1; j &lt; nums.Count; ++j)
 {
 int fst = nums[i];
 int snd = nums[j];
 
 if(fst + snd &lt; target)
 ++answer;
 }
 }
 return answer;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1724176666815" alt="until-1258">

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

코딩테스트 준비 - Count Pairs Whose Sum is Less than Target

<h3>코딩 테스트 준비 일지 5 일차</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/43165">타겟 넘버</a></li><li>난이도 : 중</li></ul>n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.<pre spellcheck="false"><code>-1+1+1+1+1 = 3
+1-1+1+1+1 = 3
+1+1-1+1+1 = 3
+1+1+1-1+1 = 3
+1+1+1+1-1 = 3</code></pre>사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul class="tight" data-tight="true"><li>주어지는 숫자의 개수는 2개 이상 20개 이하입니다.</li><li>각 숫자는 1 이상 50 이하인 자연수입니다.</li><li>타겟 넘버는 1 이상 1000 이하인 자연수입니다.</li></ul><h5>입출력 예</h5>numbers target return[1, 1, 1, 1, 1] 3 5[4, 1, 2, 1] 4 2<h5>입출력 예 설명</h5>입출력 예 #1문제 예시와 같습니다.입출력 예 #2<pre spellcheck="false"><code>+4+1-2+1 = 4
+4-1+2-1 = 4</code></pre><ul class="tight" data-tight="true"><li>총 2가지 방법이 있으므로, 2를 return 합니다.</li></ul><h3>문제 풀이 접근</h3>결과적으로 오늘 혼자 풀었느냐 하면 아니다.문제를 보자마자, 핵심 키워드를 확인을 해보니 DFS/BFS 였다. 문제에서 나타난 핵심은 1. 순서는 그대로다. 2. 타겟 넘버에 맞다면, 여기서 카운트 하나 올리고, 총 카운트를 리턴한다. 이 문제를 풀면서 어느정도 트리를 생각하여 계속 트리를 그리고 왜 스왑이 없지? 경로들은 어떻게 담지? 하면서 문제에서도 요구하지 않은 사양에 빠져있었다.그리하여 문제 푸는시간이 약 1시간 40분 정도 걸렸고, 같은 반에 있으신 분께 도움을 받았다. 도움 받고 다시 문제 푸는 방식을 정립하고 아래와 같이 나왔다.<ol class="tight" data-tight="true"><li>경로를 담을 필요는 없다.</li><li>스왑도 생각하지마라. 왜 생각하는겨</li><li>+ - 경우를 더하면서 재귀돌리면 된다.</li></ol><h3>정답 작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;
public class Solution
{
public int solution(int[] numbers, int target)
{
int answer = 0;
calc(numbers, 0, 0, target, ref answer);
return answer;
}
public static void calc(int[] arr, int sum, int depth, int target, ref int answer)
{
if((arr.Length == depth) &amp;&amp; (sum == target))
{
++answer;
return;
} // 뎁스가 마지막에 도달했으며, 여기서 타겟넘버와 값이 같을때, ++ 한다 if (arr.Length &amp;lt;= depth)
 return; // 뎁스가 길이를 넘어갔을때, 종료한다.

 calc(arr, sum + arr[depth], depth + 1, target, ref answer); 
 // + 의 경우
 calc(arr, sum + (arr[depth] * -1), depth + 1, target, ref answer);
}}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717077690298" alt="until-369">

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

[코딩테스트 일지 - 99클럽] 5일차 - 타겟 넘버

<h3>코딩 테스트 준비 일지 8 일차</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" href="https://leetcode.com/problems/evaluate-boolean-binary-tree/description/">Evaluate Boolean Binary Tree</a></li><li>난이도 : 중하</li></ul>You are given the <code spellcheck="false">root</code> of a full binary tree with the following properties:<ul class="tight" data-tight="true"><li>Leaf nodes have either the value <code spellcheck="false">0</code> or <code spellcheck="false">1</code>, where <code spellcheck="false">0</code> represents <code spellcheck="false">False</code> and <code spellcheck="false">1</code> represents <code spellcheck="false">True</code>.</li><li>Non-leaf nodes have either the value <code spellcheck="false">2</code> or <code spellcheck="false">3</code>, where <code spellcheck="false">2</code> represents the boolean <code spellcheck="false">OR</code> and <code spellcheck="false">3</code> represents the boolean <code spellcheck="false">AND</code>.</li></ul>The evaluation of a node is as follows:<ul class="tight" data-tight="true"><li>If the node is a leaf node, the evaluation is the value of the node, i.e. <code spellcheck="false">True</code> or <code spellcheck="false">False</code>.</li><li>Otherwise, evaluate the node's two children and apply the boolean operation of its value with the children's evaluations.</li></ul>Return the boolean result of evaluating the <code spellcheck="false">root</code> node.A full binary tree is a binary tree where each node has either <code spellcheck="false">0</code> or <code spellcheck="false">2</code> children.A leaf node is a node that has zero children.Example 1:<img src="https://assets.leetcode.com/uploads/2022/05/16/example1drawio1.png" alt=""><pre spellcheck="false"><code>Input: root = [2,1,3,null,null,0,1]
Output: true
Explanation: The above diagram illustrates the evaluation process.
The AND node evaluates to False AND True = False.
The OR node evaluates to True OR False = True.
The root node evaluates to True, so we return true.</code></pre>Example 2:<pre spellcheck="false"><code>Input: root = [0]
Output: false
Explanation: The root node is a leaf node and it evaluates to false, so we return false.
</code></pre>Constraints:<ul class="tight" data-tight="true"><li>The number of nodes in the tree is in the range <code spellcheck="false">[1, 1000]</code>.</li><li><code spellcheck="false">0 &lt;= Node.val &lt;= 3</code></li><li>Every node has either <code spellcheck="false">0</code> or <code spellcheck="false">2</code> children.</li><li>Leaf nodes have a value of <code spellcheck="false">0</code> or <code spellcheck="false">1</code>.</li><li>Non-leaf nodes have a value of <code spellcheck="false">2</code> or <code spellcheck="false">3</code>.</li></ul><h3>문제 풀이 접근</h3>이 문제는 단순 경로 탐색처럼 진행하면 되는 문제처럼 보였는데, 탐색 이후 처리가 더 중요했던 문제였다.이 문제를 봤을때, 딱 해결 방법이 DFS로 하는것이 좋아보여서, DFS 말고 다른 방법은 고려하지 않았다. 딱 문제의 생김새가 부모의 Root 노드가 0,1 이 아니고 2,3 이면서 left, right 가 null 일때를 참고해서 계산한 후에 내 root 의 value 값을 갱신하면 되는것 처럼 생겼다.다행히 풀이 방법이 틀리지 않아서 문제를 용이하게 풀었으나, 중간에 조금 해맸다. 받은 데이터의 value는 어차피 중요하지 않아서 덮어씌워도 됐었는데, stack 으로 탐색한 경로를 수집하다가 나중에 다 수집하고나서 결과를 연산하는 방식으로 하니까 아무래도 연산하는 순서나 이런 부분에서 꼬이는 것이 많이 있었다. 그래서 이 방법은 시원하게 폐기하고 stack 지워버리고 재귀로 해결했다.문제를 푸는 플로우는 다음과 같다. 1. DFS를 만들고, 바로 left, right 순으로 순회시킨다. 예외 처리로는 left,right 가 모두 null 인 경우로 처리한다. 2. 이후 left, right 순으로 순회한 다음 root.value 가 2,3 인 경우 OR, AND 의 경우 값만 처리해주고 결과를 bool 값으로 리턴한다. 3. 추가로 첫 입력 데이터 root 가 0, 1 으로 하나만 들어오는 경우의 값도 처리하여 종료해준다. ( 이때는 바로 root.Value 를 Convert.ToBoolean()으로 변수를 컨버팅해서 반환하면 된다)<h3>정답 작성 코드 ( C# )</h3><pre spellcheck="false"><code>/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * public int val;
 * public TreeNode left;
 * public TreeNode right;
 * public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 * this.val = val;
 * this.left = left;
 * this.right = right;
 * }
 * }
 */
 public class Solution
 {
 public bool EvaluateTree(TreeNode root)
 {
 if (root.left == null &amp;&amp; root.right == null)
 return Convert.ToBoolean(root.val);

 bool dd = DFS(root);
 return dd;
 }

 public bool DFS(TreeNode root) 
 {
 if (root.left == null &amp;&amp; root.right == null)
 return false;

 DFS(root.left);
 DFS(root.right);

 if (root.left == null &amp;&amp; root.right == null)
 return false;

 switch(root.val)
 {
 case 2:
 root.val = (root.left.val == 0 &amp;&amp; root.right.val == 0) ? 0 : 1;
 break;
 case 3:
 root.val = (root.left.val == 1 &amp;&amp; root.right.val == 1) ? 1 : 0;
 break;
 }

 return Convert.ToBoolean(root.val);
 }
 }</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717353024205" alt="until-399"><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;

namespace CodingTestProj
{
 public class TreeNode
 {
 public int val;
 public TreeNode left;
 public TreeNode right;
 public TreeNode(int val = 0, TreeNode left = null, TreeNode right = null)
 {
 this.val = val;
 this.left = left;
 this.right = right;
 }
 }

 /* Condition 
 * 1 . FULL BT
 * 
 * 
 * 
 * 
 */

 internal class Program
 {
 static void Main(string[] args)
 {
 TreeNode node1 = new TreeNode(3);
 TreeNode node2 = new TreeNode(3);
 TreeNode node3 = new TreeNode(2);
 TreeNode node4 = new TreeNode(0);
 TreeNode node5 = new TreeNode(0);
 TreeNode node6 = new TreeNode(3);
 TreeNode node7 = new TreeNode(2);
 TreeNode node8 = new TreeNode(1);
 TreeNode node9 = new TreeNode(3);
 TreeNode node10 = new TreeNode(1);
 TreeNode node11 = new TreeNode(1);
 TreeNode node12 = new TreeNode(2);
 TreeNode node13 = new TreeNode(1);
 TreeNode node14 = new TreeNode(1);
 TreeNode node15 = new TreeNode(1);


 node1.left = node2;
 node1.right = node3;

 node2.left = node4;
 node2.right = node5;

 node3.left = node6;
 node3.right = node7;

 // 4 , 5 X
 node6.left = node8;
 node6.right = node9;

 node7.left = node10;
 node7.right = node11;

 node9.left = node12;
 node9.right = node13;

 node12.left = node14;
 node12.right = node15;

 Solution solution = new Solution();
 solution.EvaluateTree(node1);
 }
 }

 public class Solution
 {
 public bool EvaluateTree(TreeNode root)
 {
 if (root.left == null &amp;&amp; root.right == null)
 return Convert.ToBoolean(root.val);

 bool dd = DFS(root);
 return dd;
 }

 public bool DFS(TreeNode root) 
 {
 if (root.left == null &amp;&amp; root.right == null)
 return false;

 DFS(root.left);
 DFS(root.right);

 if (root.left == null &amp;&amp; root.right == null)
 return false;

 switch(root.val)
 {
 case 2:
 root.val = (root.left.val == 0 &amp;&amp; root.right.val == 0) ? 0 : 1;
 break;
 case 3:
 root.val = (root.left.val == 1 &amp;&amp; root.right.val == 1) ? 1 : 0;
 break;
 }

 return Convert.ToBoolean(root.val);
 }
 }
}</code></pre>

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

[코딩테스트 일지 - 99클럽] 8일차 - Evaluate Boolean Binary Tree

<h3>코딩 테스트 준비 일지 13 일차</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" href="https://leetcode.com/problems/divisor-game/">Divisor Game</a></li><li>난이도 : 중상 ( 체감 중상.. )</li><li>풀이시간 : 2h 43m</li></ul><h6>문제 설명</h6>Alice and Bob take turns playing a game, with Alice starting first.Initially, there is a number <code spellcheck="false">n</code> on the chalkboard. On each player's turn, that player makes a move consisting of:<ul class="tight" data-tight="true"><li>Choosing any <code spellcheck="false">x</code> with <code spellcheck="false">0 &lt; x &lt; n</code> and <code spellcheck="false">n % x == 0</code>.</li><li>Replacing the number <code spellcheck="false">n</code> on the chalkboard with <code spellcheck="false">n - x</code>.</li></ul>Also, if a player cannot make a move, they lose the game.Return <code spellcheck="false">true</code> if and only if Alice wins the game, assuming both players play optimally.&nbsp;Example 1:<pre spellcheck="false"><code>Input: n = 2
Output: true
Explanation: Alice chooses 1, and Bob has no more moves.
</code></pre>Example 2:<pre spellcheck="false"><code>Input: n = 3
Output: false
Explanation: Alice chooses 1, Bob chooses 1, and Alice has no more moves.
</code></pre>&nbsp;Constraints:<ul class="tight" data-tight="true"><li><code spellcheck="false">1 &lt;= n &lt;= 1000</code></li></ul><h3>문제 풀이 접근</h3>일단, 문제 풀이에 앞서 LeetCode 와 HackerRank 같은 외국사이트는 정확한 요구조건을 파악하는게 먼저다. 또 이상한 해석으로 삽질할 것이라고 생각해서 먼저 해석해본 뒤에 번역기로 체크까지하고 시작했다. 요구조건은 다음과 같다. 1. n 이라는 자연수를 주겠다. 범위는 1 &lt;= n &lt;= 1000 2. 한 턴씩 숫자를 변화시켜야 한다. n = (n -x) 로 변화해야한다. (x 의 범위는 0 &lt; x &lt; n , 조건은 n % x == 0 ) 3. n 을 더이상 대체할 수 없으면 게임은 종료한다. 4. Alice 부터 시작한다. 5. 앨리스가 이긴다면 True 한다. 이외는 False ( 패배하면 False 겠지..)문제를 또 여기서 이해를 못해서 도저히 문제가 잘못됐다고 판단했는데 n 를 n -x 로 대체하는것을 또 까먹고 삽질했다. 문제 잘 읽어야한다.나는 여기서 활용한 것은 일단 메모이제이션을 활용하면 좋겠다고 생각했고, 재귀함수를 만들어서 이 결과를 배열로 저장하면 속도를 더 빠르게 처리할 수 있을것이라고 생각했다.문제 해결 플로우는 아래와 같다. 1. 배열을 만든다. n 의 제한이 1000 까지니까 1001 짜리 배열을 만들어서 초기화한다. 2. 앞 수들은 미리 배열에 넣었다. ( 앞 수 : 0,1,2,3 등 바로 확인할 수 있는 수들은 바로 넣어줬다. ) 앞 수 : 0 -&gt; False, 1 -&gt; False, 2 -&gt; True, 3 -&gt; False 등 3. 메모이제이션 한 값을 가져와 보고 False면 결과가 False라도 다시한면 MakeResult 함수로 만들어준 뒤에 결과를 재확인한다. 4. MakeResult 는 1이 되면 종료하는 재귀함수이며 이 함수의 반환값 자체가 Alice 의 사용턴이라고 이해할 수 있다. ( 앨리스는 홀수턴에만 이긴다. ) 5. MakeResult 함수 안에서도 들어온 n 의 값은 계속해서 변화하며, 그때그때 뽑을 수 있는 수가 다르기 때문에 MakeSelectNumber로 리스트를 만들어서 넣어준다. 가능한 한 모든 경우의 수를 다 파악해서 넣는것이 정확한 결과를 만들어낸다. 6. 반환하여 돌아오는 값을 배열에 저장하고, 저장한 배열의 값을 가져와서 함수 종료한다.<h3>정답 작성 코드 ( C++ )</h3><pre spellcheck="false"><code> public class Solution
 {

 public int nMax = 1001;
 public bool[] result;
 public static int Number;

 public bool DivisorGame(int n)
 {
 Init(); // 결과 메모이제이션이라 상관없을 듯,
 // 0 &lt; x &lt; n , n % x == 0 

 Number = n; 

 if (Number == 0) return false;
 if (Number == 1) return false;
 if (Number == 2) return true;
 if (Number == 3) return false;

 if (TryGetResult(Number) == true)
 return true;

 result[Number] = MakeResult(Number);
 return result[Number];
 }

 public bool MakeResult(int n) // adding 는 가중, count는 
 {
 if (n == 1)
 return false;

 List&lt;int&gt; SelectedNumbers = new List&lt;int&gt;();

 MakeSelectedNumber(n, ref SelectedNumbers);

 for (int i = 0; i &lt; SelectedNumbers.Count; ++i)
 {
 if (0 &gt;= n - SelectedNumbers[i]) continue;
 return !MakeResult(n - SelectedNumbers[i]);
 }

 return false;
 }

 public void MakeSelectedNumber(int n, ref List&lt;int&gt; selectedNumber)
 {
 for (int i = 0; i &lt; n; ++i)
 {
 if (i == 0) continue;
 if (n % i == 0)
 selectedNumber.Add(i);
 }
 }


 public void Init()
 {
 result = new bool[nMax];

 result[0] = false; // 있을리도 없지만, False 처리
 result[1] = false; // 앨리스가 선택할 수 없기때문에 false,
 result[2] = true;
 result[3] = false; // 앨리스 패배
 }

 public bool TryGetResult(int n)
 {
 return result[n];
 }
 }</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717951664939" alt="until-432">

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

[코딩테스트 일지 - 99클럽] 13일차 - Divisor Game

<h3>코딩테스트 준비 일지</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.hackerrank.com/dashboard">해커랭크</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.hackerrank.com/challenges/one-month-preparation-kit-plus-minus/problem?isFullScreen=true&amp;h_l=interview&amp;playlist_slugs%5B%5D=preparation-kits&amp;playlist_slugs%5B%5D=one-month-preparation-kit&amp;playlist_slugs%5B%5D=one-month-week-one">Plus Minus</a></li><li>난이도 : 하</li></ul><h3>문제</h3>Given an array of integers, calculate the ratios of its elements that are positive, negative, and zero. Print the decimal value of each fraction on a new line withplaces after the decimal.Note: This challenge introduces precision problems. The test cases are scaled to six decimal places, though answers with absolute error of up to 10^(-4), are acceptable.Examplearr = [1,1,0-1,-1]There are n = 5 elements, two positive, two negative and one zero. Their ratios are 2/5 = 0.400000 , 2/5 = 0.400000 , and 1/5 = 0.200000. Results are printed as:<pre spellcheck="false"><code>0.400000
0.400000
0.200000</code></pre>Function DescriptionComplete the plusMinus function in the editor below.plusMinus has the following parameter(s):<ul class="tight" data-tight="true"><li>int arr[n]: an array of integers</li></ul>Print Print the ratios of positive, negative and zero values in the array. Each value should be printed on a separate line withdigits after the decimal. The function should not return a value.Input FormatThe first line contains an integer,, the size of the array. The second line contains space-separated integers that describeConstraints<ul class="tight" data-tight="true"><li>0 &lt; n &lt;= 100</li><li>- 100 &lt;= arr[i] &lt;= 100</li></ul>Output FormatPrint the following lines, each to decimals:<ol class="tight" data-tight="true"><li>proportion of positive values</li><li>proportion of negative values</li><li>proportion of zeros</li></ol>Sample Input<pre spellcheck="false"><code>STDIN Function
----- --------
6 arr[] size n = 6
-4 3 -9 0 4 1 arr = [-4, 3, -9, 0, 4, 1]</code></pre>Sample Output<pre spellcheck="false"><code>0.500000
0.333333
0.166667</code></pre>ExplanationThere are positive numbers, negative numbers, and zero in the array. The proportions of occurrence are positive: 3/6 = 0.500000 , negative: 2/6 = 0.333333 and zeros: 1/6 = 0.166667<h3>문제 풀이 접근</h3>뭔가 문제가 영어다보니, 쉬운 문제도 어렵게 보이는 듯한 그런 느낌이 있다. 하지만, 이 문제는 아래와 같다. 1. n 개 정수 던져줄게 2. 양수 / 전체 , 음수 / 전체, 0 / 전체 이렇게 나눠서 값 출력해. 그래서 던져주는대로, 갯수를 먼저 세고, 양의 정수, 음의 정수, 0 의 값을 비율로 출력했다. 출력까지 하는줄 몰랐는데, 출력하니 All Case Pass 였다.<h3>작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System.CodeDom.Compiler;
using System.Collections.Generic;
using System.Collections;
using System.ComponentModel;
using System.Diagnostics.CodeAnalysis;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Reflection;
using System.Runtime.Serialization;
using System.Text.RegularExpressions;
using System.Text;
using System;
class Result
{/*
 * Complete the 'plusMinus' function below.
 *
 * The function accepts INTEGER_ARRAY arr as parameter.
 */
public static List&amp;lt;double&amp;gt; ratio = new List&amp;lt;double&amp;gt;();public static void plusMinus(List&amp;lt;int&amp;gt; arr)
{
double count = arr.Count;
double posiCount = arr.FindAll(rhs =&amp;gt; rhs &amp;gt; 0).Count;
double NegaCount = arr.FindAll(rhs =&amp;gt; rhs &amp;lt; 0).Count;
double ZeroCount = arr.FindAll(rhs =&amp;gt; rhs == 0).Count;ratio.Add(posiCount/count);
ratio.Add(NegaCount/count);
ratio.Add(ZeroCount/count);}}class Solution
{
public static void Main(string[] args)
{
int n = Convert.ToInt32(Console.ReadLine().Trim()); List&amp;lt;int&amp;gt; arr = Console.ReadLine().TrimEnd().Split(' ').ToList().Select(arrTemp =&amp;gt; Convert.ToInt32(arrTemp)).ToList();Result.plusMinus(arr);
var ratio = Result.ratio;for(int i = 0; i &amp;amp;lt; ratio.Count; ++i)
{
Console.WriteLine(ratio[i]);
}}}
</code></pre>

해커랭크 - 1 Month Preparation Kit 1번 문제.

[코딩테스트 일지] 해커랭크, Plus Minus

Java 기술면접

<h3>🥅 목표</h3>📝 Java 개념 Review &amp; 관련 기술 면접 질문에 대비해 보자<blockquote>(1) JVM이 뭘까요? (2) JDK, JVM, JRE 의 차이점을 말해주세요</blockquote><h3>Java의 동작구조</h3><img src="https://image.until.blog/woonideveloper423/article/1718544207971" alt="until-526">JDK, JVM, JRE 에 대해 자세히 살펴보기 전에 Java의 동작 구조를 한 번 살펴 보자<ol><li>개발자는 사람이 이해할 수 있는 언어로 소스 코드를 작성한다.(.java)</li><li>자바 컴파일러(javac.exe)가 자바 소스코드를 읽어서 가상 머신이 이해할 수 있는 바이트 코드로 변환한다.(.class)</li><li>Class Loader 를 통해 .class 파일이 JVM 메모리에 적재된다.</li><li>JVM 이 JAVA Interpreter(java.exe) 및 JIT 컴파일러 를 이용하여 바이트 코드를 실행한다.</li><li>JVM 이 메모리 관리,스레드 관리 등 런타임 환경을 제공한다.</li></ol><h3>JVM(Java Virtual Machine)이란?</h3>위 자바 코드의 동작 순서에서 JVM이 대략적으로 어떤 역할을 하는지 알 수 있었다. JVM 이란 자바 가상 머신으로 자바 프로그램을 실행하기 위한 가상 컴퓨터 역할을 한다. 여기서 가장 중요한 점은 JVM은 자바와 운영 체제 사이에서 중계 역할을 하여, 자바가 플랫폼 독립적 으로 실행 가능하게 해준다는 것이다. 정리하면 다음과 같다.<ul><li>JVM 은 자바 가상 머신을 자바 바이트코드를 실행하는 플랫폼 독립적인 실행 환경을 제공한다.</li><li>JVM은 컴파일된 바이트 코드를 해당 운영 체제가 이해할 수 있는 기계어로 변환하고 실행한다.</li><li>JVM의 존재로 같은 자바 프로그램을 한 번 작성하면 어느 운영체제에서나 실행된다.(Write Once, Run Any where)</li></ul><h3>JDK&amp;JRE 와의 차이점</h3>JDK와 JRE 또한 JVM 과 마찬가지로 자바 개발 및 실행에 있어 필수적인 구성요소이다. 구조는 대략적으로 다음과 같다.<img src="https://image.until.blog/woonideveloper423/article/1718544367014" alt="until-527">JRE(Java Runtime Environment)는 자바 실행 환경으로 자바 프로그램을 실행하기 위해 필요한 JVM 과 자바 클래스 라이브러리, 그리고 다른 지원 파일들을 포함한다. JRE만으로는 Java 프로그램 실행은 가능하지만 컴파일러가 없기 떄문에 자바 프로그램 개발은 불가능하다. 정리하면 JRE는 JVM을 동작하기 위한 자바 실행 환경이라 보면 되겠다. JDK(Java Development Kit) 은 자바 개발 키트로 자바로 프로그램까지 개발하고 싶다면 JDK를 설치해야만 한다. 보통 자바를 설치한다고 할 떄 이는 JDK 를 설치한다는 뜻과 거의 동일하다. JDK는 JRE(JVM)의 기능을 포함하고 있으며 .java 파일들을 .class 파일들로 변환하는 JavaCompiler(javac) 기능이 있다. JDK는 jdb 개발 도구를 통해 디버깅 기능도 제공한다.<h3>🔚 결론</h3>자 이제 관련 면접 예상 질문을 바탕으로 정리해보자<ol><li>JVM이란? ⏩ JVM은 컴파일된 바이트 코드를 운영체제가 이해할 수 있는 기계어로 번역해 실행하는 가상 머신이다.</li><li>JDK 와 JRE의 차이점은? ⏩ JRE는 JVM을 포함하여 자바 프로그램을 실행하기 위해 필요한 자바 클래스 라이브러리, 그 밖에 다른 지원파일을 포함하는 자바 실행 환경이다. (컴파일러가 없기 때문에 오직 실행만 가능하다.) JDK는 자바 컴파일러를 포함해 자바로 프로그램을 개발하기 위해 필요한 모든 도구를 포함한 키트이다. 자바로 프로그램을 개발하려면 JDK를 설치하여야 한다.</li></ol><h3>📚 참고자료</h3><ul><li><a target="_blank" rel="noopener noreferrer nofollow" href="https://wonyong-jang.github.io/java/2020/11/08/Java-JVM.html">https://wonyong-jang.github.io/java/2020/11/08/Java-JVM.html</a> </li></ul>

[Java&기술면접] JVM의 개념 및 JDK JRE 와의 차이점

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><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/range-sum-of-bst/">938. Range Sum of BST</a></li><li>사용언어 : C#</li><li>난이도 : 하</li><li>풀이시간 : 18m 28s</li><li>유형 : 완전탐색, 이진트리, 트리</li></ul>Given the <code spellcheck="false">root</code> node of a binary search tree and two integers <code spellcheck="false">low</code> and <code spellcheck="false">high</code>, return the sum of values of all nodes with a value in the inclusive range <code spellcheck="false">[low, high]</code>.&nbsp;Example 1:<img src="https://assets.leetcode.com/uploads/2020/11/05/bst1.jpg" alt=""><pre spellcheck="false"><code>Input: root = [10,5,15,3,7,null,18], low = 7, high = 15
Output: 32
Explanation: Nodes 7, 10, and 15 are in the range [7, 15]. 7 + 10 + 15 = 32.
</code></pre>Example 2:<img src="https://assets.leetcode.com/uploads/2020/11/05/bst2.jpg" alt=""><pre spellcheck="false"><code>Input: root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10
Output: 23
Explanation: Nodes 6, 7, and 10 are in the range [6, 10]. 6 + 7 + 10 = 23.
</code></pre>&nbsp;Constraints:<ul><li>The number of nodes in the tree is in the range <code spellcheck="false">[1, 2 * 104]</code>.</li><li><code spellcheck="false">1 &lt;= Node.val &lt;= 105</code></li><li><code spellcheck="false">1 &lt;= low &lt;= high &lt;= 105</code></li><li>All <code spellcheck="false">Node.val</code> are unique.</li></ul><h3>문제 풀이 접근</h3>이 문제는, 이진트리로 구성된 노드를 순회하는 문제다. 문제를 보고 이진트리 형태의 왼쪽, 오른쪽을 순회한다는 점에서 피보나치를 떠올렸다. 사실 왼쪽 오른쪽해서 맞으면 더하고 하는 것뿐이라, 비슷한 알고리즘이다. 다만 Return 값으로 받아서 연산하는 방식으로 하고싶었는데, 노드의 value로 판단해서 반환값과 완전탐색에 대한 제약을 설정하려니 방법이 애매해서 정적변수 하나두고 연산을 수행했다. 이 문제의 플로우는, 1. RootNode 기준으로 왼쪽, 오른쪽 돌린다. 2.값이 low, high를 포함한 사이의 값이 걸린다면 Ret 변수에 덧셈 3. 맨 처음 호출자로 돌아온 후 Ret 값 반환.<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.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;

///*
// * URL : https://leetcode.com/problems/range-sum-of-bst/description/
// */

namespace CodingTestProj
{
 internal class Program
 {

 static void Main(string[] args)
 {
 TreeNode root6 = new TreeNode(18, null, null);
 TreeNode root5 = new TreeNode(7, null, null);
 TreeNode root4 = new TreeNode(3, null, null);
 TreeNode root3 = new TreeNode(15, null, root6);
 TreeNode root2 = new TreeNode(5, root4, root5);
 TreeNode root1 = new TreeNode(10, root2, root3);

 int low = 7;
 int high = 15;
 Solution solu = new Solution();
 solu.RangeSumBST(root1,low,high);
 }
 }

 public class TreeNode
 {
 public int val;
 public TreeNode left;
 public TreeNode right;
 public TreeNode(int val = 0, TreeNode left = null, TreeNode right = null)
 {
 this.val = val;
 this.left = left;
 this.right = right;
 }
 }
 public class Solution
 {
 public static int Ret;
 public int RangeSumBST(TreeNode root, int low, int high)
 {
 // low , high 의 모든 노드 값의 합
 Ret = 0;
 RootRecursion(root, low, high);
 return Ret;
 }

 public void RootRecursion(TreeNode curRoot, int low, int high)
 {
 if (curRoot == null) return;

 if(curRoot.val &gt;= low &amp;&amp; curRoot.val &lt;= high)
 Ret += curRoot.val;

 RootRecursion(curRoot.left, low, high);
 RootRecursion(curRoot.right, low, high);
 }
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1725877226688.png" alt="until-1329">

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

코딩테스트 준비 - Range Sum of BST

<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

코딩테스트

<h3>문제 설명</h3>당신은 순서대로 <code spellcheck="false">n</code>개의 퍼즐을 제한 시간 내에 풀어야 하는 퍼즐 게임을 하고 있습니다. 각 퍼즐은 난이도와 소요 시간이 정해져 있습니다. 당신의 숙련도에 따라 퍼즐을 풀 때 틀리는 횟수가 바뀌게 됩니다. 현재 퍼즐의 난이도를 <code spellcheck="false">diff</code>, 현재 퍼즐의 소요 시간을 <code spellcheck="false">time_cur</code>, 이전 퍼즐의 소요 시간을 <code spellcheck="false">time_prev</code>, 당신의 숙련도를 <code spellcheck="false">level</code>이라 하면, 게임은 다음과 같이 진행됩니다.<ul><li><code spellcheck="false">diff</code> ≤ <code spellcheck="false">level</code>이면 퍼즐을 틀리지 않고 <code spellcheck="false">time_cur</code>만큼의 시간을 사용하여 해결합니다.</li><li><code spellcheck="false">diff</code> &gt; <code spellcheck="false">level</code>이면, 퍼즐을 총 <code spellcheck="false">diff</code> - <code spellcheck="false">level</code>번 틀립니다. 퍼즐을 틀릴 때마다, <code spellcheck="false">time_cur</code>만큼의 시간을 사용하며, 추가로 <code spellcheck="false">time_prev</code>만큼의 시간을 사용해 이전 퍼즐을 다시 풀고 와야 합니다. 이전 퍼즐을 다시 풀 때는 이전 퍼즐의 난이도에 상관없이 틀리지 않습니다. <code spellcheck="false">diff</code> - <code spellcheck="false">level</code>번 틀린 이후에 다시 퍼즐을 풀면 <code spellcheck="false">time_cur</code>만큼의 시간을 사용하여 퍼즐을 해결합니다.</li></ul>예를 들어 <code spellcheck="false">diff</code> = 3, <code spellcheck="false">time_cur</code> = 2, <code spellcheck="false">time_prev</code> = 4인 경우, <code spellcheck="false">level</code>에 따라 퍼즐을 푸는데 걸리는 시간은 다음과 같습니다.<ul><li><code spellcheck="false">level</code> = 1이면, 퍼즐을 3 - 1 = 2번 틀립니다. 한 번 틀릴 때마다 2 + 4 = 6의 시간을 사용하고, 다시 퍼즐을 푸는 데 2의 시간을 사용하므로 총 6 × 2 + 2 = 14의 시간을 사용하게 됩니다.</li><li><code spellcheck="false">level</code> = 2이면, 퍼즐을 3 - 2 = 1번 틀리므로, 6 + 2 = 8의 시간을 사용하게 됩니다.</li><li><code spellcheck="false">level</code> ≥ 3이면 퍼즐을 틀리지 않으며, 2의 시간을 사용하게 됩니다.</li></ul>퍼즐 게임에는 전체 제한 시간 <code spellcheck="false">limit</code>가 정해져 있습니다. 제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최솟값을 구하려고 합니다. 난이도, 소요 시간은 모두 양의 정수며, 숙련도도 양의 정수여야 합니다.퍼즐의 난이도를 순서대로 담은 1차원 정수 배열 <code spellcheck="false">diffs</code>, 퍼즐의 소요 시간을 순서대로 담은 1차원 정수 배열 <code spellcheck="false">times</code>, 전체 제한 시간 <code spellcheck="false">limit</code>이 매개변수로 주어집니다. 제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최솟값을 정수로 return 하도록 solution 함수를 완성해 주세요.<h3>제한사항</h3><ul><li>1 ≤ <code spellcheck="false">diffs</code>의 길이 = <code spellcheck="false">times</code>의 길이 = <code spellcheck="false">n</code> ≤ 300,000<ul><li><code spellcheck="false">diffs[i]</code>는 <code spellcheck="false">i</code>번째 퍼즐의 난이도, <code spellcheck="false">times[i]</code>는 <code spellcheck="false">i</code>번째 퍼즐의 소요 시간입니다.</li><li><code spellcheck="false">diffs[0]</code> = 1</li><li>1 ≤ <code spellcheck="false">diffs[i]</code> ≤ 100,000</li><li>1 ≤ <code spellcheck="false">times[i]</code> ≤ 10,000</li></ul></li><li>1 ≤ <code spellcheck="false">limit</code> ≤ 1015<ul><li>제한 시간 내에 퍼즐을 모두 해결할 수 있는 경우만 입력으로 주어집니다.</li></ul></li></ul><h3>입출력 예시</h3><img src="https://image.until.blog/jisoo/article/1727223139135.png" alt="until-1507"><h3>접근</h3><ol><li>puzzle에 대한 조건식을 구성</li><li>숙련도를 찾아야하는데, 전부 계산하기에는 시간초과 =&gt; 이진 탐색 필요!</li></ol><h3>구현 Code</h3><pre spellcheck="false"><code class="language-python">def puzzle(diff, cur, prev, level):
 if diff &lt;= level:
 return cur
 else:
 return (diff - level) * (cur + prev) + cur


def solution(diffs, times, limit):
 max_level, min_level = max(diffs), 1

 while max_level &gt; min_level:
 mid_level = (min_level + max_level) // 2
 total = puzzle(diffs[0], times[0], 0, mid_level)

 for t in range(1, len(diffs)):
 prev = times[t - 1]
 cur = times[t]
 total += puzzle(diffs[t], cur, prev, mid_level)
 if total &lt;= limit:
 max_level = mid_level
 else:
 min_level = mid_level + 1

 return min_level</code></pre><h3>함수 설명</h3>puzzle<ul><li>현재 퍼즐 난이도가 숙련도보다 쉽다면 =&gt; 현재값</li><li>현재 퍼즐 난이도가 숙련도보다 어렵다면<ul><li>(이전 문제 푸는 시간 + 현재 문제 푸는 시간)을 (난이도 - 숙련도) 즉, 틀릴 때마다 반복해주고 현재 문제 푸는 시간만큼 더해줘야한다.</li></ul></li></ul>숙련도 찾는 방법전부 탐색하기에는 불가능하기 때문에, 중간부터 찾아준다.level에 따라 계산한 값을 total에 더해줄건데, 만약에 limit보다 크다면 level을 낮춰준다.반대로 작다면 최소값을 찾아야하기 때문에 숙련도를 높여준다.

문제 설명당신은 순서대로 n개의 퍼즐을 제한 시간 내에 풀어야 하는 퍼즐 게임을 하고 있습니다. 각 퍼즐은 난이도와 소요 시간이 정해져 있습니다. 당신의 숙련도에 따라 퍼즐을 풀 때 틀리는 횟수가 바뀌게 됩니다. 현재 퍼즐의 난이도를 diff, 현재 퍼즐의 소요 시간을 time_cur, 이전 퍼즐의 소요 시간을 time_prev, 당신의 숙련도를 level

[프로그래머스 - lv2] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (Python)

[영상처리프로그래밍]

Docker

저는 이제 개발할 때 도커없는 삶을 생각할 수도 없을 정도로 저에게 있어 필수가 되었습니다 🤣

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/2798">2798.블랙잭</a></li><li>사용언어 : C#</li><li>난이도 : 중</li><li>풀이시간 : 14m</li><li>유형 : 브루트포스</li></ul><h2>문제</h2>카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과&nbsp;최대한 가깝게 만들어야 한다.N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오.<h2>입력</h2>첫째 줄에 카드의 개수 N(3 ≤&nbsp;N ≤&nbsp;100)과 M(10 ≤&nbsp;M ≤&nbsp;300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다.합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다.<h2>출력</h2>첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다.<h2>예제 입력 1</h2><pre spellcheck="false"><code>5 21
5 6 7 8 9
</code></pre><h2>예제 출력 1</h2><pre spellcheck="false"><code>21
</code></pre><h2>예제 입력 2</h2><pre spellcheck="false"><code>10 500
93 181 245 214 315 36 185 138 216 295
</code></pre><h2>예제 출력 2</h2><pre spellcheck="false"><code>497</code></pre><h2>문제 풀이 접근</h2>오늘은 그래프를 한동안 풀어서, 다른 유형을 풀어볼까 생각하게 되었고 바로 보인게 브루트포스(완전탐색) 이었다. 처음이라 난이도가 낮았으나, 그래도 생각을 조금은 하게되었다. 문제의 요구는 블랙잭은 21까지 가장 가까운 숫자 조합을 만드는게 승리자이지만, 문제에서 타겟 넘버를 줄거고, 그 넘버를 만들 수 있는 가장 가까운 숫자를 만들어서 제출하면 된다. 이전에는, 맞춘다해서 함수를 종료하지 않았는데, 아티클을 작성하면서 그럼 가장 가까운 숫자면 더 빠르게 찾아낼 수 있다는 생각이 들어서 맞으면 바로 출력하고 함수 종료했더니, 4ms정도 더 빨라졌다. 모든 루프를 다 순회하는 것 보다 이쪽이 더 그리디하게 풀 수 있을것이라고 생각한다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.CodeDom;
using System.Collections.Generic;
using System.ComponentModel;
using System.ComponentModel.Design;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Security.AccessControl;
using System.Security.Authentication;
using System.Security.Cryptography;
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;

/*
 * Difficulty : Easy
 * URL : https://www.acmicpc.net/problem/2798
 */


namespace CodingTestProj
{
 internal class Program
 {


 static void Main(string[] args)
 {
 Solution solution = new Solution();
 solution.solve();
 }
 }
 public class Solution
 {
 public int n;
 public int m;

 public int balance;
 public int ret;

 public void solve()
 {
 ret = 0;
 balance = int.MaxValue;
 var input = Console.ReadLine().Split(' ');
 n = Int32.Parse(input[0]);
 m = Int32.Parse(input[1]);

 List&lt;int&gt; list = new List&lt;int&gt;();

 input = Console.ReadLine().Split(' ');

 for (int i = 0; i &lt; input.Length; ++i)
 {
 list.Add(Int32.Parse(input[i]));
 }

 for (int i = 0; i &lt; list.Count; ++i)
 {
 for (int j = i + 1; j &lt; list.Count; ++j)
 {
 for (int k = j + 1; k &lt; list.Count; ++k)
 {

 var value1 = list[i];
 var value2 = list[j];
 var value3 = list[k];

 var sum = value1 + value2 + value3;

 if (sum &gt; m) continue;

 var checkRet = Math.Abs(sum - m);



 if (checkRet &lt; balance)
 {
 balance = checkRet;
 ret = sum;
 }

 if (checkRet == 0)
 {
 ret = sum;
 Console.WriteLine(ret);
 return;
 }
 }
 }
 }

 Console.WriteLine(ret);
 }
 }
}

</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1727792948954.png" data-width="100%" data-align="center">

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

코딩테스트 준비 - 블랙잭

<h1>개요</h1>Notion Database를 CMS로 활용하여 손쉽게 블로그를 만들고자 하였고, 블로그를 만들며 겪언던 이슈들을 정리하고자 한다.<h1>사용한 라이브러리</h1><ul><li><a target="_blank" rel="noopener noreferrer nofollow" href="https://github.com/makenotion/notion-sdk-js">notion-sdk-js (official)</a></li><li><a target="_blank" rel="noopener noreferrer nofollow" href="https://github.com/NotionX/react-notion-x">react-notion-x (unofficial)</a></li></ul>notion-sdk-js는 data-fetching을 담당하는 라이브러리고, react-notion-x는 불러온 데이터를 노션과 유사한 화면으로 손쉽게 리액트에 그려주는 라이브러리이다.react-notion-x에서 제공하는 <code spellcheck="false">&lt;NotionRenderer /&gt;</code> 컴포넌트에 노션 페이지의 데이터가 담긴 <code spellcheck="false">recordMap</code> 이라는 객체를 <code spellcheck="false">props</code>로 내려주면 되는데, 이 <code spellcheck="false">recordMap</code>을 가져오기 위해서는 공식 API가 아닌 notion-sdk-js에서 제공하는 방법이 아닌, react-notion-x 라이브러리 안에 담겨 있는 notion-client라는 unoffical API를 사용해야 한다.따라서, 일반적인 경우에는 notion-sdk-js를 사용하지 않아도 노션 페이지 데이터를 가져와 화면에 뿌려줄 수 있다. 그럼에도 나는 두 라이브러리를 혼용해서 사용했는데, 이유는 아래에서 설명하겠다.<h1>시작하기</h1>우선 나는 화면 렌더링에 필요한 <code spellcheck="false">recordMap</code> 을 제외하면, 모든 필요한 데이터는 official API (notion-sdk-js)를 통해 가져왔다. 예를 들어, 데이터베이스 내의 모든 태그 항목이라던가, Page의 unique Id, 최근 Page 등을 가져오는데 사용했다.사실 그냥 데이터만 가져와서 화면에 보여줄 거라면 react-notion-xd의 readme만 잘 읽어도 구현할 수 있다. 내가 글을 쓰는 이유는 헤맸던 점들을 공유하기 위해서다.<blockquote>💡 Good to Know:<ul><li>notion-sdk-js는 서버사이드(node.js)에서만 동작한다.</li><li>database는 page의 묶음, page는 blocks의 묶음, block들이 페이지 내부에서 실제 보여지는 데이터들이다.</li></ul></blockquote><h2>1. 타입 설정</h2>Notion API를 사용하면 데이터베이스를 하나 정하고, 그 데이터베이스내에 항목들을 설정하여 데이터들을 가져올 텐데, 타입스크립트를 사용해서 내가 지정한 데이터베이스에 어떠한 이름의 항목들이 있고, 그 항목들은 무슨 속성을 가지는지 설정이 필요했다.<pre spellcheck="false"><code class="language-typescript">// database에 정해진 속성 이름들
type DatabaseProperties =
 &nbsp;| "title"
 &nbsp;| "post"
 &nbsp;| "create_date"
 &nbsp;| "author"
 &nbsp;| "tag";
​
// notion sdk에서 type 추출.....
export type PostResult = Extract&lt;QueryDatabaseResponse["results"][number],{ properties: Record&lt;string, unknown&gt; }&gt;;
​
type PropertyValueMap = DatabaseObjectResponse["properties"] &amp; PageObjectResponse["properties"];
type PropertyValue = PropertyValueMap[string];
type PropertyValueType = PropertyValue["type"];
​
type ExtractedPropertyValue&lt;T extends PropertyValueType&gt; = Extract&lt;
 &nbsp;PropertyValue,
 { type: T }
&gt;;
// ...
​
export type RichText = ExtractedPropertyValue&lt;"rich_text"&gt;;
export type Date = ExtractedPropertyValue&lt;"date"&gt;;
export type Title = ExtractedPropertyValue&lt;"title"&gt;;
export type MultiSelect = ExtractedPropertyValue&lt;"multi_select"&gt;;
export type Files = ExtractedPropertyValue&lt;"files"&gt;;
export type Id = ExtractedPropertyValue&lt;"unique_id"&gt;;
​
// notion api custom response
export type BlogDatabaseObjectResponse = PostResult &amp; {
 &nbsp;properties: {
 &nbsp; &nbsp;post: IDatabaseProperty.Title;
 &nbsp; &nbsp;create_date: IDatabaseProperty.Date;
 &nbsp; &nbsp;author: IDatabaseProperty.RichText;
 &nbsp; &nbsp;tag: IDatabaseProperty.MultiSelect;
 &nbsp; &nbsp;// ...
 };
};</code></pre>위와 같이 타입 파일을 따로 만들어 관리했다.<h2>2. Private Page 이미지 문제</h2><img src="https://image.until.blog/love/article/1722432451503" alt="until-1167">notion의 데이터베이스가 private page에 설정되어 있는 경우에, 이미지를 가져올 수 없는 문제가 있었다. 이유는 다음과 같다. private page의 이미지 url은 signed되어, 다른 도메인에서 접근시 인가 에러를 발생시킨다.<blockquote>참조: <a target="_blank" rel="noopener noreferrer nofollow" href="https://github.com/NotionX/react-notion-x/issues/529">https://github.com/NotionX/react-notion-x/issues/529</a></blockquote>하지만! notion official API를 사용하면 외부에서 접근할 수 있는 URL을 반환해준다.따라서 다음과 같이 함수를 작성하여 <code spellcheck="false">recordMap</code>에 접근이 가능한 새로운 url image를 넣어 줬다.<pre spellcheck="false"><code>/**
 * Block List로부터 file(image) sigend url을 가져온다.
 * 하위 블록에 이미지가 있을 경우를 고려해 재귀를 통해 전부 탐색한다.
 */
async function getSigendUrlFromBlocks(
 &nbsp;blockList: (PartialBlockObjectResponse | BlockObjectResponse)[],
 &nbsp;signedMap: Record&lt;string, string&gt;,
) {
 &nbsp;const promises = blockList.map(async block =&gt; {
 &nbsp; &nbsp;if ("image" in block &amp;&amp; block.image.type === "file") {
 &nbsp; &nbsp; &nbsp;signedMap[block.id] = block.image.file.url;
 &nbsp; } else if ("has_children" in block &amp;&amp; block.has_children) {
 &nbsp; &nbsp; &nbsp;// 자식의 blockList를 다시 가져와야함...
 &nbsp; &nbsp; &nbsp;const children = await this.getBlockList(block.id);
 &nbsp; &nbsp; &nbsp;// 재귀!
 &nbsp; &nbsp; &nbsp;await this.getSigendUrlFromBlocks(children.results, signedMap);
 &nbsp; }
 });
 &nbsp;await Promise.all(promises);
 &nbsp;return signedMap;
}</code></pre><code spellcheck="false">NotionRenderer</code> 에서도 추가 설정을 해줘야 한다.<pre spellcheck="false"><code class="language-typescript"> &nbsp;&lt;NotionRenderer
 &nbsp; &nbsp;recordMap={recordMap}
 &nbsp; &nbsp;// ...
 &nbsp; &nbsp;// image url을 notion api를 통해 가져온 url로 교체 해준다.
 &nbsp; &nbsp;mapImageUrl={(url, block) =&gt; {
 &nbsp; &nbsp; &nbsp;if (recordMap.signed_urls[block.id]) {
 &nbsp; &nbsp; &nbsp; &nbsp;return recordMap.signed_urls[block.id];
 &nbsp; &nbsp; }
 &nbsp; &nbsp; &nbsp;return url;
 &nbsp; }}
 &nbsp;/&gt;</code></pre>이제 private page의 이미지도 잘 가져와진다!<h2>3. 이미지 로딩 속도 문제</h2>notion에 직접 업로드한 이미지를 불러오는 것은 굉장히 시간이 오래걸린다. 이유는 CDN을 제공하지 않기 때문이라고 한다.아래는 똑같은 이미지 파일을 노션에 직접 업로드한 이미지를 가져올 때와, CDN을 제공하는 스토리지에서 가져왔을 때의 속도차이다.<img src="https://image.until.blog/love/article/1722432465464" alt="until-1168">거의 20배 차이가 난다...따라서 CDN을 제공하는 서버에 이미지를 업로드한 뒤, 그 링크를 임베딩하여 가져오는 것이 더 나은 성능을 제공하겠다.<h2>4. 이미지 502 에러</h2>배포(SSG) 후 일정 시간이 지나면 502 에러가 발생한다. 이는 노션에서 주기적으로 이미지 URL을 변경해서 그런 문제 같다.<img src="https://image.until.blog/love/article/1722432432857" alt="until-1166">이 문제는 이미지를 노션에 업로드 하는 것이 아닌 다른 곳에 업로드한 후 가져오면 해결 된다..

Notion API를 사용한 블로그 개발 이슈 정리

Segmentation

<h3>코딩 테스트 준비 일지 10 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> </a><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/42860">조이스틱</a></li><li>난이도 : 상</li><li>풀이시간 : 03 h ++</li></ul><h6>문제 설명</h6>조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA조이스틱을 각 방향으로 움직이면 아래와 같습니다.<pre spellcheck="false"><code>▲ - 다음 알파벳
▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)
◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서)
▶ - 커서를 오른쪽으로 이동 (마지막 위치에서 오른쪽으로 이동하면 첫 번째 문자에 커서)
</code></pre>예를 들어 아래의 방법으로 "JAZ"를 만들 수 있습니다.<pre spellcheck="false"><code>- 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J를 완성합니다.
- 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동시킵니다.
- 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z를 완성합니다.
따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동입니다.
</code></pre>만들고자 하는 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조작 횟수의 최솟값을 return 하도록 solution 함수를 만드세요.<h5>제한 사항</h5><ul class="tight" data-tight="true"><li>name은 알파벳 대문자로만 이루어져 있습니다.</li><li>name의 길이는 1 이상 20 이하입니다.</li></ul><h5>입출력 예</h5>name return "JEROEN" 56 "JAN" 23<h3>문제 풀이 접근</h3>이번 문제풀이는.. 도저히 미들러의 문제가 아니었다. 라고 생각이 들었다. 먼저 글자수대로 A를 준다는 것에도 잘 이해를 못했고, 이동하는것도 이해못했고, 그냥 모든걸 이해할 수 없던 문제였다. 이 문제의 어려운 부분은 커서 이동의 최적화였다. 여러 사람들의 문제풀이가 있으나, 대부분의 문제풀이는 식과 Math.Min 을 이용하여 최소 이동을 구하는 것이었다. 커서 상하 이동은 단순히 아스키코드 개념을 알면 Math.Min(element - 'A' , 'Z' - element + 1) 과 같은 방식으로 충분히 구할 수 있는 것을 확인할 수 있다.이제 커서 이동이 가장 문제인데, 커서 이동은 준비 과정이 있다.가장 단순한 커서 이동은 오른쪽으로 이동하는 것인데, 이 이동은 정말 단순하다. 왼쪽 끝에서 오른쪽 끝으로 쭉 이동하는 것이다. 그래서 이런 식이 나온다. int move = name.Length -1; &lt;&lt; 이걸 기준으로 잡는다.그 이후에 어떻게 하느냐, 이제 왼쪽으로 가는것이 최적인지 오른쪽으로 가는것이 최적인지 정하는 것이다. 결국 나는 이 문제를 최대 55점 까지는 받고 풀이를 보았으나, 처음 보았을 때, 이게 무슨 말도 안되는 식인지 이해가 안갔다. <h3>정답 작성 코드 ( C# )</h3><pre spellcheck="false"><code>using System;

public class Solution {
 public int solution(string name) 
 {
 int answer = 0;
 FindCountUpDown(ref name,ref answer);
 MoveCount(ref name, ref answer);
 return answer;
 }
 
 public void FindCountUpDown(ref string name,ref int answer)
 // Up Down 하는 수들만 모아서 반환
 {
 for (int i = 0; i &lt; name.Length; ++i)
 {
 char target = name[i];
 answer += Math.Min(target - 'A', 'Z' - target + 1) ;
 }
 }
 public void MoveCount(ref string name, ref int answer)
 {
 int move = name.Length - 1; // 최대값

 for (int i = 0; i &lt; name.Length; ++i)
 {
 if (i == name.Length - 1) continue;

 int nextIndex = i + 1;
 while(nextIndex &lt; name.Length &amp;&amp; name[nextIndex] == 'A')
 nextIndex++;

 move = Math.Min(move, (2 * i) + (name.Length) - nextIndex);
 move = Math.Min(move, i + 2* ((name.Length) - nextIndex));
 }
 answer += move;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717520902703" alt="until-408">

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

[코딩테스트 일지 - 99클럽] 10일차 - 조이스틱

<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/42747">H - Index</a></li><li>사용언어 : C#</li><li>난이도 : 중상</li><li>풀이시간 : 1h 49m</li><li>유형 : 정렬, 문제이해, 인덱스</li></ul><h6>문제 설명</h6>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><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입니다. ** H-Index 이해 필요 <a target="_blank" rel="noopener noreferrer nofollow" href="https://en.wikipedia.org/wiki/H-index">링크</a><h3>문제 풀이 접근</h3>이 문제는, 문제의 불친절함 때문에 여러번 낚였다. 구현과 생각을 4번 정도 변경해서 오래걸렸다. 여기서 말하는 H-Index의 비교수는 결코 Element의 값이 아니라 순수 Loop 되는 Index 로 생각하면 편하다. 문제를 다 풀고나서 생각이지만, 정말 이해하기 어려웠다. 위키피디아 보고나서 5분만에 고쳐서 해결했다. 이 문제의 플로우는, 1. 받은 배열을 정렬한다. (내림차순) 2. 진행한 인덱스 i 의 값을 만족하지 못하는 수가 발견되면 break 해도 좋고, i 의 값 이상 인용된 논문을 찾아서 answer에 넣어주면 쉽게 풀린다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;

public class Solution {
 public int solution(int[] citations) {
 int answer = 0;
 Array.Sort(citations);
 List&lt;int&gt; list = new List&lt;int&gt;();
 
 if(citations.Length == 1)
 return citations[0];
 
 for(int i =0; i &lt; citations.Length; ++i)
 list.Add(citations[i]);
 
 list.Sort((int a, int b)=&gt;{return b.CompareTo(a);});
 
 for(int i = 0; i &lt; list.Count; ++i)
 {
 int index = i+1;
 int count = list.FindAll(rhs=&gt; rhs &gt;= index).Count;
 
 if(index &lt;= count)
 answer = index;
 }

 return answer;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1724185496584" alt="until-1259">다시 생각해봐도 정말 시간 아까웠다. 더빨리 풀 수 있었는데.. 다시 푸는 것으로 동일한 문제에 대한 포스팅이 있다. <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--2%EC%9D%BC%EC%B0%A8---h-index">링크</a>

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

코딩테스트 준비 - H - Index

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/">BOJ</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://www.acmicpc.net/problem/21736">21736.헌내기는 친구가 필요해</a></li><li>사용언어 : C#</li><li>난이도 : 중하</li><li>풀이시간 : 미측정</li><li>유형 : DFS, BFS, 그래프 이론</li></ul><h2>문제</h2>2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에&nbsp;가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 싶다.&nbsp;도연이가 다니는 대학의 캠퍼스는 N×M<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi><mo>×</mo><mi>M</mi></mrow><annotation encoding="application/x-tex">N \times M</annotation></semantics></math>N×M 크기이며&nbsp;캠퍼스에서 이동하는&nbsp;방법은 벽이 아닌 상하좌우로 이동하는 것이다. 예를 들어, 도연이가 (x<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi></mrow><annotation encoding="application/x-tex">x</annotation></semantics></math>x, y<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>y</mi></mrow><annotation encoding="application/x-tex">y</annotation></semantics></math>y)에 있다면 이동할 수 있는 곳은 (x+1<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi><mo>+</mo><mn>1</mn></mrow><annotation encoding="application/x-tex">x+1</annotation></semantics></math>x+1, y<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>y</mi></mrow><annotation encoding="application/x-tex">y</annotation></semantics></math>y), (x<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi></mrow><annotation encoding="application/x-tex">x</annotation></semantics></math>x, y+1<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>y</mi><mo>+</mo><mn>1</mn></mrow><annotation encoding="application/x-tex">y+1</annotation></semantics></math>y+1), (x−1<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi><mo>−</mo><mn>1</mn></mrow><annotation encoding="application/x-tex">x-1</annotation></semantics></math>x−1, y<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>y</mi></mrow><annotation encoding="application/x-tex">y</annotation></semantics></math>y), (x<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi></mrow><annotation encoding="application/x-tex">x</annotation></semantics></math>x, y−1<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>y</mi><mo>−</mo><mn>1</mn></mrow><annotation encoding="application/x-tex">y-1</annotation></semantics></math>y−1)이다. 단, 캠퍼스의 밖으로 이동할 수는 없다.불쌍한 도연이를 위하여 캠퍼스에서 도연이가 만날 수 있는 사람의 수를 출력하는 프로그램을 작성해보자.<h2>입력</h2>첫째 줄에는 캠퍼스의 크기를 나타내는 두 정수 N<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi></mrow><annotation encoding="application/x-tex">N</annotation></semantics></math>N (1≤N≤600$ 1 \leq N \leq 600<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mo stretchy="false">)</mo><mo separator="true">,</mo><mi>M</mi></mrow><annotation encoding="application/x-tex">), M</annotation></semantics></math>),MM$ (1≤M≤600$ 1 \leq M&nbsp;\leq 600$)이 주어진다.둘째 줄부터 N<math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>N</mi></mrow><annotation encoding="application/x-tex">N</annotation></semantics></math>N개의 줄에는 캠퍼스의 정보들이 주어진다. <code spellcheck="false">O</code>는 빈 공간, <code spellcheck="false">X</code>는 벽, <code spellcheck="false">I</code>는 도연이, <code spellcheck="false">P</code>는 사람이다. <code spellcheck="false">I</code>가 한 번만 주어짐이 보장된다.<h2>출력</h2>첫째 줄에 도연이가 만날 수 있는 사람의 수를 출력한다. 단, 아무도 만나지 못한 경우 <code spellcheck="false">TT</code>를 출력한다.<h2>예제 입력 1 복사</h2><pre spellcheck="false"><code>3 5
OOOPO
OIOOX
OOOXP</code></pre><h2>예제 출력 1 복사</h2><pre spellcheck="false"><code>1</code></pre><h2>예제 입력 2 복사</h2><pre spellcheck="false"><code>3 3
IOX
OXP
XPP</code></pre><h2>예제 출력 2 복사</h2><pre spellcheck="false"><code>TT</code></pre><h3>문제 풀이 접근</h3>이 문제의 요구사항은 문제가 제시해준 칸을 구성하고, 제시해준 좌표에서 원하는 문자를 찾아서 카운팅을 할 수 있는가를 요구하는 문제였다. 크게 설명할 것은 없으니 플로우도 간단하다. 1. 주어진 값으로 맵을 만든다. 2. 주어진 좌표로 시작좌표를 설정한다. 3. DFS,BFS등 편한 방식으로 탐색하고 P를 발견했을 때, 변수를 하나 올려준다.이 문제는 최단거리도 아니니, DFS로 풀어도 될것 같았지만, 난 BFS로 풀었다.<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;

/*
 * Difficulty : Easy ~ 
 * URL : https://www.acmicpc.net/problem/21736
 */


namespace CodingTestProj
{
 internal class Program
 {
 static void Main(string[] args)
 {
 //Case 0 _ Short
 Solution solution = new Solution();
 solution.solve();
 }
 }

 public class Solution
 {
 public int n;
 public int m;

 public char[,] maps;
 public bool[,] visited;

 public int[] dx = new int[4] { 0, 0, -1, 1 };
 public int[] dy = new int[4] { 1, -1, 0, 0 };

 public int startPosX;
 public int startPosY;

 int ret;
 public void solve()
 {
 ret = 0;

 string[] inputs = Console.ReadLine().Split(' ');

 n = Int32.Parse(inputs[1]);
 m = Int32.Parse(inputs[0]);
 // 좌우 바꾸기

 maps = new char[m, n];
 visited = new bool[m, n];

 for (int i =0; i &lt; m;++i)
 {
 string inputLine = Console.ReadLine();

 for(int j = 0; j &lt; inputLine.Length; ++j)
 {
 char chr = inputLine[j];

 maps[i, j] = chr;

 if(chr == 'I')
 {
 startPosX = i;
 startPosY = j;
 }

 if (chr == 'X')
 {
 visited[i, j] = true;
 }
 }
 }

 BFS();

 Console.Write(ret == 0 ? "TT" : ret.ToString());
 }

 public void BFS()
 {
 var q = new Queue&lt;Tuple&lt;int, int&gt;&gt;();

 q.Enqueue(new Tuple&lt;int, int&gt;(startPosX, startPosY));

 while(q.Count &gt; 0)
 {
 var dequeue = q.Dequeue();

 var posX = dequeue.Item1;
 var posY = dequeue.Item2;

 if (visited[posX, posY] == true)
 continue;

 visited[posX, posY] = true;

 if (maps[posX, posY] == 'P')
 ++ret;

 for(int i = 0; i &lt; 4; ++i)
 {
 int newPosX = posX + dx[i];
 int newPosY = posY + dy[i];

 if (isCheckSafeArea(newPosX, newPosY) == false)
 continue;

 if (visited[newPosX, newPosY] == true)
 continue;

 q.Enqueue(new Tuple&lt;int,int&gt;(newPosX ,newPosY));
 }
 }
 }

 public bool isCheckSafeArea(int posX, int posY)
 {
 if (posX &lt; 0 || posX &gt; (m - 1) || posY &lt; 0 || posY &gt; (n - 1))
 return false;

 return true;
 }
 }
}
</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1727360445289.png" alt="until-1567">

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

코딩테스트 준비 - 헌내기는 친구가 필요해

<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://programmers.co.kr/">Programmers</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=csharp">기능 개발</a></li><li>사용언어 : C#</li><li>난이도 : 중하</li><li>풀이시간 : 45m</li><li>유형 : 큐, 스택</li></ul><h6>문제 설명</h6>프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.<h5>제한 사항</h5><ul><li>작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.</li><li>작업 진도는 100 미만의 자연수입니다.</li><li>작업 속도는 100 이하의 자연수입니다.</li><li>배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.</li></ul><h5>입출력 예</h5>progresses speeds return [93, 30, 55] [1, 30, 5] [2, 1] [95, 90, 99, 99, 80, 99] [1, 1, 1, 1, 1, 1] [1, 3, 2]<h5>입출력 예 설명</h5>입출력 예 #1 첫 번째 기능은 93% 완료되어 있고 하루에 1%씩 작업이 가능하므로 7일간 작업 후 배포가 가능합니다. 두 번째 기능은 30%가 완료되어 있고 하루에 30%씩 작업이 가능하므로 3일간 작업 후 배포가 가능합니다. 하지만 이전 첫 번째 기능이 아직 완성된 상태가 아니기 때문에 첫 번째 기능이 배포되는 7일째 배포됩니다. 세 번째 기능은 55%가 완료되어 있고 하루에 5%씩 작업이 가능하므로 9일간 작업 후 배포가 가능합니다.따라서 7일째에 2개의 기능, 9일째에 1개의 기능이 배포됩니다.입출력 예 #2 모든 기능이 하루에 1%씩 작업이 가능하므로, 작업이 끝나기까지 남은 일수는 각각 5일, 10일, 1일, 1일, 20일, 1일입니다. 어떤 기능이 먼저 완성되었더라도 앞에 있는 모든 기능이 완성되지 않으면 배포가 불가능합니다.따라서 5일째에 1개의 기능, 10일째에 3개의 기능, 20일째에 2개의 기능이 배포됩니다.※ 공지 - 2020년 7월 14일 테스트케이스가 추가되었습니다.<h3>문제 풀이 접근</h3>이 문제는, 앞의 기능이 완성되었는지, 내 현재 인덱스의 기술이 개발되었는지 체크해서 한번 배포될때 몇개씩 배포되는지 리턴하면 되는 문제다.문제의 플로우는, 1. 입력 받은대로 리스트로 만든다. 2. 내가 커스텀으로 구현한 ( 진행상황, 일당 진행률, 수집했는지 여부 ) 등을 체크하여 앞의 기술이 완성되었는지도 체크해서 배열에 추가하여 리턴한다. (주의 사항은 배열에 추가할 때, 0일 때는 넣지 않도록 필터링한다.)<h3>정답 작성 코드 (C#) - List 풀이</h3><pre spellcheck="false"><code>using System;
using System.Collections.Generic;

public class Data 
{
 public int prog;
 public int speed;
 public bool collected;
 
 public void AddProg()
 {
 prog += speed;
 }
 
 public bool Check()
 {
 bool ret = (prog &gt;= 100) &amp;&amp; (collected == false) ? true : false;
 return ret;
 }
 
 
 public void ApplyCollected()
 {
 collected = true;
 }
}

public class Solution {
 public int[] solution(int[] progresses, int[] speeds) {
 int[] answer = new int[] {};
 int count = progresses.Length;
 
 List&lt;Data&gt; list = new List&lt;Data&gt;();
 
 for(int i = 0; i &lt; count; ++i)
 {
 var data = new Data();
 data.prog = progresses[i];
 data.speed = speeds[i];
 data.collected = false;
 
 list.Add(data);
 }
 
 List&lt;int&gt; ret = new List&lt;int&gt;();
 int completeCount = 0;
 
 while(list.Exists(rhs=&gt; rhs.collected == false) == true)
 {
 completeCount = 0;
 
 for(int i = 0; i &lt; list.Count; ++i)
 {
 var element = list[i];
 if(element.Check() == true)
 {
 if(CheckFrontIndex(ref list, i) == false)
 continue;
 
 ++completeCount;
 element.ApplyCollected();
 }
 else
 {
 element.AddProg();
 }
 }
 
 if(completeCount != 0)
 ret.Add(completeCount);
 }
 
 answer = ret.ToArray();
 return answer;
 }
 
 public bool CheckFrontIndex(ref List&lt;Data&gt; list, int idx)
 {
 bool ret = false;
 
 for(int i = 0; i &lt; idx; ++i)
 {
 var element = list[i];
 if(element.collected == false)
 return ret; 
 }
 
 ret = true;
 return ret;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1722074743556" alt="until-957">

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