2014년이후 texlive에 ko.TeX가 포함되었다.

이제는 texlive를 설치하는 것 만으로 한글 문서 작성을 할 수 있다.

Ubuntu에서 texlive를 설치하는 방법은 간단하다.

sudo apt install texlive-full

다른 운영체제에서 설치하고 싶다면 아래 문서를 참고하기 바란다.

http://www.ktug.org/xe/?mid=Install

VSCode 설치

VSCode를 설치하기 위해서는 repository를 추가해야 한다.

sudo apt install wget gpg -y

wget -qO- https://packages.microsoft.com/keys/microsoft.asc | gpg --dearmor > packages.microsoft.gpg

sudo install -D -o root -g root -m 644 packages.microsoft.gpg /etc/apt/keyrings/packages.microsoft.gpg

sudo sh -c 'echo "deb [arch=amd64,arm64,armhf signed-by=/etc/apt/keyrings/packages.microsoft.gpg] https://packages.microsoft.com/repos/code stable main" > /etc/apt/sources.list.d/vscode.list'

rm -f packages.microsoft.gpg

package cache를 업데이트한 후 설치하면 된다.

sudo apt install apt-transport-https

sudo apt update

sudo apt install code

LaTeX Workshop 설치

1. VSCode의 오른쪽 메뉴 중 extensions를 선택한다. (단축키: ctrl + shift + x)

2. latex을 검색하면 두 번째 정도에 LaTeX Workshop이 등장한다.

3. install 버튼을 누르면 설치가 완료된다.

발표자료 샘플 출력해보기

1. 아래 링크에서 Download Template Code를 클릭하면 TeX 파일을 받을 수 있다.

   https://www.latextemplates.com/template/beamer-presentation

2. VScode에서 파일을 열면 코드를 확인해볼 수 있다.

   • 오른쪽 상단의 Build 버튼을 누르면 pdf 파일을 만들 수 있다. (단축키: ctrl + alt + b)

   • Build 버튼 옆의 View LaTeX PDF file 버튼을 누르면 pdf 파일을 볼 수 있다. (단축키: ctrl + alt + v)

     

3. 아래 그림과 같이 코드를 작성하며 결과를 바로 확인할 수 있다.

   

4. \usepackage{kotex}를 이용해 kotex 패키지를 불러오면 한글을 사용할 수 있다.

   • 아래 그림과 같이 타이틀을 테스트로 바꾸었을 때 정상 출력하는 것을 확인할 수 있다.

     

Ubuntu 다운로드

1. Ubuntu 홈페이지의 Downloads 메뉴에 접속한다.

   https://ubuntu.com/#download

2. 원하는 버전의 Ubuntu를 선택한다.

   처음 설치한다면 LTS(Long-Term Support) 버전을 추천한다.

   

VirtualBox 설치

1. VirtualBox 홈페이지의 Downloads 메뉴에 접속한다.

   https://www.virtualbox.org/wiki/Downloads

2. 설치 환경에 맞추어 패키지를 다운로드 한다.

   

   • 만일 운영체제로 Windows를 사용하고 있다면 Windows hosts를 눌러 패키지를 받는다.

   • 만일 운영체제로 macOS를 사용하고 있다면, 칩셋에 맞추어 패키지를 받는다.

3. 특별한 설정이 필요하지 않다면 Next 버튼을 반복해서 누른다.

4. 설치를 완료하면 Finish 버튼을 누른다.

가상머신 만들기

1. VirtualBox Manager에서 새로 만들기 버튼을 누른다.

   

2. 각 칸에 정보들을 채워 넣고 다음 버튼을 누른다.

   

   • 첫 번째 칸에는 새로운 가상머신의 이름을 입력한다.

   • 두 번재 칸에는 가상머신을 저장할 디렉터리를 선택한다.

   • 세 번재 칸에는 앞서 다운로드 한 Ubuntu 이미지 파일을 선택한다.

