11-H0ngJu

[H0ngJu]

🔗 문제 링크

사탕 게임

✔️ 소요된 시간

30분?

✨ 수도 코드

문제 한 줄 요약 : 같은 색의 사탕만 먹을 수 있다고 할 때, 인접한 두 사탕을 바꿔서 먹을 수 있는 사탕의 최대 개수 구하기 (row 만 먹거나 col만 먹어야함)

문제를 읽고, 배열도 50*50이고,
딱히 떠오르는 게 없어서 그냥 구현으로 접근했습니다.

1. 인접한 두 사탕을 바꾼다.
2. 바꿨을 때, row로 먹었을 때와 col로 먹었을 때를 비교해서 최댓값을 찾는다.
3. 위치를 바꾼 두 사탕을 원위치
4. 0,0,부터 N-1,N-1까지 반복하면서 최댓값을 갱신한다.

수도 코드는 간단해서 덧붙일 말이 없네용 ..?
백준 난이도는 가늠하기가 어렵군요 ..

알고리즘 분류를 보니까 구현, 브루트포스라서 이렇게 접근하는게 맞는 것 같습니다.

ㅎ.ㅎ
이 문제 푸니까 드디어 실버가 되었네용 😎😎😎😎

📚 새롭게 알게된 내용

[tgyuuAn]

from collections import deque
import sys

def input(): return sys.stdin.readline().rstrip()

N = int(input())
board = []

for _ in range(N):
    board.append(list(input()))

dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
visited = set()
answer = 1
for col in range(N):
    for row in range(N):
        for dir in range(4):
            new_col = col + dy[dir]
            new_row = row + dx[dir]

            if new_col < 0 or new_col >= N: continue
            if new_row < 0 or new_row >= N: continue
            if ((col, row, new_col, new_row)) in visited: continue
            if ((new_col, new_row, col, row)) in visited: continue

            visited.add(((col, row, new_col, new_row)))
            board[col][row], board[new_col][new_row] = board[new_col][new_row], board[col][row]
            
            temp = 0
            is_connect = False
            for check_col in range(N):
                if check_col == col:
                    is_connect = True
                    
                if board[check_col][row] == board[col][row]:
                    temp+=1
                    
                else: 
                    if is_connect: 
                        answer = max(answer, temp)
                        break
                    temp=0
            
            if is_connect: 
                answer = max(answer, temp)
            
            temp = 0
            is_connect = False
            for check_row in range(N):
                if check_row == row:
                    is_connect = True
                    
                if board[col][check_row] == board[col][row]:
                    temp+=1
                    
                else: 
                    if is_connect: 
                        answer = max(answer, temp)
                        break
                    temp=0
            
            if is_connect: 
                answer = max(answer, temp)
            
            temp = 0
            is_connect = False
            for check_col in range(N):
                if check_col == new_col:
                    is_connect = True
                    
                if board[check_col][new_row] == board[new_col][new_row]:
                    temp+=1
                    
                else: 
                    if is_connect: 
                        answer = max(answer, temp)
                        break
                    temp=0
            
            if is_connect: 
                answer = max(answer, temp)
            
            temp = 0
            for check_row in range(N):
                if check_row == new_row:
                    is_connect = True
                    
                if board[new_col][check_row] == board[new_col][new_row]:
                    temp+=1

                else: 
                    if is_connect: 
                        answer = max(answer, temp)
                        break
                    temp=0
            
            if is_connect: 
                answer = max(answer, temp)
                    
            board[col][row], board[new_col][new_row] = board[new_col][new_row], board[col][row]   
            
print(answer)

저도 그냥 구현으로 풀었습니다!!!

상당히 귀찮은 문제였네요 ,,,,,,,,,,,,,,,,,

코드 잘 읽히고 좋네요,,,

홍쥬르 포풍성장 ㅎㄷㄷㄷ

실버 달성도 축하드립니다...!

[tgyuuAn]

ㅋㅌㅋㅋㅋㅋㅋㅋㅋㅋ "열에서 먹을 때"