01월 4일 모각코_와팬호 3회차 결과 보고서

2021년 01월 4일 월요일 20:00~23:00

 

🔥 programmers 1단계 문제 해결 목록 🔥

• [1차] 다트 게임
    - 2018 KAKAO BLIND RECRUITMENT
    - 예전에 풀어볼 기회가 있어 한번 해봤었던 문제였다.
      예전에는 어려웠었지만 지금 다시 풀어보니 생각보다 어렵지 않은 문제였다
    - 단순 반복문과 조건문으로 해결할 수 있었던 문제
• 체육복
    - 탐욕법
    - 단순 반복문과 조건문으로 문제 해결 가능
    - 양 끝인 경우와 중간인 경우를 나누어 생각하면 쉽게 해결 가능한 문제였다
• 모의고사
    - 완전 탐색
    - 2회차때 런타임 에러 발생한 것 해결 -> 정답 확인하는 것을 다른 방식으로 구현
• 문자열 내 마음대로 정렬하기
    - 문제만 읽었을 때 복잡해 보였지만 조건을 잘 나누어 구현하면 해결 가능
    - n번째 글자가 같은 문자열이 여러 개인 경우 사전 순으로 정렬하기 위한 조건을 
      구현하는 것이 이 문제의 핵심!이었던 것 같다
       -> n번째 글자가 같은 문자열만 리스트에 따로 추가한 후 정렬하여 결과 리스트에
           추가하는 방식으로 구현하였다.
• 예산
    - Summer/Winter Coding(~2018)
    - 처음에는 배열을 순회하며 가능한 조합을 다 해봐야 하는 것인가 라는 생각이 들었었다.
      하지만 최대 부서에 지원하기 위해서는 오름차순으로 정렬한 후 작은 값부터 예산에서 빼면
      최대 부서에 지원 가능하다는 생각이 들었다.
    - 정렬 후 반복문을 사용하여 예산이 남아있을 때까지 지원한 후 지원한 부서 개수를 출력한 결과
      문제를 쉽게 해결할 수 있었다.
     

---

체육복

 

 

문제 풀이

 

def solution(n, lost, reserve):
    answer = 0
    temp=[]
    for i in range(n): #1로 setting
        temp.append(1)
    for i in lost: # 도난당한 학생들
        temp[i-1]-=1
    for i in reserve: # 여벌의 체육복 가져온 학생들
        temp[i-1]+=1
    
    for i in range(len(temp)):
        if(temp[i]==0): # 체육복이 없으면
            if(i!=0 and i<len(temp)-1): #양 끝 학생이 아니면
                if(temp[i-1]==2): #앞사람이 2개면 빌림
                    temp[i-1]=1
                    temp[i]=1
                elif(temp[i+1]==2): #뒷사람이 2개면 빌림
                    temp[i]=1
                    temp[i+1]=1
            else: #양 끝 학생이면
                if(i==0 and temp[i+1]==2): # 맨 앞 사람 & 뒷사람이 여별을 가지고 있으면
                    temp[i]=1
                    temp[i+1]=1
                elif(i==len(temp)-1 and temp[i-1]==2): # 맨 뒷사람 & 앞사람이 여벌을 가지고 있으면
                    temp[i]=1
                    temp[i-1]=1
    for i in range(len(temp)): # 체육수업 들을 수 있는 학생 count
        if(temp[i]>0):
            answer+=1
            
    return answer

 1) 먼저 리스트를 학생 수에 맞춰 1로 setting

 2) 도난당한 학생들은 1 감소

 3) 여벌의 체육복을 가져온 학생들은 1 증가

 4) 리스트 순회

     4-1) 체육복이 없으면

           4-1-1) 양 끝 학생이 아니면

                     4-1-1-1) 앞사람이 2개면 빌림

                     4-1-1-2) 뒷사람이 2개면 빌림

           4-1-2) 양 끝 학생이면

                     4-1-2-1) 맨 앞사람 & 뒷사람이 여벌을 가지고 있으면: 뒷사람한테 빌림

                     4-1-2-2) 맨 뒷사람 & 앞사람이 여벌을 가지고 있으면: 앞사람한테 빌림

 5) 체육 수업을 들을 수 있는 학생 count

---