EDOC 1-2 1회차

EDOC OT (2).pptx

8.74MB

<프로그래머스 - 체육복>

프로그래머스

그리디 알고리즘 문제다!

 

맨 처음에 생각 없이 짰다가

 

앞뒤친구들에게 다 빌릴 수 있는 친구와 한명에게밖에 못 빌리는 친구와는 차등을 두어서 가장 많은 학생들이 체육복을 가져갈 수 있게해야 한다는 사실을 간과했다는 걸 깨달았다.

 

+도난당한 사람이 여벌을 가질 수도 있다는 걸 놓쳐서 수정

def solution(n, lost, reserve):
    checklist= [ 0 for _ in range(n)] #전체 학생 수 만큼의 빈칸
    result = n - len(lost) #현재 체육복 있는 사람

    for cha in lost:
        if cha + 1 in reserve:
            checklist[cha-1] += 1 # 이 번호의 친구의 체육복 빌릴 수 있는 가능성 +1
        if cha - 1 in reserve:
            checklist[cha-1] += 1 # +2
        if cha  in reserve:
            checklist[cha-1] += 1 # +2

    #빌릴 가능성 높이기
    for i in range(n):
        if checklist[i] == 1: # 1일 때 (번호는 i+1인 상태)
            if i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            elif i in reserve:
                result += 1
                reserve.remove(i)
            elif i+1 in reserve:
                result += 1
                reserve.remove(i+1)
        elif checklist[i] == 2: #2일 때
            if i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            elif i in reserve:
                result += 1
                reserve.remove(i)
            elif i+1 in reserve:
                result += 1
                reserve.remove(i+1)
        elif checklist[i] == 3: #3일 때
            if i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            elif i in reserve:
                result += 1
                reserve.remove(i)
            elif i+1 in reserve:
                result += 1
                reserve.remove(i+1)
            
    return result

안 된다...! 

 

-다른 학생에게는 체육복을 빌려줄 수 없습니다.

!! 이런..

def solution(n, lost, reserve):
    checklist= [ 0 for _ in range(n)] #전체 학생 수 만큼의 빈칸
    result = n - len(lost) #현재 체육복 있는 사람

    for cha in lost:  # 자기가 체육복 안 가져온 경우
        if cha in reserve:
            result += 1
            reserve.remove(cha)
            lost.remove(cha)
            
    for cha in lost:
        if cha + 1 in reserve:
            checklist[cha-1] += 1 # 이 번호의 친구의 체육복 빌릴 수 있는 가능성 +1
        if cha - 1 in reserve:
            checklist[cha-1] += 1 # +2

    #빌릴 가능성 높이기
    for i in range(n):
        if checklist[i] == 1: # 1일 때 (번호는 i+1인 상태)
            if i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            elif i in reserve:
                result += 1
                reserve.remove(i)

        elif checklist[i] == 2: #2일 때
            if i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            elif i in reserve:
                result += 1
                reserve.remove(i)
            
    return result

안 된다..

[Python] 프로그래머스 - 체육복

오 간결한 방법..이건 다 통과된다..

정렬해서 작은 순서대로 보니까 왼쪽 먼저 있는지만 보고 있으면 무조건 주는 방식이 통하는구나..

 

그래서 내 건 왜 안 되지?

dchecklist= [ 0 for _ in range(n)] #전체 학생 수 만큼의 빈칸
    result = n - len(lost) #현재 체육복 있는 사람

    for cha in lost:  # 자기가 체육복 안 가져온 경우
        if cha in reserve:
            result += 1
            reserve.remove(cha)
            lost.remove(cha)
            
    for cha in lost:
        if cha + 1 in reserve:
            checklist[cha-1] += 1 # 이 번호의 친구의 체육복 빌릴 수 있는 가능성 +1
        if cha - 1 in reserve:
            checklist[cha-1] += 1 # +2

    #빌릴 가능성 높이기
    for i in range(n):
        if checklist[i] >= 1: # (번호는 i+1인 상태)
            if i in reserve:
                result += 1
                reserve.remove(i)
            elif i+2 in reserve:
                result += 1
                reserve.remove(i+2)
            
    return result

하나 안 된다 하나! 7번!

def solution(n, lost, reserve):
    checklist= [ 0 for _ in range(n)] #전체 학생 수 만큼의 빈칸

     # 자기가 체육복 안 가져온 경우
    reserve_del = set(reserve)-set(lost) 
    lost_del = set(lost)-set(reserve) 

    result = n - len(lost_del) #현재 체육복 있는 사람
            
    for cha in lost_del:
        if cha + 1 in reserve_del:
            checklist[cha-1] += 1 # 이 번호의 친구의 체육복 빌릴 수 있는 가능성 +1
        if cha - 1 in reserve_del:
            checklist[cha-1] += 1 # +2

    #빌릴 가능성 높이기
    for i in range(n):
        if checklist[i] >= 1: # (번호는 i+1인 상태)
            if i in reserve_del:
                result += 1
                reserve_del.remove(i)
            elif i+2 in reserve_del:
                result += 1
                reserve_del.remove(i+2)
            
    return result

set을 이용한 코드 - 자신의 코드와 기능이 똑같은 것 같은- 로 바꿨더니 돌아갔다는 포스팅이 있어서 바꿨는데

얘는 테스크케이스 7이 먹힌다

성공... 

대체.. 왜지..?

어디가 다른 걸까????

 

안 되는 테스트케이스 뭔지 공개하면 안 되나!??!? 화나네.. 휴...

 

그리고 이건 함수로 짜는 거라서 찍어보려면 밑에 함수 실행하는 거랑 값 넣어야 한다..

프로그래머스 문제는 다 이런 건가?

---

깃 사용하기

[Github] 터미널에서 GitHub Repository 연동 사용 방법: git remote, push

fatal: Not a valid object name: 'master'.

[Git] fatal: Not a valid object name: 'master'. 해결방법

github password, username 입력 자동화하기

그냥 깃 자체에서 글을 올렸다

아빠가 도와좃따

 

이제 터미널로 하지 말고...

VSCode 깃 플러그인 설치해서 사용하기!

Visual Studio Code(VS Code) 설치방법 및 내가 쓰는 확장 플러그인