노년코딩

전국 대회 선발 고사 문제

내 코드

using System;
using System.Collections.Generic;
using System.Linq;
public class Solution {
    public int solution(int[] rank, bool[] attendance) {
        int answer = 0;
        Dictionary<int, int> dic = new Dictionary<int, int>();
        for (int i = 0; i < rank.Length; i++)
        {
            if (attendance[i])
                dic.Add(rank[i], i);
        }
        List<int> list = dic.Keys.ToList();
        list.Sort();
        answer = dic[list[0]] * 10000 + dic[list[1]] * 100 + dic[list[2]];
        return answer;
    }
}

수열과 구간 쿼리 2 문제

내 코드

using System;
using System.Collections.Generic;
using System.Linq;
public class Solution {
    public int[] solution(int[] arr, int[,] queries) {
        var answer = new List<int>();
        for (int i = 0; i < queries.GetLength(0); i++)
        {
            int min = arr.Max()+1;
            for (int j = queries[i, 0]; j <= queries[i, 1]; j++)
            {
                if (arr[j] > queries[i, 2] && arr[j]< min)
                    min = arr[j];
            }
            if (min == arr.Max() + 1) min = -1;
            answer.Add(min);
        }
        return answer.ToArray();
    }
}

코드 처리하기 문제

내 코드

using System;

public class Solution {
    public string solution(string code) {
        string answer = "";
        int mode =0;
        bool isOne =false;
        for(int i =0; i < code.Length; i++)
        {
            if(code[i] == '1')
            {
                if(isOne == false)
                {
                    isOne = true;
                    mode = 1;
                }
                else if(isOne == true)
                {
                    isOne = false;
                    mode = 0;
                }
            }
            if(mode == 0)
            {
                if(code[i] != '1')
                {
                    if(i %2 == 0)
                       answer += code[i]; 
                }
            }
            if(mode == 1)
            {
                if(code[i] != '1')
                {
                    if(i %2 != 0)
                       answer += code[i]; 
                }
            }
        }
        if(answer.Length ==0)
            answer = "EMPTY";
        return answer;
    }
}

배열 조각하기 문제

내 코드

using System;
using System.Collections.Generic;
public class Solution {
    public int[] solution(int[] arr, int[] query) {
        List<int> answer = new List<int>(arr);
        for (int i = 0; i < query.Length; i++)
        {
            //012345 //412 >> 4 //01234 // >>1 //1234 // >>2 //123
            if (i % 2 == 0)
            {
                for (int j = answer.Count-1; j > query[i]; j--)
                {
                    answer.RemoveAt(j);
                }
            }
            else
            {
                for (int j = 0; j < query[i]; j++)
                {
                    answer.RemoveAt(0);
                }
            }
            arr = answer.ToArray();
        }
        return answer.ToArray();
    }
}

정수를 나선형으로 배치하기 문제

내 코드

using System;
//+1
public class Solution {
    public int[,] solution(int n) {
        int[,] answer = new int[n,n];
        string [,] answer2 = new string[n,1];
        int num = 1;
        for (int x = 0; x < n; x++)
        {
            for (int y = 0; y < n; y++)
            {
                answer[x,y] = -1;
            }
        }

        for (int i = 0; i < n; i++)
        {
            //왼 >> 오
            for (int r = i; r < n - i; r++)
            {
                if (answer[i,r] == -1)
                    answer[i,r] = num++;
            }
            //위 >> 아래
            for (int d = 1; d < n - i; d++)
            {
                if (answer[d,n - i - 1] == -1)
                    answer[d,n - i - 1] = num++;
            }
            //오 >> 왼
            for (int l = n - i - 1; 0 <= l; --l)
            {
                if (answer[n - i - 1,l] == -1)
                    answer[n - i - 1,l] = num++;
            }
            //아래 >> 위
            for (int u = n - i - 1; 0 < u; --u)
            {
                if (answer[u - 1,i] == -1)
                    answer[u - 1,i] = num++;
            }
        }

        for(int x =0; x < n; x++)
        {
            for(int y =0; y < n; y++)
            {
                if (y != 0) answer2[x, 0] += ",";
                
                answer2[x, 0] += + answer[x, y];
            }
        }
        return answer;
    }
}

처음 코딩을 배우기 시작했을 때, 수박수박수박을 반복하는 문제가 아직도 잊혀지지 않는다.

코딩 쌤이 하루에 한 문제씩은 코딩테스트 문제를 풀어보라 하셨었고,

당시의 나는 코딩의 코자도 모르는 작디작은 코린이었다.

