5주차 나영 -> 진문 코드리뷰

[12712] 파리퇴치 3

델타문제는 워낙 기본 틀이 잡혀있어서 다들 코드가 비슷한 것 같습니다 ㅎㅎ
진문님은 하나의 함수로 +일때랑 x분사일때 각각 값들을 리스트로 담고 또 그 맥스값들을 result_list에 담으셨군요!
저는 plus_kill 이랑 mul_kill 함수를 두개 만들어서 각각 델타탐색 후 두개의 값 중 가장 맥스값을 가져오도록 접근하였습니다 ㅎㅎ
델타탐색은 어쩔 수 없이 길어질 수 밖에 없지만(물론 저도..ㅎ) 여기서 보면 중복되는 행들이 많고 방향탐색할때만 살짝?바뀌니까 그 부분에 조건문을 추가해서 함수의 길이를 줄일 수 있지 않을까라는 저의 생각도 있답니다! 저도 그렇게 시도하려다가 문제 빨리 풀어야겠단 생각에 길어졌지만..ㅎ 깔끔하게 적는것도 나중엔 도움이 될 것 같더라구요 진문님도 한 번 고민해보십시오!

# 진문님 코드 
nx = i + (dx*k)
ny = j + (dy*k)

# 코드 길이를 줄이기 위한 꿀팁입니다!  이렇게하면 밑에부분까지해서 2줄이 줄여지겠죠?? ㅎㅎ
nx, ny = i + (dx*k) , ny = j + (dy*k)

dxy_plus 나 dxy_mul 델타좌표 지정해줄때도 본인 좌표 [0,0]도 추가하면
```
cnt += mat[nx][ny]   # 이 부분도 2줄 줄여지겠습니다 ㅎㅎ
```

[1860] 진기의 최고급 붕어빵

전 이 문제 다들 어떤식으로 접근하셨을지 가장 궁금한 문제 중 하나입니다..ㅎ
이코드 보고 이렇게도 생각할 수 있군요.. 진문님은 아래의 코드처럼 붕어빵 만들기도 전에 오는 손님이 있을 경우 종료조건을 만든다는 거 한 수 배웁니다.. 전 이생각 안했었거든요 ㅎㅎ early return의 좋은 예입니다..

# 최초의 붕어빵이 생산되기 전에 손님이 오는 경우 early return
    if M > min(arrive_arr):
        print(f'#{test_case} Impossible')
        continue

진문님은 각 초를 인덱스로 활용하여 수요조사를 하셨군요! + 공급조사까지.. 붕어빵 장사하시는 진기님이 감탄할 정도의 철저함입니다..!
저는 처음부터 붕어빵을 다굽고 ㅎ 인덱스를 손님이 방문하는 초로 하여 그 초마다 오는 손님 붕어빵을 다 빼줬습니다..ㅎ 설명보단 코드 드리는게 나을거 같아서 제가 푼 방법 공유해드립니다!!

T = int(input())  # 테스트 케이스 수 T

for case in range(1, T+1):
    N, M, K = map(int,input().split())  # N 명의 손님 / M초마다 K개의 붕어빵 생성
    arrive_time = list(map(int,input().split()))  # 손님 도착 시간

    boongs = [0] * (max(arrive_time)+1)   # 붕어빵 만든 현황 표시 위함
    res = 'Possible'

    for i in range(1, len(boongs)):   # [0, 0, 2, 2, 4]
        boongs[i] = i//M * K

    for customer in arrive_time:
        for i in range(customer,len(boongs)):  # 도착시간때마다 손님이 한개씩 사갔다고 가정하여 한개씩 뺴줌
            boongs[i]+= -1

    for arrive in arrive_time:
        if boongs[arrive] < 0:   # 붕어빵 현황에 0보다 작으면 손님 구매 실패했음
            res = 'Impossible'
            break

    print(f'#{case} {res}')

수요와 공급을 조사한 후 각각의 리스트의 인덱스로 순회하면서 각각 +- 해주는 방법.. 그리고 재고가 없으면 impossible...저랑 다른 접근법이라 신기합니다!! 그리고 항상 함수 잘 활용하시는거 같아서 신기합니다.. 전 매개변수를 어떻게 넣어야될지 몰라서 잘 안써지던데 역시 함버지...진문님..ㅎ 저도 함수 사용을 좀 더 연습해봐야겠습니다 ㅎㅎ 신박한 접근법 좋습니당!! 코드도 깔끔하게 잘 짜셨어요!!!

[10580] 전봇대

저 이 문제 푸는데 직접 전봇대 그려가면서 어떻게하면 교차가 되는지 생각했던 문제입니다.. 코드는 몇 줄 안됐는데 교차가 어떻게 되는지를 생각하고 코드로 구현하는데 시간이 걸렸던 문제였습니다..ㅎ 진문님도 구현에서 막막하셨던거 같군요 ㅎㅎ
저도 함버지님이 푸신 것처럼 조건문을 통해 교차되는 경우에 +1해주는 접근법으로 풀었습니다!!
주석에도 고민의 흔적.. 항상 문제에 대해 여러방면으로 생각하시는 함버지님 한 수 배웁니다!

