ByteNote

Etc Daily Github pages 블로그 로컬에서 미리보기 하기

Sat, 10 May 2025 00:00:00 +0000

GitHub Pages 블로그 로컬에서 미리보기 하기

개발 블로그를 GitHub Pages로 운영하면 좋은 점이 많지만, 글을 작성하고 매번 커밋해서 푸시한 뒤에 결과를 확인하려면 꽤 번거롭다. 특히 이미지 경로나 스타일이 잘 적용되었는지 확인할 때는 더 그렇다.

그래서 이번 글에서는 Jekyll 기반 블로그를 로컬에서 실행해보고, 실제 배포된 것처럼 미리보기 하는 방법을 정리해본다. 꼭 블로그 테마를 커스터마이징할 때뿐 아니라, 평소에도 빠르게 확인할 수 있어서 정말 유용하다.

왜 로컬 미리보기가 필요할까?

한 번이라도 “왜 이미지가 안 뜨지?”, “이 마크다운 왜 안 먹지?” 같은 문제를 겪었다면 공감할 거다.

GitHub Pages 반영은 빠르면 몇 초, 느리면 수 분 소요
반영 오류가 있어도 GitHub에서 상세한 에러를 잘 안 알려줌
테마에 따라 마크다운 렌더링이 미묘하게 다를 수 있음

이런 문제를 줄이기 위해서라도 로컬에서 실행 → 확인 → 커밋 흐름이 익숙해지면 좋다.

Jekyll 로컬 서버 실행하기 (Windows 기준)

1. Ruby 설치

Jekyll은 Ruby 기반이기 때문에 먼저 Ruby를 설치해야 한다.

공식 사이트: https://rubyinstaller.org
설치할 때 “MSYS2 development toolchain” 옵션도 같이 설치 (체크박스 있음)

2. Jekyll 설치

Ruby 설치 후, 명령어로 Jekyll과 Bundler를 설치한다:

gem install bundler jekyll

블로그 프로젝트 실행

터미널을 열고 블로그 폴더로 이동:

cd D:\dev\my-blog  # 내 블로그 디렉토리 경로

Gemfile이 없다면 생성:

bundle init

Jekyll 추가:

bundle add jekyll

서버 실행:

bundle exec jekyll serve

브라우저에서 접속:

http://localhost:4000

참고 사항

실제 GitHub Pages랑 100% 똑같진 않지만 거의 유사
테마 따라 CSS 깨지는 경우가 있을 수 있는데, _config.yml을 GitHub 환경이랑 맞춰두면 대부분 해결됨
Ruby 환경 처음 세팅할 땐 살짝 귀찮긴 한데, 한 번 해두면 나중엔 진짜 편함

확인 포인트

이미지 경로: /images/ 식으로 잘 들어가는지
카테고리/태그/메타데이터가 올바르게 표시되는지
코드 블럭, 수식, 글머리 기호 등 렌더링 확인
커스터마이징한 _config.yml 설정이 반영되는지

마무리

글 하나 작성할 때마다 GitHub에 올리고 기다리는 시간이 누적되면 생각보다 피로도가 크다. 로컬에서 바로 확인할 수 있는 환경을 만들어두면 실수를 줄이고, 수정 작업도 훨씬 빠르게 할 수 있다.

Jekyll 기반 GitHub 블로그를 운영한다면, 이 세팅은 거의 필수에 가깝다. 테마를 커스터마이징하거나 마크다운을 자주 수정하는 사람이라면 더더욱 그렇다.

특히 마크다운 이미지 경로나 스타일 깨지는 거 자주 겪는다면, 로컬에서 먼저 돌려보는 거 강력 추천!!.

pip install 원리

Wed, 07 May 2025 00:00:00 +0000

pip install 한 줄로 모듈이 설치되는 원리, 진짜로 이해해보기

개발을 하다 보면 너무나 자연스럽게 사용하는 명령어 중 하나가 pip install. 예를 들어:

pip install schedule

정말 한 줄만 입력했을 뿐인데, 이후로 import schedule이 아무 문제 없이 작동한다. 이게 너무 당연하게 느껴지지만, 잠시 멈추고 생각해보자. 도대체 이 한 줄짜리 명령어는 무슨 일을 하고 있는 걸까?

이 글에서는 그 과정을 하나씩 뜯어보면서, 우리가 자주 쓰는 pip install이 어떤 원리로 작동하는지, 왜 import가 가능한지를 정리해본다.

pip는 정확히 무엇인가?

pip는 Python의 공식 패키지 관리자다. 우리가 작성하지 않은 외부 라이브러리를 인터넷에서 다운받아 설치해주는 도구다. 쉽게 말하면:

📦 PyPI(Python Package Index)라는 저장소에서 패키지를 찾아서
🧰 내 Python 환경에 설치하고,
🧠 import할 수 있게 연결해주는 역할을 한다.

PyPI는 뭐하는 곳인가?

https://pypi.org는 전 세계의 Python 개발자들이 만든 패키지를 공유하는 저장소다. 수십만 개의 라이브러리가 올라와 있고, 우리가 pip install 할 때 기본적으로 이곳에서 패키지를 찾는다.

예를 들어 schedule을 설치하면, pip는 PyPI에 요청해서 해당 패키지의 .whl(wheel) 또는 .tar.gz 파일을 다운로드한다.

그럼 실제로 pip는 무슨 일을 하는가?

pip install schedule

이 명령어를 실행하면 다음과 같은 작업이 자동으로 이루어진다:

📡 PyPI에 접속해서 schedule이라는 패키지 검색
📥 해당 패키지의 설치 파일(wheel)을 다운로드
📂 현재 사용 중인 Python의 site-packages/ 디렉토리에 압축 해제 및 설치
📜 패키지 메타데이터 기록 (installed-files.txt 등)

설치된 모듈은 바로 이 site-packages라는 폴더에 들어간다. 이 폴더는 Python이 import할 때 자동으로 참조하는 경로 중 하나다.

`import`가 바로 되는 이유는?

파이썬은 내부적으로 sys.path라는 리스트를 가지고 있는데, 여기에 여러 디렉토리 경로가 담겨 있다. 코드를 실행하면 import schedule 같은 문장을 만나게 될 때:

import sys
print(sys.path)

이 리스트를 순차적으로 탐색해서 schedule이라는 모듈이 들어 있는 폴더를 찾는다. pip install로 설치된 모듈은 이 경로 중 하나인 site-packages에 들어가기 때문에 바로 인식이 되는 것이다.

예시 경로:

C:\Users\사용자\AppData\Local\Programs\Python\Python311\Lib\site-packages

진짜 마법 같은가? 사실은 엄청 정교한 생태계 덕분

pip는 단순히 설치만 해주는 게 아니라, 버전 충돌 관리, 의존성 패키지 처리, 업그레이드 및 제거까지 처리해준다. 그리고 그 기반엔 setuptools, wheel, PyPI, PEP들(파이썬 개선 제안서)까지 엮여 있다.

우리가 한 줄로 입력한 pip install은 사실 파이썬 생태계의 모든 툴들이 협업해서 만들어내는 결과물이다.

마무리

너무 당연하게만 느껴졌던 pip install 명령어. 사실 그 안에는 파이썬 생태계의 강력함과 유연함, 그리고 커뮤니티의 협업이 담겨 있다.

다음에 한 줄 입력할 때는, 그 뒤에서 움직이는 이 멋진 시스템을 한 번쯤 떠올려보면 어떨까?

내 블로그 만들기

Sun, 24 Nov 2024 00:00:00 +0000

기록용

1. node 환경 설정

3. MongoDB 연결

1072 문제 풀이

Sun, 24 Nov 2024 00:00:00 +0000

이분탐색을 이용해서 풀었지만 이해가 안 가는 부분을 정리

처음 작성한 코드

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll x, y, z, mid, ret;

bool check(ll mid) {
	z = ((double)((double)y * 100.0 / x));
	ll temp = (double)((double)(y + mid) * 100.0 / (double)(x + mid));

	if (temp - z >= 1) return 1;
	else return 0;

}

int main() {
	cin >> x >> y;

	ll l = 1; ll r = 1e18 + 4;
	
	ret = 0;
	
	while (l <= r) {
		mid = (l + r) / 2;
		if (check(mid)) { //변한 경우
			ret = mid;
			r = mid - 1;
		}
		else { //dosent change
			l = mid + 1;
		}
	}
	if (ret == 0)cout << -1;
	else cout << ret << "\n";

}

문제풀이 : 몇번 더 경기를 하는 횟수를 이분탐색으로 탐색. 앞으로 하는 경기는 무조건 이기기 때문에 전체 경기 증가 + 이긴 횟수 증가가 되면서 승률인 z가 변하게 되는 것을 탐색한다.

하지만 처음 작성한 코드를 제출하면 계속 틀린다.

check 함수를 만들어서 판단.

처음 코드가 틀린이유(1)

bool check(ll mid) {
	z = ((double)((double)y * 100.0 / x));
	ll temp = (double)((double)(y + mid) * 100.0 / (double)(x + mid));

	if (temp - z >= 1) return 1;
	else return 0;

}

당연히 소숫점으로 계산해야한다고 생각해서 long long 타입을 double로 바꿔서 계산했다. 100.0을 곱해서 계산했다.

하지만Z를 정수값으로만 사용할 수 있다면, 실수 연산을 할 필요가 없었다. 이유는 문제의 조건 때문이니다. Z는 Y / X 비율에 기반한 “백분율” 값이며, Z가 항상 정수로 올림(또는 내림) 처리된 값으로 비교하기 때문에 실수 연산을 할 필요가 없었다.

처음 코드가 틀린 이유(2)

ll l = 1; ll r = 1e18 + 4;

