CodingTest

<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/42746">가장 큰 수</a></li><li>사용언어 : C#</li><li>난이도 : 중하</li><li>풀이시간 : 1h13m</li><li>유형 : 정렬, 수 비교, 배열</li></ul><h6>문제 설명</h6>0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.<h5>제한 사항</h5><ul><li>numbers의 길이는 1 이상 100,000 이하입니다.</li><li>numbers의 원소는 0 이상 1,000 이하입니다.</li><li>정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.</li></ul><h5>입출력 예</h5>numbers return [6, 10, 2] "6210" [3, 30, 34, 5, 9] "9534330"<h3>문제 풀이 접근</h3>이 문제에선 삽질을 많이해서 여러번 정답을 들이밀면서 해결해보았다. 1. 모든 조합을 구한 뒤, 큰 수 부터 정렬하여 구하는 방법 2. 문제에서 원소 크기는 1000 으로 고정되었기 때문에, 자릿 수를 10000만의 자리까지 끌고 올라와서 정렬하여 비교하는 방법 먼저, 1번은 효율성에서 좋지 않아 보인다. 일단 모든 조합수를 구하는 데 있어서, O(N^2) 이 들 수 밖에 없다. 모든 원소의 값을 다 구한 뒤 정렬도 수행해야하기 때문이다. 결국 O(N^2) + O(N Log N) 의 시간복잡도로 가정된다. ( 편의상 전부 적어보았음 ) 그렇다면 2번의 방법은 어떤게 다른가? 2번은 원소의 수를 잠시 5자리 이상의 수로 연산을한 뒤 정렬을 하면, 1번에서 O(N^2)는 안들고 정렬에 대한 시간 복잡도인 +O(N Log N) 정도만 들겠다. 그러면 수를 정렬하는 방법은 단순히 [6,10,2] 등과 같이 수가 다 다르다면 상관은 없을 수 있는데, [3,3000] 과 같이 앞자리가 같은수는 결국 3 * 10000 , 3000 * 10 을 하면 결국 30000으로 같다. 그렇기 때문에 자릿수를 맞추는 것은 수를 문자열로 바꾼 후 문자열의 길이만큼 Loop하여 추가한다. 그러면 33333 , 30003 이기 때문에, 3이 더 큰수로 나올 것이다. 이런 아이디어로 비교를 하여 정렬을 하게된다면 정답을 찾을 수 있다. 문제의 플로우는 아래와 같다. 1. Tuple을 이용하여, Key : 6자리 변경 수 , Value : 원래 수 2. Key 기준으로 정렬 3. List의 처음부터 끝까지 원래 수를 StringBuilder 에 Append 하면서 추가. 4. 그리고 Int32.Parse로 캐스팅하여 반환<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>using System;
using System.Text;
using System.Collections.Generic;

public class Solution {
 public string solution(int[] numbers) {
 string answer = "";
 int isZero = 0;

 if(numbers.Length == 1)
 {
 return numbers[0].ToString();
 }
 
 for(int i = 0; i &lt; numbers.Length; ++i)
 {
 if(numbers[i] == 0)
 ++isZero;
 }
 
 if(isZero == numbers.Length)
 {
 answer = "0";
 return answer;
 }
 
 
 // 모두 100000의 숫자로 변경해서 체크.
 List&lt;Tuple&lt;int,int&gt;&gt; list = new List&lt;Tuple&lt;int,int&gt;&gt;();
 
 for(int i = 0; i &lt; numbers.Length; ++i)
 { 
 int valueInt = numbers[i];
 int makeInt = MakeValue(valueInt);
 
 list.Add(new Tuple&lt;int,int&gt;(makeInt,valueInt));
 }
 
 var toArr = list.ToArray();
 
 Array.Sort(toArr, (a,b) =&gt; {return b.Item1.CompareTo(a.Item1);});
 
 StringBuilder sb = new StringBuilder();
 for(int i = 0; i &lt; toArr.Length; ++i)
 {
 var element = toArr[i];
 sb.Append(element.Item2);
 }
 
 answer = sb.ToString();
 return answer;
 }
 