[9489] 고대유적

역시 함또버지! 함버지께선 행별 열별 각각 검사하여 max값 가져오는 방법을 택하셨군요! 저는 이 문제 델타로 접근하였습니다 ㅎㅎ 행, 열 각각 검사하다보니 길이가 굉장히 길어지신거 같습니다 제가 사용한 델타법 공유해드릴테니 한 번 참고하셔도 좋을 것 같습니다!!

T = int(input())  # 테스트 케이스 수

dxy = [[1,0],[0,1]]  # 우, 하

for case in range(1, T+1):
    N, M = map(int,input().split())
    arr = [list(map(int,input().split())) for _ in range(N)]  # NXM 배열 입력
    res = 0

    for row in range(N):
        for col in range(M):
            if not arr[row][col]:  # 유물없음
                continue
            for dx, dy in dxy:
                cnt = 1  # 유물이 있다는거
                for k in range(1, max(N,M)):   # N,M이 뭐가 큰지 모르기때문에 둘 중 max값 가져옴
                    nx, ny = row + dx*k , col + dy*k
                    if nx < 0  or nx >= N or ny < 0 or ny >= M or arr[nx][ny] == 0:  # 범위 벗어나거나 유물이 없거나
                        break
                    if arr[nx][ny]:  # 유물있으면 유물갯수 더해줌줌
                        cnt+=1
                if res < cnt:   # 최대값 갱신
                    res = cnt

    print(f'#{case} {res}')

[3499] 퍼펙트 셔플

함버지께선 문제처럼 카드를 2분류 슬라이싱하셔서 시작을 하셨네요!! 오.. 저랑 접근법이 완전 다르네요 각각의 카드가 없어질때까지 pop한다 좋은 생각이신데요? 저렇게도 셔플할 수 있군요..
저는 카드를 나누지 않고 인덱스로 범위를 나눠서 차례차례 데이터를 불러왔습니다 ㅎㅎ 진문님이랑 접근법이 달라서 제 풀이도 한 번 참고해보세요 ㅎㅎ

for case in range(1, T+1):
    N = int(input())   # 카드 개수
    card = list(input().split())  # 셔플 할 카드 리스트

    res = []  # 셔플한 결과 담아줄 리스트
    for i in range(N//2+(N%2)):   # 홀수 일때도 가능
        res.append(card[i])
        if N//2+(N%2) + i < N:  # 범위 벗어나는지 아닌지 확인
            res.append(card[N//2+(N%2) + i])

    print(f'#{case}', *res)

5주차 나영 -> 진문 코드리뷰를 마치며...

함버지의 함수사랑 문제마다 느껴집니다..ㅎ 저는 함수를 잘 안쓰는데 진문님 코드리뷰하면서 함수를 쓰는 걸 두려워하지 말아야겠다라고 생각들었습니다 ㅎㅎ 함버지 좋은 영향 감사합니다 ㅎㅎ
박봉주강사님께서 "서울 가는 법은 다 다르다." 라는 말씀이 떠올리더군요. 같은 문제라도 이렇게 접근 방법이 다르게 나와서 좀 신기했습니다. 특히 붕어빵문제요.. 저랑 접근 시작부터 다르셔서 놀랬습니다!
전 항상 변수명때문에 고민이 많은데 진문님은 변수명 잘 선정하시는거 같아서 그것도 부럽습니다..ㅎ 전 항상 직관적으로 hap, max_hap 이렇게 표시해서 좌 원재 우 혜령 놀렸지만...ㅎ 변수명 설정하는 법도 진문님 코드보고 이런식으로 짜는구나라는걸 깨닫고 갑니다 ㅎㅎ
코드는 깔끔하게 작성하시고 계셔서 제가 뭐 말씀드릴건없고 몇 줄 생략할 방법 고려하시면 더 줄어들거 같습니다 ㅎㅎ
이번주 IM 시험친다고 고생많으셨습니다! 합격 넘나 축하드립니다~~~ 짝짝짝
저희 1학기 목표는 A형으로 다같이 으쌰으쌰해봅시다!
이번주도 문제 푸느라 고생하셨습니다 ㅎㅎ 뽜이팅~~~♨

kigahy / SIMPLER_AlgorithmStudy

[5week] 나영->진문 코드리뷰 #26

5주차 나영 -> 진문 코드리뷰

[12712] 파리퇴치 3

[1860] 진기의 최고급 붕어빵

[10580] 전봇대

[9489] 고대유적

[3499] 퍼펙트 셔플

5주차 나영 -> 진문 코드리뷰를 마치며...