r을 너무 큰 값으로 설정했다. 사실 너무 큰 값으로 했다는 것을 알고는 있었지만 상한값을 어느 정도로 해야할지 모르겠어서 그냥 long long 이 받을 수 있는 것 중 큰 값으로 설정했다. 하지만 계속 틀렸다고 나왔고 이 부분을 1e9로 바꾸기만 하면 정답처리가 됬다.

1e18이 너무 커서 비효율적인 것을 이해가 갔지만 이게 시간초과도 아니고 아예 틀렸다고 나오는 것은 이해가 가지 않았다. 하지만 1e18로 설정할 경우 오버플로우 문제가 발생할 수 있었다.

(a) 만약 `mid`가 1e18에 가까운 매우 큰 값일 때 `(y + mid) * 100 / (x + mid)`

y + mid 또는 x + mid 자체는 long long 범위 내에 있을 수 있습니다.

그러나 (y + mid) * 100은 102010^{20}1020에 가까워질 수 있습니다. 이는 long long의 표현 범위를 초과해 오버플로우를 일으킵니다.

b) 이진 탐색의 잘못된 판단

mid 값이 1e18까지 커질 수 있다면, 계산 결과가 오버플로우로 인해 잘못된 값이 나오므로:

실제로 승률이 증가했음에도 불구하고 조건문 (y + mid) * 100 / (x + mid) > z가 제대로 작동하지 않습니다.
이로 인해 이진 탐색이 잘못된 방향으로 진행되거나 종료 시점에서 틀린 답을 반환합니다

이런 이유로 틀렸다고 나오는 것이었다… 틀린부분을 모두 수정했더니 맞을 수 있었다.

수정한 코드(정답)

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

ll x, y, z, mid, ret;

bool check(ll mid) {
    ll new_z = (y + mid) * 100 / (x + mid); // 새로운 승률
    return new_z > z; // 기존 승률과 비교, new_z가 변했다면 무조건 기존 z보다 클것!
}

int main() {
    cin >> x >> y;

    ll l = 1; 
    ll r = 1e9 + 4; // 최대 범위를 현실적으로 설정
    z = y * 100 / x; // 기존 승률
    ret = 0;

    while (l <= r) {
        mid = (l + r) / 2;
        if (check(mid)) { // 승률이 증가하는 경우
            ret = mid;
            r = mid - 1; // 더 작은 mid 값을 탐색
        }
        else { // 승률이 증가하지 않는 경우
            l = mid + 1; // 더 큰 mid 값을 탐색
        }
    }

    if (ret == 0) cout << -1;
    else cout << ret << "\n";

    return 0;
}

헷갈렸던 부분 정리

y/x * 100 은 안되고 (y*100) / x 은 가능?

처음에 문제를 풀때 보통 백분율을 계산 하듯이 y/x 비율을 구한후 100을 곱해 백분율을 구하는 식 y / x * 100을 작성했지만 계산이 잘 되지 않았다.

찾아보니 (y*100)/x을 사용해서 계산해야 했다. 둘다 같은 식이여서 바꿀 수 있다는건 이해가 가는데 왜 y / x * 100식이 틀렸는지는 이해가 안갔다. 그래서 찾아봤더니..

internet :

(y / x) * 100과 (y * 100) / x는 결과적으로 같은 값을 계산하는 것처럼 보이지만, 정수 연산의 특성 때문에 큰 차이가 발생-> 차이는 정수 연산의 중간 값 손실 및 순서에 따른 오차

1. **`(y / x) * 100`의 문제**

a) 순서에 따른 값의 손실

C++에서 y와 x가 모두 int 또는 long long 타입이라면, y / x는 정수 나눗셈입니다. 정수 나눗셈에서는 소숫점 이하가 버려지기 때문에 값의 손실이 발생합니다.

예를 들어:

y = 47, x = 53이라면: y/x=47/53=0.8867…(실수 연산 기준)y / x = 47 / 53 = 0.8867\ldots \quad (\text{실수 연산 기준})y/x=47/53=0.8867…(실수 연산 기준) 하지만 정수 연산에서는: y/x=0(소수점 이하 버림)y / x = 0 \quad (\text{소수점 이하 버림})y/x=0(소수점 이하 버림)
이후 * 100을 하면: (y/x)∗100=0∗100=0(y / x) * 100 = 0 * 100 = 0(y/x)∗100=0∗100=0 이는 정확한 승률을 계산하지 못하는 결과를 초래합니다.

2. **`(y * 100) / x`의 장점**

a) 곱셈을 먼저 수행

(y * 100)은 정수 곱셈으로 먼저 계산되며, 이 결과를 x로 나눕니다. 이렇게 하면:

정수 나눗셈의 손실이 최종적으로 한 번만 발생합니다.
곱셈이 먼저 이루어지므로 더 많은 유효 자릿수를 유지할 수 있습니다.

예를 들어:

y = 47, x = 53이라면: y∗100=4700y * 100 = 4700y∗100=4700 이후: (y∗100)/x=4700/53=88(정수 연산 기준)(y * 100) / x = 4700 / 53 = 88 (\text{정수 연산 기준})(y∗100)/x=4700/53=88(정수 연산 기준) 이 값은 승률 계산의 올바른 결과를 제공합니다.

b) 오버플로우 방지

(y * 100)에서 y와 100의 곱이 long long 타입 범위 내에 있다면, 정확한 값을 유지한 상태로 나누기를 수행합니다.

y,x≤109y, x \leq 10^9y,x≤109이라면, y×100≤1011y \times 100 \leq 10^{11}y×100≤1011, 이는 long long 범위에 안전하게 포함됩니다.

3. 정확한 비교

표현식	계산 과정	문제점 또는 장점
*`(y / x) \ 100`**	1. `y / x`는 정수 나눗셈으로 소수점 버림. 2. 이후 `* 100` 수행.	값이 0으로 나오는 경우가 많아 부정확.
*`(y \ 100) / x`**	1. `y * 100`을 먼저 계산. 2. 이후 `x`로 나눔.	정확한 결과를 제공하며 소수점 손실 방지.

결론!

(y / x) * 100은 정수 연산으로 인해 소수점 이하가 버려지는 문제가 있고, 정확한 승률 계산이 불가능합니다. 반면, (y \* 100) / x는 곱셈 후 나눗셈을 수행하므로 계산이 정확하며, 정수 연산 특성을 제대로 활용합니다.

따라서 승률을 비교하거나 계산하는 문제에서는 반드시 (y * 100) / x 방식을 사용

백준 2343 기타레슨 풀이(c++)

Thu, 14 Nov 2024 00:00:00 +0000

이분탐색을 배웠다. 백준 2343, 2792, 6236 문제 풀이

1. 2792

#include <bits/stdc++.h>
using namespace std;

int n, m, a[300004];
int result = 987654321;

bool check(int val) {
	int ret = 0;
	for (int i = 0; i < m; i++) {
		ret += a[i] / val;
		if (a[i] % val) ret++;
	}

	return ret <= n;
}

int main() {
	cin >> n >> m;
	int l = 1; int r = 0;
	for (int i = 0; i < m; i++) {
		cin >> a[i];
		r = max(r, a[i]);
	}

	while (l <= r) {
		int mid = l + (r - l) / 2;

		if (check(mid)) {
			result = min(result, mid);
			r = mid - 1;
		}
		else {
			l = mid + 1;
		}
	}

	cout << result;
}

이분탐색으로 문제를 풀어서 결정문제로 만들어서 풀면 되는 문제. 보석을 학생들에게 나누어 주는 문제.

각 사람이 받을 수 있는 보석의 개수를 이분탐색으로 찾으면 되는 문제였다.

2. 2343

#include <bits/stdc++.h>
using namespace std;

int n, m, ret, a[100004], sum, mx;

bool check(int val) {
	if (mx > val) return 0;
	int temp = val; //val이 계속 바뀌어서 임시 보관
	int cnt = 0; //그룹의 개수
	for (int i = 0; i < n; i++) {
		if (val - a[i] < 0) { //더이상 현제 그룹에 새 강의를 넣지 못한다.
			val = temp; //새로운 그룹 시작
			cnt++; //그룹 추가
		}
		val -= a[i]; //해당 강의 숫자를 차감
	}

	if (val != temp) cnt++;
	return cnt <= m;
}

int main() {
	cin >> n >> m;

	for (int i = 0; i < n; i++ ) {
		cin >> a[i];
		sum += a[i]; //이분 탐색의 hi는 모든 강의를 더한 값
		mx = max(mx, a[i]); //한 강의가 mx보다 작지 못한다.
	}

	int lo = 0; int hi = sum;

	while (lo <= hi) {
		int mid = (lo + hi) / 2;
		if (check(mid)) { //mid 값으로 나누기가 가능
			hi = mid - 1; //그럼 혹시 더 작은 값으로 나눌 수 있을까?
			ret = mid; //mid값 ret에 저장
		}
		else { //너무 크기가 작아서 불가능 하다.
			lo = mid + 1; //블루레이 크기를 증가하는 방향으로
		}
	}

	cout << ret;
}

2343문제를 풀기 전에 비슷한 문제일 2792 보석상자 문제를 풀었다. 보석상자 문제는 한 사람에게 몇개를 나누어 줄지를 이분탐색으로 찾는 것이었다.

그 이후에 2343문제를 풀어서 그러가 이분탐색으로 풀 수는 있겠는데 자꾸 알고리즘을 짜보려면 생각이 계속 막혔다.. 뭔가 잘 못 생각한 것 같았다.

알고보니 내가 보석상자처럼 한 블루레이에 몇 개의 강의를 넣을 지를 기준으로 이분탐색을 해서 안되는 거였다.. ㅜ 기타레슨 문제는 각 강의 블루레이의 크기를 최소화 하는 문제이다.

