기록노트

핫픽스(Hotfix)

ya_ya — Tue, 27 Feb 2024 13:31:30 +0900

배포된 서비스에 문제가 생기면 해결하기 위한 전략.

핫픽스는 한 가지 작업만을 위해서 생성되고 삭제된다.(브랜치의 수명이 짧다)

백준 11724번(연결 요소의 개수), 언어 : C++

ya_ya — Thu, 18 Jan 2024 02:22:13 +0900

문제 링크 : https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어

www.acmicpc.net

인접 리스트 방식으로 그래프를 표현했다.

오랜만에 알고리즘 하려니 엄청 어색하네.

#include <iostream>
#include <vector>
#include <queue>

using namespace std;
vector<int>adj[1001];
bool vis[1001];

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int vertex, edge;
    cin >> vertex >> edge;

    int v1, v2;
    for(int i =0; i < edge; i++) {
        cin >> v1 >> v2;
        adj[v1].push_back(v2);
        adj[v2].push_back(v1);
    }

    queue<int> q;

    int cnt = 0;
    for(int i = 1; i <= vertex; i++) {
        if(vis[i] == true) continue;
        q.push(i);
        vis[i] = true;
        cnt += 1;
        
        while(!q.empty()) {
            int cur = q.front(); q.pop();
            for(auto nxt : adj[cur]) {
                if(vis[nxt] == true) continue;
                q.push(nxt);
                vis[nxt] = true;
            }
        }

    }

    cout << cnt;

    return 0;
}

VScode에서 bits/stdc++.h 추가하는 방법(feat. M1 Mac)

ya_ya — Sun, 14 Jan 2024 20:54:50 +0900

환경 : M1 Mac

터미널에서 아래의 명령어를 이용해서 설치경로를 확인한다.

c++ --version

그럼 아래와 같은 정보를 얻을 수 있는데,

개인의 환경에 따라서 차이는 있을 수 있겠지만, bin의 이전 경로, 즉 InstalledDir에서 Libray/Developer/CommandLineToos/usr/ 로 이동한다.

include 폴더 내에 bits라는 폴더를 생성 후, stdc++.h 파일을 생성하면 된다.

아래는 include 폴더 내에 bits라는 이름의 폴더를 생성 후, stdc++.h 헤더를 만들어준 모습이다.

링크에 있는 코드의 내용을 복사해서 파일을 만들면 된다.

링크 : https://gcc.gnu.org/onlinedocs/gcc-4.8.0/libstdc++/api/a01541_source.html

libstdc++: stdc++.h Source File

gcc.gnu.org

SBD 벨트 뉴버전 실사용 후기 및 리뷰

ya_ya — Sat, 13 Aug 2022 22:00:20 +0900

헬스장에서 운동을 하면서 다루는 중량이 점점 높아지다보니, 허리부상 예방을 위해서 벨트 사용합니다.
지금까지는 헬스장에 비치된 공용벨트를 사용했었습니다. 공용벨트도 나름 쓸만하긴 하지만, 유튜브와 같은 곳에서 다양한 벨트를 접하다 보니 나만의 벨트를 갖고 싶다는 욕심이 점점 커져만 갔습니다.

결국, 나만의 벨트 구매를 마음먹고, 구매할만한 벨트 후보들을 추려봤습니다.

처음에는 카딜로 벨트가 좋다고 하길래, 카딜로 벨트를 구매할 예정이었으나 이유는 왜인지 모르겠으나, 가격이 너무나 많이 올라버렸어요.
대략 26만원...

알기로는 10만원 후반 ~ 20만원 초반이었던걸로 기억하는데 대체 무슨 일이 있었던 거지..

출처 : 몬스터짐

이 가격을 보고 이런 생각이 들었어요.
"여기서 조금만 더 보태면, 벨트계의 에르메스 SBD를 살 수 있지 않나?"(경차 사러 왔다가 외제차 계약하는 그런 느낌)

원래 SBD는 직구를 해야 했지만, SBD Korea가 생겨서 좀 더 편하게 주문이 가능해졌네요.
https://sbdkorea.com/

SBD KOREA

sbdkorea.com

홈페이지에서 가격 확인을 해 봤는데, 오리지널버전과 뉴버전으로 2가지 버전이 존재했습니다.

오리지널과 뉴버전

뉴버전이 오리지널보다 2만원 정도 더 비싸긴 한데, 설명을 봐도 무슨 차이가 있는지 잘 모르겠더라구요.
차이점이라고는 디자인 정도?

인터넷에 좀 찾아보니 뉴버전은 기존 오리지널 버전에 있던 이염현상을 개선했다고 합니다.
2만원 차이라서 그냥 뉴버전으로 구매하기로 결정했습니다.

인터넷에 좀 검색을 해 보니, SBD와 카딜로는 목적이 다른 벨트였습니다.

카딜로의 경우는 보디빌딩 방식에 적합하고, SBD는 파워리프팅에 적합한 벨트라고 합니다.
SBD는 3대 운동, 스쿼트, 벤치프레스, 데드리프트에 특화된 벨트라서 로우 종류의 운동에는 불편하다라고 하는걸 인터넷에서 봤는데, 어차피 저의 경우에는 3대 운동을 제외하면 벨트를 착용하지 않기 때문에 SBD를 구매하기로 결정했습니다.

사이즈 선택을 잘 해야 한다길래, SBD Korea에 문의하니까 친절하게 안내를 받았습니다.
저의 경우에는 복압을 유지했을 때, 배의 둘레가 82~84cm쯤 나와서 M아니면 L사이즈 구매를 고려했는데, 문의해본 결과 벨트가 너무 많이 남으면 갈비뼈와 골반에 통증이 있을 수 도 있기 때문에 M사이즈를 추천받았습니다.

SBD 벨트 사이즈 가이드

문제는 아무리 기다려도 SBD Korea에 M재고가 들어오지 않아서, 다른 오픈마켓에서 구매하기로 마음먹었습니다.
M사이즈의 수요가 많은지 재고가 잘 안들어오더라구요.

아래 링크에서 구매했습니다. SBD Korea에서 구매하는 것과 가격차이가 그렇게 크지 않았습니다.

https://smartstore.naver.com/coxmarket?NaPm=ct%3Dl6rrclyv%7Cci%3Dcheckout%7Ctr%3Dds%7Ctrx%3D%7Chk%3D3f76b83a9b9d3cc5913b42abe115b4426e96fd3d

콕스런던 : 네이버쇼핑 스마트스토어

영국에서 핫한 제품을 빠르게 만나볼 수 있는 영국 직구대행 스토어 콕스런던

smartstore.naver.com

주말 저녁에 주문했는데, 주말을 제외하면, 물건을 받기까지 5일정도 소요됐습니다.
런던 해외배송인데 5일정도면 빠르게 받았다고 생각합니다. 사실...평균적으로 얼마나 걸리는지 잘 몰라요. 하하

택배 포장 박스

택배 포장 박스 살벌하네ㄷㄷㄷㄷㄷ
상자를 개봉하니 포장지로 둘러쌓여있는 벨트를 볼 수 있었습니다.
정말로 설레는 순간~!!

포장 비닐을 뜯으면 아래와 같이 스티로폼? 정확히 무슨 재질인지 모르겠지만, 한번 더 포장이 되어 있습니다.
포장 꼼꼼하네요.

아아...영롱하다.
내가 누구?

<"SBD 오너">

벨트를 뜯어서 바로 착용해봤는데, 새 제품 특성상 너무 뻣뻣해서 너무 아팠습니다.
그래서 벨트를 말아서 가죽을 좀 부드럽게 만든 후에 다음날 다시 착용해본 결과는 매우 만족.
사이즈 L샀으면, 벨트 많이 남을 뻔...

복압을 단단하게 잘 잡아줘서 이거 착용하고 데드리프트를 하면 SBD 버프로 1RM 이 10kg정도는 늘어 있을거 같은 느낌이 듭니다. 아 당연히 느낌만 그런거겠지만, 암튼 그렇게 느꼈습니다.(이것이 SBD의 힘?)
평소 운동에 사용하던 헬스장 공용 벨트와 착용감이 달랐습니다. 좀 더 벨트가 두껍고 단단하게 잘 잡아줍니다. 3대 운동 할 때는 좋을 것 같긴 한데, 보디빌딩식 운동을 위한 벨트는 확실히 아니라는 생각이 들었습니다.

글을 쓰다 보니 생각난 건데, 빨간색 스웨이드 부분의 보풀이 옷에 잘 달라 붙습니다. 물론 털면 잘 털어지긴 합니다.
이 정도 단점은 감안 가능하지...

빨리 헬스장 가서 중량 치고 싶다.

실제로는 어떨지 운동하면서 써봐야 알겠지만, 지금까지는 완전 만족합니다.
운동에 일정 기간동안 사용해본 뒤에 다시 후기 남길 예정.

SBD 벨트

+ 실제 사용 후기 입니다.)

벨트를 주문하고 나서 체육관에 가서 실제로 사용을 해봤습니다.
벨트가 너무 뻣뻣해 착용시 아파서 가죽을 부드럽게 만들기 위해서 벨트를 말아서 보관했습니다.

벨트 착용하고 나서, 여러가지 운동을 해본 결과, 확실히 이 벨트는 보디빌딩용이 아닙니다.
3대 운동, 파워리프팅에 특화되어 있는 벨트였습니다. 이 벨트를 착용하고 바벨로우 같은 운동을 하기에는 좀 무리가 있습니다.

착용감 같은 경우는 할 말이 없네요. 너무 좋습니다. 가죽이 뻣뻣할 때는 골반하고 갈비뼈가 아팠는데,
어느 정도 부드러워지면 편안하고 복압을 정말 잘 잡아줍니다.

if 릭펙토링 - 중첩문 줄이기 코드 테크닉

ya_ya — Mon, 21 Feb 2022 20:31:40 +0900

1. if문 다음에 나오는 공통된 절차를 각 분기점 내부에 넣는다. --> 공통된 절차는 조건에 상관없이 무조건 실행 되어야 하므로.

<전>

function test() {
  let result = '';
  if(a) {
    if(!b) {
      result = 'c';
    }
  }
  else {
    result = 'a';
  }
  result += 'b';
  return result;
}

<후>

function test() {
  let result = '';
  if(a) {
    if(!b) {
      result = 'c';
    }
  result += 'b';
  return result;
  }
  else {
  result = 'a';
  result += 'b';
  return result;
  }
}

2. 분기점에서 짧은 절타부터 실행하게 if문을 작성한다. --> if와 else위치를 서로 바꿔주기 위해서
원래 if(a) --> if(!a)로 고침.

function test() {
  let result = '';
  if(!a) {
    result = 'a';
    result += 'b';
    return result;
  }
  else {
    if(!b) {
    result = 'c';
    }
    result += 'b';
    return result;
  }
}

3. 짧은 절차가 끝나면 return; 이나 break로 중단한다.

4.else를 제거한다.(중첩하나가 제거된다.) --> 위의 if문이 실행되면 return; 아나 break를 통해서 실행이 종료되기 때문에 else가 필요없어진다.

function test() {
  let result = '';
  if(!a) {
    result = 'a';
    result += 'b';
    return result;
  }
  if(!b) {
   result = 'c';
  }
  result += 'b';
  return result;
}

중첩된 if문의 깊이를 하나 줄인 것을 확인할 수 있다.

<전>

function test() {
  let result = '';
  if(a) {
    if(!b) {
      result = 'c';
    }
  }
  else {
    result = 'a';
  }
  result += 'b';
  return result;
}

<후>

function test() {
  let result = '';
  if(!a) {
    result = 'a';
    result += 'b';
    return result;
  }
  if(!b) {
   result = 'c';
  }
  result += 'b';
  return result;
}

가독성이 훨씬 좋아졌다.

화방녀 혐오를 멈춰주세요!

ya_ya — Fri, 3 Dec 2021 22:55:01 +0900

화방녀를 딜미터기로 쓰는 혐오를 멈춰주세요!

백준 티어 골드 달성!

ya_ya — Tue, 30 Nov 2021 17:35:15 +0900

알고리즘을 시작하면서 이번년도 안에는 골드를 찍고 싶었다.
알고리즘 공부를 마음먹고 공부를 시작한지 5개월쯤 됐다. 매일 알고리즘 문제를 풀지는 못했지만, 매일 하려고 노력했다. 알고리즘 공부를 하기로 마음 먹었지만, 어떻게 해야 할지 몰라서 5개월 중에서 절반은 삽질했었다. 체계적인 공부를 한게 아니라 무작정 아무 문제나 풀었다. 유튜브에 풀이 찾아보기도 하고, 블로그 코드를 해석해보고...
무작정 종만북을 샀다가 책 내용이 너무 어려워서 숨이 막혔다. 지금 와서 생각해보면, 알고리즘 입문으로 종만북을 보는건 좀 많이 어려운 거였다.

그 당시에는 배경지식이랄게 없어서 무작정 풀었고, 많이 막혔다. 1문제를 3일 넘게 붙잡고 있었던 적도 있었고,
결국 다른 사람의 코드를 봤지만 이해를 못한 적도 많았다.
그러다 보니, 알고리즘에 어떤 작성 요령, 패러다임이 있다는걸 알게 되었고, dp, 그리디, 재귀, BFS, DFS와 같은 설계기법부터 공부하기 시작했다. 그 이후 부터 남이 작성한 코드를 이해하는 능력이 좀 많이 늘었던 거 같다.

알고리즘을 접한지 얼마 되지 않았을 때는 머리가 나빠서 남들은 푸는 알고리즘 문제들을 나는 못푸는 건가 싶어서 공부하는 중간에 자괴감도 많이 들었었는데, 그냥 많이 하면 느는게 알고리즘 인거 같다.
브론즈일 때는 엄두도 못냈던 문제들 중에 지금은 풀 수 있는 것들도 많아졌다.
앞으로도 꾸준히 알고리즘 공부를 해 나가야겠다.

브론즈 였을 때는 골드찍고 싶었는데, 이제는 플레 찍어보고 싶다.

뿌듯하군...

[C/C++]백준 5427번 - 불

ya_ya — Thu, 11 Nov 2021 15:40:48 +0900

[C/C++]백준 번 -

문제 링크 : https://www.acmicpc.net/problem/5427

5427번: 불

상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에

www.acmicpc.net

접근방식

일반적인 BFS문제.
백준 4179문제와 푸는 방식이 동일하다.

코드

#include<bits/stdc++.h>
using namespace std;
#define X first
#define Y second

string board[1002];
int dist1[1002][1002]; //불
int dist2[1002][1002]; //상근
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};


int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int w, h, t;
	cin >> t;

	for (int testCase = 0; testCase < t; testCase++) {
		cin >> w >> h;
		for (int i = 0; i < h; i++) {
			cin >> board[i];
		}
		for (int i = 0; i < h; i++) {
			fill(dist1[i], dist1[i] + w, -1);
			fill(dist2[i], dist2[i] + w, -1);
		}

		queue<pair<int, int>> Q1; //불
		queue<pair<int, int>> Q2; //상근
		bool escape = false;

		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				if (board[i][j] == '*') {
					Q1.push({ i,j }); 
					dist1[i][j] = 0;
				}
				if (board[i][j] == '@') {
					Q2.push({ i,j });
					dist2[i][j] = 0;
				}
			}

		}
		//불에 대한 BFS
		while (!Q1.empty()) {
			auto cur = Q1.front(); Q1.pop();
			for (int direction = 0; direction < 4; direction++) {
				int nx = cur.X + dx[direction];
				int ny = cur.Y + dy[direction];
				if (nx < 0 || nx >= h || ny < 0 || ny >= w) continue;
				if (board[nx][ny] == '#' || dist1[nx][ny] != -1) continue;
				dist1[nx][ny] = dist1[cur.X][cur.Y] + 1;
				Q1.push({ nx,ny });
			}
		}
		//상근이에 대한 BFS	
		while (!Q2.empty()  && !escape) {
			auto cur = Q2.front(); Q2.pop();
			for (int direction = 0; direction < 4; direction++) {
				int nx = cur.X + dx[direction];
				int ny = cur.Y + dy[direction];
				if (nx < 0 || nx >= h || ny < 0 || ny >= w) {
					cout << dist2[cur.X][cur.Y] + 1 << '\n';
					escape = true;
					break;
				}
				if (board[nx][ny] == '#' || dist2[nx][ny] != -1 ) continue;
				if (dist1[nx][ny] != -1 && dist1[nx][ny] <= dist2[cur.X][cur.Y] + 1) continue;
				dist2[nx][ny] = dist2[cur.X][cur.Y] + 1;
				Q2.push({ nx,ny });
			}
		}
		if(!escape) cout << "IMPOSSIBLE" << '\n';
		
	}
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 10807번 - 개수 세기

ya_ya — Thu, 21 Oct 2021 16:40:09 +0900

문제 링크 : https://www.acmicpc.net/problem/10807

10807번: 개수 세기

첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거

www.acmicpc.net

접근방식

2가지 풀이를 생각해 볼 수 있다.

1번째) 그냥 단순하게 배열을 처음부터 순회하면서 정수v의 개수를 확인하는 방법.
2번째) 배열의 저장공간을 좀 더 써서 입력받은 정수들을 배열의 대응되는 인덱스의 값을 1씩 증가시키는 방식.

2번째 방법에는 좀 변형이 필요하다. v의 구간때문이다. (-100<= v <= 100). v의 값이 마이너스도 가지는데, 배열의 인덱스는 마이너스가 될 수 없기 때문에 v + 100 을 인덱스의 값으로 사용할 것이다.

다시 말해서, 배열의 인덱스 0부터 100까지를 -100부터 0의 정수를 저장하는데 사용하고, 배열의 인덱스 101 부터 200까지를 1부터 100 까지의 정수를 저장하는데 사용할 것이다. v와 관련된 식으로 써보면,

코드: arr[v + 100] += 1;

위와 같다. 2번째 방식으로 하면, O(1) 시간에 답을 찾을 수 있다.

근데 문제를 다 풀고 다시 생각해보니까, 입력 받을 정수의 개수 N의 최대값이 100으로 굉장히 작아서 속도 면에서는 둘다 비슷하다.
오히려 2번째는 첫 번째 방식보다 메모리를 2배나 더 사용해야하기 때문에, 1번째 방식이 더 좋은 방식이라 생각한다.
1번째 방식이 반복문을 2번 돌아도 n의 범위가 작아서 성능상으로는 크게 차이는 없을 듯?

1번째 풀이 코드

//1번째 방식
#include<cstdio>

int arr[100];

int main()
{
	int n;
	int target;
	int input;
	int count = 0;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", arr + i);
	}

	scanf("%d", &target);
	
	for (int i = 0; i < n; i++) {
		if (arr[i] == target) count += 1;
	}
	
	printf("%d\n", count);
	
	return 0;
}

2번째 풀이 코드

//2번째 방식
#include<cstdio>

int arr[201];

int main()
{
	int n;
	int target;
	int input;
	int count = 0;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &input);
		arr[100 + input] += 1;
	}

	scanf("%d", &target);

	count = arr[target + 100];
	printf("%d\n", count);

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 2490번 - 윷놀이

