Young'S

영준이는 학생들의 시험을 위해 N개의 문제를 만들었다. 각 문제의 배점은 문제마다 다를 수 있고, 틀리면 0점 맞으면 배점만큼의 점수를 받게 된다. 학생들이 받을 수 있는 점수로 가능한 경우의 수는 몇 가지가 있을까? 예를 들어, 첫 번쨰 Testcase의 경우, 총 문제의 개수는 3개이며 각각의 배점은 2, 3, 5점이다 가능한 시험 점수의 경우의 수를 살펴보면 0, 2, 3, 5, 7, 8, 10의 7가지가 있다. 두 번째 Testcase의 경우, 총 문제의 개수는 10개이며 각각의 배점은 모두 1점이다. 가능한 시험점수의 경우의 수를 살펴보면 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10으로 모두 11가지이다. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스..

알고리즘/SWExpertAcademy 2020. 1. 18. 16:57

1. UAC(User Access Control)- 일반 사용자가 관리자 권한을 부여하기 전에 확인을 받는 기능으로 윈도우 비스타부터 추가 됨- 관리자 계정과 사용자 계정을 분리해 사용자 계정이 관리자 권한을 필요로 하는 경우에 안내창을 실행하여 관리자 권한을 실행 2. Spectre- CPU의 취약점으로 하드웨어 기반의 사이버 공격- 인텔의 최신 CPU들은 처리속도를 향상시키기 위해 여러 기술을 도입 했는데 Speculative Execution 기술을 사용할 때 발생하는 취약점. CVE-2017-5753에 등록- 비인가된 메모리 영역의 값을 유추함- 프로세서로 하여금 실행되서는 안될 코드를 실행하도록 유도해 다른 메모리 공간에 존재하는 정보를 유출시키는 취약점 HeartBleed- OpenSSL 1...

공부/정보보안기사 2020. 1. 18. 15:55

간단한 DFS 문제다행렬이 컸다면 DFS는 시간 초과가 나겠지만 4*4 행렬이라 DFS로도 충분하다. 4×4 크기의 격자판이 있다. 격자판의 각 격자칸에는 0부터 9 사이의 숫자가 적혀 있다. 격자판의 임의의 위치에서 시작해서, 동서남북 네 방향으로 인접한 격자로 총 여섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례대로 이어 붙이면 7자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 격자칸을 다시 거쳐도 되며, 0으로 시작하는 0102001과 같은 수를 만들 수도 있다. 단, 격자판을 벗어나는 이동은 가능하지 않다고 가정한다. 격자판이 주어졌을 때, 만들 수 있는 서로 다른 일곱 자리 수들의 개수를 구하는 프로그램을 작성하시오. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케..

알고리즘/SWExpertAcademy 2020. 1. 17. 17:38

문제는https://cbt.youngjin.com/index.php에서 정보보안기사를 선택 했을 때 나오는 랜덤 기출 문제들을 푼다. 랜덤하게 나오나 파트별 문제 순서는 지켜져 있다. 1. 분산 처리 시스템- Distributed Processing System- 여러 개의 분산된 데이터 저장장소와 처리기들을 네트워크로 연결하여 서로 통신을 하면서 동시에 일을 처리한는 방식- 물리적으로 여러 공간에 시스템이 나누어져 있기 때문에 보안성 향상시키기 어려움 2. Inode- 파일의 소유자의 사용자 ID, 파일 소유자의 그룹 ID, 파일 크기, 파일이 생성된 시간, 최근 사용 시간, 최근 변경 시간, 링크된 수, 접근 모드, 데이터 블록 주소를 소유하고 있음 3. 유닉스 파일 시스템- Kernel, Shell..

공부/정보보안기사 2020. 1. 17. 16:05

1. 세마포어에 대한 설명- 다중 프로그래밍 환경에서 동시에 공유자원에 접근하는 프로세스에게 상호배제 구현- 상호배제는 P연산과 V연산으로 구현- 세마포어는 범용, 이진, 계수형으로 나누어지고 계수형 세마포어는 0혹은 정수값을 가짐 오답 - 세마포어는 연산을 처리하는 도중에 인터럽트가 발생하면 안 된다. -> 세마포어 도중 인터럽트가 발생하면 인터럽트 처리 루틴을 수행함 2. 운영체제의 5가지 계층 구조- 계층1(프로세서 관리) : 프로세서의 동기화 및 프로세서 스케줄링 담당- 계층2(메모리 관리 ) : 메모리 할당과 회수- 계층3(프로세스 관리) : 프로세스 생성, 제거, 메시지 전달, 프로세스 시작과 정지- 계층4(주변장치 관리) : 주변장치 상태파악, 입출력 장치 스케줄링- 계층5(파일관리) : 파..

공부/정보보안기사 2020. 1. 17. 15:31

삼성은 난이도가 적혀 있어서 문제를 고르기 수월한데 백준은... 좀 난해 하다혹시 문제 고르는 요령이 있다면 댓글로 적어주길 바란다. 문제RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다.각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 집의 수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 각 집을 빨강으로, 초록으로, 파랑으로 칠하는 비용이 주어진다. 비용은 1,00..

알고리즘/백준 2020. 1. 15. 01:00

블로그 하고는 처음으로 푸는 백준 문제다. 오랜만에 풀었더니 인풋 방법이 아예 삼성과 달라서 버벅 버벅...인풋 하는데 조금 오래 걸렸다.문제부터 보자 문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 이다. 단, 미로의 밖으로..

알고리즘/백준 2020. 1. 13. 00:46

요즘 알바 갔다가 헬스하고 집에 돌아오면 너무 피곤해서 그대로 뻗어버려가지고 며칠 동안 게을러져서 안썼다.어제 하루 푹쉬니까 컨디션 좋아졌고 오늘 여러문제 풀어본다 일단 첫 문제는 머리 풀기 위해 워밍업 문제로 정답률이 무려 75%!!문제부터 보자 2K명의 사람이 코딩 토너먼트에 출전한다. 이 토너먼트는 싱글 엘리미네이션(single-elimination)방식으로, 각 사람은 최대 K번의 경기를 펼치게 된다. 다음과 같은 그림의 대진표가 나오는 방식이다. 정확하게 하면, 사람들에게 1에서 2K까지의 번호를 붙였을 때 토너먼트는 다음과 같은 방식으로 진행된다. 1. 1라운드는 1번과 2번, 3번과 4번, … , 2K-1번과 2K번이 서로 코딩 대결을 펼친다. 총 2K-1번의 경기가 펼쳐지며, 각 경기의 승..

알고리즘/SWExpertAcademy 2020. 1. 12. 17:07