그래서 이분탐색의 대상을 블루레이 하나의 크기으로 해야했다! 보석상자는 각 사람에게 최소한의 보석을 분배할 수 있도록하는 것이 었기 때문에 각 사람이 받을 수 있는 보석의 개수를 대상으로 해야했던 것이다.

계속 보석상자 문제처럼 풀려고 해서 안됬던 것..ㅜ

이분탐색인 것을 눈치 채도 어떤 것을 기준으로 이분탐색을 할지도 명확히 해야한다.

이분 탐색은 학교 수업시간에서 탐색법을 배우면서 배웠던 방법이었다. 그 시간 복잡도를 배우면서 같이 배웠던 것 같은데.. 그때 당시 그냥 숫자를 찾을 때 시간 복잡도가 logN 이라서 시간이 짧게 걸린다. 정도만 기억하고 넘어갔던 것 같다.

그래서 그냥 단순히 탐색 문제에만 쓰인다고 생각했다. 하지만 백준 문제를 풀면서 이분 탐색이 이렇게도 응용될 수 있는지 처음 알게 되어서 너무 신기했다. :smile:

3. 6236

#include <bits/stdc++.h>
using namespace std;

int n, m, a[100004], mx, ret, sum;

bool check(int mid) {
	if (mx > mid) return 0;
	int cnt = 0; int temp = mid; 
	for (int i = 0; i < n; i++) {
		if (mid - a[i] < 0) {
			mid = temp; //새 그룹생성
			cnt++; //그룹 추가
			
		}
		mid -= a[i];
	}

	if (mid != temp) { //마지막 그룹
		cnt++;
	}
	
	return cnt <= m;
}

int main() {
	cin >> n >> m;

	for(int i = 0; i < n; i++){
		cin >> a[i];
		sum += a[i];
		mx = max(mx, a[i]);
	}

	int l = 1; int r = sum;
	int mid = 0;

	while (l <= r) {
		mid = (l + r) / 2;
		if (check(mid)) {
			r = mid - 1;
			ret = mid;
		}
		else {
			l = mid + 1;
		}
	}

	cout << ret;
}

2343 문제와 비슷하게 풀면 되는 문제. 말이 좀 복잡해서 그렇지 2343 문제와 거의 똑같은 문제이다. 앞에서 몇번 틀려서 그런지 이번 문제를 수월하게 풀 수 있었다.

여기서 좀 헷갈렸던게 m번을 맞추기 위해서 k가 더 크더라도 일부러 맞출 수 있다는 점이었다. 이걸 어떻게 찾지 고민을 했었는 데 그룹 수를 의미하는 cnt의 값이 m보다 작으면 더 쪼개서 맞출 수 있기 때문에 return cnt <= m으로 하면 되었다.

백준 12100번 풀이

Fri, 08 Nov 2024 00:00:00 +0000

c++로 백준 문제를 풀다가 자주 헷갈리는 문법이 있어서 정리!

dfs로 4방향으로 탐색을 하고 depth가 5가되면 멈추도록 구성

#include <bits/stdc++.h>
using namespace std;

int n, ret = 0;
vector<vector<int>> a;

vector<vector<int>> move(vector<vector<int>> b, int d) {
	int n = b.size();
	//위쪽 이동
	if (d == 0) {
		for (int j = 0; j < n; j++) {
			int l = 0;
			int idx = 0;

			for (int i = 0; i < n; i++) {
				if (b[i][j] == 0) continue;
				if (l == b[i][j]) {
					b[idx - 1][j] *= 2;
					b[i][j] = 0;
					l = 0;
				}
				else {
					l = b[i][j];
					swap(b[idx][j], b[i][j]);
					idx++;
				}
			}

		}
	}

	else if (d == 1) {
		for (int i = 0; i < n; i++) {
			int l = 0;
			int idx = n-1;

			for (int j = n-1; j >= 0; j--) {
				if (b[i][j] == 0) continue;
				if (l == b[i][j]) {
					b[i][idx + 1] *= 2;
					b[i][j] = 0;
					l = 0;
				}
				else {
					l = b[i][j];
					swap(b[i][idx], b[i][j]);
					idx--;
				}
			}

		}
	}

	else if (d == 2) {
		for (int j = 0; j < n; j++) {
			int l = 0;
			int idx = n-1;

			for (int i = n-1; i >= 0; i--) {
				if (b[i][j] == 0) continue;
				if (l == b[i][j]) {
					b[idx + 1][j] *= 2;
					b[i][j] = 0;
					l = 0;
				}
				else {
					l = b[i][j];
					swap(b[idx][j], b[i][j]);
					idx--;
				}
			}

		}
	}

	else if (d == 3) {
		for (int i = 0; i < n; i++) {
			int l = 0;
			int idx = 0;

			for (int j = 0; j < n; j++) {
				if (b[i][j] == 0) continue;
				if (l == b[i][j]) {
					b[i][idx - 1] *= 2;
					b[i][j] = 0;
					l = 0;
				}
				else {
					l = b[i][j];
					swap(b[i][idx], b[i][j]);
					idx++;
				}
			}

		}
	}

	return b;
}

void dfs(vector<vector<int>> board, int depth) {
	if (depth >= 5) {
		int max_ = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				max_ = max(max_, board[i][j]);
			}
		}

		ret = max(ret, max_);
		return;
	}

	for (int dir = 0; dir < 4; dir++) {
		vector<vector<int>> new_a = move(board, dir);
		dfs(new_a, depth + 1);
	}
}

int main() {
	cin >> n;

	int t;
	a.resize(n, vector<int>(n));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
		}
	}

	dfs(a, 0);
	cout << ret;
}		

몰랐던거 (1)

잘 안써봤던 이차원 백터를 사용했다. 보통 이렇게 2차원을 사용해야 하면 이차원 배열을 사용하는 편이다.

왜냐면.. 이차원 배열은 cin » a[ i ] [ j ] or a[ i ] 이렇게 입력을 한 번에 받을 수 있다. 그리고 보통 vector를 사용하는 이유가 사이즈를 정하기 귀찮을 때 사용하는데 그러면

int temp; vector<int> v;
cin >> temp;
v.push_back(temp);

위 처럼 저렇게 temp라는 변수로 먼저 받고 push로 집어 넣야한다. 처음에는 배열처럼 cin » v[i] 이렇게 했는데 오류가 났다. 이유는 vector는 크기가 정해져 있지 않는데 인덱스를 사용해서 입력을 받으려고 해서 오류가 나는 것이었다.. 오류가 안 나고 싶으면 vector의 크기를 지정해야 한다.

그래서 이번에 오랜만에 vector를 resize 했는데.. resize(n*n)으로 했다… 그게 아니라 꼭 아래처럼 하도록 기억..

a.resize(n, vector<int>(n));

몰랐던거 (2)

그리고 이렇게 resize를 했는데도 내가 push_back()을 사용해서 입력을 받았더니 코드가 잘 작동하지 않았다. 알고 보니 사이즈를 정해놓고 push_back을 하게되니 내가 정한 크기에 뒤로 붙여서 오류가 나는 것이었다.

즉 크기 n으로 고정된 상태에서 push_back(t)를 하게되면 크기가 n+1로 늘어난다…

resize를 했는데도 push_back을 왜 했는지는 모르겠지만 저런 이유로 오류가 날 수 있는 것은 처음 알았다!

백준 문제풀이 1주차

Thu, 01 Aug 2024 00:00:00 +0000

c++ 을 이용해서 백준 문제 풀이 1주차 (1) :pencil:

인프런에서 코테 강의를 들으면서 거기서 제공하는 문제를 풀었다.

내가 스스로 푼 문제가 거의 없당.. ㅎㅎ 그래도 문제당 1~2시간 생각해보는 습관은 가지려고 한다.

1. 일곱난쟁이

백준: 2309 - 일곱난쟁이 문제

9명의 난쟁이 키가 주어지고 진짜 난쟁이 7명의 키가 100이 되는 것을 이용해서 진짜 난쟁이 7명을 찾는 문제이다. 처음에는 진짜 어떻게 푸는지 모르겠어서 인프런 강의를 그냥 봤다. 9명 중 7명을 찾으면 되는 것이니깐 조합으로 풀면 되는 문제였다.

#include <bits/stdc++.h>
using namespace std;

int sum = 0;
vector<int> arr;
int a;
int n = 9;

int main() {
	for (int i = 0; i < 9; i++) {
		cin >> a;
		arr.push_back(a);
		sum += a;
	}


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < i; j++) {
			cout << i << " : " << j << "\n";
			if ((sum - arr[i] - arr[j]) == 100) {
				arr.erase(arr.begin() + i);
				arr.erase(arr.begin() + j);

				sort(arr.begin(), arr.end());

				for (int i : arr) cout << i << "\n";

				return 0;
			}
		}
	}

}

2. 알파벳 개수

백준: 10808 - 알파벳 개수 문제

알파벳 소문자로만 들어오는 문자열 s에서 a~z가 각각 몇개인지 출력하는 문제.

처음에는 왠지 모르겠는데 그냥 배열 보다 map이 먼저 떠올라서 아래처럼 코드를 만들었다.

map 변수에 a : 0 ~ z : 0 개 이런식으로 초기화 하고 구지 find 함수까지 써서 알파벳을 찾고 증가시켰다.. 맞기는 했는데.. 여러 문제 풀고 지금 정리하다 보니 과거에 내가 왜 이렇게 풀었는지 모르겠당..

#include <bits/stdc++.h>
using namespace std;

string s;
map<char, int> map1;

void solve() {
	for (int i = 0; i < 26; i++) {
		char c = 'a' + i;
		map1.insert({ c, 0 });
	}
}

