kkoon9

문제 링크 위장 문제 조건 스파이들은 위장을 위해 매일 다른 옷을 조합하여 자신을 위장한다. 스파이가 가진 의상의 수는 1개 이상 30개 이하이다. 같은 이름을 가진 의상은 존재하지 않는다. clothes의 모든 원소는 문자열로 이루어져 있다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 _ 로만 이루어져 있다. 스파이는 하루에 최소 한 개의 의상은 입어야 한다. 변수 설명 clothes : 각 행이 [의상의 이름, 의상의 종류]로 이루어져 있는 2차원 배열 (매개변수) hm : 의상 종류별 개수를 확인하기 위한 HashMap len : clothes의 길이 value : hm의 value들, 즉 의상 종류별 개수 코드 설명 경우의 수를 구하는 문제이다. clothes에 있는..

운영체제란? 컴퓨터 하드웨어 바로 윗단에 설치되는 소프트웨어를 의미합니다. 운영체제의 영문 명칭은 Operating System입니다. 🤔 소프트웨어인 운영체제를 '시스템'이라고 부르는 이유는? 하드웨어가 운영 체제와 한 몸이 되어야만 사용자에게 쓰일 수 있는 진정한 컴퓨터 시스템이 되기 때문입니다. 운영체제의 장점 컴퓨터 시스템의 자원들을 효율적으로 관리합니다. 사용자가 컴퓨터를 편리하고, 효과적으로 사용할 수 있도록 환경을 제공하는 여러 프로그램의 모임입니다. 사용자 및 프로그램들 간에 자원이 형평성 있게 분배되도록 균형자 역할도 함께 수행해야 합니다.

Process 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램을 의미합니다. 메모리에 올라와 실행되고 있는 프로그램의 독립적인 개체인 셈입니다. 운영체제로부터 시스템 자원을 할당받는 작업의 단위이며 동적인 개념으로는 실행된 프로그램을 의미합니다. Thread process 내에서 실행되는 여러 흐름의 단위입니다. process의 특정한 수행 경로이며 process가 할당받은 자원을 이용하는 실행의 단위입니다. Process와 Thread 차이점 Process Thread 할당 여부 독립된 Code, Data, Stack, Heap을 할당 받는다. 독립된 Stack만 할당받는다. 공유 여부 process끼리 메모리를 공유하지 않는다. 같은 process 내 Thread들은 메모리를 공유한다. 다른 프로..

문제 출처 계단 오르기 문제 요약 계단 오르는 데는 다음과 같은 규칙이 있다. 1.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 2.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다. 따라서 첫 번째 계단을 밟고 이어 두 번째 계단이나, 세 번째 계단으로 오를 수 있다. 하지만, 첫 번째 계단을 밟고 이어 네 번째 계단으로 올라가거나, 첫 번째, 두 번째, 세 번째 계단을 연속해서 모두 밟을 수는 없다. 첫 번째 접근 n-3까지만 구하고 n-2 n-1 n을 따로 더해주려고 했다. memo[1] = input[1]; memo[2] = input[1] + input[2]; for (int i = 3; i input[n ..

문제 요약 빙고 문제 설명 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다. 첫째 줄에 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지 출력한다. 함수 설명 solve : 사회가 부르는 수를 0으로 바꿔주는 함수 Bingo : table에 bingo 개수를 리턴해주는 함수 문제 해답 #include using namespace std; const int SIZE = 5; int table[SIZE][SIZE]; b..

문제 링크 숫자의 개수 문제 요약 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 함수 설명 TheNumber : 0~9의 개수를 출력해주는 함수 코드 설명 A, B, C의 곱의 결과에서 숫자의 개수를 출력해준다. 문제 해답 #pragma warning(disable: 4996) #include using namespace std; #define N 10 int arr[N]..

문제 링크 홀수 문제 요약 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은 77 + 41 + 53 + 85 = 256 이 되고, 41 < 53 < 77 < 85 이므로 홀수들 중 최솟값은 41이 된다. 함수 설명 SumNMax : 홀수의 합과 최소값을 출력해주는 함수 코드 설명 7개의 자연수를 입력 받은 뒤 홀수 검사를 해준다. 홀수면 sum에 더해준 뒤 최소값을 찾아준다. sum이 0이면 홀수가 없다는 뜻이므로 -1을 출력해준다. 문제 해답 #pragma warning(di..

문제 링크 숫자 카드 문제 요약 1부터 34까지 수가 적힌 카드들이 있다. 카드의 숫자를 차례로 적어 놓은 것이 주어질 때, 가능한 카드의 배열이 모두 몇 개인지 구하는 프로그램을 작성해야 한다. 첫 줄에 카드의 숫자를 차례로 적어 놓은 것이 주어지며, 이것은 최대 40자 이하의 숫자로 이루어진다 Dynamic Programming 이 문제는 다이나믹 프로그래밍으로 풀이할 수 있다. ex) 27123 i가 1일 때 27이므로 34보다 작고 십의자리가 2이다. 2, 7 27 i가 2일 때 71이므로 34보다 크다. 2, 7, 1 27, 1 i가 3일 때 12이므로 34보다 작고 십의자리가 1이다. 2, 7, 1, 2 2, 7, 12 27, 1, 2 27, 12 이런 식으로 Dynamic Programmin..