포스팅 썸네일 이미지

끄적거림/전산

2019 국가7 정보보호론 RSA 키 생성

두 소수, p =13, q=11을 사용하는 RSA 시스템에서 키값 (e, d)로 사용할 수 있는 쌍은? RSA의 e(공개키), d(개인키)를 물어보는 문제군요. 어렵게 생각할 필요 없이 RSA 키 생성 절차(공식)으로 푸시면 되는데, e랑 d 즉, 공개키(e)와 개인키(d)를 알려 줬기에 보기에서 "e*d mod φ(n) = 1"을 만족하는 걸 찾으시면 되겠네요. 보기엔 e(공개키, 7 혹은 13)를 오일러 정리로 뽑아 놨으니 · N = p*q = 13 * 11 = 143 · φ(n)= (p-1)(q-1) = (12)(10) = 120 · 1 < e(서로소: 공개키 7, 13) < 120 · 개인키(d)는 e*d mod 120 = 1을 만족하는 것을 찾으면, ① (7, 11) → 7*11 mod 120 ..

2021.04.04.

 포스팅 썸네일 이미지

끄적거림/전산

2020 컴일 국가9 C언어, 중첩 if 문 (feat. 쵸이님)

쵸이님 어렵게 생각하지 마시어요. if(조건)문은 참(true), 거짓(false)을 따져서 참(true)이면 바로 다음 문장을 수행하고 거짓(false)이면 else를 수행하시면 됩니다. if (a = 2) // a변수에 정수 2를 대입, 참이면 ①로 거짓이면 ②로 b = a + 1; // ① (참) else if (a == 1) // ② (거짓), 변수 a와 R밸류 1이 같음( == )? 참이면 ③으로 거짓이면 ④로 b = b + 1; // ③ (참) else b = 10; // ④ (거짓) 첫 번째 조건문인 if (a = 2) 가 참이기에 ①을 수행 후 바로 조건문을 나와 출력(printf)을 합니다. 만약 첫 번째 조건문인 if (a = 0)이면 거짓이기에 else인 ②번으로 가서 다시 두 번째 ..

2021.03.29.

 포스팅 썸네일 이미지

끄적거림/전산

2015 국가9 컴일 이진 트리 순회 경로 (feat. 미달)

미달님, 시간이 남으면 천천히 그리셔서 하셔도 되지만, 시간이 없기에 그냥 눈으로 푸시면 됩니다. 전위(Pre ≒ DFS, 깊이 우선) 같은 경우는 ↙ 방향, 간선으로 [A → B → D → E → F → C → G → H → I] 후위(Post) 같은 경우는 ↘ 방향, 간선 후 거꾸로~ ↘ 간선 방향 [A → C → G → I → H → B → E → F → D] ~ 거꾸로 [D → F → E → B → H → I → G → C → A] 그럼 중위(Ino)는?!! 중위(Ino)는 천천히 연구해 보셔요^^

2021.03.24.

 포스팅 썸네일 이미지

끄적거림/전산

2017년 1회 정보처리기사 디스크 스케줄링

47) 디스크 스케줄링에서 SCAN기법을 사용할 경우 다음과 같은 작업 대기 큐의 작업들을 수행하기 위한 헤드의 총 트랙 이동 거리는? (단, 초기 헤드의 위치는 30이고 현재 0번 트랙으로 이동 중이다.) 작업 대기 Queue : 7 46 15 38 3 ​ *꽁이님 답변드려요. 정답은 70으로 나왔는데, 예전 2004년 정처리 기사 문제와 동일한 문제네요. 그때도 70으로 정답처리 한 걸로 기억하는데. 13년이 지난 2017년도 똑같은 문제를;; 그대로 쓰다보니 (문제 은행 방식의 폐해;;;) SCAN 방식이라 트랙 마지막 쪽을 찍는데, 문제에선 0번 트랙(아마도 바깥 쪽)으로 가고 있다고 언급한 상태인데, 그럼 "30 → 15 → 7 → 3 → 0 → 38 → 46" 이렇게 돼야 하고 총 이동 거리는..

2019.05.28.