int main() {
	cin >> s;

	solve();

	for (int i = 0; i < s.size(); i++) {
		char c = s[i];
		if (map1.find(c) != map1.end()) {
			map1[c]++;
		}
	}

	for (auto a : map1) cout << a.second << " ";
}

그래서 아래 처럼 그냥 map 말고 배열로하고 좀 간단하게 바꿔서 다시 풀었다.

#include <bits/stdc++.h>
using namespace std;

string s;
int cnt[26];

int main() {
	cin >> s;

	for (char c : s) {
		cnt[c - 'a']++;
	}
	for (int i : cnt) {
		cout << i << " ";
	}
}

3. 트럭주차

백준: 2979 - 트럭주차 문제

진짜 처음 풀때 생각이 안나서 머리 깨지는 줄 알았다

#include <bits/stdc++.h>
using namespace std;

int price[3];
int a;
int b;
int cnt[104];
int ret;


int main() {
	for (int i = 0; i < 3; i++) cin >> price[i];
	for (int i = 0; i < 3; i++) {
		cin >> a >> b;
		for (int j = a; j < b; j++) cnt[j]++;
	}

	for (int i = 1; i < 100; i++) {
		if (cnt[i] == 1) ret += price[0];
		else if (cnt[i] == 2) ret += 2 * price[1];
		else if (cnt[i] == 3) ret += 3 * price[2];
	}

	cout << ret;
}

4. 팰린드롬인지 확인하기

백준: 10988 - 팰린드롬인지 확인하기

처음에 reverse 기억을 못해서 for문으로 내가 직접 뒤집어서 풀었다.. reverse().. 마음에 새기기

#include <bits/stdc++.h>
using namespace std;

string s, r;
int main() {
	cin >> s;
	r = s;

	reverse(s.begin(), s.end());
	
	if (s == r) {
		cout << 1 << "\n";
	}
	else {
		cout << 0 << "\n";
	}
}

5. 농구 경기

백준: 1159 - 농구경기

이름 첫 글자만 필요! 이걸 또 배열이나 map으로 정리해서 5개 이상인 것을 추려서 넣으면 됨

#include <bits/stdc++.h>
using namespace std;

int n;
string mem;
vector<string> name;
map<char, int> map1;
vector<char> ret;

int main() {

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> mem;
		if (map1.find(*mem.begin()) != map1.end()) {
			map1[*mem.begin()]++;
		}
		else {
			map1.insert({ *mem.begin(), 1 });
		}
	}

	for (auto s : map1) {
		if (s.second >= 5) ret.push_back(s.first);
	}
	
	if(ret.empty()) cout << "PREDAJA";
	for (char c : ret) cout << c;
}

6. ROT13

백준: 11655 - ROT13

입력방은 문자열을 각 단어들을 13씩 밀어서 암호문을 만드는 문제. 처음에 그냥 -13만 하면 되는 줄 알고 신나서 풀었지만 뭔가 이상..ㅜ 1. 알파벳인지 확인 2. 소문자 대문자 나누기 3. 13씩 미는데 만약 범위를 넘어가는 경우도 고려

#include <bits/stdc++.h>
using namespace std;

string s;

int main() {
	getline(cin, s);

	for (int i = 0; i < s.size(); i++) {
		if ((s[i] >= 'A') && (s[i] <= 'Z')) {
			if (s[i] + 13 > 'Z') s[i] = s[i] + 13 - 26;
			else s[i] = s[i] + 13;
		}
		if ((s[i] >= 'a') && (s[i] <= 'z')) {
			if (s[i] + 13 > 'z') s[i] = s[i] + 13 - 26;
			else s[i] = s[i] + 13;
		}
	}

	cout << s;
}

처음에 if문을 아래처럼 만들었는데 답이 이상한게 나왔다. 내 생각에는 우선 13을 더한 다음 이상한게 나와도 -26을 하면 다시 알파벳이 나올 줄 알았는데 생각과 다르게 s[i] + 13을 더한 후 이상한 쓰래기값? 이 들어가게 됬다. 그러니깐 알파벳일 때 처럼 -26을 해도 알파벳 처럼 자동으로 문자가 들어가는게 아니라 아예 계산이 안되는 것 같았다.. 주의해야겠다.. 그냥 if문으로 검사를 먼저 하는 습관을 들여야 하나..?

if ((s[i] >= 'A') && (s[i] <= 'Z')) {
	s[i] = s[i] + 13;
	if (s[i] > 'Z') s[i] -= 26;
}

7. 한국이 그리울 땐 서버에 접속하지

백준: 9996 - 한국이 그리울 땐 서버에 접속하지

패턴이 맞는지 확인하는 문제. 처음에는 * 문자를 기준으로 split을 하는 줄 알았지만 어짜피 * 문자는 하나만 있으므로 안써도 상관 없었다.. 그리고 substr 함수가 있는 것을 또 까먹어서 푸는데 너무 오래걸렸다. erase()만 자꾸 생각나고 substr()이 자꾸 생각이 안난다..ㅜ 마음에 새길 것..

#include <bits/stdc++.h>
using namespace std;

int n;
string p;
string f[104];
string s;
vector<string> ret;

bool check(string f, string p) {

	int pos = p.find("*");
	string pre = p.substr(0, pos);
	string suf = p.substr(pos + 1);

	if (pre.size() + suf.size() > f.size()) return 0;
	else {
		if ((pre == f.substr(0, pre.size())) && (suf == f.substr(f.size() - suf.size()))) return 1;
		else return 0;
	}
}

int main() {

	cin >> n;
	cin >> p;

	for (int i = 0; i < n; i++) {
		cin >> f[i];
		if (check(f[i], p)) {
			ret.push_back("DA");
		}
		else ret.push_back("NE");
	}

	for (auto a : ret) cout << a << "\n";

}

그리고 if (pre.size() + suf.size() > f.size()) return 0; 조건을 생각을 못했다.. 이게 없으면 컴파일 에러가 뜨니깐 주의해야한다. 근데 혼자서 풀때는 도저히 생각이 안나는데.. 어ㅉㅓ지..

8. 수열

백준: 2559 - 수열

처음 문제풀때 n개의 수를 받아야 했다. n이 입력하기 전까지 미정이기 때문에 계속 vector를 문제를 풀었다. 근데 그냥 n의 범위가 나와있으므로 n을 최대 범위로 잡고 문제를 풀면 됬었다.

해답을 보기 전 내가 생각해서 풀 때는 구간합이라는 것을 생각하지 못했다. 그래서 그냥 요령없이 계속 합해서 구하는 방식으로 풀었다. 근데 뭐.. 문제 없이 맞았다.. 지금 다시 정리해서 풀 때는 구간의 합들을 일단 먼저 만들고,

k=5이면 1~5까지의 합부터 구하면 되니깐 k부터 시작하고 그 전의 값을 빼 주는 방식으로 문제를 푸었다!

#include <bits/stdc++.h>
using namespace std;

int n, k;
int psum[100004];
vector<int> ret;

int main() {
	cin >> n >> k;
	for (int i = 1; i <= n; i++) {
		cin >> psum[i];
		psum[i] = psum[i - 1] + psum[i];
	}

	for (int i = k; i <= n; i++) {
		ret.push_back(psum[i]-psum[i-k]);
	}

	cout << *max_element(ret.begin(), ret.end());
}

9. 나는야 포켓몬 마스터 이다솜

백준: 1620 - 나는야 포켓몬 마스터 이다솜

n개의 포켓몬 문자열을 받아서 도감을 만들고 입력오르로 m개의 문제가 들어오는데 숫자가 들어오면 도감을 보고 그 번째의 포켓몬 이름, 이름이 들어오면 도감에서 해당 이름의 번호를 출력하는 문제이다.

처음에 map을 쓰는 문제인 것은 금방 알아서 쉽다고 생각하면서 풀었는데 시간초과가 나왔다. 아래처럼 코드를 만들어서 였다. n, m이 100,000이 최대여서 이중 for문으로 만들게 되면 100,000 * 100,000 이 되서 시간이 초과된 것 같다..

for (int i = 0; i < m; i++) {
	cin >> s;
	//s가 숫자 문자이면
	if (atoi(s.c_str()) != 0) { 
		int num = atoi(s.c_str());
		ret.push_back(book[num]);
	}
	else {
		for (auto i : book) {
			if (i.second == s) {
				ret.push_back(to_string(i.first));
			}
		}
	}
}

그래서 끙끙 대면서 풀다가 그냥 map을 두개 쓰면 되는 거였다. map을 1개를 써서 만약 문자이면 이 값을 for문을 돌면서 찾아야 했는데 그냥 map 2개를 쓰면 그냥 풀리는 거였다.

#include <bits/stdc++.h>
using namespace std;

vector<string> ret;
string s;
map<string, int> book;
map<int, string> book2;
int n, m;

int main() {
	cin >> n >> m;

	for (int i = 1; i <= n; i++) {
		cin >> s;
		book.insert({ s, i });
		book2.insert({ i, s });
	}

	for (int i = 0; i < m; i++) {
		cin >> s;
		//s가 숫자 문자이면
		if (atoi(s.c_str()) != 0) { 
			//몇번째 포켓몬인지 입력됨
			int num = atoi(s.c_str());
			ret.push_back(book2[num]);
		}
		else {
			//걍 포켓몬 이름
			string temp = to_string(book[s]);
			ret.push_back(temp);
		}
	}

	for (string s : ret) cout << s << "\n";
	
}

반성: atoi, to_string 함수가 기억이 안 났다… atoi는 기억은 났는데 반환값이 어떻게 되는지 까먹었다. atoi(string이 이니라 char가 들어가야 함) c_str()을 기억, 그리고 숫자로 바꿀 수 있는 문자열이면 바꿔주고 못 바꾸는 문자이면 0을 반환함

