글 읽기 - [python] 피드백 부탁드릴게요

liger82 5년 전 0

열심히 주석 달았는데 혹시 이해 안되시는 거 있으면 댓글 남겨주세요.

참고로, 연결 계좌에 돈이 어느 정도 있는지는 알려주었는데 만약에 연결계좌 안의 돈보다 더 많은 금액을 땡겨 왔을 때에 대한 것은 없어보여서 연결 계좌의 잔액에 대한 처리는 하지 않았습니다.

import math
import queue


class LogTracer:
    def __init__(self, loglist):
        self.deposit = 0 # 카카오머니 잔액
        self.logs = loglist
        self.Mlist = queue.Queue() # M 후보군 목록

    # 추적 기능(이 함수를 실행해서 추적함)
    def trace(self, ):
        start = False
        for i in range(len(self.logs)):
            # 입금이면
            if self.logs[i][0] > 0:
                # deposit에 잔액을 입력
                self.deposit = self.logs[i][1]
            # 출금일 경우.
            if self.logs[i][0] < 0:
                # 출금액이 더 커서 연결계좌에서 땡겨와야하는 상황
                if self.deposit + self.logs[i][0] < 0:
                    can = math.fabs(self.logs[i][0]) - self.deposit + self.logs[i][1]
                    # 후보군 진짜 추적이 시작 안 됐으면
                    if not start:
                        a = 1
                        while True:
                            if (can // a) > self.logs[i][1]:
                                if can % a == 0:
                                    self.Mlist.put(can // a)
                                a += 1
                            else:
                                break
                        start = True  # 후보군이 형성되었으니 추적 시작
                    else:
                        # 추적 시작되었는데 후보군 목록이 비었으면
                        if self.Mlist.empty(): return -1
                        # 따로 길이를 받는 이유는 적합해서 다시 들어오는 값을 처리하지 않으려고
                        length = self.Mlist.qsize()
                        for z in range(length):
                            # self.Mlist는 큰 것부터 들어가 있음
                            tmp = self.Mlist.get()
                            # 기존의 후보들이 조건에 맞지 않으면 큐에서 제거(이미 뺐으니 넣지 않으면됨)
                            # 조건에 맞는 것들은 다시 넣는다.
                            if (tmp > self.logs[i][1]) and \
                                    (tmp <= math.fabs(self.logs[i][0]) - self.deposit + self.logs[i][1]) and \
                                    (can % tmp == 0):
                                self.Mlist.put(tmp)
                # 출금액이 deposit보다 작거나 같을 때(연결계좌에서 땡겨오지 않음)는 잔액 처리만 함
                # 땡겨와야 할때도 잔액 처리는 해야됨.
                self.deposit = self.logs[i][1]
        if self.Mlist.empty():
            return -1
        else:
            return int(self.Mlist.get())

def main():
    N = eval(input())
    loglist = [[0, 0] for _ in range(N)]
    for i in range(N):
        temp = input().split()
        loglist[i][0] = eval(temp[0])  # a
        loglist[i][1] = eval(temp[1])  # b

    tracer = LogTracer(loglist)
    M = tracer.trace()
    print(M)

main()

evenharder 5년 전 2

충전이 한 번도 이루어지지 않는 경우 후보군이 생성되지 않아 무조건 -1이 출력되는데 이를 고치셔야 할 것 같습니다.

추가적으로 충전 로그에 모순이 없는지에 대한 검사도 진행하셔야 합니다.

입력 1
2
1500 1500
-300 1200

출력 1
1 # (임의의 양의 정수가 M이 될 수 있음)

입력 2
3
1500 1500
-1600 1200
-400 0

출력 2
-1 # 3번째 로그에 모순이 있음
    

liger82 5년 전 0

evenharder님 감사합니다!!

연결계좌에서 돈을 끌어다 쓸 경우가 없을 때 처리
입출력시 로그 모순 검사
최종 후보군 중 9* 10**18보다 작은 수 하나 출력

이렇게 추가로 코드에 반영했습니다.

...그런데 틀리네요 ㅠㅠ

import math
import queue


class LogTracer:
    def __init__(self, loglist):
        self.deposit = 0
        self.logs = loglist
        self.Mlist = queue.Queue()

    # 추적 기능
    def trace(self, ):
        start = False
        for i in range(len(self.logs)):
            # 입금이면
            if self.logs[i][0] > 0:
                # 로그 모순 검사
                if self.logs[i][1] != self.deposit + self.logs[i][0]:
                    return -1
                # deposit에 잔액을 입력
                self.deposit = self.logs[i][1]
            # 출금일 경우.
            if self.logs[i][0] < 0:
                # 출금액이 더 커서 연결계좌에서 땡겨와야하는 상황
                if self.deposit + self.logs[i][0] < 0:
                    can = math.fabs(self.logs[i][0]) - self.deposit + self.logs[i][1]
                    # 후보군 진짜 추적이 시작 안 됐으면
                    if not start:
                        a = 1
                        while True:
                            if (can // a) > self.logs[i][1]:
                                if can % a == 0:
                                    self.Mlist.put(can // a)
                                a += 1
                            else:
                                break
                        start = True  # 후보군이 형성되었으니 추적 시작
                    else:
                        # 추적 시작되었는데 후보군 목록이 비었으면
                        if self.Mlist.empty(): return -1
                        # 따로 길이를 받는 이유는 적합해서 다시 들어오는 값을 처리하지 않으려고
                        length = self.Mlist.qsize()
                        for z in range(length):
                            # self.Mlist는 큰 것부터 들어가 있음
                            tmp = self.Mlist.get()
                            # 기존의 후보들이 조건에 맞지 않으면 큐에서 제거(이미 뺐으니 넣지 않으면됨)
                            # 조건에 맞는 것들은 다시 넣는다.
                            if (tmp > self.logs[i][1]) and \
                                    (tmp <= math.fabs(self.logs[i][0]) - self.deposit + self.logs[i][1]) and \
                                    (can % tmp == 0):
                                self.Mlist.put(tmp)
                # 출금액이 deposit보다 작거나 같을 때(연결계좌에서 땡겨오지 않음)는 잔액 처리만 함
                # 땡겨와야 할때도 잔액 처리는 해야됨.
                else:
                    # 로그 모순 검사 : 출금시 기존 잔액이 충분한데 출금 결과가 현재 잔액과 모순될 때
                    if self.logs[i][1] != self.deposit + self.logs[i][0]:
                        return -1
                self.deposit = self.logs[i][1]
        # 한번도 연결계좌에서 땡겨올 일이 없어서 후보군 형성이 안되었을 경우
        if not start:
            # 알 수 없으니 가능한 값 중 하나 임의 설정(1 <= M <= 9 * 10**18 )
            return 1
        elif self.Mlist.empty():
            return -1
        else:
            # 9 * 10**18 보다 작은 수 출력
            while not self.Mlist.empty():
                num = self.Mlist.get()
                if num <= 9*10**18:
                    return int(num)
            return -1

def main():
    N = eval(input())
    loglist = [[0, 0] for _ in range(N)]
    for i in range(N):
        temp = input().split()
        loglist[i][0] = eval(temp[0])  # a
        loglist[i][1] = eval(temp[1])  # b

    tracer = LogTracer(loglist)
    M = tracer.trace()
    print(M)

main()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[python] 피드백 부탁드릴게요

liger82 5년 전 0

evenharder 5년 전 2

liger82 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말