ya_ya — Wed, 20 Oct 2021 00:17:54 +0900

문제 링크 : https://www.acmicpc.net/problem/2490

2490번: 윷놀이

우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한

www.acmicpc.net

접근방식

0과 1의 개수를 저장할 배열을 선언해서 배열의 0의 개수를 확인 후 결과를 출력.

코드

#include<cstdio>

int arr[2];

int main()
{
	int number;

	for (int k = 0; k < 3; k++) {
		arr[0] = 0;
		arr[1] = 0;
		for (int i = 0; i < 4; i++) {
			scanf("%d", &number);
			arr[number] += 1;
		}

		switch (arr[0])
		{
		case 1:
			printf("A\n");
			break;
		case 2:
			printf("B\n");
			break;
		case 3:
			printf("C\n");
			break;
		case 4:
			printf("D\n");
			break;
		case 0:
			printf("E\n");
		}
	}
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 2752번 - 세수정렬

ya_ya — Mon, 18 Oct 2021 22:33:29 +0900

문제 링크 : https://www.acmicpc.net/problem/2752

2752번: 세수정렬

숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다.

www.acmicpc.net

접근방식

입력이 3개 밖에 없어서 간단하게 버블 정렬을 이용.

코드

#include<iostream>
using namespace std;

int arr[3];

void bubbleSort() {
	int tmp;
	for (int i = 0; i < 3; i++) {
		for (int j = i + 1; j < 3; j++) {
			if (arr[i] > arr[j]) {
				tmp = arr[j];
				arr[j] = arr[i];
				arr[i] = tmp;
			}
		}
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	for (int i = 0; i < 3; i++)
		cin >> arr[i];

	bubbleSort();
	
	for (int i = 0; i < 3; i++)
		cout << arr[i] << ' ';

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준10808번 - 알파벳 개수

ya_ya — Mon, 18 Oct 2021 15:05:29 +0900

문제 링크 : https://www.acmicpc.net/problem/10808

10808번: 알파벳 개수

단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.

www.acmicpc.net

접근방식

알파벳의 개수를 세기 위한 배열을 선언 후에 단어를 구성하는 알파벳을 하나씩 확인한 후에 알파벳의 대응되는 인덱스 값의 위치를 1씩 증가시킨다. 그렇게 하면 O(n) 시간이 걸린다.

시간 복잡도

O(n)

코드

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

string arr;
int alphabet[26] = { 0, }; //알파벳 개수를 저장하기 위한 배열

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> arr;
	
    //a~z까지 차례로 숫자0부터 25의 값을 지정
	for (int i = 0; i < arr.size(); i++) {
		alphabet[arr[i] - 97] += 1;
	}
	
	for (int i = 0; i < 26; i++) {
		cout << alphabet[i] << ' ';
	}
	
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

컴퓨터의 성능(1/2)

ya_ya — Sat, 9 Oct 2021 15:56:46 +0900

컴퓨터의 성능

우리는 일상에서 성능이 좋고 나쁨에 대해서 이야기를 합니다.
성능이라는게 단순한거 같지만, 그저 성능에 대해서 이야기를 할 때, 중요한 논점이 하나 빠져있습니다. 성능이 좋고 나쁨을 판단하는 기준이 무엇일까요? 비행기를 예시로 들어보겠습니다.
아래에 3종류의 비행기를 비교한 표 입니다.

보잉777과 보잉 747은 최대 수용 승객 수가 많지만, 비행속도가 콩코드보다 느립니다.
한번에 갈 수 있는 최대 비행거리를 봤을 때는 그렇게 큰 차이가 보이지는 않습니다.
이 세가지 비행기 중에서 어떤 비행기가 가장 성능이 좋을까요? 수용 승객수를 기준으로 보면, 보잉 시리즈가 콩코드보다 성능이 좋다고 말할 수 있을 것이고, 비행 속도 면에서 본다면 콩코드가 보잉 시리즈들 보다 성능이 좋다고 말할 수 있습니다. 이처럼 성능에 대해서 이야기 할 때, 성능을 평가하는 기준이 있어야 합니다.

컴퓨터의 성능에 대해서 이야기 할 때도, 어떤걸 척도로 삼는지에 따라서 관점이 달라집니다.
컴퓨터의 성능에 대해서 이야기 할 때는 많은 기준들이 있겠지만, 크게는 2가지 입니다.

응답시간(실행시간)
처리량

응답시간은 글자 그대로 어떤 프로그램을 실행 할 때, 걸리는 시간입니다.
처리량은 일정시간 동안 처리할 수 있는 작업의 양입니다.

보통 성능에 대해서 이야기를 할 때, 일반적인 가정에서는 컴퓨터의 응답시간을 좀 더 중요하게 생각하고, 서버와 같은 곳은 응답시간도 중요하긴 하지만 처리량을 좀 더 중요하게 생각합니다.
서버의 경우에는 개별 작업의 실행 속도가 느리더라도, 일정 시간동안 더 많은 작업을 수행할 수 있는 쪽을 더 성능이 좋다라고 말할 수 있습니다. 처리량은 응답시간에 영향을 받기 때문에, 일반적으로는 응답시간이 빨라지면 처리량도 개선됩니다.
응답시간과 처리량을 자동차와 도로에 비유해 볼 수 있습니다.
응답시간은 자동차의 속력으로 볼 수 있고, 처리량은 일정 시간내에 얼마나 많은 차가 지나갈 수 있는지를 의미합니다.

여러 대의 자동차가 있다고 가정했을 때, 자동차의 속력이 빠르다면, 일정 시간 내에 많은 자동차들이 지나갈 수 있습니다. 여러 대의 같은 속력의 자동차가 도로를 달리고 있다고 해봅시다.
자동차의 수가 많다면, 달릴 수 있는 도로가 넓을 수록 많은 양의 자동차가 느려짐 없이 달릴 수 있습니다. 위에서 말한 것 처럼 처리량은 응답시간(자동차의 속력)에 영향을 받기 떄문에, 응답시간이 빠를 수록 처리량이 어느정도 개선됩니다.

이제부터는 성능에 대해서 이야기를 할 때, 응답시간(실행시간)을 기준으로 글을 쓰겠습니다. 간단한 예를 들어보겠습니다. 어떤 프로그램을 실행하는데, 각각의 컴퓨터에서 아래와 같이 시간이 소요된다고 해봅시다.

간단한 예시를 들어보겠습니다. 어떤 프로그램을 실행하는데, 각각 아래와 같은 시간이 소요된다고 해봅시다.

A컴퓨터: 10초
B컴퓨터: 20초

당연히 A가 B보다 성능이 좋다라고 말할 수 있습니다.
그렇다면, A가 B보다 얼마나 더 성능이 좋다고 이야기 할 수 있을까요?

"A가 B보다 2배 성능이 좋다." 라고 이야기 할 수 있습니다. 수식은 아래와 같습니다.

이후에 서술하는 성능은 특별한 언급이 없으면 응답속도의 관점이라고 생각하시면 됩니다.

응답시간 & CPU 시간

여러대의 컴퓨터 중에서 같은 작업을 좀 더 빠르게 수행하는 컴퓨터를 가장 성능이 좋다라고 이야기 할 수 있습니다.
빠르기를 측정하는 방법에 대해서 생각을 좀 해봐야 합니다.
빠르기는 어떻게 측정할 수 있을까요?

빠르기를 측정하는 가장 간단한 방법은 프로그램을 실행 시켜서 스톱워치와 같은 걸로 실제 시간을 측정하는 것입니다.
그런데, 특정 프로그램 하나만의 실행시간을 측정하는게 생각보다 쉽지가 않습니다.
컴퓨터에서 어떤 프로그램을 실행시킨다고 했을 때, 하나의 프로그램만 실행되는게 아니라 백그라운드에서 여러가지 프로그램들이 동시에 실행되고 있기 때문입니다.

또한, 응답시간에는 메모리의 접근시간, 각종 입출력 작업들, 오버헤드 등이 포함되어 있습니다.
그렇기 때문에, 어떤 프로그램을 실행하는게 걸리는 시간을 좀 더 명확하게 하기 위해서는 이 프로그램이 실행되는 동안 cpu 내부에서 얼마정도의 시간이 걸리는지를 알 필요가 있습니다. 이것을 cpu 시간이라고 합니다.

다시 정리해서 말하자면, 성능을 평가하기 위한 척도로 실행시간이라는게 있는데, 이 실행시간이라는 건 실제 사용자가 시간을 측정하는 응답시간과 cpu에서 얼마정도의 시간이 소요되는지를 따져보는 cpu 시간으로 나눠집니다.

응답시간 : 필요한 전체 시간 : 디스크 접근, 파일 입출력, 오버헤드 등 기타등등을 모두 포함한 시간
cpu 시간 : 순수하게 cpu가 소비한 시간 : 디스크접근, 파일 입출력 등에 소요되는 시간은 고려하지 않는다.

cpu시간은 순수하게 cpu의 성능만을 생각하는 것 입니다.

cpu의 성능을 평가하는 척도로 여러가지 요소들이 있습니다.

클럭 사이클(Clock cycle)
클럭 주기(Clock period)
클럭 속도(Clock speed)

출처: 직접 그림

클럭에 대해서 간단하게 설명하자면, 사람의 심장 박동이랑 같다고 생각하면 됩니다.
컴퓨터의 모든 연산들은 클럭을 기준으로 처리됩니다.
전류가 들어가면 High, 전류가 꺼지면 Low가 되고, 저런 신호들이 일정 간격으로 cpu 내에 들어갑니다.

지금까지 컴퓨터의 성능에 대해서 글을 적었는데, 다음 글에서는 cpu 시간에 영향을 미치는 요소들로 성능을 어떻게 계산하고 평가하는지에 대해서 알아봅시다.

틀린 내용이 있다거나 좀 보완했으면 좋겠다는 부분이 있다면, 댓글 남겨주세요!

리뷰)디 앤서 - 어느 월스트리트 트레이더의 다이어리

ya_ya — Tue, 5 Oct 2021 22:21:54 +0900

https://book.naver.com/bookdb/book_detail.nhn?bid=17902358

디 앤서

17만 구독자 미국주식 유튜버!월스트리트 상위 1% 헤지펀드 트레이더! 베스트셀러 《뉴욕주민의 진짜 미국식 주식투자》 작가!《디 앤서》는 깨어 있는 모든 순간을 알파와 베타 사이를 오가며

book.naver.com

주식투자를 시작하고나서, 우연히 어느 유튜브 영상을 접했다.
영상을 올리는 사람의 이력이 꽤나 독특했다. 월스트리트에서 일하는 한국사람이었다.
그 사람이 올린 영상들을 여러개를 봤는데, 영상 하나하나가 쉽게 접하기 힘든 엄청 고퀄리티의 내용들을 담고 있어서

바로 구독을 눌렀다. 나의 투자 철학이나 투자 원칙들과 같은 것들에 대해서 큰 도움을 받은 채널이다.
그 분이 쓴 "뉴욕주민의 진짜 미국식 주식투자" 라는 책을 구매해서 읽었는데, 정말 재밌게 읽었기 때문에,
이번에 출간된 책도 큰 기대를 가지고 구매했다.

이번에 읽은 디 앤서라는 책은 주식투자에 대한 내용에 대한 것이라기 보다는, 저자의 회고록에 더 가깝다.

이 책을 읽으면서, 유튜브 영상으로는 알 수 없었던 저자의 경험이나 그 동안 알지 못했던 월스트리트의 내부에 대해서 간접적으로나마 경험할 수 있었다. 책 내용 곳곳에서 저자가 지금의 위치에 이르기까지 얼마나 치열하게 살아왔는지를 알 수 있었고, 스스로 나름대로 자극을 받을 수 있었다.

회고록이지만, 나의 투자에 큰 도움이 되는 내용들도 많았다.
나라면 이러한 상황에서 어떤 포지션을 취할지 상상해보는 재미가 있고, 월스트리트 트레이더의 투자 태도에 대해서도 경험 할 수 있있기 때문에, 어렵지 않고, 즐겁게 읽은 책이다.

투자에 관심이 있는 사람이라면 흥미를 가지고 읽을 수 있으리라 생각한다.

구글 검색 1페이지에 내 글이 제일 먼저 뜸!!!

ya_ya — Tue, 28 Sep 2021 00:20:56 +0900

뭐라도 기록을 남기고 싶어서 블로그를 시작했다.

블로그를 처음 시작했을 때, 적게나마 내가 쓴 허접한 글을 봐주는 봐주는 사람이 있다는게 너무 신기했다.
깃허브 포스팅이라는 글이 조회수가 좀 잘 나오는 편이었는데, 내 글을 구글에 검색해보니 구글 1페이지 첫 번째로 나오는걸 봤다.

블로그에 글을 꾸준히 쓰는건 아니지만, 그래도 1페이지 첫 번째 글로 나오는걸 보니까 뭔가 신기하다.

기념으로 캡쳐했다.

다시 봐도 믿기지가 않네.ㅎ

[C/C++]백준 2630번 - 색종이 만들기

ya_ya — Fri, 24 Sep 2021 22:51:32 +0900

문제 링크 : https://www.acmicpc.net/problem/2630

2630번: 색종이 만들기

첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.

www.acmicpc.net

문제

색종이 수를 세는 문제. 자세한 내용은 위의 링크를 참고.

접근방식

쿼드 트리 문제와 똑같은 문제다. base case에서 1인 경우 파란색 색종이 변수의 수를 1 증가시키고,
0인 경우에는 하얀색 색종이 변수의 수를 1증가 시키면 된다.

단, 입력에 공백이 있어서 char이 아닌 int형 배열을 이용했다.

코드

#include<cstdio>

int paper[128][128];
int numOfBlue = 0;
int numOfWhite = 0;

void paparCutter(int y, int x, int size)
{
	int flag = 0;
	int head = paper[y][x];

	for (int dy = 0; dy < size; dy++) {
		for (int dx = 0; dx < size; dx++) {
			if (paper[y + dy][x + dx] != head) {
				flag = 1;
				break;
			}
		}
		if (flag == 1) break;
	}

	if (flag != 1) {
		if (head == 1) numOfBlue += 1;
		else numOfWhite += 1;
		return;
	}

	else {
		int half = size / 2;
		paparCutter(y, x, half);
		paparCutter(y, x + half, half);
		paparCutter(y + half, x, half);
		paparCutter(y + half, x + half, half);

		return;
	}
}

int main()
{
	int t;
	scanf("%d", &t);

	for (int i = 0; i < t; i++) {
		for (int j = 0; j < t; j++) {
			scanf("%d", &paper[i][j]);
		}
	}

	paparCutter(0, 0, t);

	printf("%d\n%d\n", numOfWhite, numOfBlue);

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 1992번 - 쿼드트리

ya_ya — Wed, 22 Sep 2021 20:19:11 +0900

문제 링크 : https://www.acmicpc.net/problem/1992

1992번: 쿼드트리

첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또

www.acmicpc.net

문제

흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.

주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다

위 그림에서 왼쪽의 영상은 오른쪽의 배열과 같이 숫자로 주어지며, 이 영상을 쿼드 트리 구조를 이용하여 압축하면 "(0(0011)(0(0111)01)1)"로 표현된다. N ×N 크기의 영상이 주어질 때, 이 영상을 압축한 결과를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다.

출력

영상을 압축한 결과를 출력한다.

접근방식

분할 정복 문제가 그러하듯이 base case를 정의한 다음에, 문제를 부분문제로 나눈 후에 재귀 호출을 통해서 문제를 해결한다. 예를 들어서, 모든 칸들의 숫자가 0이면 결과값은 0이다.

아래와 같은 입력이 들어온 경우 결과는 0이다.

0	0	0	0	0	0
0	0	0	0	0	0
0	0	0	0	0	0
0	0	0	0	0	0
0	0	0	0	0	0
0	0	0	0	0	0

첫번째 행부터 확인하면서 가다가 이전의 값과 다른 숫자를 만나면, 그 영역을 기점으로 4개의 영역으로 분할한다.

아래의 경우를 예를 들어보자. 모든 칸들의 숫자가 같지 않기 때문에, 4개의 역역으로 분할했다.

왼쪽 위부터 오른쪽 방향으로 영역의 이름을 순서대로 A,B,C,D라고 하겠다.

A영역의 경우 모든 칸들의 숫자가 0이므로, 16개의 칸 전체를 그냥 0 이라는 숫자 하나로 압축해서 표기할 수 있다.

B, C, D 영역의 경우에는 모든칸의 숫자가 같지 않으므로, 이야기가 달라진다. A영역을 제외한 나머지 영역에 대해서는

분할을 진행한다.

B영역만 따로 떼어서 관찰해보자.

B영역을 위에서 했던 것 처럼 4등분으로 분할한다. 각 영역들의 숫자들이 각각 같으므로,

왼쪽 위에서부터 차례대로 1001이라고 간단하게 표기할 수 있다.

나머지 영역도 같은 작업을 해 주면 된다.

B영역

각 영역은 괄호( )로 구별이 된다. 아래와 같이 분할이 되므로, 쿼드트리를 이용해서 압축해 본다면,

아래의 그림은 "( 0 (1 0 0 1) (1 0 0 0) (1 (1 0 1 1) 0 1) )" 이라고 할 수 있다.

지금까지 설명한 내용을 코드로 옮기면 다음과 같다.

코드

#include<cstdio>

char data[64][64];

void quadTree(int y, int x, int size)
{
	char head = data[y][x]; //기준이 되는 칸
	bool pass = true; //모든 칸들이 같은 경우 pass는 true
	int dx, dy;

	for (dy = 0; dy < size; dy++) {
		for (dx = 0; dx < size; dx++) {
        //칸들을 순회하다가 다른 숫자가 나오면, pass는 false
			if (head != data[y + dy][x + dx]) {
				pass = false;
				break;
			}
		}
        //위의 반복문을 돌다가 중간에 빠져나온 경우, 분할을 위해서 반복문을 빠져나옴.
		if (pass == false) break;
	}
	
    //모든 칸들의 숫자가 같다면, 하나의 문자로 출력
	if (pass) {
		printf("%c", head);
	}
    //칸을 순회하다가 다른 문자를 만나는 경우, 4등분으로 분할해서, 재귀 호출.
	else {
		int half = size / 2;

		printf("(");
		quadTree(y, x, half);
		quadTree(y, x + half, half);
		quadTree(y + half, x, half);
		quadTree(y + half, x + half, half);
		printf(")");
	}
}
int main()	
{
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", data + i);
	}

	quadTree(0, 0, n);

	return 0;
}

정석적인 분할정복 문제였다.

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[후기/클리어] 스컬 더 히어로 슬레이어

ya_ya — Tue, 14 Sep 2021 16:37:54 +0900

클리어 하는데 32시간 정도 걸렸다.
마법데미지하고 정령 아이템 모으는데 집착했었는데, 정령왕 소환해봐도 뭔가 성능이 애매하고,
모으기도 힘들고...

정령왕 공격 쿨타임 너무 길다.

물리데미지 루트를 타보자 생각했는데, 드디어 클리어... 참 길었다.

이 게임 특징이 죽으면 처음스테이지 부터 다시 해야 한다.
나무 보스 너무 자주 봐서 지겹더라.

처음 초대용사 도전할 때, 공격 패턴을 유튜브로 보고 시도해도 피하기가 너무 빡셈ㅋㅋㅋㅋㅋㅋㅋ

보스 도전하기 전에 기념 샷 찍었다. 결과는 2페이즈에서 죽었다 ㅜㅜ

그 후에 물리데미지 위주로 해보기로 했다. 저 스컬은 초반에 나오는 스컬인데, 레전더리 까지 찍으니까
의외로 쓸만하더라.

가즈아아아아아아!!!!!!!!!!!!!!

드디어 클리어!!!!!!!!!!!!!!!!!!!!!!!!

2페이즈만 넘기면, 3페이즈는 쉽다.

이걸 클리어하네!!!!!!!!!!!!!
도트게임 재밌었다. 각 스컬들의 디자인과 스킬 보는 재미도 있었고, 어떤 정수 아이템들이 있는지, 각 정수들의
이펙트들 보는 것도 즐거웠다. 난이도는 어려웠지만.

중간중간에 나오는 스토리 보는 재미도 있었다. 성우 목소리도 좋았고.
클리어 하고 난 뒤의 도트 분위기도 너무 마음에 들었다.

클리어 하기 너무 난이도가 높아서 그냥 다른사람이 올려놓은 유튜브 영상보고 게임 접을까 생각도 했는데,
직접 엔딩을 봐서 다행이라 생각한다.

그 전에는 이런 스팀 게임말고, 롤을 했었는데 진작에 롤 접고 스팀 게임 할걸 싶네.
팀과 채팅 때문에 스트레스 받는 겜 말고, 진작에 스컬할걸.

클리어!

[책 리뷰]HTML + CSS + 자바스크립트 웹 표준의 정석

ya_ya — Fri, 10 Sep 2021 01:00:09 +0900

https://book.naver.com/bookdb/book_detail.nhn?bid=17764401

Do it! HTML + CSS + 자바스크립트 웹 표준의 정석

웹 분야 1위! 그만한 이유가 있다!키보드를 잡고 실습하다 보면 웹 개발의 3대 기술이 끝난다!웹의 기본을 한 권으로 끝낼 수 있는 책이 탄생했다! 8년 연속 웹 분야 도서 1위인 《DO IT! HTML5+CSS3 웹

book.naver.com

이 책을 다 읽은지는 좀 됐는데, 지금에서야 리뷰를 해본다.

이 책을 읽기 전까지는 컴퓨터 구조와 같은 이론적인 것들이나 C나 C++, Java, 파이썬과 같은 언어의 문법을 익히는데 시간을 썼지만, 실제 가시적인 것들을 만들어 본 적이 없었다.
검은색 콘솔창이나 못생긴 터미널만 보면서 코드를 짜는 것 말고, 좀 눈으로 보기에 그럴 듯한 예쁜 것을 만들어 보고 싶었다. 그래서 일단 웹을 만들어 보기로 했다. 웹의 기본은 Html, css, js 라고 하길래 책을 찾아보다가 3가지를 한권으로 알려주는 책이 있어서 이걸 구매했다.

책이 좀 너덜너덜하네..ㅋㅋㅋㅋ

일반적인 컴퓨터 관련 서적이 그러하듯이 두껍다. 아무래도 3가지를 한권에 담아냈으니, 당연한 일이다.

원래의 계획은 한달안에 다 읽는 거였지만, 이것저것 하면서 하다보니 좀 늘어져서 완독하는데 3달쯤 걸렸다.

웹의 입문으로 가볍게 읽기 추천한다. 책 표지에는 한 권으로 끝내는 웹 기본 교과서라는 말을 써놨는데,
이 한권으로 웹을 마스터 할 수 있다거나 그런건 절대 절대 절대 아니다.
웹 공부에 대한 방향성을 제시해주는 책이라고 생각하면 된다.

처음 html 태그들에 대해서 공부를 할 때, 태그가 너무 많아서 이걸 다 외워야 하나 싶었다.
절대 그렇지 않다. 많이 사용되는 태그들은 정해져 있다. 모르는 태그가 생겼거나 기억이 안나는 태그가 있다면
그때마다 인터넷에 검색을 해서 찾아보면 된다. 모든 태그를 무조건 암기하려고 하면, 공부가 피곤해진다.

마지막으로, 이 책을 다 끝내고 난 후에 특별 부록 웹사이트 만들기 프로젝트를 반드시 해 보는 것을 추천한다. 이 책만 다 읽고 그냥 덮어버리면, 조금 과장해서 이 책을 구매한 의미가 없다.
필자는 특별 부록을 통해서 더 많은 것을 깨달았다. html, css, js 가 서로 상호작용하는 것을 잘 느낄 수 있는 아주 좋은 프로젝트이다.

<요약 평가>

추천 독자 : 웹 공부를 한번 해보고 싶은 입문자

점수 : 4 / 5

기타 관리 및 기타줄 교체(feat. 엘릭서, 오리 박사님?)

ya_ya — Tue, 7 Sep 2021 21:54:26 +0900

요즘 취미로 기타를 다시 시작했다.
그 동안 기타를 방치해 둬서, 관리도 하고 기타줄도 교체도 하려고 관리용품과 기타줄을 구매했다.

주문내역

검색을 해보면서 좀 알아봤는데, 관리용품으로 닥터덕스라는 걸 주로 쓰는 거 같길래, 대세를 따르기로 했다.
기타줄은 엘릭서로 구매했다. 가격이 좀 나가긴 하는데, 코딩현이라서 일반적인 기타줄 보다 수명이 훨씬 길기도 하고,
엘릭서라는 기타줄의 음색이 화사해서 마음에 들었다. 싼 기타의 소리도 좋게 만들어 주는 마법의 기타줄이다.

오리박사님과 엘릭서

그 전에는 다다리오 썼고, 만원 이하의 그냥 싼 기타줄을 썼었다. 다다리오도 소리가 좋았긴 하지만, 엘릭서는 한번도 안써봐서 이번기회에 써보기로 했다.

이런식으로 포장된 기타줄은 처음본다.
요즘은 다 이런식으로 포장돼서 나오나...?

아는 사람은 알겠지만, 기타줄에는 두께에 따라서 종류가 많다.

" Extra Light < Custom Light < Light < Medium " 순으로 기타줄 두께가 두꺼워진다.
위에 올린 엘릭서 표지에 12 | 53 이라는 숫자가 있는데, 각 각 1번줄과 6번 줄 두께를 의미한다.
1번줄의 두께가 0.012인치, 6번줄의 두께가 0.53인치 라는 의미이다.

두께가 얇을 수록 장력이 약하기 때문에, 코드를 잡을 때 손가락이 덜 아프지만, 대신 소리가 약해진다.

일반적으로 어쿠스틱 기타를 사면, 기본으로 장착되어 있는 줄은 Light 이다.
Light를 기준으로 기타줄을 선택하면 된다. 소리가 좀 더 강하게 나는 것을 원하면 좀 더 두꺼운 기타줄을,
코드를 잡을 때 손이 덜 아팠으면 좋겠다고 생각한다면 Light 보다 얇은 기타줄을 선택하면 될 것이다.

자신의 취향에 맞게 기타줄을 선택하자. 나는 딱히 취향이랄게 없기 때문에, 대세인 Light로 구매했다.

물론, 브랜드마다 기타줄 두께에는 조금씩 차이가 있다.

항상 80/20 브론즈 기타줄만 쓰다가, 처음으로 포스포 브론즈 기타줄을 써보는데,
기타줄 색깔이 구리의 비율이 더 높아서 그런지 80/20 브론즈보다 밝다.

기타줄 구매 전에, 가격이 좀 부담돼서 구매를 망설였는데 구매하고 연주를 해보니 만족스럽다.

백신 1차 접종 후기(feat. 화이자)

ya_ya — Tue, 7 Sep 2021 12:35:49 +0900

백신 접종 전에 걱정을 엄청나게 많이 했다.
뉴스에서 들려오는 사망 사고와 인과성을 인정 받기 힘들다던지 그런 것들 때문에 백신 접종 직전까지 맞아야 하나 고민도 많이 했다.

결국에는 접종을 받았는데, 다행히도 걱정한 것과는 다르게 주사 맞은 곳 팔이 아프다거나 알레르기 반응과 같은 것들은 없었다. 물론 접종받은지 고작 24시간이 채 지나지 않아서, 몸 상태를 좀 더 지켜봐야겠지만 말이다.

2차까지 아무이상없이 잘 넘어갔으면 한다.

전염병 언제쯤 끝나냐... 이제는 마스크 쓰는게 어색하지 않을 만큼 일상이 됐네.

<추가 후기>

접종한 3일째, 접종 이튿날 부터 몸에서 살짝 열이 난다. 이것이 항원-항체 반응인가...
살짝 몸에서 열이 나서 더운 것 빼고는 다행히도 큰 이상은 없다.

한동안은 건강 관리 좀 더 잘 해야겠다.

[C/C++]백준 2503번 - 숫자야구

ya_ya — Wed, 1 Sep 2021 23:35:06 +0900

문제 링크 : https://www.acmicpc.net/problem/2503

2503번: 숫자 야구

첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트

www.acmicpc.net

문제

정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다.

영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324)
민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123)
민혁이가 말한 세 자리 수에 있는 숫자들 중 하나가 영수의 세 자리 수의 동일한 자리에 위치하면 스트라이크 한 번으로 센다. 숫자가 영수의 세 자리 수에 있긴 하나 다른 자리에 위치하면 볼 한 번으로 센다.