10. 패션왕 신해빈

백준: 9375 - 패션왕 신해빈

이거 도저히 어떻게 푸는 건 줄 모르겠다.. 2시간 동안 끙끙 대다가 머리가 터질 것 같아서 답을 봤다..

#include <bits/stdc++.h>
using namespace std;

int _case;
int n;
map<string, int> _map;
string a, b;
vector<long long> ans;

int main() {
	cin >> _case;

	while (_case--) {

		cin >> n;

		for (int i = 0; i < n; i++) {
			cin >> a >> b;
			_map[b]++;
		}
		long long ret = 1;

		for (auto i : _map) {
			ret *= ((long long)i.second + 1);
		}
		ret--;
		ans.push_back(ret);
		_map.clear();
	}

	for (auto i : ans) cout << i << "\n";
}

11. 팰린드롬 만들기

백준: 1213 - 팰린드롬 만들기

이것도 간단 할 줄 알았는데 생각보다 고려해야 할 점이 너무 많았다. 1. 홀수가 2개 이상이면 만들기 불가능. 2. 홀수가 1개 있으면 그거는 마지막에 가운데 넣어야 함. 3. 짝수인 것들을 차곡차곡 넣기. 4. 사전 순인 것을 고려하기

#include <bits/stdc++.h>
using namespace std;

int cnt[26];
int flag;
string s;
char mid;
string ret;

int main() {
	cin >> s;

	for (char c : s) cnt[c]++;
	for (int i = 'Z'; i >= 'A'; i--) {
		if (cnt[i]) {
			if (cnt[i] & 1) {
				mid = char(i);
				flag++;
				cnt[i]--;
			}
			if (flag == 2) break;
			for (int j = 0; j < cnt[i]; j += 2) {
				ret = char(i) + ret;
				ret += char(i);
			}
		}
	}
	if (mid) ret.insert(ret.begin() + ret.size() / 2, mid);
	if (flag == 2) cout << "I'm Sorry Hansoo";
	else cout << ret << "\n";
}

12. 주몽

백준: 1940 - 주몽

이건 처음에 조합으로 풀면 시간 초과 날 것 같아서 조합을 쓰지 않고 풀었다. 그냥 n개의 숫자를 arr에 저장하고 합 했을 때 m을 만들 수 있는 숫자를 찾는 방법으로 풀었다. m-arr[i] 의 값이 arr에 있는지, 만약 있다면 ret++ 한 후, 한 번 카운팅을 했으면 나중에 또 찾으면 안되므로 배열에서 지워버렸다.

#include <bits/stdc++.h>
using namespace std;

int n, m;
int ret = 0;
vector<int> arr;
int num;

int main() {
	cin >> n;
	cin >> m;
	for (int i = 0; i < n; i++) {
		cin >> num;
		arr.push_back(num);
	}
	for (int i = 0; i < arr.size(); i++) {
		int num = m - arr[i];
		auto it = find(arr.begin() + i + 1, arr.end(), num);
		if (it != arr.end()) {
			ret++;
			arr.erase(it);
		}
	}
	cout << ret;
}

근데 다 풀고 강의를 보니깐 조합으로 풀어도 됬었다.. 어쩔 때 시간 초과가 나는지 잘 모르겠다..ㅜ 아래는 조합으로 푼 풀이 이다.

#include <bits/stdc++.h>
using namespace std;

int n, m;
int ret = 0;
int arr[15004];

int main() {
	cin >> n;
	cin >> m;

	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	if (m > 200000) cout << 0;
	else {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < i; j++) {
				if (arr[i] + arr[j] == m) {
					ret++;
				}
			}
		}
	}
	cout << ret;
}

13. 좋은 단어

백준: 3986 - 좋은 단어

진짜 이 문제 좋은 단어 규칙이 도저히 생각이 안났다. 진짜 하루종일 이 생각만 했는데도 도저히 모르겠어서 그냥 강의 보고 풀었다.. ㅜ 진짜 개멍청:sob:

스택을 이용해서 풀어야하는 문제였다. 모르겠으면 단어를 뒤집고 다 해봤어야 했는데.. 스택으로 단어를 넣고 만약 스택에 단어가 이미 있고 단어를 넣으려고 할 때 비교해서 같은면 pop 아니면 넣고 이런식으로 반복하고 입력한 단어가 다 끝났는데 스택에 값이 없어야 좋은 단어. 아니면 나쁜 단어였다.

계속 단어가 홀수개면 나쁜단어.. 그 다음에 어떤 문자가 있으면 나쁜단어라고 생각해서 안풀렸다..

14. 곱셈

백준: 1629 - 곱셈

자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. A, B 가 미친 듯이 크기 때문에 이걸 구하는 것은 불가능.. 이게 대충 느낌이 와서 손으로 풀면 알겠지만 실제 코드로 구현을 하려고 하니깐 감이 안왔다.

#include <bits/stdc++.h>
using namespace std;

long long ret;
int a, b, c;
int final;

long long fast_pos(int a, int b) {
	if (b == 1) return a % c;
	long long ret = fast_pos(a, b / 2);
	ret = ret * ret % c;
	if (b % 2) ret = (ret * a) % c;
	return ret;
}

int main() {

	cin >> a >> b >> c;

	ret = fast_pos(a, b);

	cout << ret;

}

15. 1

백준: 4375 - 1

미친 듯이 어려웠음.. 진짜 종이에 계속 이상한 문자만 적어가면서 열심히 풀려고 노력은 했지만.. 포기.. 머리가 과부화 :weary: 아직도 이해가 안되고 있음

구조체 공부 중 헷갈리는 점 정리

Wed, 31 Jul 2024 00:00:00 +0000

c++ 구조체 공부 중 헷갈렸던 점을 정리 :pencil:

1. 고민인 점

구조체를 정렬할 때 사용하는 cmp 멤버 함수를 만들면서 헷갈리는 점이 생겼다.

첫 번째로 만든 간단한 구조체는 그냥 멤버 변수 2개가 매개변수로 사용되었고 그것을 이용해 비교하는 함수이다.

#include <bits/stdc++.h>
using namespace std;

struct Point{
	int a, b;
};

bool cmp(Point A, Point B){
	if(A.a == B.a) return A.b < B.b;
	return A.a < B.a;
}

int main(){
	sort(a, a+3, cmp);
	for(Ralo A : a) cout << A.a << " : " << A.b << "\n";
}

첫 번째로 a를 기준으로 오름차순으로 정렬하고 만약 a 값이 같다면 b로 비교하는 간단한 cmp 함수를 만들었다.

근데 내가 공부하는 교제에서 다음 실습으로 vector에다 struct 넣고 정렬하는 코드가 나왔다. 코드가 앞의 코드와 비슷했지만 조금씩 달랐는데 왜 달라졌는지 모르겠다..

struct Point{
	int y, x;
};

bool cmp(const Point & a, const Point & b) {
	
}

const는 변화 안시키고 싶다는 강한 의지로 판단이 되지만 & 참조는 왜 있는지 모르겠다.. 30분간 고민한 결과를 적어보면

위의 자료와 너무 똑같이 만들고 싶지 않다는 작가의 의지
참조를 사용하면 멋져보여서

이딴 생각밖에 들지 않았다… 하지만 일단 이 페이지를 넘어가고 더 교재를 읽어보니 참조에 대한 설명이 나왔고 자세히 읽어 보고 난 후에야 이해할 수 있었다!

primitive한 타입, double, int 등은 call by value로 넘기는게 좋다. 복사가 일어나기는 하지만 간단하기 때문에 복사할 때 무리가 적다는 것이다. 반대로 reference한 타입, 복잡한 struct나 많은 요소를 가진 배열 등 이러한 것들은 call by reference로 매개변수를 넘기는 것이 더 좋다. 왜냐면 참조가 없을 경우 전체 복사에서 드는 코스트가 부담이 되기 때문이다.

그래서 앞에서 const Point & a, const Point & b 가 사용된 것!! Point가 뭐 엄청 복잡한 구조는 아니지만 struct이기 때문에 참조로 넘긴 것이고 참조 때문에 값이 변경될 것을 고려해 const가 붙은 것이였다..

시간복잡도 구하기

Thu, 25 Jul 2024 00:00:00 +0000

:book: 시간복잡도의 의미와 구하는 방법을 설명한다.

1. 시간복잡도란?

알고리즘의 효율성을 평가할 때 시간복잡도와 공간복잡도라는 두 가지 주요 개념이 있습니다. 둘 다 중요한 개념이지만 시간의 양을 사용하는 시간복잡도를 평가할 때 더 자주 사용합니다.

시간복잡도(Time Complexity): 알고리즘이 실행되는 데 걸리는 시간의 양을 입력 크기에 따라 나타낸 것입니다.
공간복잡도(Space Complexity): 알고리즘이 실행되는 동안 필요한 메모리 공간의 양을 입력 크기에 따라 나타낸 것입니다.

왜 시간복잡도가 중요한가?

알고리즘의 실행 시간을 측정할 때 단순히 코드의 시작과 끝 시간을 재는 방법도 있습니다. 아래와 같은 이유로 정확한 측정이 불가능 하게 됩니다.

컴퓨터 성능: 실행 시간은 사용하는 컴퓨터의 성능에 따라 크게 달라질 수 있습니다.
환경 요인: 실행 중인 다른 프로그램이나 시스템 상태 등 다양한 환경 요인에 영향을 받을 수 있습니다.

따라서 알고리즘의 성능을 공정하게 비교하기 위해서는 입력 크기에 따른 연산 횟수를 분석하는 시간복잡도를 사용하는 것이 더 적절합니다.

2. 시간복잡도 계산 연습

선형 탐색:

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

