lastknight00

문제 링크 : [백준]전구 끄기(14927) 문제 설명 N * N 크기의 배열에 전구가 켜져있는지에 대한 정보가 주어집니다. 한 곳의 전구를 켜거나 끄게 되면 그 위치와 함께 그 위치의 위, 아래, 왼쪽, 오른쪽까지 함께 전구의 상태가 바뀝니다.(켜져있는 상태 -> 꺼짐, 꺼져있는 상태 -> 켜짐) 모든 전구를 끄기 위해서는 최소 몇번 스위치를 눌려야 하는지 구하세요. 입력 N(배열의 크기, 2

문제 링크 : [백준]불 끄기(14939) 문제 설명 10 * 10의 크기의 배열에 불이 켜져있는지에 대한 정보가 주어집니다. 한 곳의 불을 켜거나 끄게 되면 그 위치와 함께 그 위치의 위, 아래, 왼쪽, 오른쪽까지 함께 불의 상태가 바뀝니다.(켜져있는 상태 -> 꺼짐, 꺼져있는 상태 -> 켜짐) 모든 불을 끄기 위해서는 최소 몇번 스위치를 눌려야 하는지 구하세요. 입력 Sij(#은 꺼져있는 상태, O는 켜져있는 상태) #O######## OOO####### #O######## ####OO#### ###O##O### ####OO#### ########## ########O# #######OOO ########O# 출력 4 카테고리 #브루트포스 #그리디 시간 복잡도 상한 O(2N) 이상으로도 가능합니다. ..

문제 링크 : [백준] 2048(Easy)(12100) 문제 설명 2048 게임판이 주어 질 때, 최대 5번 움직여서 얻을 수 있는 최대수를 구하세요. 입력 N(게임판의 크기, 1