예) 영수가 324를 갖고 있으면

429는 1 스트라이크 1 볼이다.
241은 0 스트라이크 2 볼이다.
924는 2 스트라이크 0 볼이다.
영수는 민혁이가 말한 수가 몇 스트라이크 몇 볼인지를 답해준다.
민혁이가 영수의 세 자리 수를 정확하게 맞추어 3 스트라이크가 되면 게임이 끝난다. 아니라면 민혁이는 새로운 수를 생각해 다시 영수에게 묻는다.

현재 민혁이와 영수는 게임을 하고 있는 도중에 있다. 민혁이가 영수에게 어떤 수들을 물어보았는지, 그리고 각각의 물음에 영수가 어떤 대답을 했는지가 입력으로 주어진다. 이 입력을 바탕으로 여러분은 영수가 생각하고 있을 가능성이 있는 수가 총 몇 개인지를 알아맞혀야 한다.

아래와 같은 경우를 생각해보자.

민혁: 123
영수: 1 스트라이크 1 볼.
민혁: 356
영수: 1 스트라이크 0 볼.
민혁: 327
영수: 2 스트라이크 0 볼.
민혁: 489
영수: 0 스트라이크 1 볼.

이때 가능한 답은 324와 328, 이렇게 두 가지이다.

영수는 동아리의 규율을 잘 따르는 착한 아이라 민혁이의 물음에 곧이곧대로 정직하게 답한다. 그러므로 영수의 답들에는 모순이 없다.

민혁이의 물음들과 각각의 물음에 대한 영수의 답이 입력으로 주어질 때 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트라이크 개수를 나타내는 정수와 볼의 개수를 나타내는 정수, 이렇게 총 세 개의 정수가 빈칸을 사이에 두고 주어진다.

출력

첫 줄에 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력한다.

접근방식

문자열을 이용하면, 좀 더 쉽게 숫자를 다룰 수 있다.

모든 경우의 수를 고려하면 쉽게 풀 수 있다.

123 부터 999 까지 전부 비교한 다음, 가능한 숫자들의 수를 세서 출력하면 된다.

숫자가 같고, 자릿수도 같으면 스트라이크.

숫자는 같은데 자릿수가 다르면 볼.

처음 생각한 아이디어는 맞았는데, 떠올린 아이디어를 코드로 옮기는 능력이 부족했다.

코드

#include<cstdio>
#include<vector>
#include<string>
#include<cstring>
using namespace std;

typedef struct _game {
	int number;
	int strike;
	int ball;
}Game;

vector<Game> v;
bool Can_Number[1000];

void Init()
{
	memset(Can_Number, true, sizeof(Can_Number));
	for (int i = 123; i < 999; i++) {
		string tmp = to_string(i);
		if (tmp[0] == tmp[1] || tmp[0] == tmp[2] || tmp[1] == tmp[2])
			Can_Number[i] = false;
		if (tmp[0] - '0' == 0 || tmp[1] - '0' == 0 || tmp[2] - '0' == 0)
			Can_Number[i] = false;
	}
}

int solve()
{ 
	int result = 0;
	int number;
	int strike;
	int ball;
	string origin;
	int tmp_strike = 0;
	int tmp_ball = 0;

	Init();

	for (int i = 0; i < v.size(); i++) {
		number = v[i].number;
		strike = v[i].strike;
		ball = v[i].ball;

		origin = to_string(number);

		for (int j = 123; j < 999; j++) {

			if (Can_Number[j] == true) {
				tmp_strike = 0;
				tmp_ball = 0;
				string tmp = to_string(j);
				for (int a = 0; a < 3; a++) {
					for (int b = 0; b < 3; b++) {
						if (a == b && origin[a] == tmp[b]) tmp_strike += 1;
						if (a != b && origin[a] == tmp[b]) tmp_ball += 1;
					}
				}
				if (strike != tmp_strike || ball != tmp_ball) Can_Number[j] = false;
			}
		}
	}
	for (int i = 123; i < 999; i++)
		if (Can_Number[i] == true) result += 1;
	return result;
}
int main()
{
	int n;
	Game g;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d %d", &(g.number), &(g.strike), &(g.ball));
		v.push_back(g);
	}
	printf("%d\n", solve());
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

공부가 끝나지가 않네.

ya_ya — Tue, 31 Aug 2021 21:38:47 +0900

아니 뭔 공부를 하면 할수록 할게 점점 늘어나지...
공부할 것들이 서로 분열이라도 하는건가.

웹 공부해볼까? --> HTML+CSS+js 문법 공부 --> 잠깐만...뭔가 안예쁜데... --> 반응형 웹 공부 -->

자바 스크립트로 이것저것 해보고 싶다 --> api --> 아 잠깐만 노드js? 이건 또 뭐지 --> 노드js 공부 -->

요즘 사람들이 리엑트인가 뭔가 많이 쓴다던데 --> 리엑트 공부 --> 끝나지 않는 과정들...

알고리즘 공부도 해야지..--> 알고리즘 언어는 C++이지!! --> C++문법 공부 --> C++은 STL 공부가 필수 -->아 자료구조! 공부하자.. --> 완전탐색..? 동적계획법?? 아..배워야지 뭐..ㅎ --> 모르는 것만 점점 늘어남..

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
공부할 수 록 모르는게 늘어난다...

CS도 공부해야하는데, 숨이 턱 막히네.

아아아아아아아악!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

네이버 부스트코스 프로젝트 진행 상황

ya_ya — Mon, 30 Aug 2021 12:57:32 +0900

부트스코스 웹UI 프로젝트 A-2를 진행 중이다. 테이블 요소와 폼 요소 구현에 많이 헤매서 리스트 요소 구현까지 오는데 오래 걸렸다... 이제는 박스모델에 전보다는 익숙해졌다. 빨리 구현하고 제출해서 pass 받는 걸 목표로!

웹을 배울수록 공부할게 점점 더 많아지는 걸 느낀다...

노드js도 배워야 하고, 리엑트도 공부해야 하고, js도 해야하고....어후...언제 다하지...

조금씩 하는 수 밖에ㅎ

아래 링크는 현재 수강하고 있는 강의!

https://www.boostcourse.org/web344/joinLectures/78637

웹 UI 개발

부스트코스 무료 강의

www.boostcourse.org

[부스트 코스 웹 UI]A - 1 프로젝트 후기

ya_ya — Fri, 20 Aug 2021 11:27:50 +0900

부스트 코스 웹 UI 프로젝트 A-1 프로젝트를 통과했다.

html과 css 문법들을 배울 때는 크게 어렵지 않았는데, 실제로 적용하려니 어려웠고, 중간중간에 내가 어떤 class 명을 사용했는지, html 구조를 어떤식으로 작성했는지를 계속 까먹어서 너무 헷갈렸다.

어떻게든 완성해서 제출했는데 다행히 pass..

현재는 A-2 프로젝트를 하고 있긴 한데, 막막하다...후...

A-1 Pass

아래는 현재 진행하고 있는 A-2 프로젝트의 진행 상태.

Html을 작성하고 있고, css 적용 전이다.

지금도 약간 고비인데, 프로젝트 C까지 끝마칠 수 있을까..

링크 : https://www.boostcourse.org/

다 함께 배우고 성장하는 부스트코스

부스트코스(boostcourse)는 모두 함께 배우고 성장하는 비영리 SW 온라인 플랫폼입니다.

www.boostcourse.org

[C/C++]백준 2579번 - 계단 오르기

ya_ya — Mon, 9 Aug 2021 16:26:37 +0900

문제 링크 : https://www.acmicpc.net/problem/2579

2579번: 계단 오르기

계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점

www.acmicpc.net

문제

계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.

예를 들어 <그림 2>와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다.

계단 오르는 데는 다음과 같은 규칙이 있다.

계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.
연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.
마지막 도착 계단은 반드시 밟아야 한다.

따라서 첫 번째 계단을 밟고 이어 두 번째 계단이나, 세 번째 계단으로 오를 수 있다. 하지만, 첫 번째 계단을 밟고 이어 네 번째 계단으로 올라가거나, 첫 번째, 두 번째, 세 번째 계단을 연속해서 모두 밟을 수는 없다.

각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성하시오.

입력

입력의 첫째 줄에 계단의 개수가 주어진다.

둘째 줄부터 한 줄에 하나씩 제일 아래에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. 계단의 개수는 300이하의 자연수이고, 계단에 쓰여 있는 점수는 10,000이하의 자연수이다.

출력

첫째 줄에 계단 오르기 게임에서 얻을 수 있는 총 점수의 최댓값을 출력한다.

접근방식

문제를 풀고 나서 보니, 전형적인 dp문제였다.
어떻게 접근해야 할지 몰라서 일단은 순차적으로 써봤다.

예를 들어서 계단이 6개이고, 순서대로 계단의 점수가 10, 20, 15, 25, 10, 20 이라고 하자.

계단은 위의 규칙대로, 한 칸씩 오르거나 두 칸씩 올라갈 수 있고, 연속된 세 개의 계단은 오를 수 없다.

dp배열에는 각 계단까지 올라가는 총 점수의 최댓값을 저장

계단 한칸을 오르는 경우의 수)
10

dp상태 : dp[10]

계단 두칸을 오르는 경우의 수)
1. 계단 한칸씩 오르는 경우 : 10 + 20 = 30

2. 계단을 두칸 오르는 경우 : 20

두가지 경우가 있는데, 둘 중 높은 걸 선택해서 dp에 값을 저장

dp상태 : dp[10, 30]

