오늘은 우아한 테크 코스 지원 서류를 작성하면서 나의 노트 기록들을 보여주기 위해 옵시디언을 페이지로 배포해봤다. 준비물 지금부터 옵시디언을 무료로 배포하기 위해서 세가지 준비돼야 한다. 1. GitHub 데스크톱 (깃허브 계정은 당연히 있어야 한다!) 2. digital-garden-jekyll-template 3. netlify 계정 대략적 과정 자세히 알아보기전 배포하는 법을 간략하게 먼저 설명해보자면, 1. digital-garden-jekyll-template 템플릿을 사용하여 옵시디언을 배포할 때 사용할 리포지토리를 생성한다. 2. 생성된 리포지토리에 내 로컬에 존재하는 옵시디언 노트.md 파일들을 복사 붙여넣는다. 3. netlify 사이트에서 앞서 생성한 리포지토리를 배포한다. 이제 아래의..

https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 문제 해석 각각 A / B로 이루어진 두 개의 분수가 "A B" 와 같은 형식으로 두 줄에 나뉘어서 입력 받는다. 그리고 입력받은 두 분수의 합을 기약 분수로 나타내는 것이 문제이다. 즉, 두 분수의 합을 A3 / B3 이라 할 때, A3와 B3의 공약수가 없을때까지 같은 수로 나눠주면 된다. 1. 두 분수를 합하려면 분모를 같은 수로 통일시켜줘야 한다. 단순히 두 분모를 서로 곱해줘도 되지만 나는 지난 문제에서 배운 최대공배수를 복습하는 겸 사용하..

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 해석 문제 자체는 명확하고 간단하다. 테스트 케이스 각각의 두 수(A, B)의 최소 공배수를 출력해주면 된다. 부끄럽지만 나는 이 문제를 풀기전까지 유클리드 호제법에 대해 아는 것이 없었다. 최대공약수로 최소공배수를 구할 수 있다는 사실조차 어렴풋이 중고등학교 시절에 배운 기억이 있지만 기억이 났던건 문제를 다 풀고 난 후였다. 그래서 내가 생각해낸 풀이 방식은,, 입력 ..

https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 문제 해석 입력 받은 문자열에서 모든 경우의 부분집합들을 추출해낸 후, 중복된 값들만 제거해주면 되는 간단한 문제이다. Javascript에서는 Set객체를 사용해서 중복을 제거할 수 있기 때문에 입력 받은 문자열에서 모든 경우의 부분집합들을 추출해 내는 알고리즘만 구현해 내면 된다. 나는 2중 for문을 사용해서 첫번째 for문의 i 값으로 잘라낼 문자열의 길이를 정의했고, 두번째 for문의 j 값으로 잘라낼 문자열의 시작부분을 정의했다. 그러니 자연스럽게 잘라낼..

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 해설 대칭 차집합의 개수는 집합 A 와 B가 있을때 A에서 A와B의 교집합을 뺀 원소의 개수와 B에서 A와B의 교집합을 뺀 원소의 개수의 합이다. 결국 A와 B 원소의 개수를 더한 뒤, 교집합의 개수를 한번 빼면 합집합이 되고, 합집합에서 한번 더 교집합의 개수를 빼면 문제에서 말하는 대칭 차집합의 원소의 개수가 나온다. 전체 코드 const fs = require("fs"); cons..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 해석 첫번째 줄에는 N과 M 의 개수가 제시되고, 다음줄부터는 N줄의 첫 번째 집합, 그리고 첫 번째 집합의 입력이 끝나면 두번째 집합. 그리고 듣도 보도 못한 사람 즉, 듣보잡은 두 집합에 모두 포함되어 있어야 하니 두 집합중 하나의 집합을 잡고 나머지 하나의 집합의 요소가 몇개 들어있는지를 세어주면 되는 문제다. 유의사항 1. 개수와 함께 해당 요소들도 !사전순으로 출력해줘야 한다. 전..