글 읽기 - 파이썬으로 통과 가능한가요??

ensia96 2년 전 0

아래 3가지 조건에 대해 가능한 조합을 모두 확인하도록 구현했어요.

1. n개의 항목에 대해 크기 3인 모든 순열

2. 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로

3. 시계 방향으로 돌면서

(죄송합니다.. 급하게 짜서 코드가 조금 더럽습니다..)

(예제 답은 제대로 나오는데, 시간이 너무 오래걸리네요.. ㅜㅠ)

파이썬으로 통과된 결과가 없던데.. 혹시 시간 제한을 늘려주실 수 있나요??

import itertools as t
import copy as c
i, g, l = input, range, []
n, m, d = int(i()), [[[0, 'W'] for _ in g(5)] for _ in g(5)], c.deepcopy
a, c = lambda: [i().split() for _ in g(4)], t.permutations(g(n), 3)
_ = [l.append([a(), a()])for _ in g(n)]
w = [(0, 0), (1, 0), (0, 1), (1, 1)]
t = {'R': 7, 'G': 3, 'B': 5, 'Y': 2, 'W': 0}
r = lambda m: [[m[3-j][i] for j in g(4)] for i in g(4)]
p = lambda m: sum(m[i][j][0] * t[m[i][j][1]] for i in g(5) for j in g(5))


def s(a, b, c, m):
    i, j, k, e = l[a], l[b], l[c], 0
    for x in g(4):
        for aa, bb in w:
            u = f(i, m, aa, bb)
            for y in g(4):
                for cc, dd in w:
                    v = f(j, u, cc, dd)
                    for z in g(4):
                        for ee, ff in w:
                            e = max(e, p(f(k, v, ee, ff)))
                        k = [r(k[0]), r(k[1])]
                j = [r(j[0]), r(j[1])]
        i = [r(i[0]), r(i[1])]
    return e


def f(i, k, x, y):
    m = d(k)
    for a in g(4):
        for b in g(4):
            h, c = m[a+x][b+y][0] + int(i[0][a][b]), i[1][a][b]
            m[a+x][b+y][0] = [[h, 9][h > 9], 0][h < 0]
            m[a+x][b+y][1] = m[a+x][b+y][1] if c == 'W' else c
    return m


print(max(s(*i, m)for i in c))

ensia96 2년 전 0

회전 함수를 하나로 처리하도록 바꿔서 조금 빨라졌는데, 그래도 시간 초과가 뜨네요... ㅜㅠ

import itertools as t
import copy as c
i, g, l = input, range, []
n, m, d = int(i()), [[[0, 'W'] for _ in g(5)] for _ in g(5)], c.deepcopy
a, c = lambda: [i().split() for _ in g(4)], t.permutations(g(n), 3)
_ = [l.append([a(), a()])for _ in g(n)]
w = [(0, 0), (1, 0), (0, 1), (1, 1)]
t = {'R': 7, 'G': 3, 'B': 5, 'Y': 2, 'W': 0}
r, _ = lambda m: [[m[3-j][i] for j in g(4)] for i in g(4)], 0
p, _ = lambda m: sum(m[i][j][0] * t[m[i][j][1]] for i in g(5) for j in g(5)), 0
l = [[[[int(a[i][j]), b[i][j]] for i in range(4)]
      for j in range(4)] for a, b in l]


def s(a, b, c, m):
    i, j, k, e = l[a], l[b], l[c], 0
    for x in g(4):
        for aa, bb in w:
            u = f(i, m, aa, bb)
            for y in g(4):
                for cc, dd in w:
                    v = f(j, u, cc, dd)
                    for z in g(4):
                        for ee, ff in w:
                            e = max(e, p(f(k, v, ee, ff)))
                        k = r(k)
                j = r(j)
        i = r(i)
    return e


def f(i, k, x, y):
    m = d(k)
    for a in g(4):
        for b in g(4):
            u, v = i[a][b]
            h = m[a+x][b+y][0]+u
            m[a+x][b+y][0] = [[h, 9][h > 9], 0][h < 0]
            if v != 'W':
                m[a+x][b+y][1] = v
    return m


print(max(s(*i, m)for i in c))

ensia96 2년 전 0

로컬에서 돌아가는 시간이 빨라지긴 했는데, 여전히 시간 초과네요...

import sys
import itertools as t
i, g = sys.stdin.readline, range
n, m = int(i()), [[[0, 0] for _ in g(5)] for _ in g(5)]
a, c = lambda: [i().split() for _ in g(4)], t.permutations(g(n), 3)
l = [[[[int(a[i][j]), {'R': 7, 'G': 3, 'B': 5, 'Y': 2, 'W': 0}[b[i][j]]] for i in range(4)]
      for j in range(4)] for a, b in [[a(), a()]for _ in g(n)]]


def r(m): return [[m[3-j][i] for j in g(4)] for i in g(4)]
def p(m): return sum(m[i][j][0] * m[i][j][1] for i in g(5) for j in g(5))
def d(m): return [[[a, b] for a, b in l] for l in m]


def s(a, b, c, m):
    i, j, k, e = l[a], l[b], l[c], 0
    for x in g(4):
        for aa, bb in [(0, 0), (1, 0), (0, 1), (1, 1)]:
            u = f(i, d(m), aa, bb)
            for y in g(4):
                for cc, dd in [(0, 0), (1, 0), (0, 1), (1, 1)]:
                    v = f(j, d(u), cc, dd)
                    for z in g(4):
                        for ee, ff in [(0, 0), (1, 0), (0, 1), (1, 1)]:
                            e = max(e, p(f(k, d(v), ee, ff)))
                        k = r(k)
                j = r(j)
        i = r(i)
    return e


def f(i, m, x, y):
    for a in g(4):
        for b in g(4):
            u, v = i[a][b]
            h = m[a+x][b+y][0]+u
            m[a+x][b+y][0] = [[h, 9][h > 9], 0][h < 0]
            if v:
                m[a+x][b+y][1] = v
    return m


print(max(s(*i, m)for i in c))

djm03178 2년 전 0

출제자가 Python이 통과되는 것을 그다지 원치 않은 것이 아닌가 생각합니다. 그렇게 설계된 문제라면 출제자 동의 없이 뒤늦게 시간 제한을 늘려주는 건 부적절하다고 봅니다.

ensia96 2년 전 0

아하... 그럼 다른 언어로 도전해야겠네요... ㅜㅠ

감사합니다 ( _ _)

alswnssl0528 1년 전 0

가능합니다.

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

문제

문제

출처

ICPC

파이썬으로 통과 가능한가요??

ensia96 2년 전 0

ensia96 2년 전 0

ensia96 2년 전 0

djm03178 2년 전 0

ensia96 2년 전 0

alswnssl0528 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말