주어진 배열에서 특정 값을 찾는 선형 탐색입니다. 최악의 경우, 배열의 모든 요소를 한 번씩 검사해야 하므로 시간복잡도는 O(n)입니다.

버블 정렬

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

버블 정렬은 인접한 두 요소를 비교하여 정렬하는 알고리즘입니다. 최악의 경우 모든 요소를 비교해야 하므로 시간복잡도는 O(n^2)입니다.

3. 최악

시간복잡도는 주로 Big-O 표기법을 사용하여 표현됩니다. Big-O 표기법은 입력 크기 n에 대해 알고리즘이 수행해야 할 연산의 상한선을 나타내며, 주로 최악의 경우를 기준으로 합니다. 일반적인 시간복잡도 표기는 다음과 같습니다:

O(1): 상수 시간 - 입력 크기에 관계없이 일정한 시간이 걸림
O(log n): 로그 시간 - 입력 크기가 커질수록 시간이 천천히 증가함
O(n): 선형 시간 - 입력 크기에 비례하여 시간이 증가함
O(n log n): 로그 선형 시간 - 입력 크기와 로그 크기의 곱에 비례하여 시간이 증가함
O(n^2): 이차 시간 - 입력 크기의 제곱에 비례하여 시간이 증가함
O(2^n): 지수 시간 - 입력 크기에 대한 지수 함수에 비례하여 시간이 증가함

구인구직 사이트 pick_me 만들기(1)

Thu, 11 Jul 2024 00:00:00 +0000

:notebook: 사람인과 같은 구인구직 웹 사이트 만들기

아마 똑같이 만들기는 어려울 것 같지만 gpt3.5 api를 사용해보는 것을 목표로 만들 예정

1. 아이디어

사람인과 같은 구인구직 사이트를 만들었다.

사실 사람이과 비슷하다고 했지만 기업/구직자 정보를 따로 받는 것이 아니라

기업 정보를 찾는 사이트에 가깝게 만들었다.

사실 이런 사이트는 많지만 나름의 차별점을 만들기는 했다..

차별점

gpt3.5 api를 이용하여 매칭 서비스를 구현

gpt3.5 api를 사용해 자기소개서를 작성하는 서비스 구현

2. 사용하는 것

springboot
db: mysql, amazon db
saramin api
gpt api

3. db 설계

프로젝트의 db를 구성하기 위해서 ERD를 그려 보았다.

1. 사용자(User)

user_id (int, Primary Key, NOT NULL): 사용자 식별자
username (varchar, NOT NULL): 사용자 이름
email (varchar, NOT NULL): 이메일 (로그인 ID로 사용)
password (varchar, NOT NULL): 비밀번호 (암호화 필수)
created_at (datetime, NOT NULL): 계정 생성 일시

3. 즐겨찾기(Favorite)

favorite_id (int, Primary Key, NOT NULL): 즐겨찾기 식별자
user_id (int, Foreign Key, NOT NULL): 사용자 식별자
company_id (int, Foreign Key, NOT NULL): 기업 식별자
created_at (datetime, NOT NULL): 즐겨찾기 추가 일시

4. 게시판(Post)

post_id (int, Primary Key, NOT NULL): 게시글 식별자
user_id (int, Foreign Key, NOT NULL): 작성자 식별자
title (varchar, NOT NULL): 게시글 제목
content (text, NOT NULL): 게시글 내용
created_at (datetime, NOT NULL): 게시 일시

5. 이력서(Resume)

resume_id (int, Primary Key, NOT NULL): 이력서 식별자
user_id (int, Foreign Key, NOT NULL): 사용자 식별자
file_url (varchar, NOT NULL): 이력서 파일 URL
created_at (datetime, NOT NULL): 업로드 일시

4. 사람인 api 사용 신청

실시간 구직 정보를 받아오기 위해서 사람인 api를 사용한다.

https://oapi.saramin.co.kr/ 여기서 사용 신청을 하면된다.

생각보다 적을게 많다.. 참고로 귀찮아서 아무 이유나 쓰면 승인을 안해 줄 수 있기 때문에 아무말이나 쓰면 안된다.

이메일, 이름 등등을 작성하고 신청하기 버튼을 누르면 신청이 완료된다. 하지만 승인이 나기까지 생각보다 오래걸린다.

사실 이렇게 오래 걸릴지 몰랐다… 한 하루 정도만 기다리면 되는 줄 알았는데 한 2주 정도를 기다려야 한다고 해서 당황했다.. :sob:

근데 고객센터로 전화를 걸면 좀 빨리 처리를 해준다고 해서 전화를 걸었다

다행이 전화를 하면 좀 빨리 처리를 해주는 듯 하다. 한 하루이틀 기다리니깐 처리가 됬다!!!

:warning:만약 나처럼 급하게 api 사용이 필요한 사람은 전화를 하면 된다!!

깃블로그 이모지 깨짐현상 해결

Fri, 05 Jul 2024 00:00:00 +0000

:notebook: 타이포라에서 이모지를 사용하고 깃블로그에서 확인하면 이모지가 깨져서 들어가는 현상이 발생!

사실 이모지 사이트 같은데서 붙여넣는건 사진으로 인식을 해서인지..? 그거는 깨지지 않고 잘 들어간다.

하지만 일일이 복사하는건 너무 힘들다..ㅜ

이를 해결하기 위해서 Jekyll 기반 블로그에서 이모지를 사용하는 방법을 배워본다!

깃(github) 블로그에서 이모지 사용하기

사실 깃 블로그라고 했지만 Jekyll 기반 블로그면 다 적용 가능합니다

Jekyll 플러그인 중 jemoji 라는 것을 이용하면 쉽게 해결 가능합니다. 각자 블로그에 사용하는 테마에 따라서 방법이 달라지긴 합니다.

대부분은 minimal mistake를 사용하시기도 하고.. 크게 방식은 다르지 않으므로 동일하게 하시면 됩니다.

1.config.yml 파일에 플러그인 추가

아래와 같이 config.yml 파일에서 plugins 부분에 jemoji를 추가합니다.

plugins:
	- jemoji

2.Gemfile 파일에 추가

아래의 코드를 Gemfile에 추가합니다.

gem "jemoji"  # 이모지

3. 종속성 설치

bundle install 명령어를 실행하여 jemoji 플러그인을 설치합니다.

bundle install

이제 확인해 보시면 이모지가 정상적으로 뜨는것을 확인하실 수 있습니다.

:heavy_plus_sign:

추가..

이모지가 깨지지 않고 잘 보이기는 하지만..

이렇게 이모지가 한 줄을 차지하는 현상이 발생한다…

너무 보기 싫기 때문에 css 코드를 추가하여 해결한다!

CSS 수정

이모지가 줄바꿈되지 않도록 CSS를 수정한다. 아래의 CSS 코드를 추가하여 이모지의 스타일을 수정할 수 있도록 한다.

`_includes/head.html` 파일 수정

<style>
  .emoji {
    display: inline !important;
    height: 1em;
    width: 1em;
    margin: 0 .05em 0 .1em;
    vertical-align: -0.1em;
  }
</style>

위치는 아무 곳에 넣어도 상관없지만 보기 좋게 html 코드 윗 부분에 추가했다.

해당 코드만 추가하면 이제 정상적으로 이모지가 보인다! 🎉🎉🎉

openLLM(KoAlpaca)에 제주도 사투리 학습

Thu, 04 Jul 2024 00:00:00 +0000

:notebook:내용 요약: openLLM 중 KoAlpaca에 제주도 사투리를 학습시켜서 표준어로 번역해주는 fine-tuning을 진행한다

KoAlpaca는 한국어 명령을 이해하는데 적한한 오픈소스 언어모델로, 앞글자인 ‘Ko’ 라는 것만 봐도 대충 한국어에 적합한 언어모델인 것을 유추할 수 있습니다. 때문에 한국어 텍스트를 효율적으로 처리하고 이해하는 데 최적화되어 있으며, 다양한 한국어 자연어 처리 작업에서 사용될 수 있습니다. 한국어의 다양한 어휘와 문법 구조를 이해하고 처리할 수 있는 능력을 갖추고 있고 한국어 데이터에 특화된 처리 능력을 가지고 있습니다!!

https://github.com/Beomi/KoAlpaca

1. 데이터 전처리

AIhub에서 사투리와 관련된 자료를 다운받았다.

샘플 데이터를 받아 어떤 형태로 되어 있는 보면 자료 수집시 녹음을 진행했던 것 같다. 파일을 살펴보면 사투리가 시작된 부분부터 해서 녹음의 시간이 start, end로 표시되어 있는 것을 알 수 있었다.

하지만 우리가 사용할 것은 사투리(질문에 사용): dialect, 표준어(답변에 사용): standard 만 있으면 된다!

다운로드 받은 json 파일을 열어서 어떻게 작성되어 있는지 자세히 살펴보면