계단 세칸을 오르는 경우의 수)

1. 한칸을 오르고 두칸을 가는 경우 : 10 + 15 = 25

2. 두칸을 오르고 한칸을 가는 경우 : 20 + 15 = 35

2번째의 경우의 점수가 높으므로 35를 dp에 저장

dp상태 : dp[10, 30, 35]

계단 네칸을 오르는 경우의 수)

1. 한칸 -> 한칸 -> 두칸 : 10 + 20 + 25 = 55

2. 한칸 -> 두칸-> 한칸 : 10 + 15 + 25 = 50

1번째 경우의 점수가 높으므로 55를 dp에 저장

dp상태 : dp[10, 30, 35, 55]

계단 4개의 경우까지 세봤는데, 뭔가 규칙이 보이기 시작한다.

계단을 아래에서 위로 올라가는게 아니라 위에서 아래로 내려간다고 생각해보자.

마지막 계단은 무조건 밟아야 하기 때문에, 역순으로 생각해보자.

위의 사진 기준으로 일단은 25에서 부터 시작하는 곳 까지 가야한다.

2가지 선택지가 존재한다. 한칸을 내려가는 경우와 두칸을 내려가는 경우..

a) 한칸을 내려가는 경우는 25 -> 15

b) 두칸을 내려가는 경우는 25 -> 20

여기에서 선택지가 갈린다.

a) 의 경우에는 연속해서 세칸을 갈 수는 없기 때문에, 25 -> 15 -> 20 순서로는 갈 수 없다. 무조건 15에서 10으로 두칸을 뛰어야 한다. 25 -> 15 -> 10으로 뛴 경우 10에서는 뛰는것에 제한이 없다. 한칸을 뛸 수도 있고 두칸을 뛸 수 도 있다.

물론 저 위의 그림상으로 10은 시작점 바로 윗 칸이므로 한칸밖에 못 가지만, 아래에 계단이 더 있다고 생각을 한다면, 2가지 선택지가 존재 한다.

b) 의 경우에는 2칸을 뛰었기 때문에, 그 다음 계단을 한칸을 내려갈지 두칸을 내려갈지 선택에 아무런 제약이 없다.

25 -> 20으로 뛴 경우, 20까지 올라올 수 있는 최댓값을 더하기만 하면 된다.

그 최댓값은 아래의 계단까지 올라오기까지의 최댓값은 dp에 저장되어 있다.

n개의 계단에 대한 점수가 Stair라는 배열에 저장되어 있다고 하자.

편의상 계단과 dp의 배열 인덱스는 1부터 세는 걸로 하겠다.

n개의 계단을 오르는 경우의 수)

1. 마지막 계단에서 한칸 내려가는 경우

step1 = Stair[n] + Stair[n - 1] + dp[n - 3]

2.마지막 계단에서 두칸을 내려가는 경우

step2 = Stair[n] + dp[n - 2]

step1와 step2 중에 더 큰 값을 선택해서 dp에 저장하면 된다. 식으로 나타내 보면,

dp[n] = Max(step1, step2)

코드로 표현하기만 하면 끝이다.

코드

#include<cstdio>
#include<cstdlib>
int dp[301] = { 0, };

int Max(int a, int b)
{
	return a > b ? a : b;
}

int main()
{
	int n;
	//step1 : jump 한 칸, step2 : jump 두 칸
	int step1, step2;

	scanf("%d", &n);
	int* arr = (int*)malloc(sizeof(int) * (n+1));
	
	for (int i = 1; i <= n; i++) {
		scanf("%d", arr + i);
	}
	
	dp[1] = arr[1];
	dp[2] = arr[1] + arr[2];
	
	step1 = arr[3] + arr[2];
	step2 = arr[3] + arr[1];

	dp[3] = Max(step1, step2);


	for (int i = 4; i <= n; i++) {
		step1 = arr[i] + arr[i - 1] + dp[i - 3];
		step2 = arr[i] + dp[i - 2];
		dp[i] = Max(step1, step2);
	}

	printf("%d\n", dp[n]);
	free(arr);
	return 0;
}

위의 설명에 대한 질문이나 틀린 점 있으면 언제든지 댓글로 남겨주세요!

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준9095번 - 1,2,3 더하기

ya_ya — Sun, 1 Aug 2021 16:31:33 +0900

문제 링크 : https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

www.acmicpc.net

접근방식

각 숫자들 간의 관계를 발견하면 쉽게 풀 수 있는 문제.

N번째 = (N-1) + (N-2) + (N-3)

코드

#include<cstdio>

int dp[10] = { 0,1,2,4 };

int main()
{
	int T,n;
	scanf("%d", &T);
	
	for (int i = 4; i <= 11; i++)
		dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];

	for (int i = 0; i < T; i++) {
		scanf("%d", &n);
		printf("%d\n", dp[n]);
	}

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 1003번 - 피보나치 함수

ya_ya — Thu, 29 Jul 2021 14:22:32 +0900

문제 링크 : https://www.acmicpc.net/problem/1003

1003번: 피보나치 함수

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

www.acmicpc.net

문제

int fibonacci(int n) {
    if (n == 0) {
        printf("0");
        return 0;
    } else if (n == 1) {
        printf("1");
        return 1;
    } else {
        return fibonacci(n‐1) + fibonacci(n‐2);
    }
}

fibonacci(3)을 호출하면 다음과 같은 일이 일어난다.

fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다.
fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다.
두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다.
fibonacci(0)은 0을 출력하고, 0을 리턴한다.
fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.
첫 번째 호출한 fibonacci(1)은 1을 출력하고, 1을 리턴한다.
fibonacci(3)은 fibonacci(2)와 fibonacci(1)의 결과를 얻고, 2를 리턴한다.

1은 2번 출력되고, 0은 1번 출력된다. N이 주어졌을 때, fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다.

출력

각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.

접근방식

처음에는 그냥 재귀적인 방법으로 접근을 했는데, 시간 초과가 나서 다른 방법이 필요했다.
다이나믹 프로그래밍 방식을 통해서 시간을 줄이면 되겠다 생각하고 코드를 작성했지만, 탑다운 방식으로는 0과1이 출력되는 횟수를 셀 수 없었다.

바텀업 방식으로 접근을 해보니, 이전에 구한 값을 더해주면, 시간안에 풀 수 있는 문제였다.

F(0)과 F(1)은 값이 정해져 있다. (F(n) 함수는 0과 1이 출력되는 횟수를 구하는 함수)

F(2) = F(0) + F(1) 이다.

그러므로 F(N)의 경우는 이전의 단계에서 구한 F(N-1)과 F(N-2)를 더해주면, 된다.

시간복잡도는 O(n)으로 일반적으로 구현하는 재귀적인 방식의 피보나치 함수의 시간복잡도 O(2^n)과 비교해, 크게 향상된 것을 확인 할 수 있다.

코드

#include<iostream>
#include<utility>

using namespace std;

pair<int, int> dp[41];

void countFibo(int n)
{
	dp[0] = make_pair(1, 0);
	dp[1] = make_pair(0, 1);

	for (int i = 2; i <= n; i++) {
		dp[i] = make_pair((dp[i - 1].first + dp[i - 2].first),
			(dp[i - 1].second + dp[i - 2].second));
	}
}

int main()
{
	int T, n;
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> n;
		countFibo(n);
		cout << dp[n].first << ' ' << dp[n].second << '\n';
	}
	return 0;
}

좀 더 나은 방식

다른 사람은 어떻게 풀었는지 찾아봤는데, 메모리 사용을 절반으로 줄일 수 있는 놀라운 풀이를 봤다.
역시 알고리즘의 세계에는 대단한 사람들이 많다...

N에 따라서 0과 1의 횟수에 일정한 규칙이 있었다.

0의 개수가 이전의 1의 개수와 같다...

문제를 풀 때, 왜 이걸 못 봤을까...

N에서의 0의 개수는 N-1의 1의 개수와 같다는 상관관계를 이용하면 메모리 사용을 이 전의 방식에서 절반으로 줄일 수 있다.

그럼 위의 아이디어를 적용해서 코드를 다시 작성해 보자.

#include <iostream>

using namespace std;

int dp[41] = { 0, 1, 1};

int main()
{
	for (int i = 3; i < 41; i++) dp[i] = dp[i - 1] + dp[i - 2];

	int T;
	int N;
	
	cin >> T;
	
	for (int i = 0; i < T; i++) {
		cin >> N;
		if (N == 0) cout << 1 << ' ' << 0 << '\n';
		else if (N == 1) cout << 0 << ' ' << 1 << '\n';
		else cout << dp[N - 1] << ' ' << dp[N] << '\n';
	}
	return 0;
}

동일한 동작을 하는 코드지만, 메모리가 절반으로 줄었다...

오늘도 하나 배웠네.

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++] 백준 1463번 - 1로 만들기

ya_ya — Wed, 28 Jul 2021 20:52:52 +0900

문제 링크 : https://www.acmicpc.net/problem/1463

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net

문제

정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.

X가 3으로 나누어 떨어지면, 3으로 나눈다.
X가 2로 나누어 떨어지면, 2로 나눈다.
1을 뺀다.

정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오.

입력

첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.

출력

첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다.

접근방식

바텀업 방식으로 풀었다.

아래 표에 N에 따른 연산 횟수를 적어봤다.

1은 연산이 필요없으니 0번, 2는 2로 한번 나눠서 1번, 3은 3으로 한번 나눠서 1번이다.
예를 들어서 입력한 N이 8라고 가정해 보자. 8일 때, 2가지 선택지가 존재한다. 2로 나누기 또는 1을 빼기.

각각의 경우에 대해서 살펴보자.

2를 나누는 경우) 8을 2로 나누면, 당연한 말이겠지만, 4이다. 그러면, 4일 때의 최소 연산 횟수는 얼마일까. 앞의 표에 나온 것 처럼 2번이다. 따라서 8을 2으로 나누는 경우 1이 되는 연산 횟수는 3번이다.

1을 빼는 경우) 8에 1을 빼면 7이다. 7에서의 최소 연산은 3번이다. 따라서 총 연산 횟수는 1을 빼는 경우를 포함해서 4번의 연산을 하게 된다.

가능한 연산의 경우의 수 중에서 최소 연산 횟수를 택하면 되는 문제이다.

최소 연산을 구하는 함수를 "f"라고 가정해서 수식으로 나타내 본다면,

f(8) = min(f(8/2) , f(8-1))

위와 같다. 가능한 연산 경우의 수 중 작은 것을 택하면 되는 문제이다.

작은 수 부터 입력한 N까지 차례대로 구하면 되는 문제이다.

코드

#include <iostream>
#include<algorithm>

using namespace std;

int dp[1000001];

int main()
{
	int x;
	cin >> x;
	
	for (int i = 2; i <= x; i++) {
		
		//1을 빼는 경우
		dp[i] = dp[i - 1] + 1;
		//2로 나눠지는 경우
		if (i % 2 == 0) {
			dp[i] = min(dp[i], dp[i / 2] + 1);
		}
		//3으로 나눠지는 경우
		if (i % 3 == 0) {
			dp[i] = min(dp[i], dp[i / 3] + 1);
		}
	}
	for (int i = 0; i < 10; i++)
		cout << dp[i];
	cout << dp[x] << '\n';
	return 0;
}

느낀 점

다이나믹 프로그래밍에 익숙하지가 않아서, 처음 문제를 봤을 때 접근 방식을 생각하기가 어려웠다.
꾸준하게 공부하다 보면, 익숙해 지겠지...

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 2747번 - 피보나치 수

ya_ya — Tue, 27 Jul 2021 18:28:59 +0900

문제 링크 : https://www.acmicpc.net/problem/2747

2309번: 일곱 난쟁이

www.acmicpc.net

문제

입력받은 n번째 피보나치 수를 구하는 문제

접근방식

여러가지 방법으로 풀어 봤다. 나이나믹 프로그래밍 기법 연습하고 싶어서, 탑다운 방식과 바텀업 방식 2가지로 풀어봤다.

탑다운 방식 코드

#include <iostream>
using namespace std;

int d[45] = { 0, };

int memo_fibo(int n)
{
	if (n == 0) return 0;
	else if (n == 1) return 1;
	else if (d[n] != 0) return d[n];

	d[n] = memo_fibo(n - 1) + memo_fibo(n - 2);
	return d[n];
}

int main()
{
	int N;
	int fibo;
	cin >> N;
	
	fibo = memo_fibo(N);
	
	cout << fibo << '\n';

	return 0;
}

바텀업 방식

#include <iostream>
using namespace std;

int d[45] = { 0, };

int memo_fibo(int n)
{
	d[0] = 1;
	d[1] = 1;

	for (int i = 2; i < n; i++)
	{
		d[i] = d[i - 1] + d[i - 2];
	}
	return d[n - 1];
}

int main()
{
	int N;
	int fibo;
	cin >> N;
	
	fibo = memo_fibo(N);
	
	cout << fibo << '\n';

	return 0;
}

이런 방식의 접근법은 처음 알게 되었는데, 알고리즘은 할수록 재밌는 방법들이 많다.

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준 2440문제 - 별찍기 - 3

ya_ya — Mon, 26 Jul 2021 15:40:49 +0900

문제 링크 : https://www.acmicpc.net/problem/2440

2309번: 일곱 난쟁이

www.acmicpc.net

코드

#include<iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;

	for (int i = 0; i < N; --N) {
		for (int j = N; j > 0; --j) {
			cout << "*";
		}
		cout << '\n';
	}
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]백준: 1924번 2007년

ya_ya — Mon, 26 Jul 2021 15:23:08 +0900

문제 링크 : https://www.acmicpc.net/problem/1924

2309번: 일곱 난쟁이

www.acmicpc.net

문제

오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.

출력

첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.

접근방식

처음에 좀 당황했다. 요일은 7개씩 계속 순환하는 것을 이용하면 간단히 풀 수 있다.
1월1일로부터 입력한 날짜가 며칠 떨어져 있는지 구한 후에 7로 나눈 나머지를 이용하면 쉽게 요일을 구할 수 있었다.
다른 사람들은 어떻게 해결했는지 코드를 봤는데, 스위치 문을 이용해서 해결 한 사람도 있었다. 나는 배열의 인덱스를 이용해서 접근해 봤다.

코드

#include<iostream>
using namespace std;

int Month[13] = {0, 31,28,31,30,31,30,31,31,30,31,30,31 };
const char* Week[7] = { "SUN","MON","TUE","WED","THU","FRI","SAT" };

