가면 뒤의 기록

안녕하세요. BlockDMask 입니다.오늘은 deadlock 에 대해서 알아볼까 합니다.deadlock 이 무엇인지, deadlock을 처리하는 전체적인 그림에 대해서 보겠습니다.뭐가 뭔지 전체적으로 그림이 잡히지 않아서 그려보았습니다.1. deadlock 이란.?deadlock(교착상태)란 둘 이상의 Process가 서로가 가진 Resource를 요구하면서 각자의 Resource를 놓지 않아서 더이상 작업수행을 할 수 없이 무한하게 대기 상태로 놓인 상태를 말합니다. 멀티프로세스나 멀티스레드 환경에서 여러 프로세스들이 한정된 자원을 사용하기 때문에 발생할 수 있습니다. deadlock은 4가지 필요조건이 성립할때 발생할 수 있습니다. 시스템이 deadlock 상태가 되지 않도록 보장하기 위하여 dea..

안녕하세요. BlockDMask 입니다.별찍기 시리즈의 열번째 입니다.0. 제목백준 2447 별찍기10BOJ 2447 별찍기10C++ 별찍기 반복문1. 문제 설명아래 사진을 보고 별찍는 규칙을 유추한 뒤에 별을 찍어 보시오.첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (1, 3, 9, 27, ...) (N=3^k, 0

안녕하세요. BlockDMask 입니다.별찍기 시리즈중 아홉번째 입니다. 171101 문제 빼먹음 -> 171121 완료0. 제목백준 2446 별찍기9BOJ 2446 별찍기9C++ 별찍기1. 문제 설명모래시계 모양으로 별을 찍으면됩니다. 2. 풀이 과정어제 밤에 했던 2017/11/20 - [/[C++] BAEKJOON] - [백준 2445] 별찍기8 에서 조금 수정하여 코드를 완성했습니다. 3. 소스 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546//https://www.acmicpc.net/problem/2446//BOJ_2446_star9 #include#includeusing namespac..

안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 10820 문자열 분석BOJ 10820 문자열 분석C++ 문자열C 문자열1. 문제 설명문자열 N개가 주어진다.이 때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오.각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.입력 첫째 줄부터 N번째 줄 까지 문자열이 주어진다. (1

안녕하세요. BlockDMask 입니다.별찍기 시리즈 중 여덟번째 입니다.시작하겠습니다. 171026 문제 빼먹음 -> 171120 완료0. 제목백준 2445 별찍기8BOJ 2445 별찍기 8C++ 별찍기1. 문제 설명모래시계 형태로 별을 찍으면 됩니다.입력 : N (1

안녕하세요 BlockDMask 입니다. 오늘은 왜 굳이 OSI 7 계층으로 나누었나... 에 대해서 알아보겠습니다. 각 계층별 자세한 설명은2017/09/11 - [/[데이터 통신]] - [데통] OSI 7계층, Network의 구조, NIC2017/10/19 - [/[데이터 통신]] - [데통] OSI 7계층과 TCP/IP 4계층, 계층별 데이터 단위 위 두개의 포스트에 있습니다. " 통신그거 그냥 각자 알아서 하면되지, 굳이 OSI 7계층으로 나누었나.. ""휴 대답못했어" => 표준화를 통해서 다른 회사에서 만든 제품끼리도 통신이 될 수 있도록 하기위해(하드웨어 제조업체들의 공통의 플랫폼을 만들수 있다.) => 큰 단위의 데이터를 작은 단위로 나누고 나누어서 이해하기 쉽고 관리 및 문제 해결이 쉽게..

안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 10971 외판원 순회 2BOJ 10971 외판원 순회 21. 문제 설명외판원 순회 문제는 영어로 Traveling Salesman Problem(TSP)라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다.) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다.단, 한번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 ..

안녕하세요. BlockDMask 입니다.별찍기 시리즈중 7번째 입니다.시작하겠습니다.0. 제목백준 2444 별찍기7BOJ 2444 별찍기71. 문제 설명다이아몬드 형태로 별을 찍으면 됩니다.입력 : N (1solve(n); return 0;}Colored by Color Scriptercs 4. 인증문제 출처 : https://www.acmicpc.net/problem/2444감사합니다.

안녕하세요. BlockDMask 입니다."C 스타일을 C++ 로 바꾼다" 가 아니라...."C++ 스럽게, OOP 스럽게 코딩한다." 라는게 흠..여기서 클래스를 만들고 객체를 생성하는게 맞는건가?이렇게 짧은 문제에서도 확장성을 생각해서 코드를 짜는게 맞는건가?여러 생각이 들면서문제를 풀어도코드를 계속계속 살펴보게되네요;;아무튼 오늘의 문제 풀어봤습니다.0. 제목백준 1120 문자열BOJ 1120 문자열C, C++ 문자열1. 문제 설명길이가 N으로 같은 문자열 X와 Y가 있을때, 두 문자열 X와 Y의 차이는 X[i] != Y[i] 인 i의 개수 이다. 예를 들어, X="jimin", y="minji" 이면, 둘의 차이는 4 이다.두 문자열 A와 B가 주어진다.이 때, A의 길이는 B의 길이보다 작거나 같..

안녕하세요. BlockDMask 입니다.별찍기 시리즈 14개 중에 6번째 입니다.C++ 스타일로 해보려하는데.. 이상하면 말씀해주세요..171025 문제 빼먹음 -> 171114 완료역 피라미드형!0. 제목백준 2443 별찍기6BOJ 2443 별찍기61. 문제 설명첫째 줄에는 별 2*n-1개 둘째 줄에는 별 2*N-3개 . . . N번째 줄에는 별 1개를 찍는 문제입니다. 별은 가운데를 기준으로 대칭 이어야합니다.입력 : 첫째 줄에 N(1=0; i--) printStar(i); //변경된 곳 } void printStar(const int& i) const{ for(int j=0; j n; star *s = new star; s->solve(n); return 0;}Colored by Color Scri..