"transcription": {
	...
	"sentences": [
		"dialect": "~~~",
		"standard": "~~~~"
		...

‘transcription’ 키 값 안에 “sentences” 안에 우리가 학습에 사용하고 싶은 “dialect”, “standard” 가 들어있는 것을 확인할 수있다

우리는 이것을 활용한다! :hammer_and_wrench:

위에서 알아낸 사실을 이용해서 AIhub에서 다운로드 받은 데이터에서 필요한 dialect, standard만 뽑아내는 python 코드를 작성한다

:spiral_notepad:코드 요약:

필요한 json 파일들을 한번에 읽어오기

‘transcription’ 안에 “sentences” 안에 필요한 것이 있다

필요한 것만 모아서 다시 json 파일로 저장

import json
import os

print('실행')

# 데이터가 있는 디렉토리 경로
data_directory = 'json데이터가 있는 폴더 경로'

# dialect(사투리)와 standard(표준어)만 누적하여 저장할 변수
combined_data = []

# 디렉토리 경로의 모든 JSON 파일을 읽어서 dialect와 standard만 추출하여 하나의 변수에 누적하여 저장
for filename in os.listdir(data_directory):
    if filename.endswith('.json'):
        with open(os.path.join(data_directory, filename), 'r', encoding='utf-8', errors='ignore') as file:
            data = json.load(file)
            for sentence in data['transcription']['sentences']:
                combined_data.append({'dialect': sentence['dialect'], 'standard': sentence['standard']})

# 새로운 JSON 파일에 저장
with open('data_processing1.json', 'w', encoding='utf-8') as outfile:
    json.dump(combined_data, outfile, ensure_ascii=False, indent=4)

:warning:인코딩 오류 주의 :warning:

한글로 된 파일이기 때문에 글자들이 깨져서 들어가게 된다

때문에 json 파일을 열거나 저장할 때 꼭 encoding='utf-8' 을 넣어야한다!

:tada: :tada: :tada: :tada:

코드를 실행 후 전처리한 data_processing1.json 파일이 생성되면 잘 실행된 것이다!

:tada: :tada: :tada: :tada:

전처리 결과:

2. KoAlpaca finetuning

코랩에서 KoAlpaca 모델을 돌려볼 수 있다! 아래 링크를 들어가서 코랩에서 코드를 돌려보자

https://github.com/Beomi/KoAlpaca

사진에 있는 Open in colab 버튼을 들어가면 코드를 코랩에서 실행시킬 수 있다. 사실 자세한 것은 이해하지 못하지만 최대한 이해해본다.. :disappointed:

사실 이미 코드가 다 되어있지만 우리가 하고싶은 것은 사투리를 이해할 수 있도록 해야하기 때문에 코드의 일부분을 수정해야 한다. 때문에 중요한 부분과 수정한 곳만 설명하도록 한다

데이터 불러오기

우선 코랩에서 우리가 전처리한 json 파일을 불러오기 위해서는 ‘마운트’ 라는 것을 한 후 구글 드라이브에 연결하고 경로를 복사해서 파일을 불러올 수 있다

아래 코드는 마우트를 하는 코드:

from google.colab import drive
drive.mount('/content/drive')

자세한 설명은 링크 참조!

https://luvris2.tistory.com/189

파일을 불러올 준비가 됬다면 코드를 실행하여 전처리한 파일을 불러온다.

from datasets import load_dataset

#전처리한 데이터 불러오기, 절대경로 or 상대경로
data = load_dataset("json", "전처리된 파일 경로.json")

이제 사투리 질문을 받을 수있도록 데이터를 변환해 준다. 우리가 불러온 data 를 살펴보면 미리 정의된 사투리(질문)와 표준어(답변)를 가진 구조로 되어있는 것을 확인 할 수 있다.

나는 아래와 같은 형식으로 fine-tuning을 진행하고 싶으므로

제주도 사투리를 표준어로 바꿔줘: {제주도 사투리(dialect)}

표준어: {제주도 사투리를 표중러로(standard)} 

map 함수를 이용해 주어진 함수(lamda)를 데이터셋의 각 요소에 적용하여 새로운 데이터셋을 생성합니다.

data.map(): data라는 변수에 대해 map() 함수가 호출
x 는 입력 데이터 구조의 각 요소
'text' 라는 키를 가진 새로운 딕셔너리를 반환
'text' 에는 내가 지정한 문자열로 값이 저장, x의 dialect 와 standard를 이용해서 구성

data = data.map(
    lambda x: {'text': f"제주도 사투리를 번역해줘: {x['dialect']}\n\n표준어: {x['standard']}<|endoftext|>" }
)

텍스트 데이터 tokenize

data = data.map(lambda samples: tokenizer(samples["text"]), batched=True)

위 코드는 데이터셋의 각 샘플에 대해 텍스트를 토큰화(tokenize)하는 과정을 나타냅니다. 이를 통해 텍스트 데이터를 모델에 입력할 수 있는 형식으로 변환한다.

data.map(): data라는 변수에 대해 map() 함수가 호출, map() 함수는 주어진 함수를 데이터셋의 각 요소에 적용하여 새로운 데이터셋을 생성, 여기서는 각 샘플의 텍스트를 토큰화하여 새로운 데이터셋을 생성
tokenizer : 텍스트를 토큰화하는 역할, 이는 자연어 처리(Natural Language Processing, NLP) 모델을 사용할 때 흔히 사용되는 작업 중 하나로 주어진 텍스트를 토큰(token)이라 불리는 작은 단위로 분할한다.
batched=True : 데이터를 배치(batch) 형태로 처리하겠다는 옵션, 이 옵션을 사용하면 여러 샘플을 한 번에 처리하여 효율적인 연산을 수행할 수 있다.

토큰화를 왜 하는가??

텍스트를 이해 가능한 단위로 분할: 자연어 처리 모델은 단어, 구두점, 숫자 등을 처리할 수 있는 이해 가능한 단위로 텍스트를 분할해야 한다. 토큰화를 통해서 이러한 단위로 텍스트를 분할 하여 모델이 이해할 수 있는 형태로 만들어야 한다.
텍스트를 숫자로 변환: 대부분의 딥러닝 모델을 텍스트 데이트를 그냥 입력으로 받아드리는 것이 아니라 숫자 데이터 를 입력으로 받는다. 때문에 텍스트를 숫자로 변환하는 과정이 필요하다. 토큰화를 통해서 텍스트를 숫자 형태로 변환하여 모델에 입력할 수 있도록 해야한다.
텍스트의 특성을 보존: 토큰화는 단어의 순서, 문법적 구조, 의미 등을 보존하면서 텍스트를 분할, 텍스트가 원본 텍스트의 의미를 최대한 유지하도록 한다.
모델의 입력 크기를 조절: 텍스트의 길이가 다양지만 모델은 고정된 크기의 입력을 필요로 하는 경우가 많다. 토큰화를 통해 텍스트의 길이를 조절하여 모델에 입력할 수 있는 크기로 변환할 수 있다.

:spiral_notepad:요약

모델이 받아들일 수 있는 형식으로 변환하고 텍스트를 이해할 수 있도록 분할하는 역할을 한다!

이제 모델에게 질문을 해서 새로운 텍스트를 생성할 수 있도록 하는 함수를 정의 한다.

def gen(x):
    gened = model.generate(
        **tokenizer(
            f"제주도 사투리를 번역해줘: {x}\n\n표준어:",
            return_tensors='pt',
            return_token_type_ids=False
        ),
        max_new_tokens=256,
        early_stopping=True,
        do_sample=True,
        eos_token_id=2,
    )
    print(tokenizer.decode(gened[0]))

generate() : 모델을 사용하여 주어진 입력에 대해 새로운 텍스트를 생성, 이 함수는 OpenAI GPT와 같은 딥러닝 언어 모델에서 일반적으로 사용됩니다.
tokenizer() : 주어진 텍스트를 모델이 이해할 수 있는 형식으로 변환, 이는 토큰화 및 텍스트를 숫자로 변환하는 작업을 포함할 수 있습니다.
max_new_tokens : 생성할 새로운 토큰의 최대 개수를 지정, 이 매개변수는 모델이 최대 몇 개의 새로운 토큰을 생성할지를 결정합니다.
do_sample : 샘플링 방법을 지정, 이 매개변수가 True로 설정되면 모델은 생성된 텍스트를 샘플링하여 다양한 텍스트를 생성할 수 있습니다.
eos_token_id : 생성된 텍스트의 종료 토큰(end-of-sequence token)을 지정, 이 매개변수는 생성된 텍스트의 끝을 나타내는 특정 토큰의 ID를 지정
print() 함수는 생성된 텍스트를 콘솔에 출력

설명한 부분의 코드만 수정되었고 나머지는 동일하다.

코드가 오류 없이 모두 잘 실행된다면 아래와 같은 형식으로 질문을 하면 모델이 사투리를 표준어로 바꾸어주는 답 잘 생성해 낸다면 성공! :tada:

gen('제주도 사투리')

openLLM(KoAlpaca)에 제주도 사투리 학습2

Thu, 04 Jul 2024 00:00:00 +0000

학습하기 코드를 수정하기

이전의 코드는 1epoch의 학습을 진행한 것이 아니다.

아래 링크를 통해서 trainer의 옵션을 조정하여 적절하게 epoch를 선정한다.

https://huggingface.co/docs/transformers/main_classes/trainer

:warning:주의사항+옵션설명:warning:

save_step = logging_step : 꼭 두개의 값을 동일하게 해야 오류가 생기지 않는다.
- 이유: save_step은 eval 결과에서 오버피팅이 일어나기전 가장 작은 loss값을 만드는 값을 저장해 놓는다. logging_step은
save_total_limit=10000 -> 너무 적게 하면 선입선출로 기록해야할 데이터가 삭제되는 우려가 있으므로 적적한 값 선택!
ouput_dir = “answer” -> 최종적인 값을 ‘answer’라는 디렉토리에 답을 저장 -> ‘answer’ 말고 날짜 넣으면 관리에 도움
repo_어쩌고 ->

점수 비교

미세조정한 효과를 확실하게 느끼기 위해서 우리가 전처리한 데이터셋으로 미세조정한 모델, 미세조정을 안한 모델, 그리고 gpt-3.5의 답변을 비교하여 점수를 비교한다.

미세조정 안한 모델 vs 미세조정 후 모델 vs gpt-3.5
test 데이터에 있는 데이터 중 100개를 선정하여 test에 사용
100개의 사투리를 각 3개의 모델에게 번역지시
답변한 정답을 json 파일로 저장
답변한 파일을 gpt-4.0(뤼튼)에 적용하고 적절한 프롬프트를 작성하여 3개의 보델 중 가장 적합하게 번역을 한 모델을 선택하도록 하여 점수를 매길 수 있도록 한다.
각 점수의 비율을 비교하여 미세조정 후 모델의 정답률(win_rate)이 다른 모델과 비교했을 때 높은 점수를 내는지 확인

논문 작성

gpt-4”:win_rate 점수 계산 서론: 문단당 7~중 정도, 중요한 근거, 사실을 참고 문언을 추가한다.

Vanilla Transformer 알아보기

Thu, 04 Jul 2024 00:00:00 +0000

Transformers란?

Transformers는 자연어처리 분야에서 “Attention is All You Need”, Vaswani et al.라는 논문에서 처음 등장했다.

Transformer의 작동은 Attention 기법

Transformer가 2017년 첫 등장했을 때의 모델을 Vanilla Transformer 또는 Transformer라고 부른다.

즉 Vanilla Transformer란 초기 형태의 구조라고 볼 수 있다.

github 블로그 만들기

Wed, 03 Jul 2024 00:00:00 +0000

https://iingang.github.io/posts/windows-github-set/#로컬-repository-생성-내-깃허브와-연동

-> 설명이 잘 되어있지만 뒷부분에서는 오류가 많이 나서 설명을 추가했다:smile:

📝만들기 전 준비 사항📝

git에 가입이 되어있는가?

git bash가 있는가?

1. ruby 설치

Jekyll은 정적 웹사이트 생성기로, Markdown과 같은 마크업 언어로 작성된 내용을 HTML로 변환하여 웹사이트를 만들어주는 역할을 한다.

Jekyll을 설치하기 위해서는 Ruby Installer를 먼저 설치해야 한다.

Ruby는 Jekyll의 기본 프로그래밍 언어이며, Ruby Installer를 통해 Ruby를 쉽게 설치하고 설정할 수 있습니다. 그런 다음 Jekyll을 설치하고 웹사이트를 개발할 준비가 됩니다.

Ruby설치: 하단의 사이트에 들어가서 설치한다

https://rubyinstaller.org/downloads/

표시해둔 버전을 설치

Ruby Installer 설치가 완료되었다면, Ruby Command 창을 실행.

실행한 Ruby Command 창에서 다음 명령어를 실행

gem install jekyll
gem install minima
gem install bundler
gem install jekyll-feed
gem install tzinfo-data

//설치 완료 후 아래 명령어를 실행했을 때
//버전이 잘 나오면 성공!
jekyll -v 

2. Jekyll Theme 다운

Jekyll Theme Page에 가서 원하는 테마를 고르기! 저는 Monos가 깔끔한 것 같아서 골랐지만 원하는 테마 모두 가능합니다.

이렇게 맘에 드는 테마를 고르면 클릭 후 Homepage로 들어간다. 들어가면고른 테마의 github 페이지로 들어가진다.

해당 페이지에서 깃허브 주소를 사진처럼 복사한다. 이렇게 복사한 url은 repository를 만드는데 사용한다.

3. repository 생성

이제 블로그로 사용한 repository를 만들기 위해서 내 github에 들어간다!

새로운 레파지토리 생성하기를 누르고 아래 보이는 Import a repository 링크를 클릭하거나 처음부터 import repository를 눌러 생성한다.

Import repository를 클릭한후

The URL for your source repository에 아까 복사한 url을 넣어준다.

⚠️주의사항⚠️

내 Repository name을 적는 칸에는 [본인아이디].github.io을 입력한다

[본인아이디]에는 아무거나 넣을 수 없다! 꼭 github에 저장된 이름을 사용해야 한다!!

예시로 아이디(Owner)가 hong이면 Repository name은 hong.hithub.io 이여야 한다

모두 입력했다면 생성하기를 클릭한다.

생성 후 https://[본인아이디].github.io 로 접속했을 때 페이지 뜨면 성공!

4. 로컬 Repository 생성

git bash를 실행하여 깃허브를 clone하기 위한 폴더를 하나 생성한다.

사용자 등록을 진행하는 코드를 실행

//관리를 위해 폴더생성
mkdir blog

//사용자 등록
git config --global user.name "깃허브네임"
git config --global user.email "깃허브이메일"

등록 후 방금 새로 생성한 Repository url을 복사한다.

복사한 후 다시 git bash로 가서 아까 만든 repository를 clone 하기 위해 만든 폴더(blog) 위치로 이동한다

cd blog

해당 위치로 이동 후 다음 명령어를 실행

git clone [복사해온 URL] -b master --single-branch

실행하면 내가 만든 Repository가 가져와 진다!

dir 명령어를 실행해서 잘 가져와 졌는지 확인해본다.

5. 로컬에서 블로그 실행

clone 명령어를 실행후 dir명령어를 실행해 보면 repository가 잘 가져와진 것을 확인할 수 있다.

이제 로컬로 가져와진 repository 경로로 이동

cd [아이디].github.io

//이동 후 파일 확인
dir

내가 다운받은 jekyll 테마는 lock이 존재하기 때문에 오류가 생길 수 있다

dir 명령을 실행해서 Gemfile.lock 파일이 존재하는지 확인!

결론은 Gemfile.lock 파일이 있으면 나중에 오류가 생길 수 있으므로 아래의 명령어를 사용해 파일을 삭제한다.

//Gemfile.lock 파일 확인 후 삭제
dir 

//파일 삭제
rm Gemfile.lock 

일반적으로 Jekyll이나 다른 Ruby 웹 서버에서 웹 서버를 실행할 때 기본적으로 webrick을 사용한다.

아래 코드를 사용해서 webrick 다운

Bundle add webrick

아래 명령어를 순차적으로 실행한다.

gem install tzinfo
gem install tzinfo-data
bundle install
bundle update
bundle install

위 명령어 들이 오류 없이 실행된다면 다음 명령어 실행

bundle exec jekyll serve --trace

잘 실행되고 http://127.0.0.1:4000로 접속이 가능하다면 접속이 성공한 것이다.

6. 원격 접속

이제 로컬에서 블로그를 만들어서 접속할 수 있게 된 것이다.

하지만 이건 나만 접속할 수 있는 것이다.

그럼 블로그를 만든 이유가 없으므로 변경사항을 다시 github으로 push 한다.

아래 명령어를 실행

//현재 위치로 수정코드 추가
git add . 

//추가한 코드에 대한 설명 작성
git commit -m "modify config file"

//add, commit 한 코드 git에 보내기
git push origin master

🎉🎉🎉🎉🎉🎉🎉🎉

[아이디].github.io 로 잘 접속이 된다면 이제 github 블로그가 완성된 것이다!!

🎉🎉🎉🎉🎉🎉🎉🎉

첫시작!

Tue, 02 Jul 2024 00:00:00 +0000

실시간으로 반영할 수 있도록 update!

ByteNote

Etc Daily Github pages 블로그 로컬에서 미리보기 하기

GitHub Pages 블로그 로컬에서 미리보기 하기

왜 로컬 미리보기가 필요할까?

Jekyll 로컬 서버 실행하기 (Windows 기준)

1. Ruby 설치

2. Jekyll 설치

블로그 프로젝트 실행

참고 사항

확인 포인트

마무리

pip install 원리

pip install 한 줄로 모듈이 설치되는 원리, 진짜로 이해해보기

pip는 정확히 무엇인가?

PyPI는 뭐하는 곳인가?

그럼 실제로 pip는 무슨 일을 하는가?

import가 바로 되는 이유는?

진짜 마법 같은가? 사실은 엄청 정교한 생태계 덕분

마무리

내 블로그 만들기

1. node 환경 설정

3. MongoDB 연결

1072 문제 풀이

처음 작성한 코드

처음 코드가 틀린이유(1)

처음 코드가 틀린 이유(2)

(a) 만약 mid가 1e18에 가까운 매우 큰 값일 때 (y + mid) * 100 / (x + mid)

b) 이진 탐색의 잘못된 판단

수정한 코드(정답)

헷갈렸던 부분 정리

y/x * 100 은 안되고 (y*100) / x 은 가능?

1. (y / x) * 100의 문제

a) 순서에 따른 값의 손실