int main()
{
	int month, day;
	cin >> month >> day;

	for (int i = 0; i < month; i++) {
		day += Month[i];
	}
	cout << Week[day % 7] << '\n';

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[leetcode/C]리트코드 - 141번

ya_ya — Thu, 15 Jul 2021 14:23:07 +0900

문제 링크 : https://leetcode.com/problems/linked-list-cycle/

문제

연결리스트가 순환하는지에 대한 여부를 판별하는 문제

입력

head = [3,2,0,-4] 와 같은 연결리스트의 head를 함수의 매개변수로 준다.

출력

순환하면 true, 순환하지 않으면 false를 리턴

접근방식

floyd's tortoise and hare 이라는 알고리즘을 이용해서 해결했다.
한글로 번역하면, 토끼와 거북이라는 알고리즘인데, 2개의 포인터의 이동하는 속도가 다른 걸 이용해서 연결리스트의 순환 여부를 판단한다. 재밌는 알고리즘이다.

코드

bool hasCycle(struct ListNode *head) {
    struct ListNode* turtle;
    struct ListNode* rabbit;
    turtle = head;
    rabbit = head;
    
    while(turtle !=NULL && rabbit != NULL){
        
        if(rabbit->next == NULL) return false;
        rabbit = rabbit->next->next;
        turtle = turtle->next;
        if(turtle == rabbit) return true;
    }
    return false;
}

토끼와 거북이라는 이름을 갖는 2개의 포인터를 선언한 후에, 같은 지점에서 연결리스트를 순회한다.
토끼는 연결리스트를 2칸씩 움직이고, 거북이는 1칸씩 이동한다. 만약, 토끼나 거북이의 다음 노드가 NULL 이라면, 이 연결리스트는 순환하지 않으므로 false를 반환. 순환한다면, 둘의 순회 속도가 다르기 때문에 한 지점에서 만날 것이다.

토끼와 거북이가 같은 곳에서 만나면 true를 반환한다.

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

[C/C++]프로그래머스 소수 만들기

ya_ya — Tue, 13 Jul 2021 14:26:39 +0900

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12977

코딩테스트 연습 - 소수 만들기

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때

programmers.co.kr

소수를 판별하는 방법만 알면, 비교적 간단하게 풀 수 있다.

소수를 판별하는 방법에서는 여러가지 알고리즘이 있지만, 여기서는 제곱근을 이용하는 방법을 사용했다.

제곱근을 이용한 소수 판별

어떤 곱으로 이루어진 수는 제곱근을 기준으로 대칭적으로 구성됩니다.
12를 예로 들어봅시다.
12의 약수는 [1, 2, 3, 4, 6, 12] 입니다. 여기서 1과 자기자신인 12를 제외하면, [2, 3, 4, 6] 입니다.
남은 약수로 곱을 구성하면 , 2 X 6, 3 X 4, 4 X 3, 6 X 2 의 조합이 나오는데 12의 제곱근, 3.46이라는 숫자를 기점으로

대칭적으로 나뉘게 됩니다.
다라서 N이라는 어떤 수의 소수 여부를 판별할 때, 1부터 N-1 까지 나눠서 0이 나오는지 판별할 필요 없이
1부터 sqrt(N) 까지만 나눠서 0인지 아닌지 판별하면 됩니다.

따라서, 시작복잡도는 O(sqrt(N))이 됩니다.

소스코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <math.h>

#define TRUE 1
#define FALSE 0

/********소수판별 함수***************/
int IsPrime(int Num)
{
    if(Num == 1) return FALSE; //1은 소수아님
    if(Num == 2) return TRUE; //2는 유일한 짝수인 소수
    
    if(Num%2 == 0) return FALSE; //2를 제외한 짝수는 소수가 아님.
    
    for(int i=3; i<=sqrt(Num); i++){
        if(Num%i == 0) return FALSE;
    }
    return TRUE;
}

// nums_len은 배열 nums의 길이입니다.
int solution(int nums[], int nums_len) {
    int count = 0;
    int sum=0;
    
    for(int i=0; i<nums_len - 2; i++){
        for(int j=1+i; j<nums_len-1; j++){
            for(int k=1+j; k< nums_len; k++){
                
              sum = nums[i] + nums[j] + nums[k];
                
                if(IsPrime(sum) == TRUE)
                    count +=1;
            }
        }
}   
    return count;
}

[C/C++]C++ 이차원 배열 동적할당

ya_ya — Sun, 11 Jul 2021 21:24:17 +0900

동적할당

코드를 작성하면서 최적화라던지 여러가지 이유로 런타임에 배열의 크기를 결정해야 할 때가 있습니다.
그럴 때 동적할당을 하게 되는데, C++에서 1차원배열인 경우와 2차원배열은 경우의 작성 코드에 차이가 있어서 한번 소개해 보려고 합니다.

예제

<1차원 배열>

우선 크기가 5인 일차원 배열을 선언하는 경우의 코드입니다.

int* arr = new int[5]; //크기가 5인 일차원 배열 동적할당

일차원 배열의 경우에는 그냥 간단히 new 키워드를 이용해서 위와 같이 선언하면 됩니다.

2차원 배열의 경우에는 살짝 다릅니다.

<2차원 배열>

2차원 배열의 경우에는 2중 포인터를 사용합니다.
아래의 그림을 보면 좀 더 잘 이해할 수 있을 것입니다. 아래의 그림은 3X4 이차원 배열입니다.

arr의 각각의 인덱스들이 일차원 배열을 가르키고 있는 형태입니다.

아래와 같은 형태로 2차원 배열을 동적할당 할 수 있습니다.

int** arr = new int*[row]; //선언하고자 하는 이차원 배열의 행의 수 만큼 동적 할당

for(int i = 0; i < row; i++) //각각의 인덱스에 선언하고자 하는 배열의 크기만큼을 가르키게 함.
    arr[i] = new int[col];

위의 코드와 같은 형태로 3X4 배열을 동적할당하는 코드를 작성해보겠습니다.

실제 코드를 작성할 때는 런타임에 row와 col 변수에 변수를 입력 받아서, 대입하면 됩니다.

int** arr = new int*[3]; //행의 크기가 3인 이차원 배열

for(int i=0; i<3; i++) //각각의 행에 길이가 4인 배열을 할당
	arr[i] = new int[4];

2차원 배열 할당 해제

그렇다면 할당한 2차원 배열을 할당 해제하는 방법을 알아보겠습니다.
일반적으로는 반복문을 사용해서 할당을 해제합니다. 3X4 배열을 할당하고, 할당을 해제하는 코드를 보여드리겠습니다. 아래 코드를 보면 쉽게 이해할 수 있을 것입니다.

/******3x4 이차원 배열 할당******/
int** arr = new int*[3];

for(int i=0; i<3; i++)
	arr[i] = new int[4];
/*****************************/


/**********할당 해제***********/
for(int i=0; i<3; i++)
	delete[] arr[i];

delete[] arr;
/*****************************/

가벼운 마음으로 C++에서 2차원 배열을 어떻게 동적할당을 하는지 알아봤습니다.

백준 7568번, 언어 : C/C++

ya_ya — Mon, 5 Jul 2021 18:01:04 +0900

문제 링크 : https://www.acmicpc.net/problem/7568

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

문제

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크다고 말할 수 없다.

N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 만일 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다.

입력

첫 줄에는 전체 사람의 수 N이 주어진다. 그리고 이어지는 N개의 줄에는 각 사람의 몸무게와 키를 나타내는 양의 정수 x와 y가 하나의 공백을 두고 각각 나타난다.

출력

여러분은 입력에 나열된 사람의 덩치 등수를 구해서 그 순서대로 첫 줄에 출력해야 한다. 단, 각 덩치 등수는 공백문자로 분리되어야 한다.

접근방식

복잡하게 생각안하고 그냥 간단하게 생각했다.
한 쌍의 데이터를 입력받아야 하므로, C++의 pair와 Vector를 이용해서 입력받은 데이터를 처리했다.
그 후에, 각 쌍에 대한 데이터를 하나씩 비교한 다음, 순위를 별도의 배열을 선언해서 저장했다.

코드

#include<iostream>
#include<vector>

using namespace std;
typedef pair<int, int> p;

void compare(vector<p> v,int grade[])
{
	int count;
	for (int i = 0; i < v.size(); i++){
		count = 1;

		for (int j = 0; j < v.size(); j++){
		
			if (j == i) continue;
			if ((v[i].first < v[j].first) &&
				(v[i].second < v[j].second)) {
				count += 1;
			}
		}
		grade[i] = count;
	}
}

int main()
{
	vector<p> arr;
	int N;
	int w, h;
	cin >> N;
	int* grade = new int[N];

	for (int i = 0; i < N; i++)
	{
		cin >> w >> h;
		arr.push_back(make_pair(w, h));
	}
	compare(arr, grade);
	
	for (int i = 0; i < N; i++)
	{
		cout << grade[i] << ' ';
	}
	cout << '\n';

	delete []grade;

	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

백준 2309번, 언어 : C/C++

ya_ya — Sun, 4 Jul 2021 16:47:12 +0900

문제 링크 : https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

www.acmicpc.net

문제

왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.

아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.

아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.

입력

출력

일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다.

접근방식

처음에는 그냥 9개 중에서 7개를 뽑는 모든 경우에 대해서 합이 100이 되는지 아닌지 판별하면 되겠구나 생각했다.
단순 무식한 접근 방식이었다. 코드가 너무 지져분해져서... 반대로 생각하면, 간단한 문제였다.
합이 100이 되는지 판별할게 아니라, 9명중에서 2명을 선택해서 2명의 키의 합을 전체의 키의 합에서 뺏을 때, 100이 되는지만 확인하면 간단히 풀 수 있다. 9명의 전체 키의 합에서 2명의 키의 합을 뺏을 때 100이 된다면 2명을 제외한 나머지가 찾고자 하는 정답이다.

코드

#include<iostream>
#include<algorithm>
using namespace std;

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

	sort(arr, arr + 9);
	for (int i = 0; i < 8; i++) {
		for (int j = 1; j < 9; j++) {

			if (sum - arr[i] - arr[j] == 100) {

				for (int k = 0; k < 9; k++) {
					if (k == i || k == j) continue;
					cout << arr[k] << '\n';
				}
				return 0;
			}
		}
	}
	return 0;
}

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-

Solution for Algorithm Problem. Contribute to DaeeYong/Algorithm-Solution- development by creating an account on GitHub.

github.com

가상머신 윈도우10 환경 만들기 - 버츄얼박스(Virtual Box)

ya_ya — Tue, 15 Jun 2021 13:55:48 +0900

아무것도 설치되어 있지 않은 윈도우 환경이 필요할 때가 있습니다.

저의 경우에는 인터넷 뱅킹을 하거나 광공서 홈페이지를 부득이하게 사용할 일이 있을 때, 각종 보안 프로그램들을 설치해야 하는데 지우기도 굉장히 번거롭고, 컴퓨터도 느려지게 하므로 가상 머신을 종종 사용합니다.

가상머신은 글자 그대로 소프트웨어로 컴퓨터 안에 하나의 컴퓨터를 구현하는 거라고 생각하면 됩니다.

하나의 컴퓨터에 여러개의 OS를 구동할 수 있습니다.

버츄얼박스라고 하는 오라클의 소프트웨어를 이용해서 가상 윈도우

환경을 구현해보겠습니다.

구현하기 전 확인 사항

현재 자신의 컴퓨터 환경에서 가상화 기술을 지원하는지부터 확인해야 합니다.

cpu에 따라서 이름은 다르겠지만, 64비트의 가상머신을 위해서는 Intel VT-x 또는 AMD-V 기술의 지원이 필요합니다.

바이오스 설정에 들어가서 SVM mode를 활성화해줍니다.

그 후에 다음 절차를 진행하면 됩니다.

Virtual Box 설치 - 64비트 윈도우10

버츄얼 박스 소포트웨어의 설치를 위해서 아래의 홈페이지로 이동해 줍니다.

공식 사이트는 Oracle VirtualBox 입니다.

링크 : https://www.virtualbox.org/

Oracle VM VirtualBox

Welcome to VirtualBox.org! News Flash Important May 17th, 2021We're hiring! Looking for a new challenge? We're hiring a VirtualBox senior developer in 3D area (Europe/Russia/India). New April 29th, 2021VirtualBox 6.1.22 released! Oracle today released a 6.

www.virtualbox.org

지금 글 작성 기준으로는 6.1 버전입니다.

홈페이지에 들어가면, 엄청 큰 다운로드 버튼이 있는데, 클릭하면 아래와 같은 선택지가 나옵니다.

자신의 현재 운영체제에 맞는 버전을 선택해줍니다. 저의 경우에는 windows hosts를 다운받았습니다.

다운받은 파일을 실행시켜 버츄얼박스의 설치를 해주면 됩니다.

위의 사진을 보면 설치 경로를 지정할 수 있습니다. 설치경로를 지정하려면, "Browse"를 클릭하면 됩니다.

지정하지 않고, "Next"를 누르면 기본 결로로 지정이 됩니다.

여러가지 설정 선택지가 나오는데, 이건 개인 취향에 맞게 선택하면 됩니다.

4번째 선택지에 있는 "Regster file associations" 기능에 대해서 잠시 설명하자면,

저걸 체크하게 되면, 버츄얼 박스 내의 파일들을 버츄얼 박스에서만 실행할 수 있게 하는 설정입니다.

참고로, 버츄얼박스가 설치되는 동안 네트워크 구성을 위해서 일시적으로 인터넷 연결이 끊깁니다.

virtualBox 확장팩 설치

가상머신에서 USB 2.0, USB 3.0, 디스크 암호화같은 것들을 사용하려면 확장팩을 설치해야 합니다.

확장팩 역시 공식 홈페이지에서 다운로드 받을 수 있습니다.

버츄얼박스 다운로드하는 페이지와 같은 곳에서 다운로드 받을 수 있습니다.

Extension Pack을 다운로드 받아줍니다.

"All supported platforms"을 클릭하면 됩니다.

다운로드 후에 버츄얼 박스를 실행해서 확장팩을 추가해야 합니다.

버츄얼 박스를 실행해서 환경 설정을 클릭한 후에, 확장 탭에서 추가할 수 있습니다.

상단에 환경설정을 클릭하고 확장 탭을 선택 후에 오른쪽에 있는 + 아이콘을 클릭합니다.

그 후에, 다운로드 받았던 확장팩을 추가합니다.

라이센스창이 나오는데 스크롤을 끝까지 내려주면 동의 버튼을 누를 수 있습니다.

정상적으로 완료가 되었으면, 아래와 같이 추가된 확장 패키지 목록을 확인 할 수 있습니다.

옆의 펭귄은 리눅스 펭귄인가..?? 다음으로 넘어갑시다.

윈도우10 설치

지금까지 버츄얼 박스 소프트웨어를 설치해서 기본적인 세팅을 하는 것 까지 했습니다.

지금부터는 버츄얼 박스에 윈도우10 운영체제 환경을 구성하는 것에 대해서 알아봅시다.

버츄얼박스 프로그램 상단에 있는 "새로만들기"를 클릭합니다.

그 후에 개인의 취향에 맞게 설정하면 됩니다.

가상 환경의 이름을 "Window 10" 이라고 지정하고 버전을 "Windows 10(64-bit)를 선택했습니다.

전문가 모드를 선택하면 좀더 상세하게 설정 할 수 있습니다.

용도에 따라서 램의 용량과 하드 디스크 옵션들을 선택하면 됩니다.램을 2기가를 할당해도 되지만, 저는 좀 쾌적하게 사용하기 위해서 4기가를 할당했습니다.만들기를 클릭하면, 추가적인 설정이 나옵니다.

가상 하드 디스크를 만들어야 한는데, 하드의 크기를 40기가로 할당하고, 하드디스크 크기의 할당 방식을 설정 할 수 있습니다. 고정 크기 즉, 정적 할당을 하게 되면 속도가 더 빠르긴 하지만, 저장공간을 좀 효율적으로 사용하기 위해서

동적 할당을 선택했습니다. 사용자의 취향에 맞게 설정하면 됩니다.

그 후에 만들기를 클릭하면 됩니다.

만들기를 클릭하면, 왼쪽에 window 10 가상환경이 생성된걸 확인 할 수 있습니다.

여기서 Windows 10 ISO 파일이 필요합니다.

Windows 10 ISO 파일에 대해서는 아래 관련 링크를 첨부하겠습니다.

링크를 참고해서 필요한 파일을 준비해 주세요.

차이점이 하나 있는데, 진행을 할 때, USB 플래시 드라이브말고, ISO파일을 선택해야 합니다.

아이유 뮤직비디오 나오기 전까지 참고 하시면 됩니다.

링크 : https://ya-ya.tistory.com/19?category=1161495

FreeDos 노트북 윈도우 설치(usb 설치)

준비물 : 8기가 이상의 usb + 윈도우 제품키 + 마우스(있으면 좋음.) 기준 컴퓨터 : (슬림5)Slim 5-15IIL Major i5 우선 준비한 usb를 포맷을 한다. usb안에 자료들은 지워지게 되므로 미리 다른 곳으로 옮기

ya-ya.tistory.com

생성한 가상머신을 실행하게 되면, 시동 디스크를 선택하는 창이 뜹니다.

준비한 Wnodws ISO 파일을 추가 하세요.

그리고 시작을 눌러주면, 윈도우 설치 화면이 나옵니다.

그 이후 부터는 일반적인 컴퓨터에 윈도우 설치하는 것과 똑같이 진행해주면 됩니다.

역시 아래의 링크를 참고해주세요.

링크 : https://ya-ya.tistory.com/19?category=1161495

FreeDos 노트북 윈도우 설치(usb 설치)

ya-ya.tistory.com

생각보다 오래 걸리네요..

인내심을 갖고 기다려 줍니다.

마침내, 모든 과정을 완료했습니다.

이제 가상환경을 이용해서 필요한 것들을 하면 됩니다.

[C++ STL]pair 클래스 사용방법

ya_ya — Sat, 5 Jun 2021 18:50:16 +0900

안녕하세요. 오늘은 알아두면 유용한 C++의 Pair 클래스를 소개해겠습니다.

1. pair 클래스

Pair 클래스는 사용자가 지정한 2개의 타입의 데이터를 저장하는데 사용합니다.

서로 연관된 2개의 데이터를 한 쌍으로 묶어서 다룰 때 사용하면 편리합니다.

제가 Pair 클래스를 알기 전에는 서로 연관된 2개의 데이터를 다룰 때, 구조체를 따로 정의했었습니다.
여간 번거로운게 아니었습니다. 그러나!!! Pair 클래스를 이용함으로써 서로 다른 2개의 연관된 2개의 데이터를
편리하게 관리할 수 있게 되었습니다.

2. pair의 헤더파일

pair 클래스는 #include<utility> 라는 헤더파일에 존재하는 STL입니다.

#include<utility> // pair의 헤더파일

그러나, 저는 pair를 사용할 때, #include<utility> 를 사용하지는 않고, vector 헤더파일을 주로 사용합니다.algorithm, vector 헤더파일에 utility 헤더파일이 이미 포함되어 있기 때문입니다.

그래서, 저는 보통 아래의 헤더파일들을 사용합니다.

#include<algorithm> // utility 헤더파일이 포함됨.
#include<vector> // utility 헤더파일이 포함됨.

2. pair 클래스의 형태

template <class T1, class T2> struct pair;

pair 클래스의 형태는 위와 같습니다.
T1, T2는 아래와 같이 접근을 합니다.

T1 : first
T2 : second

3. 함수의 사용법

pair<type1,type2> p
pair 클래스의 객체 p를 생성합니다. 객체 이름은 p가 아니어도 상관없습니다.

pair<int, int> p; // int 타입 데이터 2개를 관리할 수 있는 pair 클래스의 p객체
pair<int, double> p;// int타입과 double 타입 데이터를 한번에 관리할 수 있는 pair 클래스의 p객체
pair<double, double> p;// 각 각의 double 타입 데이터를 한번에 관리할 수 있는 객체
pair<int, char> p;// int 타입과 char타입 테이터를 하나로 묶어서 관리할 수 있는 p객체

p.first
p의 첫번째 인자를 반환합니다.
p.second
p의 두번째 인자를 반환합니다.
make_pair(값1, 값2)
값1, 값2를 한쌍으로 하는 pair를 만들어서 반환합니다.

4.예제 코드

아래는 p.first와 p.second의 사용 예제 코드입니다.

#include<iostream>
#include<vector>

using namespace std;

pair<int, double> p;

int main()
{
	p.first = 1; //pair의 첫번째 인자에 접근
    p.second = 2.1; //pair의 두번째 인자에 접근
    
    cout<<"first value: "<<p.first<<endl;
    cout<<"second value: "<<p.second<<endl;
    
    return 0;
}

실행결과는 아래와 같습니다.

make_pair에 대해서 알아봅시다.
위의 예제의 경우는 pair 객체 p를 만든다음, 각각의 요소에 p.first, p.second를 이용해서 각각 값을 대입했습니다.

이런 방식말고, 아래와 같은 방식으로도 가능합니다.

p = make_pair(1, 2.1); //p.first = 1, p.second = 2.1과 동일

pair를 그 자체로 사용하지 않고, vector와 함께 많이 사용하기도 합니다.

예제 코드입니다.

typedef pair<int,int> p;
vector<p> arr;

또는 아래와 같이도 가능합니다.

vector<pair<int,int>> arr;

/*************
typedef pair<int, int> p;
vector<p> arr; 
서로 동일하다.
*************/

pair객체의 대소 비교를 할 수 있습니다.
pair 객체 간의 대소 비교를 진행하는 경우,
제일 먼저 첫번째 값을 비교하고, 첫번째 값이 같으면 두번째 값을 통해서 판단합니다.

아래는 비교 연산을 한 결과입니다.

#include<iostream>
#include<vector>

using namespace std;

void compare(pair<int, int> a, pair<int, int> b)
{
    if (a > b)
        cout << "첫 번째 인자가 더 큼." << endl;
    else
        cout << "두 번째 인자가 더 큼." << endl<<endl;
}
int main()
{
    pair<int, int> a;
    pair<int, int> b;

    a = make_pair(2, 4);
    b = make_pair(1, 5);
    
    cout << "<a의 first가 b의 frist보다 큰 경우>" << endl;
    compare(a, b); //first를 비교

    a = make_pair(2, 7);
    b = make_pair(2, 10);
    
    cout << "<a의 first와 b의 frist가 같은 경우>" << endl;
    compare(a, b); //second를 비교

    return 0;
}

실행결과)

위의 내용을 종합적으로 사용하는 예시 코드를 들어 보겠습니다.

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool compare(pair<int, int> a, pair<int, int> b);

pair<int, int> p;
vector <pair< int, double >> q;

int main()
{
    p.first = 1; //pair의 첫번째 인자에 접근
    p.second = 10; //pair의 두번째 인자에 접근

    cout << " p first value: " << p.first << endl;
    cout << "p second value: " << p.second << endl<<endl;

    p = make_pair(3, 4); //make_pair를 이용한 방법
    
    cout << "*****make_pair을 이용한 방법*****" << endl;
    cout << " p first value: " << p.first << endl;
    cout << "p second value: " << p.second << endl<<endl;


    cout << "**********vector와 pair를 함께 사용하는 방법*********" << endl;
    q.push_back(make_pair(1, 1.2));
    q.push_back(make_pair(3, 2.2));
    q.push_back(make_pair(4, 3.2));
    q.push_back(make_pair(2, 4.2));

    for (int i = 0; i < q.size(); i++)
    {
        cout << "first: " << q[i].first << ", second: " << q[i].second << endl;
    }
    cout << endl;

    sort(q.begin(), q.end(), compare); //sort를 이용해서 정렬
    
    cout << "**********정렬 후*********" << endl;
    for (int i = 0; i < q.size(); i++)
    {
        cout << "first: " << q[i].first << ", second: " << q[i].second << endl;
    }
    
    return 0;
}

