티스토리

나의 브을로오그으

검색하기

블로그 홈

나의 브을로오그으

moneybugger.tistory.com/m

그냥 쓰기 시작한 블로그~

구독자: 0

방명록 방문하기

주요 글 목록

#0. 이펙티브 코틀린 이펙티브 시리즈 책들은 기초 서적이라기 보다는 언어를 잘 활용하여 프로그램의 성능(안전성, 가독성 등)을 향상시키는 데에 필독서 처럼 여겨지는 도서이다. 해당 도서를 공부하며 코틀린 이라는 언어를 잘 활용해보자!!!! 공감수 0 댓글수 0 2024. 3. 19.
#1. 에러 핸들링 1) 윈도우즈 함수의 대표적인 반환 자료형 자료형 실패했을 때의 값 VOID 이 함수는 절대 실패 x, 아주 적은 수의 윈도우즈 함수만이 VOID 반환 자료형을 가짐. BOOL 함수 실패 시 FALSE(0), 성공 시 FALSE(0)이 아닌 값. 그렇기 때문에 TRUE와 비교 하지 말 것. HANDLE 함수가 실패하면 반환 값은 대개 NULL 이다. 성공 시에는 유효한 오브젝트 핸들을 반환한다. 몇몇 함수들은 INVALID_HANDLE_VALUE(-1)를 반환하는 경우가 있기 때문에 주의가 필요하다. 문서를 꼼꼼히 볼것. PVOID 함수가 실패하면 NULL을 반환. 성공 시 데이터를 저장하고 있는 메모리 주소를 가리킴. LONG/DWORD 이러한 종류의 함수는 대개 개수 같은 것을 반환한다. 만약 개수 .. 공감수 0 댓글수 1 2024. 3. 9.
[c++] 10026번 : 적록색약 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net #include #include #include using namespace std; #define MAX_SIZE100 bool IsValidate(char ch, char picture, bool isNormal) { if (isNormal == true || picture == 'B') { return ch == picture; } else { return ch == 'R' || ch.. 공감수 0 댓글수 0 2022. 11. 16.
[c++] 9019번 : DSLR https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net #include #include #include using namespace std; string Progress(int n, int ans) { bool visited[10000] = { false, }; queue q; q.emplace(n, ""); visited[n] = true; while (q.empty() == false) { int cur = q.front().first.. 공감수 0 댓글수 0 2022. 10. 27.
[c++] 7662번 : 이중 우선순위 큐 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net #include #include #include using namespace std; #define MAX_SIZE1'000'000 #define DELETE_MIN_INSTRUCTION-1 #define DELETE_MAX_INSTRUCTION1 void SyncPriorityMinQ( bool* invalid, priority_queue& minQ ) { while (minQ.empty().. 공감수 0 댓글수 0 2022. 10. 26.
[c++] 7576번 : 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net #include #include #include using namespace std; #define RIPE1 #define NOT_RIPE0 #define NOTHING-1 struct Point { int m; int n; }; void RipeTomato(vector& tomatoBox, queue& ripeQ, int M, int N) { Point pt = ripeQ.fr.. 공감수 0 댓글수 0 2022. 10. 21.
[c++] 7569번 : 토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #include #include using namespace std; #define RIPE1 #define NOT_RIPE0 #define NEVER_RIPE-1 int tomatoBox[101][101][101] = { 0, }; int M, N, H; struct Point3 { int m; int n; int h; }; bool IsNotRipeTomato() { f.. 공감수 0 댓글수 0 2022. 10. 19.
[c++] 18870번 : 좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); vector v, back; int N, input; cin >> N; v.reserve(1'000'000); back.reserve(1'000'000); for.. 공감수 0 댓글수 0 2022. 10. 12.
#24. 페이지 교체(Page replacement) - Demand Paging * 요구되어지는 페이지만 backing store에서 가져온다. * 프로그램 실행 계속에 따라 요구 페이지가 늘어나고, 언젠가는 메모리가 가득 차게 된다. - Memory full * 메모리가 가득 차면 추가로 페이지를 가져오기 위해 어떤 페이지는 backing store로 몰아내고 (page-out) * 그 빈공간으로 페이지를 가져온다 (page-in) * 용어 : victim page (기왕이면 modify되지 않는 것) - Victim Page - 어떤 페이지를 몰아낼 것인가? * 시간 절약을 위해 기왕이면 modify되지 않은 페이지를 victim으로 선택 (이때 페이지 별로 modified bit를 두어 수정 여부를 체크 = dirty bit) - Page refer.. 공감수 0 댓글수 0 2022. 10. 11.
[c++] 17626번 : Four Squares https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int dp[50001] = { 0, }; int n, j, cnt = 0; cin >> n; dp[0] = 0; dp[1] = 1; for (int i = 2; i 공감수 1 댓글수 0 2022. 10. 4.
[c++] 11727번 : 2 x n 타일링 2 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arrTile[1001] = { 0, }; arrTile[1] = 1; int n = 0; cin >> n; for (int i = 2; i 공감수 0 댓글수 0 2022. 9. 27.
#23. 가상 메모리(Virtual Memory) 유효 접근 시간 - Effective Access Time * p: probability of a page fault = page fault rate * T(ef) = (1 - p)T(m) + pT(p) (여기서 사실 Tm + Tb로 페이지 테이블을 읽는데 걸리는 시간도 계산해야 하지만, 그 시간은 굉장히 작기 때문에 무시하고 계산했음 : T(m) 메모리 읽는데 걸리는 시간 T(p) 페이지 결함(부재)가 걸려서 처리되는 시간 전기신호를 통해 Page fault발생 시 CPU에 인터럽트 발생 -> OS내부 ISR 실행 -> 하드디스크에서 해당 페이지를 메모리로 로드 바로 이 하드디스크에서 해당 페이지를 찾는데(read) 걸리는 시간이 오래 걸린다.) - 예제 * T(m) = 200nsec (DRAM) * .. 공감수 0 댓글수 0 2022. 9. 26.
[c++] 11726번 : 2Xn 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int tiles[1001] = { 0, }; int N = 0; tiles[1] = 1; tiles[2] = 2; cin >> N; for (int i = 3; i 공감수 0 댓글수 0 2022. 9. 20.
[c++] 11724번 : 연결 요소의 개수 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 #include using namespace std; void PassComponents(int from, int N, bool vertex[1001], bool edge[][1001]); int main() { ios::sync_with_stdio(false); cin.tie(NULL); bool edge[1001][.. 공감수 0 댓글수 0 2022. 9. 20.
[c++] 11723번 : 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include #include using namespace std; #define DEFAULT_LENGTH20 class Set { public: Set() : arr{ false, }, length(0), capacity(DEFAULT_LENGTH) { } ~Set() { } int add(int data) { int ins = -1; if (arr[data] == false) { arr[data] = true; ins = d.. 공감수 0 댓글수 0 2022. 9. 19.
[c++] 11659번 : 구간 합 구하기 4 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arr[100001] = { 0, }; int N, M, i, j; int idx = 0; cin >> N >> M; for (idx = 1; idx > arr[idx]; arr[idx] += arr[idx - 1.. 공감수 0 댓글수 0 2022. 9. 19.
[c++] 11403번 : 경로 찾기 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; void findRoute(int nodeCnt, bool edge[][101]) { for (int mid = 1; mid 공감수 0 댓글수 0 2022. 9. 19.
[c++] 11399번 : ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include using namespace std; int Compare(void const* n1, void const* n2) { return *(int*)n1 > *(int*)n2; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int P[1000] = { 0, }; int N, sum = 0; cin >> N; for (int i = 0; i < N; ++i).. 공감수 0 댓글수 0 2022. 9. 19.
[c++] 11286번 : 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #include #include using namespace std; #define OUTPUT_INSTRUCT0 #define MAX_CAPACITY100001 template struct Node { T data; public: Node(T _data) : data(_data) { } }; template class Heap { public: Heap() : m_iSize.. 공감수 0 댓글수 0 2022. 9. 14.
#22. 가상 메모리(Virtual Memory) - 외부 단편화 (External Fragmentation) * 세그먼트 크기는 고정이 아니라 가변적 * 크기가 다른 각 세그멘트를 메모리에 두려면 = 동적 메모리 할당 * First-, Best-, Worst-fit, compaction 등 문제 - 세그멘테이션 + 페이징 * 세그멘테이션은 보호와 공유면에서 효과적 * 페이징은 외부 단편화 문제를 해결 * 따라서 세그멘트를 페이징하자! - Paged Segmentation (페이징은 보호와 공유 측면에서 문제가 있고, 세그멘트는 외부 단편화 문제가 있다 그래서 각 문제를 보완 할 수 있도록 두개를 조합하여 사용한다.) 예) Intel 80x86 방법) 프로세스를 세그멘트 단위로 자른 후에 각 세그멘트를 페이지 단위로 자른다. 좋은 방법일까??? 단점도 .. 공감수 0 댓글수 0 2022. 9. 9.
[c++] 11279번 : 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net #include using namespace std; #define HEAP_MAX_SIZE100000 template struct Node { T data; public: Node() : data(0) { } Node(T _data) : data(_data) { } }; template class Heap { public: Heap() : mSize(0) { } virtual.. 공감수 0 댓글수 0 2022. 9. 8.
#21. 세그멘테이션(Segmentation) 보호와 공유 - 보호 (Protection): 해킹 등 방지 * 모든 주소는 페이지 테이블을 경유하므로, * 페이지 테이블 엔트리마다 r, w, x 비트 두어 * 해당 페이지에 대한 접근 제어 가능 - 공유 (Sharing): 메모리 낭비 방지 * 같은 프로그램을 쓰는 복수 개의 프로세스가 있다면, * code + data + stack 에서 code 는 공유 가능 (단, non-self-modifying code = reentrant code = pure code인 경우) * 프로세스의 페이지 테이블 코드 영역이 같은 곳을 가리키게 * 페이징보다 우월 세그멘테이션(Segmentation) - 프로세스를 논리적 내용 (=세그멘트)으로 잘라서 메모리에 배치 * 프로세스는 세그멘트(segment)의 집합 *.. 공감수 0 댓글수 0 2022. 9. 8.
#20. 페이징(Paging) 주소 변환(Address Translation) - 예제 * Page size = 4bytes * Page Table: 5 6 1 2 * 논리주소 13번지는 물리주소 몇 번지? Page Number Frame Number 0 5 1 6 2 1 3 2 13 = 1101(2) d(displacement) = 01(2) = 1 p(page number) = 11(2) = 3, frame number = 2 = 10(2) Page Size = 4bytes 이므로, d는 하위 2비트이다. logical address => physical address 변환 1101(2) => 1001(2) = 9 답 : 9번지 - 예제 * Page Size = 1KB * Page Table = 1 2 5 4 8 3 0 6 * 논.. 공감수 0 댓글수 0 2022. 9. 7.
#14. 멀티캐스트 & 브로드캐스트 #1. 멀티캐스트(Multicast) 멀티캐스트 방식의 데이터 전송은 UDP를 기반으로 한다. 따라서 UDP 서버/클라이언트의 구현방식이 매우 유사하다. 차이점이 있다면 UDP에서의 데이터 전송은 하나의 목적지를 두고 이뤄지지만 멀티캐스트에서의 데이터 전송은 특정 그룹에 가입(등록)되어 있는 다수의 호스트가 된다는 점이다. 즉, 멀티캐스트 방식을 이용하면 단 한번에 데이터 전송으로 다수의 호스트에게 데이터를 전송할 수 있다. 멀티캐스트의 데이터 전송방식과 멀티캐스트 트래픽 이점 - 멀티캐스트 서버는 특정 멀티캐스트 그룹을 대상으로 데이터를 딱 한번 전송한다. - 딱! 한번 전송하더라도 그룹에 속하는 클라이언트는 모두 데이터를 수신한다. - 멀티캐스트 그룹의 수는 IP주소 범위 내에서 얼마든지 추가가 가능.. 공감수 0 댓글수 0 2022. 9. 6.
#19. 연속 메모리 할당(Contiguous Memory Allocation) 연속 메모리 할당 - 다중 프로그래밍 환경 * 부팅 직후 메모리 상태: O/S + big single hole * 프로세스 생성 & 종료 반복 -> scattered holes (비어있는 메모리 영역을 hole이라고 표현한다. 초기 booting 시에는 OS를 제외한 큰 하나의 hole만 존재한다. 그러나 여러 프로세스가 올라가면서 작은 hole들이 여러개 생기게 되는데 이 흩어져있는 작은 hole들이 여러개 생기는 현상을 메모리 단편화(memory fragmentation)라고 한다.) - 메모리 단편화 (Memory fragmentation) * Hole 들이 불연속하게 흩어져 있기 때문에 프로세스 적재 불가 * 외부 단편화 (external fragmentation) 발생 * 외부 단편화를 최소화 .. 공감수 0 댓글수 0 2022. 9. 5.
[c++] 11047번 : 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arrCoin[10] = { 1, }; int N, K, cnt = 0; cin >> N >> K; for (int i = 0; i > arr.. 공감수 0 댓글수 0 2022. 9. 2.
[c++] 9461번 : 파도반 수열 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long P[101] = { 0ll, 1ll, 1ll, 1ll, 2ll, 2ll}; int T, N; for (int i = 6; i > T; for (.. 공감수 0 댓글수 0 2022. 9. 2.
#18. 메모리 절약(Main Memory Management) 프로그램을 메모리에 올리기 - 실행파일을 메모리에 올리기 * 메모리 몇 번지에? * 다중 프로그래밍 환경에서는? - MMU 사용 * 재배치 레지스터 (Relocation Register) - 주소 구분 * 논리 주소 (logical address) vs 물리 주소 (physical address) (보통 프로그램 개발 시 컴파일 > 링크 과정을 통해서 실행파일이 생성된다. 실행 파일을 메모리에 올릴때 메모리의 상황에 따라 다른 주소에 적재가 된다. 그러면 CPU는 여러 프로세스에 접근 할 때 각 프로세스가 어디에 적재되어 있는지를 알아야 한다. 그래야 접근이 가능하기 때문이다. 이를 가능하게 해주는 것이 MMU 이다.) CPU가 메모리에 명령어를 읽을 때, 메모리 보호를 목적으로 CPU가 다른 프로세스의.. 공감수 0 댓글수 0 2022. 9. 2.
#13. 다양한 입출력 함수들 #1. send & recv 입출력 함수 윈도우 기반 예제에서는 send & recv함수를 사용했지만, 정작 마지막 인자에 0이외의 인자를 전달해본적이 없다. 즉 윈도우에서 사용한것 조차 제대로 사용하지 않은 것이다. 리눅스에서의 send & recv #include ssize_t send(int sockfd, const void* buf, size_t nbytes, int flags); -> 성공 시 전송된 바이트 수, 실패 시 -1 반환 sockfd : 데이터 전송 대상과의 연결을 의미하는 소켓의 파일 디스크립터 전달 buf : 전송할 데이터를 저장하고 있는 버퍼의 주소 값 전달. nbytes : 전송할 바이트 수 전달. flags : 데이터 전송 시 적용할 다양한 옵션 정보 전달. (위의 send .. 공감수 0 댓글수 0 2022. 8. 31.
[c++] 9375번 : 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net #include #include #include #include using namespace std; #define MAX_CATEGORY30 int main() { ios::sync_with_stdio(false); cin.tie(NULL); unordered_map map; vector vec; vec.. 공감수 0 댓글수 0 2022. 8. 31.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.