본문 바로가기
TIL

240916 TIL | 해시 함수, 세균 증식

by 23g 2024. 9. 16.

 

1. 데일리 루틴  

  cs 공부

질문 : 해시 함수의 개념과 활용 사례에 대해 설명해주세요.

 

해시 함수: 데이터를 고정된 크기의 해시 값으로 변환하는 함수.

특징: 고정된 출력 크기, 동일 입력에 동일 해시 값, 역산 불가능.

활용 사례:
데이터 무결성 검증
비밀번호 저장
디지털 서명
해시 테이블 (빠른 데이터 검색)
블록체인
중복 데이터 탐지

알고리즘: MD5, SHA-1, SHA-256, bcrypt, PBKDF2 등.


  1일 1커밋

📜 문제 설명

어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요.

⌨️ 입출력 예

n t result
2 10 2048

 

✏️ 나의 코드

import Foundation

func solution(_ n:Int, _ t:Int) -> Int {
    
    var result = n
    
    for i in 0..<t{
        result *= 2
    }
    return result
}

 

📚 개선 코드

for문에서 i를 굳이 쓸 필요가 없다.


 

https://school.programmers.co.kr/learn/courses/30/lessons/120910