start time → 10:41

end time → 20:30

time 무엇을 하였는지 작성
10:00 - 10:40 3일차 실습 코딩테스트 풀기 ( 3문제 )
10:40 - 11:20 Step 1-1 : 해시(Hash) 대표 문제 풀이 : 완주하지 못한 선수
13:10 - 13:10 Step 1-3: 풀어서 내걸로 만들자! "완주하지 못한 선수" - github
13:10 - 15:00 🏥🏥 병원,,, 🏥🏥
15:00- 15:30 Step 2-1 : 탐욕법 (Greedy) 대표 문제 풀이: 체육복
15:30 - 16:00 Step 2-2 : Python 풀이 예제 보기
16:00 - 16:20 Step 2-3: 풀어서 내걸로 만들자! "체육복" - github
16:20 - 16:40 ⏸️
16:40 - 17:00 Step 3-1. 정렬(Sort) 대표 문제 풀이 : 가장 큰 수
17:00 - 17:30 Step 4-1 : 탐욕법(Greedy) 대표 문제 풀이 : 큰 수 만들기
17:30 - 17:50 Step4-2 : 큰 수 만들기 Python

Step 1-1 : 해시(Hash) 대표 문제 풀이 : 완주하지 못한 선수

해시 ( Hash )

해시를 사용한 문제해결

def solutions (particioant, completion )
	d = {}
	for x in participant :
		d[x] = d.get(x, 0 ) + 1
	for x in completion :
		d[x] -= 1
	dnf = [k for k,v in d.items() if v > 0 ]
	answer = dnf[0]
	return answer

Step 1-3: 풀어서 내걸로 만들자! "완주하지 못한 선수"

def solution(participant, completion):
    d = {}
    for x in participant :
        d[x] = d.get(x, 0) + 1
    for x in completion :
        d[x] -= 1
    dnf = [k for k,v in d.items() if v > 0]
    answer = dnf[0]
    return answer

탐욕법 ( Greedy Algorithm )