글 읽기 - [2873 롤러코스터] 틀렸습니다ㅠㅠ

suj941014 3년 전 0

나와있는 반례들도 다 해봤는데

대체 왜 틀린건지 알 수가 없네요ㅠㅠㅠㅠ

반례 좀 찾아주실 분 계신가요?ㅠㅠ

# -*- coding: utf-8 -*-
"""
Created on Wed Dec 23 13:01:46 2020

@author: suj94
"""


################################################
def R_Odd_case(r,c):
    R,C = r,c
    for i in range(R):
        if i != 0: print("D", end='')
        for _ in range(C-1):
            if i%2 == 0: print("R", end='')
            else: print("L", end='')


def C_Odd_case(r,c):
    R,C = r,c
    for i in range(C):
        if i != 0: print("R", end='')
        for _ in range(R-1):
            if i%2 == 0: print("D", end='')
            else: print("U", end='')


def None_Odd_case(r,c,lst):
    R,C = r,c
    lst = lst
    
    tmp_lst = []
    for i in range(R):
        for j in range(C):
            if (i%2 == 0) & (j%2 != 0):
                tmp_lst.append(lst[i][j])
            elif (i%2 != 0) & (j%2 == 0):
                tmp_lst.append(lst[i][j])
    
    min_val = min(tmp_lst)
    
    for i in range(R):
        for j in range(C):
            if ((i==0)&(j==0))|((i==R)&(j==C)):
                pass
            else:
                if lst[i][j] == min_val:
                    x,y = i,j
        break
    
    nC = y
    if (x%2 != 0): nR = x-1 
    else: nR = x
    
    result = None
    for i in range(nR):
        for j in range(C-1):
            if j%2 == 0:
                print("R", end='')
            else: print("L", end='')
        print("D", end='')
    
    for i in range(nC):
        if i%2 == 0: print("DR", end='')
        else: print("UR", end='')
    
    for i in range(nC, C-1):
        if i%2 == 0: print("RD", end='')
        else: print("RU", end='')
        
    if x%2 == 0: nR = R-(x+2)
    else: nR = R-(x+1)
    
    for i in range(nR):
        print("D", end='')
        for j in range(C-1):
            if i%2 == 0: print("L", end='')
            else: print("R", end='')
################################################
    
        
if __name__ == "__main__":
        
    R,C = map(int, input().split())
    
    lst = []
    for _ in range(R):
        in_n = list(map(int, input().split()))
        lst.append(in_n)
    
    if (R%2 != 0): R_Odd_case(R,C)
    elif (C%2 != 0): C_Odd_case(R,C)
    elif (R%2 == 0) & (C%2 ==0): None_Odd_case(R,C,lst)
    

playsworld16 3년 전 3

요고 함 돌려보세요

4 2

1 3

3 1

1 3

suj941014 3년 전 0

저 case 되게 고쳤는데도 틀렷네요ㅠㅠ 감사합니다

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

문제

문제

출처

ICPC

[2873 롤러코스터] 틀렸습니다ㅠㅠ

suj941014 3년 전 0

playsworld16 3년 전 3

suj941014 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말