lastknight00

문제 링크 : [백준]36진수(1036) 문제 설명 N개의 36진수가 주어졌을 떄, K개의 숫자를 Z(10진수로 35)로 바꾸었을 때 가능한 최대값을 출력하세요. 입력 N(수열의 갯수, 1

문제 링크 : [백준]통나무 자르기(1114) 문제 설명 길이 L의 통나무가 주어지고, 통나무를 자를 수 있는 위치가 K개 주어집니다. 그 위치 중 C번만 나무를 자르는 경우중에서 가장 긴 나무의 길이가 가장 작게 했을 때, 가장 긴 나무의 길이와 가장 처음 자르게 되는 위치를 구하세요.(자를 수 있는 처음 위치가 여러가지인 경우, 제일 먼저 자르는 것을 출력하세요.) 입력 L(통나무의 길이, 1

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

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

문제 링크 : [백준] 정렬(1083) 문제 설명 배열이 주어졌을 때, 인접한 두 수를 교환하는 행위를 최대 M번 행하여 만들 수 있는 배열 중, 사전순으로 가장 나중에 오는 배열을 출력하세요. 입력 N(배열의 크기, 1