1904번 - 01타일
일단 permutations로 만들어봤는데 이건 당연히 시간초과길래 그냥 갯수만 세자 싶어서 문제를 찬찬히 봤습니다.
그래서 math 모듈 써서 그냥 숫자만 계산했는데도 시간이 넘길래 동적 뭐시기를 쓰기로 했습니다.
근데 메모리가 초과된다고 뜨네,,
그래서 동적 계획법 쓰지 말라는 건가 싶어서 리스트 대신 변수 2개 돌리는 거로 풀기로 함.
근데 이건 또 시간이 넘어감.
그래서 리스트로 append하는게 낫지 않나 싶어서 리스트로 하기로 함.
근데 이건 또 메모리가 초과됨.
그래서 리스트 날려가면서 해야 되나 싶어서 슬라이싱도 해봄.
근데 이건 또 시간이 초과됨.
이런 식의 핑퐁을 python, pypy 돌려가면서 수십 번을 했다가 하나가 어찌저찌 맞다고 뜨긴 했음. 근데 맞은 코드가 기존에 시간 초과 메모리 초과 때려박은 코드들이랑 다를게 하나도 없어서 더 얼탱이가 없음 ㅋㅋㅋㅋ
근데 시간이든 메모리든 얼마나 초과되는지 알려줘야 뭐가 문제일지 감이라도 올텐데 그것도 없이 하나 건드리면 하나가 터지고 반대쪽을 건드리면 반대가 터지고 이게 뭐하자는 건지,, 차라리 틀렸다고 뜨면 반례라도 찾을텐데 초과는 띄우는게 없음.
그리고 15746인가 뭔가 나누는걸 앞에서 하면 된다고 하던데 그거 하면 계속 시간초과 뜸.
REMAIN을 정말 앞에서 나눈게 맞음????
이렇게 하면 시간 초과 안 나는데 (#81907741)
댓글을 작성하려면 로그인해야 합니다.
kohhtbaekk113 2년 전
일단 permutations로 만들어봤는데 이건 당연히 시간초과길래 그냥 갯수만 세자 싶어서 문제를 찬찬히 봤습니다.
그래서 math 모듈 써서 그냥 숫자만 계산했는데도 시간이 넘길래 동적 뭐시기를 쓰기로 했습니다.
근데 메모리가 초과된다고 뜨네,,
그래서 동적 계획법 쓰지 말라는 건가 싶어서 리스트 대신 변수 2개 돌리는 거로 풀기로 함.
근데 이건 또 시간이 넘어감.
그래서 리스트로 append하는게 낫지 않나 싶어서 리스트로 하기로 함.
근데 이건 또 메모리가 초과됨.
그래서 리스트 날려가면서 해야 되나 싶어서 슬라이싱도 해봄.
근데 이건 또 시간이 초과됨.
이런 식의 핑퐁을 python, pypy 돌려가면서 수십 번을 했다가 하나가 어찌저찌 맞다고 뜨긴 했음. 근데 맞은 코드가 기존에 시간 초과 메모리 초과 때려박은 코드들이랑 다를게 하나도 없어서 더 얼탱이가 없음 ㅋㅋㅋㅋ
근데 시간이든 메모리든 얼마나 초과되는지 알려줘야 뭐가 문제일지 감이라도 올텐데 그것도 없이 하나 건드리면 하나가 터지고 반대쪽을 건드리면 반대가 터지고 이게 뭐하자는 건지,, 차라리 틀렸다고 뜨면 반례라도 찾을텐데 초과는 띄우는게 없음.
그리고 15746인가 뭔가 나누는걸 앞에서 하면 된다고 하던데 그거 하면 계속 시간초과 뜸.