bool compare(pair<int, int> a, pair<int, int> b)
{
    return a.first < b.first;
}

실행결과)

vector와 pair를 같이 사용한 경우의 예시에서 algorithm 헤더에 있는 sort 함수를 사용해서 저런 식으로도
사용할 수 있다는 것을 보여주고 싶었습니다.

지금까지 Pair 클래스 사용법에 대해서 알아봤습니다.

[Learn OpenGL 번역]Creating a Window(Getting started)

ya_ya — Thu, 27 May 2021 13:38:03 +0900

출처 : learnopengl.com/

Learn OpenGL, extensive tutorial resource for learning Modern OpenGL

Welcome to OpenGL Welcome to the online book for learning OpenGL! Whether you are trying to learn OpenGL for academic purposes, to pursue a career or simply looking for a hobby, this book will teach you the basics, the intermediate, and all the advanced kn

learnopengl.com

원문 : learnopengl.com/Getting-started/OpenGL/

LearnOpenGL - OpenGL

OpenGL Getting-started/OpenGL Before starting our journey we should first define what OpenGL actually is. OpenGL is mainly considered an API (an Application Programming Interface) that provides us with a large set of functions that we can use to manipulate

learnopengl.com

Creating a Window

멋진 그래픽스를 만들기 전에 opengl context 와 윈도우 창을 만들어야 합니다. 그러나, 이런 작업은 운영 체제마다 달라서 opengl 에서는 이러한 작업을 추상화 합니다. 창을 만들고 context를 정의하고, 입력을 다루는 것들을 직접 해야 합니다.

다행히도, opengl을 대상으로 위의 기능들을 제공하는 많은 라이브러리가 존재합니다. 이러한 라이브러리는 운영 체제 별로 렌더링할 창과 opengl context를 제공합니다. 많은 라이브러리 중에 GLUT, SDL, SRML, GLFW 가 많이 사용됩니다. 여기에서는 GLFW를 이용할 것 입니다. 다른 라이브러리도 GLFW와 유사합니다.

GLFW

GLFW는 C로 작성된 라이브러리입니다. GLFW를 화면에 물체들을 렌더링하는데 필수적인 기능들을 제공합니다. 이 라이브러리를 이용해서 context를 만들고, 창의 매개변수를 정의하고, 사용자의 입력을 처리할 수 있습니다.

번역중...

[C/C++]탐욕 알고리즘(그리디 알고리즘) - greedy algorithm

ya_ya — Mon, 24 May 2021 21:01:28 +0900

탐욕 알고리즘(그리디 알고리즘)

탐욕 알고리즘 또는 그리디 알고리즘 이라는 것에 대해서 이야기 해봅시다.

탐욕 알고리즘은 주어진 순간 순간마다 가장 최선의 선택을 하는 알고리즘 설계 기법입니다.

매 순간마다 하는 선택은 최선이지만, 전체로 봤을 때는 최적의 선택이라는 보장을 하지는 않습니다.

그리디 알고리즘이 제대로 동작하지 않은 예시로 주로 드는 것은 마쉬멜로우 실험입니다.

예를 들어서, 지금 당장에 마쉬멜로우 1개를 받을 수 있지만, 10분을 기다린 경우 2개의 마쉬멜로우를 받을 수 있는 실험이 있다고 가정해 봅시다. 그리디 알고리즘으로는 지금 당장 1개를 선택하겠지만, 전체로 본다면 10분을 기다린 후에 2개의 마쉬멜로우를 받는게 가장 많은 마쉬멜로우를 받을 수 있을 것 입니다.

그리디 알고리즘은 100% 최적의 해를 보장하지는 않지만, 계산 속도가 최적의 해를 보장하는 알고리즘에 비해서 빠른 경우가 많습니다.

그리디 알고리즘은 지금의 선택이 다음 선택에 영향을 미치지 않는 경우에 사용하면 유용합니다.

즉, 매 순간마다의 선택이 전체 결과에 서로 독립적인 경우라고 할 수 있습니다.

그림으로 예시를 들어보겠습니다.

A에서 B를 거쳐서 C로 가는 경로의 최소 거리를 구해 봅시다.

A에서 B, B에서 C로 가는 경로는 각각 서로 영향을 미치지 않습니다. 이런 문제를 해결하는 경우에 그리디 알고리즘은 좋은 선택이 됩니다.

i) A에서 B까지 최단거리는 (B) 2m

ii) B에서 C까지 최단거리는 (2) 2m

결과) i에서의 선택 + ii에서의 선택 = 4m

각각의 경우에서 최선의 선택을 해서 최단 경로는 4m인 것을 구 할 수 있습니다.

거스름돈 문제

이제 실전에 한번 들어가 봅시다. 그리디 알고리즘 문제를 보면 거의 항상 나오는 베스트셀러입니다.

백준에 있는 거스름돈 문제를 한번 풀어 봅시다.

출처 링크 : https://www.acmicpc.net/problem/5585

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

문제의 간략한 설명)

가게에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔 거스름돈이 충분히 있다고 하자.

1000엔 지폐로 물건을 사고 거스름돈을 준다고 했을 때, 잔돈을 가장 적게 주는 경우의 개수를 구해보자.

문제 풀이 아이디어)

어떻게 해결하면 좋을지 생각해 봅시다. 잔돈을 가장 적게 주려고 한다면,

가장 단위가 큰 동전을 줄 수 있는 만큼 주고, 그 다음으로 큰 단위의 동전을 순차적으로 거슬러 주면 됩니다.

매 순간 어떤 동전을 거스름돈으로 줘야 할지 선택을 해야 할 때, 그 순간 줄 수 있는 가장 큰 단위의 동전을 거스름돈으로 주면 됩니다. 코드로 구현해 보면 아래와 같습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include<iostream>
using namespace std;
int main()
{
    int Pay;
    int result=0;
    cin >> Pay;
    
    Pay = 1000 - Pay;
 
    result += Pay / 500;
    Pay %= 500;
    result += Pay / 100;
    Pay %= 100;
    result += Pay / 50;
    Pay %= 50;
    result += Pay / 10;
    Pay %= 10;
    result += Pay / 5;
    Pay %= 5;
    result += Pay / 1;
    
    cout << result << endl;
    
    return 0;
}

cs

코드 설명)

5~9 줄 코드) Pay에 지불해야 할 돈을 입력받고, 9번째 줄에 Pay에 거슬러 줘야할 총 거스름돈의 액수를 입력했습니다.

11~21줄 코드) 11번 째 줄을 보면, Pay/500을 통해서 거슬러 줄 수 있는 500엔의 최대 개수를 구하고, 12번째 코드를 통해서 500엔을 이미 지불 했으므로 지불할 남은 액수를 구하기 위해서 500으로 나눠줬습니다. 나머지 아래도 동일한 이유입니다.

설명하는게 익숙하지가 않아서, 이런 글을 쓰는게 어색하네요.

혹시 보다가 잘못된 부분이나 질문이 있다면,

댓글로 남겨주세요.

알고리즘 공부 계획

ya_ya — Tue, 18 May 2021 14:24:17 +0900

알고리즘 공부 계획>

알고리즘 공부 순서 계획)

그리디 --> 탐색,완전탐색,BFS,DFS --> 동적 프로그래밍 --> 그래프 이론, 중급 및 고급 동적 프로그래밍 --> 문자열

알고리즘 문제 풀이 순서)

코드업 기초100제 ->백준 문제 풀이(각 알고리즘 문제 50문제씩) --> 프로그래머스의 기업 기출 문제 풀이

알고리즘 공부계획을 위와 같이 세웠다.

~~일단 코드업 기초100제 전부 푸는 것을 목표로!~~

코드업 문제를 좀 훑어 봤는데, 바로 그리디 알고리즘 하는게 나을 듯.

그리디 알고리즘 부터 해보자

시작일시 : 2021.05.18

[c언어/c++] isdigit 함수(숫자를 판별하는 함수)

ya_ya — Sat, 15 May 2021 18:43:48 +0900

안녕하세요. 오늘 소개할 함수는 isdigit 이라는 함수입니다.

제가 코드를 작성하면서 문자를 다룰 때, 이 문자가 숫자인지 아닌지 판별해야 할 경우가 가끔씩 있었습니다.

그런 경우에 사용할 수 있는 함수입니다.

<목차>

1.isdigit 함수 헤더파일

2.함수의 원형 및 사용법

3. 예제

1. isdigit 함수 헤더파일

#include <ctype.h> //C언어
#include <cctype> //C++

C언어에서는 <ctype.h>, C++에서는 <cctype> 을 include 해서 사용하면 됩니다.

2. 함수의 원형 및 사용법

우선, 함수의 원형에 대해서 설명하겠습니다.

함수의 원형은 아래와 같습니다.

int isdigit ( int c );

함수의 매개변수로 char형을 입력하게 되면,입력을 한 char형이 숫자에 해당하는 ASCII 코드 값인지 아닌지 판별을 하게 됩니다. 입력으로 char를 입력하지만, 원형함수의 매개변수가 int 형인 이유는 입력한 문자가 ASCII 코드의 번호로 들어가기 때문입니다.

숫자에 해당하는 ASCII 코드를 확인해 보면 아래와 같습니다.

0에서 9까지의 숫자에 해당하는 ASCII 값인지 아닌지를 판별하게 됩니다.

ASCII 코드

0~9 에 해당하는 ASCII 값이 입력으로 들어오면 0이 아닌 값(True),

숫자에 해당하지 않는 값이 들어오면 0(False)를 반환합니다.

3. 예제

아래는 isdigit 함수의 예제코드 입니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include <stdio.h>
#include <ctype.h>
 
int main()
{
    char arr[13] = "ABCDEF123456";
    printf("arr : %s \n\n", arr);
 
    for (int i = 0; i < 12; i++)
    {
        printf("arr[%d] = %c    isdigit: %d \n",i,arr[i], isdigit(arr[i]));
    }
 
    return 0;
}
 
Colored by Color Scripter

cs

<실행 결과>

위의 실행 결과를 확인해 보면, ABCDEF의 경우에는 isdigit 함수에서 0(False)가 출력,

123456의 경우에는 0이 아닌 숫자(True)가 출력된 것을 확인 할 수 있습니다.

사용하기 간단하기 때문에, 편리하게 사용할 수 있습니다.

[Learn OpenGL 번역]OpenGL(Getting started)

ya_ya — Tue, 11 May 2021 18:46:01 +0900

출처 : learnopengl.com/

Learn OpenGL, extensive tutorial resource for learning Modern OpenGL

learnopengl.com

원문 : learnopengl.com/Getting-started/OpenGL/

LearnOpenGL - OpenGL

learnopengl.com

OpenGL

OpenGL을 시작하기에 앞서서 OPenGL이 무엇인지에 대해서 정의를 해 봅시다. 보통은 OPenGL을 그래픽과 이미지를 처리할 때 사용하는 함수들의 모음 즉, API라고 생각을 합니다. 그러나 OpenGL 그 자체만 놓고 본다면, API라는 표현은 정확하지 않습니다. OPenGL은 Khronos Group에서 개발하고 유지보수하는 명세서(specification)가 더 정확한 표현입니다.

OpenGL의 명세서(specification)는 각각의 함수들의 결과값/아웃풋 이 무엇인지, 각 각의 함수들은 어떤 식으로 동작해야 하는지를 명시하고 있을 뿐, 실제 함수에 대한 내부적인 구현은 개발자에게 달려 있습니다. OpenGL의 명세표는 함수의 내부적인 구현에 대해서는 제공하지 않기 때문에, OpenGL 함수들의 내부적인 구현은 각 함수들이 동작하는 방법과 결과값이 같다면 개발하는 사람이나 단체에 따라서 세부적인 구현은 달라질 수 있습니다. 세부적인 구현은 달라도 함수들의 구현의 기준이 되는 규범이 존재하기 때문에 사용자는 OpenGL을 동일한 방식으로 사용할 수 있습니다.

일반적으로 OpenGL 라이브러리를 개발하는 사람들은 그래픽카드 제조업체들(ex. NVIDA, AMD)입니다.사람들이 구입하는 그래픽카드들(GPU)은 자신의 그래픽카드 전용으로 개발된 특정 버전의 OpenGL을 지원합니다. 예를 들어서 Apple 시스템전용 OpenGL라이브러리는 Apple 자체에서 유지보수 관리를 합니다. 그렇기 때문에 OpenGL을 사용할 때 동작이 이상하다면, 그래픽카드 제조업체나 라이브러리를 유지 및 개발을 하는 개발자의 잘못일 가능성이 큽니다.

OpenGL 명세서의 구현의 대부분은 그래픽카드 제조업체에서 하기 때문에 버그가 있다면, 보통은 비디오 카드 드라이버를 업데이트 하는 것으로 해결됩니다. 최신 드라이버에는 그래픽카드가 지원하는 최근 버전의 OpenGL이 포함되어 있기 때문에 가끔씩 드라이버를 업데이트 하는 것을 권장하고 있습니다.

Khronos 그룹에서는 모든 버전에 대한 OpenGL 명세서를 공개하고 있습니다. 관심이 있는 분들을 위해서 OpenGL 3.3 버전 명세서에 대한 링크를 첨부합니다. OpenGL의 세부 사항이 궁금하시다면, 첨부한 링크를 보면 됩니다. 여기서 한가지 당부하고 싶은 점은 구현 방식이 아니라 결과를 설명하는 방법에 초점을 맞춰서 읽는 것을 추천드립니다. 명세서는 특정 기능의 정확한 동작에 대한 참조를 제공하기 때문에, OpenGL에 대해서 막히는 부분이 있다면 참고하면 많은 도움이 되리라 생각합니다.

Core-profile vs Immediate mode

예전에는, OpenGL을 사용한다는 것은 immediate mode(fixed function pipeline 이라고도 합니다.)로 개발하는 것을 의미했습니다. immediate mode는 그래픽스를 사용하는데 쉬운 방식이었습니다. 대부분의 OpenGL의 기능들은 라이브러리 내부에 숨겨져 있었기 때문에, 개발자들은 OpenGL이 계산을 수행하는 방식에 대한 제어를 할 수 없었습니다. 개발자들은 OpenGL에 대한 좀 더 많은 권한을 원했고, 시간이 지남에 따라서 OpenGL의 사양은 결과적으로 좀 더 유연성을 갖추게 되었습니다. 그 결과, 개발자들은 그래픽스에 대한 더 많은 권한을 얻게 되었습니다. immediate mode는 사용하기가 쉽지만, 비효율적입니다. 이러한 이유 때문에, OpenGL의 사양은 버전3.2 부터 Immediate mode를 사용하지 않기 시작했고, 개발자들이 OpenGL의 Core-profile mode를 사용하는 것을 독려했습니다. Core-profile mode는 사용하지 않은 오래된 기능들을 제거한 OpenGL 사양입니다.

OpenGL의 Core-profile mode를 사용할 때, 개발자들이 현대적인 방식을 사용하도록 강제하고 있습니다. 그렇게 때문에, 더 이상 사용되지 않는 기능을 사용하려고 하면, 에러가 발생합니다. 현대적인 접근법(Core-profile)을 배우면, Immediate mode보다는 배우기 어렵지만, 유연성과 효율성이라는 이점을 얻을 수 있습니다. Immediate mode를 사용했을 때는, 상당히 추상화가 많이 되어 있기 때문에 배우기는 쉽지만, 실제로 OpenGL이 실제로 어떻게 동작하는지 파악하기 어려웠습니다. 현대적인 접근 방식(Core-profile mode)은 이전의 방식보다는 배우기 어렵고, OpenGL과 그래픽스 프로그래밍에 대한 이해가 필요합니다. 대신에 앞에서 서술했듯이 좀 더 많은 자율성을 얻을 수 있습니다.

OpenGL의 사용법을 익히는 것도 좋지만, 그보다 더 중요한 것은 그래픽스 프로그래밍에 대한 이해입니다.

그렇기 때문에, 여기에서는 Core-profile OpenGL 버전3.3을 기준으로 설명합니다.

오늘날에는 버전 3.3보다 더 높은 버전이 존재합니다. 왜 최신의 버전을 배우지 않는지에 대해서 의문을 가진 독자들이 있을 거라 생각합니다. 답은 간단합니다. 3.3 이후의 모든 버전들은 3.3버전에서 기능을 좀 추가하거나 좀 더 효율적인 동작을 하도록 약간씩 수정됐을 뿐, 핵심적인 동작방식은 동일합니다. 결과적으로 모든 개념과 기술들이 OpenGL 버전과 관계없이 동일합니다. 따라서, 3.3버전을 알고 있으면, OpenGL의 최선 버전의 기능들을 쉽게 사용할 수 있습니다.

예를 들어서, 어떤 프로그램이 최신 버전의 OpenGL 기능만을 사용하는 경우에는 최신 그래픽 카드로만 프로그램을 실행 할 수 있습니다. 호환성이 떨어지기 때문에, 대부분이 개발자들은 낮은 버전의 OpenGL을 사용하면서, 선택적으로 높은 버전의 OpenGL을 사용합니다.

몇몇의 챕터에서는아래와 같은 현대적인 기능들을 볼 수 있습니다.

Extensions(확장)

OpenGL의 가장 큰 특징 중 하나는 확장기능을 지원한다는 것입니다. 그래픽 카드 제조사들이 새로운 기술이나 대규모의 최적화 렌더링 기술을 제시했을 때, 확장된(extension implemeted) 그래픽 카드 드라이버에 구현 될 때가 있습니다. 하드웨어가 이러한 확장을 지원하는 경우, 개발자는 확장된 기능을 사용 할 수 있습니다. 그래픽스 개발자들은 OpenGL에 이러한 기능이 추가 될 때 까지 다음 버전을 기다릴 필요 없이, 그래픽 카드가 확장 기능을 지원한다면, 이러한 새로운 기술들을 바로 사용할 수 있습니다. 이러한 확장된 기능이 널리 사용되거나 유용하다면 추후에 OpenGL의 버전에 추가될 수 있습니다.

개발자는 확장된 기능을 사용하기 전에 사용할 수 있는지 확인해야 합니다.(또는, OpenGL의 확장 라이브러리를 사용).

이를 통해 개발자는 확장 기능을 사용할 수 있는지의 여부에 따라 작업을 더 효율적으로 수행할 수 있습니다.

아래는 확장된 기능 사용 확인에 대한 예시 코드입니다.

1
2
3
4
5
6
7
8

if(GL_ARB_extension_name) //하드웨어가 확장된 기능을 지원하는 경우
{
    //하드웨어가 지원하는 확장된 기능을 사용하세요.
}
else //확장된 기능을 지원하지 않는 경우
{
    //하드웨어가 확장된 기능을 지원하지 않는 경우에는 기존의 방식으로 수행
}
Colored by Color Scripter