2. (y * 100) / x의 장점

a) 곱셈을 먼저 수행

b) 오버플로우 방지

3. 정확한 비교

결론!

백준 2343 기타레슨 풀이(c++)

1. 2792

2. 2343

3. 6236

백준 12100번 풀이

몰랐던거 (1)

몰랐던거 (2)

백준 문제풀이 1주차

1. 일곱난쟁이

2. 알파벳 개수

3. 트럭주차

4. 팰린드롬인지 확인하기

5. 농구 경기

6. ROT13

7. 한국이 그리울 땐 서버에 접속하지

8. 수열

9. 나는야 포켓몬 마스터 이다솜

10. 패션왕 신해빈

11. 팰린드롬 만들기

12. 주몽

13. 좋은 단어

14. 곱셈

15. 1

구조체 공부 중 헷갈리는 점 정리

1. 고민인 점

시간복잡도 구하기

1. 시간복잡도란?

왜 시간복잡도가 중요한가?

2. 시간복잡도 계산 연습

선형 탐색:

버블 정렬

3. 최악

구인구직 사이트 pick_me 만들기(1)

1. 아이디어

차별점

2. 사용하는 것

3. db 설계

1. 사용자(User)

3. 즐겨찾기(Favorite)

4. 게시판(Post)

5. 이력서(Resume)

4. 사람인 api 사용 신청

`import`가 바로 되는 이유는?

(a) 만약 `mid`가 1e18에 가까운 매우 큰 값일 때 `(y + mid) * 100 / (x + mid)`

1. **`(y / x) * 100`의 문제**

2. **`(y * 100) / x`의 장점**

`_includes/head.html` 파일 수정