3. 각 칸에 정보들을 채워 넣고 다음 버튼을 누른다.

   

   • Username에는 사용자의 이름을 입력한다. (알파벳으로 작성하되 소문자로 시작해야 한다.)

   • Password와 Repeat Password에는 비밀번호를 입력한다.

   • Guest Additions 체크박스에 체크한다.

4. 가상머신에 할당 할 메모리와 CPU를 초록색 범위 안에서 설정하고 다음 버튼을 누른다.

   

5. 가상머신에 할당 할 저장공간의 크기를 필요한 만큼 설정하고 다음 버튼을 누른다.

   

6. 설정에 이상이 없는지 확인한 후 Finish 버튼을 누른다.

   

Ubuntu 설치하기

1. 온라인 계정 연결 설정 화면이 나오면 Skip 버튼을 누른다.

   

2. Livepatch 설정 화면이 나오면 Next 버튼을 누른다.

   

3. 사용자 정보 전송 설정 화면이 나오면 No, don't send system info 라디오 버튼을 클릭한 후, Next 버튼을 누른다.

   

4. 위치정보 설정 화면에서 Location Services가 비활성화 되어 있는 것을 확인한 후 Next 버튼을 누른다.

   

5. 설정 완료 화면이 나오면 Done 버튼을 누른다.

   

6. 설치를 완료하면 Ubuntu desktop 화면을 확인할 수 있다.

   

Terminal 안열리는 문제

증상

• terminal을 실행하면 상단 표시줄에서 실행을 준비하다가 종료된다.

• 오류 메시지: 없음

문제의 원인

• VirtualBox에서 자동으로 Ubuntu를 설치하는 과정에서 locale 설정이 잘못 되었기 때문이라 판단된다.

• stack exchange에서 동일한 문제를 겪은 사람의 질문을 찾을 수 있었다.

  https://askubuntu.com/questions/1435918/terminal-not-opening-on-ubuntu-22-04-on-virtual-box-7-0-0

해결 방법

가장 간단한 방법은 설치하는 과정에서 Skip Unattended Installation에 체크 하고 수동으로 설치하는 것이다. 하지만 이미 설치한 상태라면 다음과 같이 locale을 수정해서 해결할 수 있다.

1. TTY(TeleTYpewriter)로 전환 후 locale 파일을 연다.

   

   • ctrl + alt + f3 키를 동시에 눌러 TTY로 전환한다.

   • login 부분에 root를 입력하고, Password에는 설치할 때 입력한 비밀번호를 입력한다.

   • nano /etc/default/locale을 입력하고 실행한다.

2. LANG 부분의 en_US 뒤에 .UTF-8을 붙여준다.

   

   • 2열로 커서를 옮겨 en_US를 en_US.UTF-8로 변경한다.

   • ctrl + o 키를 동시에 누르면 저장할 파일명을 입력하는 상태가 된다.

   • enter 키를 누른다.

   • ctrl + x 키를 동시에 누르면 에디터가 종료된다.

3. 설정한 locale을 업데이트 한다.

   

   • locale-gen --purge를 입력하고 실행한다.

4. 설정이 완료되었다면 재시작 한다.

   

   • reboot을 입력하고 실행한다.

5. 재시작 후에 터미널을 실행하면 정상적으로 동작하는 것을 확인할 수 있다.

   

sudo 명령을 사용할 수 없는 문제

증상

• sudo를 입력 후 super user의 권한이 필요한 명령을 입력했을 때 실행되지 않고 오류를 출력한다.

• 오류 메시지: (username) is not in the sudoers file. This incident will be reported.

문제의 원인

• 오류 내용은 사용자가 sudoers 파일에 존재하지 않는다는 것이다.

• 따라서 sudoers 파일에 현재 사용자를 추가해주면 해결할 수 있다.

해결 방법

1. super user인 상태에서 /etc/sudoers 파일을 연다.

   • 일단 현재 하던 일을 멈추기 위해 ctrl + c 키를 누른다.

   • su를 입력한 후 실행하고, 비밀번호를 입력한 후 enter 키를 누른다.

   • super user인 상태에서 nano /etc/sudoers를 입력한 후 실행한다.

     

