공대생 공부일지

[Silver III] 이친수 - 2193문제 링크성능 요약메모리: 14456 KB, 시간: 100 ms분류다이나믹 프로그래밍제출 일자2024년 9월 9일 20:15:56문제 설명0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개..

정보보호의 기본 개념보안이란 자산의 본래 가치가 손상되지 않도록 내.외부의 각종 위협으로부터 자산을 적절한 방법으로 보호하는 것이다. 그럼 정보보호란 정보를 보안하는 것이다. 의도적이든 비의도적이든 변조, 파괴, 서비스 지체 등 불법적 노출로부터 정보를 보호하는 것을정보 보호라고 한다. 정보보안의 기본 3대 요소정보보안을 위한 목표 세 가지를 기본 3대 요소라 칭한다. 기밀성, 무결성, 가용성에 대해 하나씩 알아보겠다. 1. 기밀성인가된 사용자만 정보자산에 대한 접근을 허용하는 것이다. 예) 일기장을 자산이라 했을 때 다른 사람이 일기장을 훔쳐보면 기밀성이 깨진 것이다.일반적으로 도청, 도난 등이 있다. 2. 무결성데이터가 악의적으로 변경되지 않는 것이다.즉, 자산이 인가된 당사자에 의해 인가된 방법으로..