주변 친구들이 문제를 풀 때 나도 언젠가는 저렇게 잘 풀고 싶다는 마음을 갖고 지금까지 왔다.

일단 지금까지 푼 프로그래머스 문제들 329개. 점수는 1689점이다. 아직 한참 멀었다. 역시나 나에게 코딩 테스트는 너무나 어렵다. 도대체 사람들은 얼마나 좋은 머리를 가지고 세상을 살아가고 있는 걸까.

그래도 처음보단 점차 나아지고 있으니까 지금 이 순간보단 나은 내가 되어 가길 희망한다.

블로그를 시작하며 몇 가지 문제들을 정리해서 저장해 둘 생각이다. 0단계에서부터 2단계까지의 문제들을 풀었었고,

가장 높은 점수를 봤던 게 21점이랑 17점이었던 것 같다. 처음엔 10점 이상의 점수가 나오는 문제들도 신기했었다. 그러다 21점이랑 17점이 나와서 아주 놀랐던 기억이 있다. 지금 생각해 보면 그 정도 점수였으면 문제가 뭐였는지 기억이라도 해뒀어야 했던 게 아닌가 싶다. 아마 그땐 이 점수의 끝이 어디까지였는지 예측이 안됬던 상태가 아니었나 싶다. 내가 다시 높은점의 점수를 만날 수 있을까? 열심히 풀어보자.

티스토리에 코드 블럭 플러그 인이 있긴 하지만 원하는 테마가 없었다.

찾아봤더니 커스텀 테마 바꾸기는 스킨 변경에서 html코드를 추가해주면 되는데 이것도 되는 게 있고 안 되는 게 있더라.

base16이 앞에 붙어있는 애들은 거의 안됨. ㅜㅜ

아쉽게도 처음에 하고 싶었던 애는 base16-isotope이였는데 테마 적용이 안돼서 다시 찾아 선택한 애가 xt256 테마다. 

테마가 질리게 될 경우, 다시 변경시켜야 되니까 나를 위해 코드 블럭 커스텀 테마 바꾸기 방법을 정리해 둔다.

1. 우선 밑에 사이트에 가서 원하는 테마를 찾는다.

https://highlightjs.org/static/demo/

2. 테마 이름을 아래 html 코드에서 테마 이름 적을 자리에 넣어 둔다.

<!-- 원하는 테마로 커스텀 -->
<link rel="stylesheet" href="//cdnjs.cloudflare.com/ajax/libs/highlight.js/11.2.0/styles/테마이름적을자리.min.css">
<script src="//cdnjs.cloudflare.com/ajax/libs/highlight.js/11.2.0/highlight.min.js"></script>
<!-- load() -->
<script>hljs.initHighlightingOnLoad();</script>

테마 이름에 띄어쓰기 가 있다면 - 이걸로 변경해서 적어준다.

base16으로 시작하는 애들은 다 실패했는데 혹시나 되는 분 계시면 댓글로 알려주세요!

3. 티스토리 블로그 관리로 가서 꾸미기 >> 스킨편집 >> html 편집 클릭

html 편집을 클릭해 준 다음 <head> 와 </head> 사이에 위에 있는 코드를 넣어준다.

나 같은 경우는 <head> 바로 밑에 넣거나 body로 가기 직전에 있는 </head> 바로 위에 넣는다.

내가 선택한 xt256 테마 이름을 위에 코드에서 테마 이름 적을 자리에 잘 넣어주고 적용하기 버튼을 눌러서 저장해 준다.

4. 글쓰기에서 더보기 >> 코드 블럭을 선택해 준 다음, 코드를 적고 확인 버튼을 누른 후, 미리 보기를 통해 잘 적용 됐는지 확인하면 끝.

혹시나 미리 보기를 했는데 내가 봤던 코드의 테마가 적용되지 않을 경우, html에 적은 코드에 문제가 있거나 선택한 테마의 이름이 문제일 수 도 있으니 일단 다른 테마 이름을 선택해서 넣어 보자.

5. 다 잘 넣었는데 선택한 테마 바뀌지 않을 경우, 혹시나 코드문법 강조 플러그인을 해제시키지 않았는지 확인해 보자.

블로그 관리에서 플러그인 >> 코드문법 강조 플러그인은 해제시켜 줘야 내가 적용한 플러그인으로 변경되니 플러그인이 해제되어있는지 다시 한번 확인하자.

주기억장치의 종류에는 크게 RAM과 ROM 두가지가 있으며,
메모리라는 용어는 그중 RAM을 지칭하는 경우가 많음.

RAM의 특징

: 전원이 꺼지면 저장된 내용이 날아감.

