1. 딕셔너리
    1. 정의 : 정보를 찾는 기준이 되는 키(key)와 그 키에 연결된 값 (value)의 대응 관계를 저장하는 자료 구조
    2. 예1 : 여러 사람이 있을 때 각 사람의 이름(키)과 나이(값)를 대응시켜 딕셔너리로 쉽게 표현할 수 있음
    3. 예2 : 학생의 학번과 이름으로 대응된 학생명부

      1. 응용 1: 학생 번호 2번에 해당하는 학생 이름을 알고 싶다면 s_info[2]를 이용
      2. 응용 2: 새 학생을 학생 명부에 추가하려면 s_info[4] = “최재원”과 같이 학생 번호를 키, 학생 이름을 값으로 대입
      3. 응용 3: 학생 번호가 3번인 학생(박승규)을 학생 명부에서 삭제하려면 del s_info[3]과 같이 del 명령어를 이용
  2. n명의 사람 이름 중에 같은 이름을 찾는 알고리즘
    1. 알고리즘
    2. 소스코드
    3. 시간 복잡도 : O(n)
  3. 연습문제
    1. 문제 : 다음과 같이 학생 번호와 이름이 주어졌을 때 학생 번호를 입력하면 그 학생 번호에 해당하는 이름을 돌려주고, 해당하는 학생 번호가 없으면 물음표를 돌려주는 프로그램
    2. 소스코드

       
error: Content is protected !!