심화 과정 3 일차

1. 자료구조 및 알고리즘 3일차 수강하기

 

 - 해시 테이블

딕셔너리 문법으로 사용

 

2. 새롭게 알게된 지식

 

 과제1 : 보석과 돌 https://leetcode.com/problems/jewels-and-stones

LeetCode - The World's Leading Online Programming Learning Platform

 

 - 접근

 

 - 코드 구현

 

 

 

 

 과제2 : 중복 문자가 없는 가장 긴 부분 문자열 https://leetcode.com/problems/longest-substring-without-repeating-characters

LeetCode - The World's Leading Online Programming Learning Platform

 

 - 접근

 

 예시 1 :

 예시 2 :

 

 

 

 - 코드 구현 :

 

 

 

 

과제 3 : 상위 K 빈도 요소 https://leetcode.com/problems/top-k-frequent-elements

LeetCode - The World's Leading Online Programming Learning Platform

 

 - 접근 :

 

 

 - 코드 구현 : 

 

 

과제 4 : 수 찾기 : https://www.acmicpc.net/problem/1920

1920번: 수 찾기

 

 

 - 접근 : 

 - 코드 구현 : 

 

* 특이사항 :

    정답을 제출할 때, def 없이 코드를 작성 후 print 출력을 하면  : 668 ms 소요

    def 후 함수 호출형으로 작성하면 : 140 ms 소요

      - python 은 인터프리터 방식이기 때문에 한줄씩 해석하는 과정에서 반복문에서 느린 경우가 발생한다. pypy3를 사용하거나 함수를 정의해서 호출하면 컴파일이 실행됨으로 시간을 줄일 수 있다. 

         pypy : 코드를 기계어로 번역 후 실행

         python : 코드를 바이트로 변환 후 가상머신에서 실행

 

 

 

과제 5 : 비밀번호 찾기 : https://www.acmicpc.net/problem/17219

17219번: 비밀번호 찾기

 

 - 접근 : 

받은 문자열을 나누어 email을 키 , password 를 value로 설정한다.

이후 입력 받은 email 에 대한 password를 출력

 

 - 코드 구현 :