2022년 3월 고3 국어 모의고사
2022년 고3 국어 3월 모의고사 공통 10-13번 해설
국밥먹여주는남자NobackT
2022. 4. 11. 10:14
2022년 고3 3월 국어 모의고사 공통 10-13번 해설 영상입니다.
나라심하 카루만치의 '다양한 예제로 학습하는 데이터 구조와 알고리즘'이라는 지문이었습니다.
해시함수[편집]
해시함수(hash函數)는 하나의 주어진 출력에 대하여 이 출력으로 사상시키는 하나의 입력을 찾는 것이 계산적으로 불가능하고, 하나의 주어진 입력에 대하여 같은 출력으로 사상시키는 또 다른 입력을 찾는 것이 계산적으로 불가능하다는 두 가지 성질을 만족하면서 임의의 비트열을 고정된 길이의 비트열로 사상시키는 함수이다.
알고리즘[편집]
해시함수알고리즘(hash函數algorithm)은 긴 길이의 데이터를 짧은 길이의 데이터로 변환하는 알고리즘으로 따라서 제3자는 짧은 길이의 데이터로부터 원래의 데이터를 복구할 수 없어야 하며, 동일한 출력을 갖는 서로 다른 데이터를 찾을 수 없어야 한다.
해시함수는 간단하게 하나의 결과값을 바탕으로 입력값을 찾을 수 없게 만드는 함수입니다. 여기서 결괏값은 해시함수에 따라 다르지만 불특정 한 값을 도출하기 때문에 해시값의 크기는 상관이 없게 되는 거죠.
지문이 조금 어려웠죠? 모르는 어휘를 꼭 찾아 익히시길 바랍니다. 영어와 같이 어휘력이 곧 점수로 이어집니다.
지문을 공부하기보다는 문제를 풀어가는 과정을 영상과 함께 익히신다면 시간과 노력을 많이 줄이실 수 있으실 겁니다.
사고과정을 따라 말하면서 1등급이 문제를 푸는 과정에 익숙해지시길 바랍니다.
2022_고3_3월_국어_모의고사_언매_문제.pdf
1.11MB