글 읽기 - [python] 3085번 사탕게임 문제 풀어보신분들 도움 부탁드립니다..

jaa7963 2년 전 0

안녕하세요!

제가 궁금한 부분에 대한 질문은 코드의 48번째줄 부터 주석에 작성했는데요

간단히 요약하면, 저는 4방향을 모두 고려하여

정답을 받을 수 있었는데요..

처음엔 아래랑 오른쪽만 원소만 교환하고 카운팅하는 것이

상하좌우 네 방향을 교환하고 카운팅하는 것보다

더 효율적이라고 생각했었습니다.

그런데 그럴 경우 오답으로 채점되더라구요.

결국 네 방향 체크로 정답은 받았고,

그냥 넘어갈까 생각해보았지만 조금 찝찝합니다..

혹시 두 방향 체크 코드는 왜 오답처리 되는지 알려주실 수 있을 까 싶어서 질문드립니다.

미리 답변에 내주신 시간에 감사드립니다.

import sys
n=int(input())

#원소교환
def swap(my_data,px,py,nx,ny):
    my_data[px][py],my_data[nx][ny]=my_data[nx][ny],my_data[px][py]
#연속원소 카운트
def count(my_data,x,y):
    x_cnt=1
    max_x=0
    for i in range (1,n+1):
        if my_data[i][y]==my_data[i+1][y]:
            x_cnt+=1
        else:
            max_x=max(max_x,x_cnt)
            x_cnt=1
    
    y_cnt=1
    max_y=0
    for j in range (1,n+1):
        if my_data[x][j]==my_data[x][j+1]:
            y_cnt+=1
        else:
            max_y=max(max_y,y_cnt)
            y_cnt=1
            
    cnt=max(max_x,max_y)
    
    return cnt

data=[]

for _ in range (n):
    data.append([x for x in input()])
    
#인덱스를 맞추고, 앞에 작성한 count 함수를 사용하기 위해 2차원 배열을 0으로 둘러쌈
new_data=[[0]*(n+2) for _ in range (n+2)]

for i in range (n):
    for j in range (n):
        new_data[i+1][j+1]=data[i][j]

# 4방향 체크
dx=[1,0,-1,0]
dy=[0,1,0,-1]

maxi=0
"""
여기서 처음에 저는
dx=[1,0]
dy=[0,1]

for문은 for k in range (2):
로 작성하였었습니다. 그런데 오답이 나오더라구요..
"""
for i in range(1,n+1):
    for j in range (1,n+1):
        for k in range (4):
            nx,ny=i+dx[k],j+dy[k]
            
            swap(new_data,i,j,nx,ny)
            cnt=count(new_data,i,j)
            maxi=max(cnt,maxi)
            swap(new_data,i,j,nx,ny)
            
print(maxi)

whiteleo100 2년 전 0

accd

cdcd

cada

cdaa

위와같은 예제에서 상방을 신경 안 쓰면

cccc 열을 잡지 못 합니다.

laplace21 7달 전 0

@ whiteleo100 저도 좀 이해가 안됩니다.. 질문처럼 오른쪽이랑 아래쪽 바꾸는것 반복하면서 계속 오답 받고 있는데

올려주신 예제에서 '상방을 신경 안 쓴다' 라는 게 어떤 의미인가요?

1행 1열의 a와 1행 2열의 c를 바꾸면 cccc 열을 잡을 수 있는것 아닌가요?

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

문제

문제

출처

ICPC

[python] 3085번 사탕게임 문제 풀어보신분들 도움 부탁드립니다..

jaa7963 2년 전 0

whiteleo100 2년 전 0

laplace21 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말