⚛️ 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