2. 현재 사용자를 sudoers에 추가한다.

   • 커서를 내리다보면 User privilege specification이라는 항목이 나온다.

   • 이 항목 아래에 사용자이름 ALL=(ALL:ALL) ALL을 입력한다.

   • 만일 사용자 이름이 test-user라면 test-user ALL=(ALL:ALL) ALL를 입력한다.

     

3. 저장 후 에디터를 종료한다.

   • 입력을 마친 후 ctrl + o 키를 동시에 누르면 저장할 파일명을 입력하는 상태가 된다.

   • enter 키를 누른다.

   • ctrl + x 키를 동시에 누르면 에디터가 종료된다.

4. super user 상태를 종료한다.

   • super user에서 다시 일반 사용자가 되려면 exit을 입력한 후 실행한다.

     

5. 이제 sudo 명령이 정상동작 하는 것을 확인할 수 있다.

   

한글 입력이 안되는 문제

증상

• 한글 입력기로 변경하더라도 알파벳만 입력 가능하다.

• 오류 메시지: 없음

문제의 원인

• 한글을 입력할 수 있는 문자 패키지가 존재하지 않기 때문이라 판단된다.

해결 방법

1. 오른쪽 상단 메뉴를 선택하고, Settings를 클릭한다.

   

2. 왼쪽 메뉴에서 Region & Language를 선택하고 오른쪽 Manage Installed Languages를 클릭한다.

   

3. Install / Remove Languages...를 선택한다.

   

4. Korean 옆 체크박스를 클릭하고 Apply 버튼을 누른다.

   

5. 관리자 비밀번호를 입력하고 Authenticate 버튼을 누른다.

   

6. 이제 왼쪽 메뉴에서 Keyboard를 누르고 오른쪽 Input Sources의 + 버튼을 누른다.

   

7. Korean을 선택한다.

   

8. Korean (Hangul)을 선택하고, Add 버튼을 누른다.

   

9. Input Sources의 English (US) 오른쪽에 있는 점 3개를 클릭하고 Remove를 선택한다.

   

10. 터미널을 열고 아래 명령을 입력한 후, 실행한다.

sudo nano /usr/share/X11/xkb/symbols/altwin

11. 6번 라인의 Alt_R, Meta_R을 Hangul로 변경한다.

    

12. 저장 후 에디터를 종료한다.

    • ctrl + o 키를 동시에 누르면 저장할 파일명을 입력하는 상태가 된다.

    • enter 키를 누른다.

    • ctrl + x 키를 동시에 누르면 에디터가 종료된다.

13. 아래 명령을 입력하여 재시작한다.

sudo reboot

1. 첫 번째 줄에 도시의 수 N이 주어짐 (1 ≤ N ≤ 1,000)
2. 두 번째 줄에 두 도시를 오가는 버스의 수 M이 주어짐 (1 ≤ M ≤ 100,000)
3. 세 번째 줄부터 M줄 만큼 도시간 이동비용이 주어짐
4. 마지막 줄에 출발할 도시와 도착하려는 도시가 주어짐
5. 출발 도시에서 도착 도시까지 이동 시 최소 비용을 계산하여 반환

접근방법 및 주의사항

정석대로 접근하기

1. 도시의 수를 바탕으로 2차원 배열을 생성하여 이것을 graph로 사용함
2. 버스의 수만큼 반복문을 돌며 graph를 채움
3. dijkstra algorithm을 이용하여 최소 비용을 계산함

주의사항

1. 도시의 index가 1부터 시작함
   • 배열에 넣을 때 index에 신경을 써야 함
2. 두 도시 사이에 비용이 여럿 존재할 수 있음 (multi graph)
   • 입력으로 받은 비용 중 최소 비용으로 설정
3. dijkstra algorithm의 최대 값을 넉넉히 설정해야 함
   • N과 M이 최대 값으로 사용되는 경우를 고려해야 함
   • limit.h의 INT_MAX로 처리할 수 있음