cs

OpenGL 3.3버전에서는 확장이 거의 필요하지는 않지만, 필요한 경우에는 지침이 제공됩니다.

State machine

OpenGL 그 자체로는 큰 규모의 상태 머신 입니다. 상태머신이란 어떻게 OpenGL이 동작할 지에 대해서 사전에 정의되어 있는 변수들의 모음입니다. 일반적으로는 OpenGL context 라고 불립니다.(context를 번역하기 보다는 있는 그대로 사용하는 것이 의미전달에 더 도움이 될거라 판단되어서 원문 용어 그대로 사용했습니다. 번역하기가 참 애매한 단어입니다..). OpenGL을 사용할 때, 각종 옵션들을 설정하거나, 버퍼를 조작하거나 현재의 context를 사용해서 OpenGL의 상태를 변경합니다.

(무슨 말인지 지금 이해가 되지 않아도 괜찮습니다. 계속 공부하다보면, 이해가 되는 순간이 있을 것 입니다. 그냥 가벼운 마음으로 이런것도 있구나 하고 읽고 넘기시면 됩니다. 그럼, 계속해서 서술하겠습니다.)

언제든지 우리는 OpenGL에게 "삼각형 대신, 직선을 그려 줘"라고 이야기 할 수 있습니다.

예를 들어서, OpenGL의 context 변수를 변경해서 OpenGL이 선을 어떻게 그릴 건지 OpenGL의 상태를 변경할 수 있습니다. Context를 변경하게 되면, OpenGL은 삼각형을 그리다가 직선을 화면에 그려줍니다.

OpenGL을 사용하면서, 우리는 context와 OpenGL의 현재 상태에 기반한 수행을 하는 state-using 함수에 대한 이해를 하게 될 것입니다. OpenGL은 기본적으로 큰 규모의 상태 머신이라는 것을 유념한다면, 대부분의 OpenGL의 기능들에 대해서 더 잘 이해할 수 있을 것입니다.

Objects(객체)

OpenGL의 라이브러리들은 C로 작성되었고 여러가지 언어를 허용합니다. 하지만, 여전히 핵심이 되는 것은 C 라이브러리 입니다 . C언어의 언어 구조는 C보다 high-level인 언어들로 완벽하게 번역하기 힘들기 때문에, OpenGL은 몇가지의 추상화를 염두해 두고 개발되었습니다. 이러한 추상화들 하나는 객체(Object) 입니다.

OpenGL에서의 객체는 OpenGL의 상태들의 하위 모음(collections of option)입니다.

예를 들어서, 윈도우창을 그리는 설정을 하는 객체를 얻을 수 있습니다. 이 객체에서 우리는 윈도우 창의 크기를 설정할 수 있고, 색을 칠할 수 있도 있고, 윈도우 창과 관련된 여러가지를 설정 할 수 있습니다.

객체를 아래와 같이 C의 구조체 형식으로 시각화 할 수 있습니다.

1
2
3
4
5

struct object_name{
    float option1; //옵션1
    int   option2; //옵션2
    char[] name;
}

cs

객체를 사용하려고 할 때마다 일반적으로 다음과 같이 보입니다.(OpenGL의 context가 큰 구조체와 같이 시각화됨.)

1
2
3
4
5
6

The state of OpenGL
struct OpenGL_Context{
    ...
    object_name* object_Window_Target;
    ...
};
Colored by Color Scripter

cs

1
2
3
4
5
6
7
8
9
10

// 객체 생성
unsigned int objectId = 0;
glGenObject(1, &objectId); //Gen은 Generate의 약자입니다.
// context에 객체 할당
glBindObject(GL_WINDOW_TARGET, objectId);
// 현재 GL_WINDOW_TARGET에 객체의 옵션 설정.
glSetObjectOption(GL_WINDOW_TARGET, GL_OPTION_WINDOW_WIDTH,  800); //윈도우 창 너비 800
glSetObjectOption(GL_WINDOW_TARGET, GL_OPTION_WINDOW_HEIGHT, 600); //윈도우 창 높이 600
// context target을 기본으로 되돌림.
glBindObject(GL_WINDOW_TARGET, 0);
Colored by Color Scripter

cs

OpenGL에서는 객체를 객체의 id값으로 다루게 됩니다.

위의 코드를 보면, glGenObject(1, &objectId); 코드는 객체를 하나 생성해서, 객체에 대한 id 값을 objectId 라는 변수로 받고 있습니다. 생성한 객체를 id 값으로 여러가지를 할 수 있습니다.

위의 코드와 같은 흐름은 OpenGL에서 코드를 작성할 때의 큰 흐름을 보여줍니다.

우리는 첫 번째로 객체를 생성하고, id값으로 객체를 참조합니다.(실제 객체에 대한 data는 뒷 쪽에 가려져 있습니다.). 그 후에 객체를 id를 통해 context에 대해서 bind(activate) 합니다. bind는 객체를 활성화하는 거라고 생각하면 됩니다.(위의 예제 코드에서는 window object target을 GL_WINDOW_TARGET 이라는 상수로 정의하고 있습니다.). 그 다음 윈도우창의 옵션을 설정하고, 마지막으로 GL_WINDOW_TARGET의 객체 id를 0으로 설정해서 객체의 bind를 해제합니다. 결과적으로, objectId를 통해서 생성한 객체를 참조해서, 생성한 객체의 윈도우 창의 너비가800, 높이가 600으로 설정이 되었습니다.

그 후에 glBindObject(GL_WIDNOW_TARGET,0); 코드를 통해서 GL_WINDOW_TARGET이라는 context를 이전의 상태로 되돌립니다. 이전의 상태로 초기화 한 것입니다.

위의 코드는 OpenGL이 어떤 방식으로 작동하는지 보여주는 예시 코드입니다. 이 후로 충분한 예제코드를 통해서 이해하게 될 테니, 지금 당장 위의 코드가 이해가 되지 않는다고 해서 걱정할 필요 없습니다.

이러한 객체의 사용 방식의 좋은 점은 어떤 프로그램에서 둘 이상의 객체를 정의하고, 객체들의 옵션을 설정할 수 있으며, OpenGL의 상태(state)에 대한 작업을 할 때마다 원하는 설정으로 객체를 bind(활성화)할 수 있다는 점입니다.

예를 들어, 3D 모델에 대한 데이터를 저장하는 컨테이너 역할을 하는 객체가 있다고 가정해 봅시다. 우리가 여러개의 3D 모델 중에서 하나를 그리기를 원한다면, 그리고자 하는 객체를 bind하고 그리면 됩니다. 한번에 3D 모델의 데이터를 담고 있는 객체를 가질 수 있고, 언제든지 여러개의 모델 중 하나를 선택해서 그릴 수 있습니다.

객체에 대한 옵션들을 다시 설정할 필요 없이, 그저 간단하게 그리고 싶은 객체를 bind 하면 됩니다.

Let's get started

대략적으로 OpenGL의 사양과 라이브러리가 내부적으로 어떻게 동작하는지 몇가지 단계에 대해서 알아 보았습니다. 완전히 이해가 되지 않더라도 걱정하지 않으셔도 됩니다. 각 단계를 살펴보면서, OpenGL을 이해하는데 충분한 예제를 볼 수 있습니다.

<추가 자료>

opengl.org : OpenGL의 공식 웹 사이트.
OpenGL 레지스트리 : 모든 OpenGL 버전에 대한 OpenGL 사양 및 확장.

<개인적으로 하고 싶은 말>

안녕하세요. 이번 번역도 어떻게 무사히 잘 끝마쳤습니다.

이 글을 처음 보는 당시에는 이게 무슨 의미인지 이해가 되지 않았습니다. context가 뭔지, bind가 뭔지...

컴퓨터 그래픽스에 대해서 어느정도 공부를 하고, 이 글을 번역하면서 다시 읽어보니 이제야 무슨 의미인지 이해가 되네요. 아마, 컴퓨터 그래픽스에 대해서 처음 입문하는 분들은 위의 말들이 이해도 안되고, 어렵게 느껴질 것입니다. 크게 걱정하지 않으셔도 됩니다. 공부를 하다보면, 어느순간 이해가 되는 순간이 오더라구요. 그냥 마음 편하게, 이런게 있구나 읽어보는 것 만으로 충분합니다. 지금까지는 배경지식에 대한 이론적인 내용이었고, 다음 글부터 본격적으로 창을 띄워보는 걸 해볼 텐데, 잘 번역할 수 있을지 약간 걱정이 됩니다. 이 글을 읽는 사람이 있을진 모르겠지만, 아무튼, 다음 글에서 봐요~.

도지코인(DOGE) 채굴(마이닝) 방법

ya_ya — Mon, 10 May 2021 00:15:15 +0900

도지코인(DOGE)코인 채굴 방법

요즘 각종 뉴스들을 보면, 투자에 대한 열풍이 뜨겁습니다. 일론머스크의 효과 때문인지 가상화폐의 열풍도 뜨거워지고 있습니다. 그 중에서 최근 관심이 불타오르는 도지코인의 채굴 방법에 대해서 알아보겠습니다. 전문적으로 채굴하는게 아닌 가정에서 채굴을 한번 체험해보자 하는 분들에게 좀 더 적합하다고 말씀드립니다.

크게 2가지 과정을 거쳐야 합니다.

1. 채굴한 가상화폐를 보관할 지갑 생성

2. 가상화폐 채굴

채굴한 가상화폐를 보관할 지갑 생성

우선은 가상화폐를 보관할 지갑이 필요합니다. 업비트나 빗썸과 같은 거래소에 가상화폐를 보관해도 되지만, 이 전에 거래소 해킹과 관련된 여러가지 사건 사고를 미뤄봤을 때, 개인 지갑에 보관하는게 좀 더 안전하다고 생각하기 때문에 이 글에서는 개인 지갑을 이용한 방법을 알아보겠습니다.

여기에서 저는 JAXX라는 웹 지갑을 사용할 것입니다. 인터페이스도 깔끔하고, PC와 모바일 둘다 호환이 된다는 장점이 있습니다. 우선은 JAXX 웹지갑 프로그램을 다운받기 위해서 홈페이지로 이동하겠습니다.

링크 : www.jaxx.io/downloads

Jaxx Liberty: Secure Blockchain Wallet, Exchange and Portfolio

The leading blockchain wallet with built-in Exchange, Portfolio, Crypto News, Market Data and Block Explorer. Jaxx Liberty securely supports dozens of cryptocurrencies including Bitcoin, Ethereum, Litecoin and Dash, and is available on iOS, Android, Deskto

www.jaxx.io

위의 링크에 접속을 하면, 여러가지 다운로드 링크가 보일 텐데, 아래에 있는 Desktop versions을 클릭해 줍니다.

그 후, 자신에게 맞는 버전을 클릭해서 다운을 하면 됩니다.

다운로드를 누르면, 다운이 될 것입니다. 언어선택에서 여러가지가 존재할 텐데, 아쉽게도 한국어는 없으니 그나마 친숙한 영어를 클릭해줍니다. 백업 하라는 알림이 뜰 텐데, 나중에도 설정이 가능하니 일단은 스킵해주면 됩니다.

여기까지 아무런 이상 없이, 따라올 수 있었다면 아래와 같은 창을 볼 수 있습니다. 이것으로 자신만의 가상화폐 지갑이만들어 졌습니다. 이렇게 만들어진 지갑에 도지코인을 채굴해서 보관할 겁니다.

Wallets을 클릭해 줍니다. 그러면, 여러가지 가상화폐의 목록들을 볼 수 있습니다.

Edit에서는 지갑에서 볼 가상화폐의 목록들을 끄거나 순서를 편집할 수 있습니다.

여기에서 우리는 도지코인에 관심이 있으므로, Doge라고 나와 있는 것을 클릭해 줍니다.

코인의 현재 시세를 볼 수 있고, 또한 구매도 가능합니다. 옆에 있는 Receive버튼을 눌러주면,

나의 도지코인 지갑의 주소를 볼 수 있습니다.

아래에 보이는 copy Address를 누르면, 주소가 복사가 됩니다.

가상화폐를 채굴을 해서 아래의 주소로 채굴한 가상화폐를 넣어 줄 예정입니다.

지금까지는 가상화폐 지갑 만드는 방법에 대해 알아보았고, 이제부터 본격적으로 채굴하는 방법에 대해서 알아보겠습니다.

도지코인(DOGE Coin) 채굴

가상화폐의 채굴에는 여러가지 방법이 존재하지만, 여기에서는 unMineable 이라는 곳 기준으로 설명 드리겠습니다.

일단은 아래의 링크에 접속을 합니다.

링크 : unmineable.com/coins

unMineable - Mine your favorite non-mineable crypto coin or token!

unmineable.com

아래의 링크에 접속을 하게 되면, 채굴할 수 있는 여러가지 코인들을 볼 수 있습니다.

그 중에서 도지를 찾아서 클릭해줍니다.

클릭을 하게되면, 아래와 같은 모습을 볼 수 있는데,

채굴 시에 어떤 것을 이용해서 채굴을 할지 선택을 할 수 있습니다.

제가 1,2,3,4 번호를 붙여 놓았는데, 순서대로 설명하겠습니다.

1,2,4 번은 GPU로 채굴을 하는 옵션이고, 3번은 CPU를 이용해서 채굴을 하겠다는 옵션입니다.

1번의 경우는 VRAM이 6기가 이상인 경우에 선택하면 됩니다.

2번의 경우는 VRAM이 3기가 이상인 경우에 선택하면 됩니다.

3번은 CPU로 채굴 할 경우 선택하면 됩니다.

4번은 제가 알기로는 KawPow 알고리즘을 선택하는건데, 채굴을 찍먹해보는 목적으로는 크게 신경 쓰지 않으셔도 상관없다고 생각합니다.

1,2,3번 중에서 자신에게 맞는 것을 선택해 주면 됩니다.

그 후에 왼쪽 상단에 있는 다운로드를 클릭해 주면, 채굴에 필요한 프로그램을 다운로드 하는 창을 볼 수 있습니다.

PACKED와 UNPACKED 2가지 버전이 존재를 하는데, PACKED 버전을 선택해서 다운받으면 됩니다.

다운로드를 받고, 압축을 풀면 폴더 안에 실행파일이 하나가 존재합니다. 클릭했을 시에 윈도우의 보안때문에 실행이 안될 수도 있는데, 그런 경우에는 실행 할 때만 잠시 보안을 끄고 실행 후에 다시 보안을 켜주시면 됩니다.

압축을 풀고, 실행을 하면 아래와 같은 창이 나타납니다.

Contunue를 눌러줍니다.

그 후에 채굴을 GPU로 할 건지 CPU로 할 건지 선택해 주시면 됩니다.

저는 GPU로 진행하겠습니다. 그리고 Next를 눌러 줍니다.

아래와 같은 창을 볼 수 있는데, 채굴할 코인을 선택해 줍니다. 목적은 도지코인 이므로 도지코인을 선택해줍니다.

그리고 "Enter Your address"에는 위에서 만들었던 도지 코인 지갑의 주소를 복사해서 넣어주면 됩니다.

"I have a referral code를 누르면, 추천인 코드를 입력할 수 있습니다.

이 프로그램을 만든 제작자가 채굴한 코인의 1%를 수수료로 가져가는데, 추천인 입력을 하게 되면,

수수료를 0.25% 절감을 할 수 있습니다.

저의 글이 도움이 되셨다면,

추천인 코드란에 아래의 코드를 입력해 주시면 감사하겠습니다.

추천인 코드 : o047-vora

아무튼, 다시 본론으로 돌아와서 필요한 빈칸들을 입력하고 Start를 누르면, 거의 모든 준비는 끝났습니다.

Start를 누르면, 채굴이 시작됩니다. 제가 대략 2시간 정도 채굴을 돌려봤는데, 0.12 도지를 채굴했습니다.

30도지 단위로 자동으로 지갑으로 입금이 됩니다.

일반적인 가정에서 채굴을 하기에는 시간과 전기세를 생각해보면, 좀 손해라는 생각이 듭니다.

돈 벌려고 한게 아니라, 한번 경험삼아 해본 거긴 한데 돈에 대한 기대가 없었다고 하면 그건 거짓말이고...

그냥 채굴해서 부자가 되는 건 포기해야겠습니다.ㅎㅎ

추가로 설명을 하자면, 톱니바퀴 모양의 버튼을 클릭하면 여러가지를 옵션들을 볼 수 있습니다.

맨 위에 보면, 채굴할 때 그냥 무난하게 채굴을 할건지 아니면 gpu를 채찍질 할 건지 선택할 수 있습니다.

아래는 GPU 채굴 알고리즘을 선택 할 수 있습니다.

이것으로 요즘 핫한 도지코인 채굴에 대한 전체 과정에 대해서 알아보았습니다.

미세먼지 실시간 위성영상 보는 방법

ya_ya — Sat, 8 May 2021 18:16:29 +0900

요즘들어서 미세먼지 때문에 공기가 좋지않습니다. 미세먼지 실시간 위성 영상을 보는 방법을 알려드리겠습니다.

링크 : earth.nullschool.net/

earth :: a global map of wind, weather, and ocean conditions

See current wind, weather, ocean, and pollution conditions, as forecast by supercomputers, on an interactive animated map. Updated every three hours.

earth.nullschool.net

위의 링크에 접속을 하면 아래 사진과 같이 바람의 방향과 같은 정보들을 볼 수 있습니다.

왼쪽 하단에 있는 earth 라는 글자를 클릭하면, 보고 싶은 것들을 설정할 수 있습니다.

설정란에서 Mode에 미세먼지를 클릭하면, 실시간 바람의 방향이나 미세먼지 위성 정보에 대해서 볼 수 있습니다.

그 외에도 여러가지 기능들이 있으니, 미세먼지를 보는 것 외의 용도로도 유용하게 사용 할 수 있습니다.

[C++]1-1.상속(Inheritance)[feat. 급여관리]

ya_ya — Fri, 7 May 2021 17:29:21 +0900

상속에 대한 이야기를 간단하게 해 보려고 합니다.

잘못 서술한 부분이나 궁금한 점이 있다면 댓글로 알려주세요.

상속이라는 개념이 설명할 분량이 거대해서 여러번에 걸쳐서 순차적으로 설명하겠습니다.

급여 관리라는 프로그램의 예시를 통해서 상속이라는 것에 대해서 서술할 예정입니다.

[C++]상속(Inheritance)

C와 같은 절차지향언어와 C++, Java와 같은 객체지향언어 사이에는 많은 차이점이 있겠지만, 그 중에서 객체지향언어만의 두드러지는 특성은 상속이라고 생각합니다. 상속은 객체들 간의 관계의 구축 방식이라고 할 수 있습니다. 이 것만 보고는 무슨 의미인지 잘 와닿지 않을 테니 좀 더 자세히 설명해 보겠습니다.

프로그래밍에서의 상속이라는 의미는 일상에서 사람들이 사용하는 상속의 의미와 유사합니다.