- RAM은 휘발성 저장 장치, 보조기억장치는 비휘발성 저장 장치.

RAM의 종류

메모리의 주소 공간

(물리 주소 & 논리 주소)

CPU와 실행중인 프로그램은 현재 메모리 몇 번지에 무엇이 저장되어 있는지 알고 있을까?

NO.
메모리에 저장된 값들은 시시각각 변하기 때문.
- 새롭게 실행되는 프로그램은 새롭게 메모리에 적재
- 실행이 끝난 프로그램은 메모리에서 삭제
- 같은 프로그램을 실행하더라도 실행할 때마다 적재되는 주소는 달라짐.

이러한 점을 극복하기 위해 주소 체계를 물리주소와 논리 주소로 나눈다. 

메모리 보호 기법

1. 한계 레지스터 :

- 프로그램의 영역을 침범할 수 있는 명령어의 실행을 막음.

- 베이스 레지스터가 실행중인 프로그램의 가장 작은 물리 주소를 저장한다면, 한계 레지스터는 논리 주소의 최대 크기를 저장.

2. 주소범위 제한:

- 프로그램의 물리 주소 범위는 베이스 레지스터 값 이상에서부터 베이스 레지스터 값에 한계 레지스터 값을 더한 값 미만까지로 제한된다.

- 베이스 레지스터 값 <= 프로그램의 물리 주소 범위 < 베이스 레지스터 + 한계 레지스터 값 

>> CPU는 메모리에 접근하기 전, 접근하고자 하는 논리 주소가 한계 레지스터보다 작은지를 항상 검사한다.
만약 검사를 했는데 논리 주소가 한계레지스터가 크면 인터럽트(트랩)를 발생시킨다.
이런 메모리 보호 기법을 통해 실행중인 프로그램의 독립적인 실행 공간을 확보하고, 하나의 프로그램이 다른 프로그램을 침범하지 못하게 보호한다.

CPU가 메모리에 접근하는 시간은 CPU 연산 속도보다 느리다.  

저장 장치 계층 구조(memory hierarchy)
: CPU에 얼마나 가까운가를 기준으로 계층적으로 나타낼수 있음

1. CPU와 가까운 저장 장치는 빠르고, 멀리 있는 저장 장치는 느리다.

2. 속도가 빠른 저장 장치는 저장 용량이 작고, 가격이 비싸다. 

캐시 메모리

- CPU와 메모리 사이에 위치한, 레지스터보다 용량이 크고 메모리보다 빠른 SRAM기반의 저장장치

- CPU의 연산 속도와 메모리 접근 속도의 차이를 조금이나마 줄이기 위해 탄생.

- CPU가 매번 메모리에 왔다 갔다 하는 건 시간이 오래 걸리니, 메모리에서 CPU가 사용할 일부 데이터를 미리 캐시 메모리로 가지고 와서 쓰자.가 캐시메모리의 취지.

메모리에 접근  ==  물건을 사러가는 것이라 생각하면,
메모리 == 물건은 많지만 집(CPU)과는 멀리떨어져 있어 왕복이 오래 걸리는 대형 마트
캐시메모리 == 물건이 많지는 않아도 집(CPU)과 가까이 있는 편의점 이라 생각해보면 된다. 

캐시메모리는 하나가 아님. 계층적으로 구성할수 있음. CPU내부에 있을수도 외부에 있을 수도 있음.

계층적 캐시 메모리(L1 - L2 - L3 캐시) - 일반적으로 L1캐시와 L2캐시는 코어 내부에, L3캐시는 코어 외부에 있다.

L3캐시의 용량은 메모리보다 작지만, L1과 L2캐시보단 크다. 

참조 지역성의 원리
: CPU가 미래에 원하는 데이터를 예측하여 속도가 빠른 장치인 캐시 메모리에 담아 놓는데 이때의 예측률을 높이기 위하여 사용하는 원리 >> CPU가 사용할 법한 데이터를 예측하는 방법.

- 캐시 메모리는 메모리보다 용량이 작다. 당연하게도 메모리의 모든 내용을 저장할 수 없다.

따라서, CPU가 자주 사용할 법한 내용을 예측하여 저장함.

참조 지역성의 원리란, CPU가 메모리에 접근할 때의 주된 경향을 바탕으로 만들어진 원리.

CPU의 주된 경향 2가지
- CPU는 최근에 접근 했던 메모리 공간에 다시 접근하려는 경향(시간 지역성)이 있다.
- CPU는 접근한 메모리 공간 근처를 접근하려는 경향(공간 지역성)이 있다.