문제 풀이

graph 생성

1. 2차원 배열로 graph를 생성함
2. 입력받은 도시의 번호에서 1을 뺀 값을 index로 사용함
3. 마찬가지로 출발 도시와 시작 도시의 index도 입력받은 값에서 1을 빼야 함
4. graph를 생성하는 과정에서 이미 비용이 설정되어 있다면 기존값과 비교하여 최소값을 저장함

dijkstra algorithm

1. 각 도시에 대한 방문 비용 정보를 초기화 함
   • 모든 도시에 방문하는 비용을 무한대(INT_MAX)로 설정함
   • 모든 도시를 방문하지 않은 상태로 설정함
   • 시작 도시의 방문 비용만 0으로 설정함
2. 방문하지 않는 도시 중 방문 비용이 가장 낮은 도시(u)를 찾고, 방문한 것으로 설정함
3. 모든 방문하지 않은 도시(v)에 대하여, 아래 두 값 중 작은 값을 자신의 방문 비용으로 설정함
   • 시작 도시에서 v로 바로 가는 비용
   • 시작 도시에서 u를 거쳐 v로 가는 비용
4. 목적지에 방문하는 비용을 반환함

function dijkstra(N, src, dest, graph):
    for each vertex v in graph.vertices:
        dist[v] ← INFINITY
        set v to an unvisited vertex
    dist[source] ← 0

    while the unvisited vertices exist:
        u is an unvisited vertex with min dist[u]
        set u to a visited vertex

    for each unvisited neighbor v of u:
        alt ← dist[u] + graph.edge(u, v)
        if alt < dist[v]:
            dist[v] ← alt

    return dist[dest]

방문 비용이 최소인 도시 찾기

• 정렬 알고리즘을 이용하여 빠르게 최소 값을 얻을 수 있다.
• 하지만 도시의 수가 1000개 이하이므로 단순히 반복문을 이용하여 찾아도 무방하다.

1. 첫 번째 줄에 전체 node 수 N이 주어짐 (N<=50)
2. 두 번째 줄에 각 node의 parent node index가 주어짐
3. 세 번째 줄에 제거할 node의 index가 주어짐
4. leaf node의 수를 계산해서 반환

접근방법 및 주의사항

정석대로 접근하기

1. 전체 node 수를 받아 배열 생성
2. 반복하며 배열에 값을 입력받음
3. 입력받은 값을 바탕으로 tree 생성
4. tree에서 입력받은 node 제거
5. depth first search 방식으로 leaf node 수 계산

주의사항

1. root를 제거한 경우 0을 반환해야 함
2. 문제에 없는 내용을 속단하지 말 것
   • binary tree라는 보장이 없음
   • 입력이 순서대로 들어온다는 보장이 없음

문제 풀이

tree node 생성하기

1. binary tree라는 보장이 없으므로 child node의 수를 알 수 없음
   • child node를 linked list 형태로 관리하여 해결
   • head, next, tail을 다룰 포인터를 만듬
2. child node counter를 이용해 leaf node 여부 판별

tree 생성하기

1. 반복문을 돌며 현재 node를 기준으로 parent node를 설정함
   • root node인 경우 parent node index가 -1이므로 넘어감
2. parent node의 child node 목록에 자신을 등록함
   • 첫 번째 child node인 경우 child_head에 등록함
   • 첫 번째 child node가 아닌 경우 child_tail의 다음 node로 등록함
3. 자신을 parent node의 가장 마지막 node로 설정함
4. parent node의 child node 수를 증가시킴

depth first search

1. child node가 없는 경우 leaf node이므로 1을 반환함
2. child node가 있는 경우 child node list의 각 node에 대하여 dfs() function을 적용하고 그 결과를 누적해서 반환함

노드 제거

1. root node를 제거하려는 경우 leaf node 수를 0으로 반환함
2. parent node의 child node list에서 지정한 node만 제거함
3. 제거 후 dfs() function을 이용하여 leaf node의 수를 계산하여 반환함