얼마 전에 삼성 회장이 어마어마한 금액의 재산을 상속받았다는 기사를 본 적이 있을 것입니다. 여기서 사용된 상속이라는 의미와 유사하게 클래스 간의 상속은 기존에 없던 특성을 부모 클래스로 부터 물려받는 것입니다.

그냥 C언어처럼 절차지향 프로그래밍을 하면 되지 배우기도 힘들고 짜증나게 복잡한 객체의 상속이라는 기능을 사용 하는지에 대한 의문이 들텐데(아니면, 말구요..ㅎ) 객체지향의 상속만의 많은 장점들이 존재합니다.

과거에는 상속이라는게 기존의 작성한 코드를 재활용한다는 의미가 컸습니다.

하지만, 오늘날에는 상속을 바라보는 관점에 변화가 생겼습니다.

오늘날의 프로그램들은 과거에 비해서 점점 더 규모가 커지고 복잡해지고 있습니다. 그렇기 때문에

아래의 요소들의 중요성이 점점 커지고 있습니다.

확장성
유연성

유연성과 확장성

어떤 메신서 어플을 만들었다고 가정해봅시다.

이 어플을 사용하다가 메뉴 부분이 마음에 안들어서 고치고 싶고, 기존에 없었던 이모티콘 기능을 추가하고 싶어졌다고 했을 때, 메뉴를 고치고 이모티콘 기능을 추가하기 위해서 기존에 작성했던 코드의 상당 부분을 갈어엎어야 한다면, 엄청난 시간과 노력이 필요합니다. 기존의 코드의 변경을 최소화해서 기능의 변경과 추가가 가능하다면 사업을 한다고 했을 때 많은 돈과 시간을 아낄 수 있을 것입니다. 이걸 가능하게 해 주는 것이 상속 이라는 기능입니다.

너무 이론적인 이야기를 오래 했네요. 이쯤하고 코드와 문법적인 부분을 살펴보겠습니다.

코드를 예시로 들어서 설명하겠습니다.

예제 코드

이유는 모르겠으나, 전통적으로 학교나 책에서 객체지향의 상속을 가르칠 때, 회사의 급여관리 시스템을 예를 들어서 주로 설명합니다. 음... 지금 생각해보니, 상속의 예시로 들기에 안성맞춤이네요. 상속 예시의 베스트 셀러 인정합니다.

일단은 2개의 클래스를 정의해 보겠습니다.

PermanentEmployee : 정규직 형태의 객체 클래스

Handler : PermanentEmployee를 컨트롤 하기위한 클래스

여기서 주목해야 할 것은 Handler 클래스 입니다.

위의 클래스는 역할이 서로 다릅니다. PermanentEmployee 클래스는 데이터 성격의 클래스입니다. 급여관리 시스템의 테이터의 저장을 위한 성격이 강합니다. 반면에, Handler 클래스는 기능적인 성격을 가지고 있는 클래스입니다.

Handler 클래스는 프로그램에서 실제 기능의 처리 역할을 하는 클래스입니다. 기능제공의 핵심적인 역할을 합니다. 객체지향 프로그램에서 반드시 존재하는 클래스입니다.

Handler 클래스는 보통 "컨트롤 클래스" 또는 "핸들러 클래스"라고 부릅니다. 지금 보니 클래스 네이밍을 좀 잘 못 했네요. 클래스의 이름과 명칭이 핸들러로 겹치다니... 그래도 무난하게 이해할 수 있을 거라 생각합니다.

<전처리기 부분>

#include<iostream>
#include<cstring>
using namespace std;
#define NAME_LEN 50
#define Person_Num 50

class PermanentEmployee // Class for Object data
{
private:
	char name[NAME_LEN]; //이름
	int salary; //급여
public:
	PermanentEmployee(const char* name, int money) : salary(money)
	{
		strcpy(this->name, name);
	}

	int GetPay() const //급여를 반환
	{
		return salary;
	}

	void ShowInfo() const //이름과 급여정보를 위한 함수
	{
		cout << "name : " << name << endl;
		cout << "salary : " << salary << endl;
	}
};

노동자의 이름을 저장하기 위한 변수와 급여를 저장하기 위한 변수를 선언했습니다.

class Handler // Class for objects Handling
{
private:
	PermanentEmployee* List[Person_Num];
	int EmployeeCount;
public:
	Handler() : EmployeeCount(0) {}
	void AddEmployee(PermanentEmployee* Employee)
	{
		List[EmployeeCount] = Employee;
		++EmployeeCount;
	}
    
    void ShowAllInfo() const
	{
		for (int i = 0; i < EmployeeCount; i++)
			List[i]->ShowInfo();
	}
    
    	~Handler()
	{
		for (int i = 0; i < EmployeeCount; i++)
			delete List[i];
	}
};

PermanetEmployee 객체를 배열의 형태로 관리하기 위해서 List라는 배열을 선언했습니다.

그리고 현재 List 배열에 저장되어 있는 Employee 객체의 수를 기록하기 위해서 EmployeeCount 변수를 선언했습니다. 그 외의 선언한 함수는 쉽게 이해할 수 있을 거라고 생각해서 설명을 생략하겠습니다.

그러면, 위의 정의한 클래스가 어떻게 동작하는지 사용해 보겠습니다.

<Main>

int main()
{
	Handler handler;

	handler.AddEmployee(new PermanentEmployee("Elsa", 5000));
	handler.AddEmployee(new PermanentEmployee("Olaf", 1000));
	handler.AddEmployee(new PermanentEmployee("hans", 500));

	handler.ShowAllInfo(); //handler에 있는 모든 정보 출력
	return 0;
}

<실행결과>

상속이 필요한 순간

지금까지 급여를 관리하는 간단한 프로그램 코드를 작성해봤습니다.

이 상태에서 프로그램의 변경이 없으면, 편하고 좋겠지만 고용의 형태는 다양합니다.

위의 작성한 프로그램에서 영업직이나 아르바이트생까지 관리가 가능한 프로그램을 만든다고 한다면, 상속없이는 위의 작성한 코드의 많은 부분을 갈아엎어야 합니다.

기존의 코드의 많은 변경을 통해서 기능을 추가가 이뤄진다고 했을 때, 기존의 프로그램에서 새로운 기능을 추가하거나 변경을 하는 것에 너무 많은 비용이 발생합니다. 또한 기능의 추가 변경을 한 번만 할 거라는 보장이 없습니다. 그러므로 기능을 추가하거나 변경할 때마다 이전에 작성한 코드에서 상당부분을 바꾸거나 추가하는 일이 빈번하게 일어 납니다. 생각만 해도 지치는 일이 아닐 수 없습니다.

그렇지만, 상속이라는 개념을 이요한다면 코드의 변경을 최소화 할 수 있습니다. 위에서 말한 것 처럼 유연성과 확장성을 살릴 수 있습니다.

찾은 코드 변경에 대한 스트레스를 표현한 사진

지금까지는 상속의 문법적인 부분이나 사용방법 보다는 왜 상속이 필요한지와 같은 이론적인 측면에 대해서 설명을 했습니다. 그냥 상속에 대한 문법을 익히는 것 보다 상속이 없었을 때의 불편함을 느껴보고, 상속이라는 개념이 어떻게 사용되는지에 대해서 알게 된다면 상속에 대한 깊은 이해를 할 수 있을 것입니다.

다음 글에서는 위의 코드에서 상속을 통해서 어떻게 영업직이나 아르바이트생을 코드의 변경을 최소화하고 추가를 하는지에 대해서 알아보겠습니다.

[Learn OpenGL 번역]OpenGL 소개(Introduction)

ya_ya — Wed, 5 May 2021 10:14:18 +0900

언제 끝날지 모르는 이 프로젝트를 시작하기에 앞서서 짧게 글을 남깁니다.

LearnOpengl이라는 사이트가 있습니다. 이곳은 그래픽스가 무엇인지에 대해서 배울 수 있는 오픈 튜토리얼 입니다.

무료로 제공되고 있긴 한데, 모든 문서가 영어이기 때문에 언어에 대한 부담감을 느끼는 분들이 있을 거라 생각합니다. 번역을 하는 이유는 영어에 부담감을 느끼지만, 컴퓨터그래픽스를 배우고 싶은 분들을 위해서이기도 하고 스스로 컴퓨터 그래픽스를 다시 한번 보면서 복습하고 싶은 마음도 있었기 때문에 LearnOpengl 이라는 곳을 한번 번역해보자라고 마음먹었습니다. 그냥 가벼운 마음으로 시작하는 거라서 이 프로젝트를 끝낼 수 있을지 단언은 못하겠습니다. 중간에 하다가 바쁜 일이 생겨서 못할 수 도 있고...최대한 번역해 보려고 시도는 해볼 생각이지만...

저의 번역본을 읽기 전에 하나 염두해 둬야 할게 있습니다. 완벽하게 직역을 하지는 않을 생각입니다.

번역을 하다가 원본에는 없지만 추가되는 부분이 있을 수 있습니다. 또한 불필요하다고 판단되는 부분은 자세히 설명하지 않을 수 도 있습니다. 원본이 궁금한 분들을 위해서 번역페이지와 LearnOpenGL 링크를 첨부할 테니 참고해 주시기 바랍니다.

저의 실력이 미숙해서 잘못된 부분이 있을 수 도 있습니다. 그런 경우에 알려주시면 수정하겠습니다.

그럼 시작하겠습니다.

출처 : learnopengl.com/

Learn OpenGL, extensive tutorial resource for learning Modern OpenGL

learnopengl.com

원문 : learnopengl.com/Introduction

LearnOpenGL - Introduction

Introduction Introduction Since you came here you probably want to learn the inner workings of computer graphics and do all the stuff the cool kids do by yourself. Doing things by yourself is extremely fun and resourceful and gives you a great understandin

learnopengl.com

소개(Introduction)

이 글을 보는 여러분들은 아마 컴퓨터그래픽스의 내부 동작원리에 대해서 배우고 컴퓨터 그래픽스를 스스로 구현해보고 싶다는 생각을 가지고 있을 것입니다. 컴퓨터그래픽스를 스스로 구현해보는 것은 매우 재미있고, 그래픽스 프로그래밍에 대한 이해를 높여 줍니다. 그러나 컴퓨터그래픽스를 시작하기 전에 몇가지 고려해야 할 사항들이 있습니다.

전제조건(Prerequisites)

OpenGL은 플랫폼이 아닌 그래픽스 API입니다. 이 문서에서는 C++을 이용해서 진행 할 예정이기 때문에 C++ 프로그래밍 지식이 어느 정도 필요합니다. C++에 대해서 전문가 수준의 지식을 요구하는 것은 아니지만, 기본적인 문법이나 사용법은 알고 있어야 합니다. C++에 대한 경험이나 지식이 부족하다면 아래의 튜토리얼 링크를 참고 할 것을 추천드립니다.

http:// www.learncpp.com

또한, 그래픽스를 배우는 과정에서 선형대수, 기하학, 삼각법과 같은 수학적인 지식을 이용합니다. 필요로 하는 수학 개념들을 설명하려고 노력할 것입니다. 그러나 수학에 관한 문서가 아니기 때문에 설명이 불완전할 수 있습니다. 그렇기 때문에 필요한 경우에는 좀 더 잘 설명되어 있는 자료들을 제공할 것입니다. OpenGL을 시작하기도 전에, 요구되는 수학적인 지식에 때문에 너무 부담을 가지지 않으셔도 됩니다. 대부분의 개념들은 기본적인 수학적 지식이 있으면 이해할 수 있고, 수학에 대한 것은 최소화 할 생각입니다. 대부분의 OpenGL의 기능들은 수학적 지식 없이 사용하는 방법만 알아도 구현하는데는 큰 문제는 없습니다.

구조(Structure)

이 문서의 서술방식에 대한 내용입니다. 이 문서는 설명하는 개념에 따라서 여러 챕터로 나뉩니다. (ex. 라이팅, 쉐도잉, 텍스쳐링...etc) 각각의 내용들은 서로 다른 개념들이긴 하지만, 특별한 이유가 없다면 순서대로 보는 것을 추천합니다.

각각의 챕터들은 이론적인 부분에 대해서 설명을 하고 구현을 하는 방식으로 구성되어 있습니다.

개념을 좀더 쉽게 배울 수 있도록, 이 문서에는 boxes, code blocks, color hints, function references와 같은 여러가지 기호들을 사용합니다.

Boxes

초록색 박스는 OpenGL에 대한 유용한 기능과 힌트를 제공합니다.

빨간색 박스는 주의해야 하는 기능들을 설명합니다.

Code

앞으로 보게 될 문서에서 아래와 같은 코드 상자들을 많이 보게 될 것입니다.

//This box contains code

위와 같은 상자들은 코드의 한 부분만을 보여주기 때문에, 필요한 경우에 전체 코드를 제공할 것입니다.

Color hints

다른 색상을 표시되는 단어들은 특별한 의미를 나타냅니다.

정의 : 녹색 단어는 정의를 의미합니다.
프로그램 구조 : 빨간색 단어는 함수 이름 또는 클래스의 이름을 의미합니다.
변수 : 파란색 단어는 OpenGL에서의 상수와 변수를 의미합니다.

OpenGL Function references

LearnOpenGL에서의 특징적인 기능이라고 할 수 있습니다. 문서 중간 중간에 빨간색 밑줄로 표시된 부분이 존재합니다. 예시) glEnable 원래문서에서는 마우스를 위에 올리면 함수의 관련정보에 대한 팝업창이 표시되는데, 블로그에서는 원문과 같은 팝업창 구현의 불편함이 존재함으로, 좀 더 편한 방식으로 서술하겠습니다.

추상 자료형(Abstract Data Type)이란

ya_ya — Sun, 2 May 2021 12:16:22 +0900

추상 자료형(ADT)

추상 자료형에 대해서 이야기 해보겠습니다.

자료구조를 처음 공부할 때, 추상 자료형이라는 용어를 처음 들었습니다.

그 당시에는 좀 생소한 용어라서 이해가 잘 되지 않았지만 이것 저것 공부를 하다보니 이 개념을 자연스럽게 받아들일 수 있었습니다.

추상 자료형 또는 ADT(Abstract Data Type)라고도 부릅니다.

일반적으로는 컴퓨터 공학에서 주로 사용되는 용어입니다. 간단히 말해서 추상 자료형은 어떤 기능들에 대해서 나열한 것입니다. 단, 추상 자료형에서는 기능들에 대한 세부적인 구현에 대해서는 이야기 하지 않습니다.

사실 처음 이 말을 보면, 어떤 의미인지 크게 와닿지는 않을 겁니다. 저 또한 그랬습니다.

(바로 이해가 되신다면...축하드립니다.)

추상 자료형(ADT)의 예시

여기에 우리들에게 익숙한 스마트폰이 있다고 생각해봅시다.

스마트폰에는 이름에 걸맞게 많은 기능들이 있습니다.

예를 들어서, 사진촬영, 통화, 게임, 손전등, SNS, 메모 etc...

위에 나열한 것 외에도 사용자에 따라서 정말 많은 기능을 수행합니다.

여기서의 주목할 점은 저는 스파트폰의 기능에 대해서 이야기를 했지, 기능에 대한 구현에 대해서는 이야기 하지 않았습니다. 왜 그랬을까요? 그것은 알 필요가 없기 때문입니다. 예시를 또 하나 들어보면, 사용자들이 인스타라는 어플을 사용할 때,인스타라는 어플이 어떻게 사진과 글을 업로드하고, 친구추가기능이 어떻게 구현이 되어 있는지 사용하는 기능의 뒷면은 알 필요가 없습니다.

여기에서 인스타의 ADT(추상 자료형)은

사진 업로드
글 업로드
친구 추가기능

이라고 말할 수 있습니다.

이쯤 되면, ADT(추상자료형)가 무엇인지 감을 잡았을 거라고 생각합니다.

추상자료형에 대한 정의는 사용되는 분야마다 조금씩 달라지지만, 큰 개념은 비슷합니다.

자료구조에서의 ADT는 기능의 구체적인 구현은 언급하지 않고, 순수하게 어떤 기능들이 있는지 나열한 것 이라고 할 수 있습니다.

자료구조를 공부할 때는 ADT에 대한 이야기를 거의 필수적으로 하기 때문에 ADT의 의미가 무엇인지에 대해서 살펴봤습니다.

프라모델 도색일지(서페이서 처리)

ya_ya — Fri, 30 Apr 2021 18:38:32 +0900

(이전글은 아래 더보기를 눌러주시면 됩니다.)

이전글)

프라모델 F-22A 랩터 리뷰

프라모델 입문기 어느날 갑자기 프라모델에 꽂혀서 충동적으로 프라모델 취미를 시작했습니다. 아무것도 모르는 백지 상태라서 이것저것 검색해보다가 제일 마음에 드는 전투기 프라모델을 구

ya-ya.tistory.com

프라모델 기본 도구 리뷰

이전 글) 프라모델 F-22A 랩터 리뷰 프라모델 F-22A 랩터 리뷰 프라모델 입문기 어느날 갑자기 프라모델에 꽂혀서 충동적으로 프라모델 취미를 시작했습니다. 아무것도 모르는 백지 상태라서 이것

ya-ya.tistory.com

F-22A 프라모델 랩터 조립 진행 상황

이전글 프라모델 F-22A 랩터 리뷰 프라모델 F-22A 랩터 리뷰 프라모델 입문기 어느날 갑자기 프라모델에 꽂혀서 충동적으로 프라모델 취미를 시작했습니다. 아무것도 모르는 백지 상태라서 이것저

ya-ya.tistory.com

프라모델 도색에 필요한 재료들을 주문했습니다.

저는 에어브러쉬가 없어서 붓도색을 하기로 했습니다.

붓도색을 위해서 바예호에서 나온 모델 컬러를 주문했습니다.

주문 내역

도색에 필요한 물품들을 무사히 잘 받았습니다.

첫 서페이서 작업을 했습니다.

캔 형식으로 된 서페이서를 구매해서 작업했습니다.

첫 서페이서 작업이라서 도료를 뿌리고 난 후에 어떨지 좀 궁금했습니다. 서페이서 처리를 하니까

프라모델의 플라스틱스러움이 좀 사라집니다.

작업을 하는데 칠하는 물체를 뭘로 집어야 할지 참 애매했습니다. 일단은 핀셋과 나무젓가락으로 진행했습니다.

서페이서 뿌리는 중

아래 사진은 서페이서 처리를 한 후의 모습입니다.

칠하고 나서 보니, 프라모델의 표면이 좀 매트해졌습니다. 플라스틱의 느낌도 많이 사라졌습니다.

서페이서 건조시간에 대해서 알아보니 2시간 정도 소요된다고 합니다.

첫 서페이서 작업 치고는 나름 꽤 괜찮은 결과물이 나왔습니다.(개인적인 생각이지만ㅎㅎ)

서페이서 처리 후의 표면 느낌

서페이서가 마르면 위에 아크릴로 붓도색을 할 예정입니다.

원래 모든 부품을 다 조립한 후에 도색을 진행할 생각이었지만, 작은 부품들이 많아서 도색과 조립을 병행해야 겠다는 생각이 들었습니다.