 public int MakeValue(int valueInt)
 {
 int ret = 0;
 String valueString = valueInt.ToString();
 StringBuilder sb = new StringBuilder();
 int intIndex = 0;
 
 while(sb.Length != 6) // 비교는 10만으로 비교, 즉 6자리 수로 비교하겠다.
 {
 if(valueString.Length == intIndex)
 intIndex = 0;
 
 
 char element = valueString[intIndex];
 sb.Append(element);
 ++intIndex;
 }
 
 ret = Int32.Parse(sb.ToString());
 return ret;
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1724065391054" alt="until-1246">

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

코딩테스트 준비 - 가장 큰 수

취준생 일지

<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" href="https://leetcode.com/problems/smallest-number-in-infinite-set/">Smallest Number in Infinite Set</a></li><li>사용언어 : C#</li><li>난이도 : 중</li><li>풀이시간 : 35m</li><li>유형 : 정렬리스트, 클래스 구현, 우선순위 큐, 힙 </li></ul>You have a set which contains all positive integers&nbsp;<code spellcheck="false">[1, 2, 3, 4, 5, ...]</code>.Implement the&nbsp;<code spellcheck="false">SmallestInfiniteSet</code>&nbsp;class:<ul><li><code spellcheck="false">SmallestInfiniteSet()</code>&nbsp;Initializes the&nbsp;SmallestInfiniteSet&nbsp;object to contain&nbsp;all&nbsp;positive integers.</li><li><code spellcheck="false">int popSmallest()</code>&nbsp;Removes&nbsp;and returns the smallest integer contained in the infinite set.</li><li><code spellcheck="false">void addBack(int num)</code>&nbsp;Adds&nbsp;a positive integer&nbsp;<code spellcheck="false">num</code>&nbsp;back into the infinite set, if it is&nbsp;not&nbsp;already in the infinite set.</li></ul>&nbsp;Example 1:<pre spellcheck="false"><code>Input
["SmallestInfiniteSet", "addBack", "popSmallest", "popSmallest", "popSmallest", "addBack", "popSmallest", "popSmallest", "popSmallest"]
[[], [2], [], [], [], [1], [], [], []]
Output
[null, null, 1, 2, 3, null, 1, 4, 5]

Explanation
SmallestInfiniteSet smallestInfiniteSet = new SmallestInfiniteSet();
smallestInfiniteSet.addBack(2); // 2 is already in the set, so no change is made.
smallestInfiniteSet.popSmallest(); // return 1, since 1 is the smallest number, and remove it from the set.
smallestInfiniteSet.popSmallest(); // return 2, and remove it from the set.
smallestInfiniteSet.popSmallest(); // return 3, and remove it from the set.
smallestInfiniteSet.addBack(1); // 1 is added back to the set.
smallestInfiniteSet.popSmallest(); // return 1, since 1 was added back to the set and
 // is the smallest number, and remove it from the set.
smallestInfiniteSet.popSmallest(); // return 4, and remove it from the set.
smallestInfiniteSet.popSmallest(); // return 5, and remove it from the set.
</code></pre>&nbsp;Constraints:<ul><li><code spellcheck="false">1 &lt;= num &lt;= 1000</code></li><li>At most&nbsp;<code spellcheck="false">1000</code>&nbsp;calls will be made&nbsp;in total&nbsp;to&nbsp;<code spellcheck="false">popSmallest</code>&nbsp;and&nbsp;<code spellcheck="false">addBack</code>.</li></ul><h3>문제 풀이 접근</h3>이 문제는, LeetCode에서만 볼 수 있는 느낌의 유형이다. 아직까지 문제를 많이 풀어보진 않았지만, 이런 클래스 구현에 대한 문제는 LeetCode에서밖에 보지 못했다.문제를 보고 가장 첫 접근은, 리스트 만들고 서치하려고 했으나, 역시 이 문제에 대한 습득이 아직 덜 됐다고 느꼈다. 분명 최소요소를 찾고 pop하고 하는건 우선순위 큐, 힙, 정렬리스트 쪽으로 생각을 먼저했어야 됐는데, 리스트만 생각나는건 아직 경험이 부족한 것 같다. 어쨌건, 문제를 정렬리스트로 활용하여 풀었고, 크게 어려운 문제는 아니었다.이 문제의 해결 플로우, 1. 문제의 제약 조건, 1000까지 숫자를 넣기때문에, Addback 에서 미리 있다면 추가하지 않는것이 필요하다. 즉, 정렬리스트에 1000까지 모든 수를 끼워넣은 리스트를 세팅한다. 2. PopSmallList는 단순히 최소 요소를 리턴한다. 3. AddBack 은 있다면 딱히 할 것이 없다. ( 이것 때문에 1번에서 1000까지 세팅하는 것이다. )<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>public class SmallestInfiniteSet {
 
 public SortedSet&lt;int&gt; sortSet;

 public SmallestInfiniteSet() {
 sortSet = new SortedSet&lt;int&gt;();
 
 for(int i = 1; i &lt;= 1000; ++i)
 sortSet.Add(i);
 
 }
 
 public int PopSmallest() {
 
 var ret = -1;
 
 if(sortSet.Count &gt; 0)
 {
 ret = sortSet.Min;
 sortSet.Remove(sortSet.Min);
 }
 
 return ret;
 }
 
 public void AddBack(int num) {
 if(sortSet.Contains(num) == true)
 return;
 
 sortSet.Add(num);
 }
}

/**
 * Your SmallestInfiniteSet object will be instantiated and called as such:
 * SmallestInfiniteSet obj = new SmallestInfiniteSet();
 * int param_1 = obj.PopSmallest();
 * obj.AddBack(num);
 */</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1722871595406" alt="until-1181">

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

코딩테스트 준비 - Smallest Number in Infinite Set

<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

🍎 Mac

맥북에서 터미널에서 code 커맨드라인을 지정해두고 해당 명령어를 통해 vscode를 실행하는데 실행할 때마다 dock에 vscode가 중복으로 생성되는 문제가 있었다.<img src="https://image.until.blog/morethanmin/article/1715356082565" alt="until-3">한동안 습관적으로 지워주면서 사용하고 있다가 매번 귀찮다는 생각이 들어서 원인을 찾아보았다.vscode 레포에서 동일한 증상을 겪고 있다는 <a target="_blank" rel="noopener noreferrer nofollow" href="https://github.com/microsoft/vscode/issues/60579">이슈</a>를 발견해서 찾아보니, vscode와 관계없이 실행중인 상태의 애플리케이션을 터미널을 통해 실행하는 경우 발생하는 이슈라는 것을 알게 되었다.해결책은 크게 두가지가 있었다.<h2>Disable "Show suggested and recent apps in Dock"</h2>최근 사용한 앱을 독에 띄워주는 기능 자체를 끄는 것이다.해당 기능 자체를 끄는 것이기에 해당 영역자체가 사라진다.<h2>Edit <code spellcheck="false">code</code> function</h2>기존 code 명령어를 수정함으로써 해결이 가능하다.<code spellcheck="false">vim ~/.zshrc</code> 를 입력해 기존 <code spellcheck="false">code</code> 명령어를 아래와 같이 수정해보자.<pre spellcheck="false"><code class="language-auto">code() {
 if [ -t 1 ] &amp;&amp; [ -t 0 ]; then
 open -a Visual\\ Studio\\ Code.app "$@"
 else
 open -a Visual\\ Studio\\ Code.app -f
 fi
}</code></pre>위 코드를 해석하면 아래와 같다. (채찍피티 인용)<blockquote>ChatGPT 왈: 이 코드는 <code spellcheck="false">~/.zshrc</code> 파일에 작성되어 있는데, 이 파일은 Zsh 셸의 설정 파일입니다. 여기서 정의된 <code spellcheck="false">code()</code> 함수는 주로 Visual Studio Code를 실행하는 데 사용됩니다.이 함수는 두 부분으로 나뉘어 있습니다. 첫 번째는 <code spellcheck="false">if</code> 문으로 시작하여 터미널에서 실행 중인지(<code spellcheck="false">-t 1</code>과 <code spellcheck="false">-t 0</code>를 통해 확인) 확인하고, 그렇다면 주어진 파일이나 디렉토리를 Visual Studio Code로 엽니다. 두 번째 부분은 이와 반대로 터미널이 아닌 상황에서 Visual Studio Code를 엽니다.여기서 <code spellcheck="false">open</code>은 macOS에서 파일을 열거나 애플리케이션을 실행하는 명령입니다. <code spellcheck="false">-a</code> 플래그는 특정 애플리케이션을 지정하여 파일을 열도록 합니다. <code spellcheck="false">Visual\\ Studio\\ Code.app</code>은 Visual Studio Code 애플리케이션의 경로를 나타냅니다. 공백을 포함하는 이름을 사용할 때는 이스케이프 문자(<code spellcheck="false">\\</code>)를 사용하여 공백을 인식하게 합니다.따라서 이 코드는 Zsh 셸에서 <code spellcheck="false">code</code> 명령어를 입력하면, Visual Studio Code가 실행되며, 터미널에서 실행 중인 경우에는 주어진 파일이나 디렉토리를 열도록 하며, 터미널이 아닌 경우에는 그냥 Visual Studio Code를 엽니다.</blockquote><hr>나는 애초에 최근앱 기능을 잘 사용하지 않다보니 첫번째 방법을 사용해서 해결했다.

맥북에서 터미널에서 code 커맨드라인을 지정해두고 해당 명령어를 통해 vscode를 실행하는데 실행할 때마다 dock에 vscode가 중복으로 생성되는 문제가 있었다.한동안 습관적으로 지워주면서 사용하고 있다가 매번 귀찮다는 생각이 들어서 원인을 찾아보았다.vscode 레포에서 동일한 증상을 겪고 있다는 이슈를 발견해서 찾아보니, vscode와 관계없이 

mac dock에 vscode가 중복 생성되는 이슈

최근 어디선가 꽤 유용해보이는 <a target="_blank" rel="noopener noreferrer nofollow" href="https://roadmap.sh/best-practices/backend-performance">사이트</a>를 발견하고 내가 작업하고 있는 서버도 쌈@뽕하게 다듬어 보고 싶어서 하나씩 체크해보던 중 ..<ul class="tight" data-tight="true"><li>Consider denormalizing database schema for read-heavy workloads and reduce JOIN operations.</li></ul>번역기 돌려보면.. 읽기 작업이 많은 워크로드에 대해서는 데이터베이스 스키마를 비정규화하고 JOIN 작업을 줄이는 것을 고려하라..무슨 말인지는 아주 대충 얕게는 알겠는데 확실하게 하고 싶어서 일단 gpt씨에게 물어보았다.<h3>Q. read-heavy workload에 대한 데이터베이스 스키마 비정규화를 고려하고 JOIN 작업을 최소화한다는게 뭔가요 ?</h3>gpt씨의 대답을 정리해보면<ul class="tight" data-tight="true"><li>데이터베이스 스키마 비정규화와 JOIN 작업의 최소화는 read-heavy workload에서 성능을 최적화하는 중요한 전략이다.</li><li>성능 개선, 응답 시간 감소, 시스템 확장성을 높이는 데 도움을 준다.</li></ul><h3>데이터베이스 비정규화</h3><ul class="tight" data-tight="true"><li>데이터를 중복하여 저장함으로써 데이터베이스의 읽기 성능을 향상시키는 방법</li><li>비정규화를 통해 데이터를 한 번의 읽기 작업으로 가져올 수 있도록 테이블 구조를 변경</li></ul><h4>장점</h4><ul class="tight" data-tight="true"><li>성능 향상 - 한 번의 쿼리로 필요한 데이터를 가져와 읽기 작업의 속도 향상</li><li>쿼리 단순화 - JOIN 연산을 최소화하여 쿼리의 단순화, 최적화를 쉽게 할 수 있음</li><li>데이터 접근 시간 감소 - 필요한 데이터가 한 테이블에 모여 있어 접근 시간이 줄어듬</li></ul><h4>단점</h4><ul class="tight" data-tight="true"><li>데이터 중복 - 저장 공간이 늘어나며 데이터 일관성을 유지하기 어려워짐</li><li>데이터 업데이트 복잡성 증가 - 중복된 데이터를 업데이트할 때 여러 테이블을 수정해야 할 수 있음</li></ul><h3>JOIN 작업 최소화</h3><ul class="tight" data-tight="true"><li>JOIN 연산은 여러 테이블의 데이터를 결합하여 필요한 정보를 얻는 작업이기 때문에 비용이 많이 들어 read-heavy workload에서는 피하는 것이 좋음</li></ul><h4>장점</h4><ul class="tight" data-tight="true"><li>성능 향상 - JOIN 연산을 최소화하면 쿼리 속도가 빨라지고 데이터베이스 부하가 줄어듬</li><li>리소스 절약 - 복잡한 JOIN 연산은 CPU와 메모리를 많이 소모하므로 이를 줄이면 리소스 사용량이 감소함</li></ul><h3>전략</h3><ol class="tight" data-tight="true"><li>중복 데이터 저장<ul class="tight" data-tight="true"><li>자주 조회되는 데이터를 중복 저장하여 쿼리 성능 향상</li></ul></li><li>데이터 덤프 테이블 사용<ul class="tight" data-tight="true"><li>여러 테이블의 데이터를 한 번에 조회할 수 있는 덤프 테이블을 생성하여 사용</li></ul></li><li>캐싱 활용<ul class="tight" data-tight="true"><li>데이터베이스 쿼리 결과를 캐싱하여 반복 조회 시 성능 향상. Redis나 Memcached 같은 캐시 솔루션을 사용할 수 있음</li></ul></li><li>읽기 전용 복제본 사용<ul class="tight" data-tight="true"><li>읽기 전용 데이터베이스 복제본을 사용하여 읽기 성능을 최적화. 이는 특히 트래픽이 많은 시스템에서 유용</li></ul></li><li>인덱스 최적화<ul class="tight" data-tight="true"><li>적절한 인덱스를 사용하여 조회 성능을 높임. 특히 비정규화된 테이블에 인덱스를 추가하여 성능을 개선할 수 있음</li></ul></li></ol><h3>결론</h3>비정규화와 JOIN 최소화는 읽기 작업이 많은 시스템에서 데이터베이스 성능을 최적화하는 효과적인 방법이다. 비정규화를 통해 데이터 접근을 단순화하고 성능을 향상시킬 수 있지만, 데이터 중복과 업데이트 복잡성 증가라는 단점도 고려해야 한다. JOIN 연산을 최소화하여 쿼리 성능을 높이고 시스템의 효율성을 개선할 수 있다. 이러한 전략을 적절히 적용하면 시스템의 응답 속도를 크게 개선하고 사용자의 경험을 향상시킬 수 있다.여기까지가 gpt씨의 답변사실 지금까지 작업을 하면서 정규화/비정규화에 대해 생각하면서 스키마를 설계했다기 보다는 적당히 이건 중복되니까 빼고.. 저번 프로젝트에서 이런 경우에는 중복되더라도 여기에 한번 더 저장하는게 편할 거 같고.. 이런식으로 해오고 있었다.나름 본능적으로(?) 더 나은 방법을 찾아 이러쿵 저러쿵하고 있었던 것 같기는 하다만 이제는 내가 뭘 하고 있는 것인지.. 어떤 이유로 이렇게 하는 것인지 .. 알고 할 수 있게 되었달까..? 그리고 누가 '이 데이터는 왜 여기도 있고 여기도 있어요? 이러면 낭비아닌가요?' 하고 물어보면이거는요 ~ 읽기 작업이 엄청 자주 일어나는데 데이터를 분리해두면 불러올 때 마다 JOIN을 해야되그등요~? 근데 그러면 비용이 많이 들어서요 ~ ^&amp;^* 그래서 비정규화를 해서 JOIN 연산을 줄였답니다 호호 ~하고 있어보이게 설명할 수가 있게 되었다.그리고 분명 정규화/비정규화는 전공시간에도 배운 내용이지만 그때 당시에는 머리만 아프고 머리속에 들어오지도 않았었는데 이렇게 몸으로 부딪히며 배우니 훨씬 이해도 잘되고 좋구만요?매번 이렇게 하나씩 찾아볼때 마다 느끼는거지만 정답이 없다고 해야하나.. 무조건 정규화가 옳고 비정규화는 좋지 않고 그런게 아니라 상황에 따라 적절히 섞어가며 사용해야한다는 것.. 끊임 없이 고민하고 생각해야하고 공부해야할 것 같다.라고 마무리인 것 처럼 말했지만 끝이 아니다.gpt씨에게 추가 질문을 했다.<h3>Q. 만약 처음에 비정규화를 고려하지 못하고 데이터베이스를 설계했는데, 막상 사용자들이 늘어나면서 비정규화가 필요하다고 판단이 된 경우에는 어떻게 하면 좋을까요</h3>이에 gpt씨는 비정규화를 효과적으로 적용하는 방법에 대한 단계별 가이드를 보여주었다.<ol class="tight" data-tight="true"><li>요구사항 분석 및 계획 수립<ol class="tight" data-tight="true"><li>문제 정의<ul class="tight" data-tight="true"><li>성능 문제가 발생하는 특정 쿼리 또는 테이블 식별</li><li>읽기 성능 향상을 위해 비정규화가 필요한 부분을 명확히 정의</li></ul></li><li>비정규화 전략 수립<ul class="tight" data-tight="true"><li>어떤 데이터가 중복 저장될지, 어떤 테이블이 비정규화될지 결정</li><li>비정규화의 목표와 기대 효과 문서화</li></ul></li></ol></li><li>비정규화 스키마 설계<ol class="tight" data-tight="true"><li>비정규화된 테이블 설계<ul class="tight" data-tight="true"><li>새로운 비정규화된 테이블의 구조 설계</li><li>중복 저장될 데이터 필드 정의</li></ul></li><li>데이터 일관성 유지 방안 마련<ul class="tight" data-tight="true"><li>중복된 데이터를 일관성 있게 업데이트할 수 있는 방법 정의</li><li>트리거, 뷰, 애플리케이션 로직을 활용하여 데이터 일관성을 유지할 수 있음</li></ul></li></ol></li><li>데이터 마이그레이션<ol class="tight" data-tight="true"><li>테이블 생성 및 데이터 복사<ul class="tight" data-tight="true"><li>새로운 비정규화된 테이블 생성</li><li>기존 데이터를 새로운 테이블로 복사</li></ul></li><li>데이터 검증<ul class="tight" data-tight="true"><li>데이터가 정확하게 복사되었는지 검증</li><li>데이터 무결성 확인</li></ul></li></ol></li><li>애플리케이션 수정<ol class="tight" data-tight="true"><li>쿼리 수정<ul class="tight" data-tight="true"><li>애플리케이션에서 비정규화된 테이블을 사용할 수 있도록 쿼리를 수정</li></ul></li><li>데이터 일관성 로직 추가<ul class="tight" data-tight="true"><li>새로운 데이터를 삽입하거나 기존 데이터를 업데이트할 때 비정규화된 테이블도 함께 업데이트하도록 애플리케이션 로직을 수정</li></ul></li></ol></li><li>점진적 전환<ol class="tight" data-tight="true"><li>점진적 롤아웃<ul class="tight" data-tight="true"><li>비정규화된 테이블과 새로운 쿼리를 점진적으로 롤아웃하여 시스템의 안정성 유지</li><li>일부 사용자에게만 새로운 구조를 적용하여 테스트</li></ul></li><li>모니터링 및 최적화<ul class="tight" data-tight="true"><li>성능을 모니터링하고 비정규화된 구조가 예상대로 성능을 개선하는지 확인</li><li>필요에 따라 추가적인 최적화를 수행</li></ul></li></ol></li><li>최종 전환 및 유지보수<ol class="tight" data-tight="true"><li>최종 전환<ul class="tight" data-tight="true"><li>모든 사용자가 새로운 비정규화된 구조를 사용할 수 있도록 전환</li><li>기존의 정규화된 테이블은 유지보수 상태로 전환하거나 필요에 따라 삭제</li></ul></li><li>정기적 검토<ul class="tight" data-tight="true"><li>비정규화된 테이블과 데이터 일관성 로직을 정기적으로 검토하고 시스템의 변화에 따라 업데이트</li></ul></li></ol></li></ol><ul class="tight" data-tight="true"><li>데이터베이스 설계 변경은 신중하게 계획하고 점진적으로 적용하여 리스크를 최소화하는 것이 중요하다.</li></ul>어찌보면 당연한 순서와 내용인데 이렇게까지 단계적으로 수행할 생각은 못했기 때문에 좋은 대화였다고 볼 수 있겠다. 아직 우리 프로젝트에서는 이런 작업을 할 부분이 명확히 보이지는 않는,, 작고 귀여운 단계이기 때문에 앞으로 지켜보면서 개선이 필요할 때 이 글을 다시 펼쳐보아야겠다.