lastknight00

문제 링크 : [백준]상어의 저녁식사(1671) 문제 설명 N마리의 상어의 세가지 능력치가 주어집니다. 상어끼리 세가지 능력 모두 크거나 같다면 다른 상어를 잡아먹을 수 있습니다. 상어가 최소로 남아있을 때의 마릿수를 구하세요. 입력 N(상어 수, 1

문제 링크 : [백준]리유나는 세일러복을 좋아해(18138) 문제 설명 N개의 흰티와 M개의 카라의 너비가 주어집니다. 흰티와 카라를 합쳐서 세일러복을 최대한 많이 만들려고 하는데, 합치기 위한 조건은 아래와 같습니다. 흰티 너비/2

문제 링크 : [백준]배열과 연산(14222) 문제 설명 N개의 값이 주어지고, 숫자 K가 주어집니다. N개의 각각의 값에 K * x(x는 0도 가능, 즉 그 수를 유지해도 됩니다.)를 더하여, 1 ~ N 사이의 모든 수를 포함하는 수열을 만들 수 있는지 판별하세요. 입력 N(수의 갯수, 1

문제 링크 : [백준]개미(14942) 문제 설명 트리가 주어지고, 각 노드간의 거리가 주어집니다. 그때 각 노드별로 루트 노드를 향해 이동할 수 있는 비용이 주어집니다. 각 노드별로 루트에 가장 가깝게 갈 수 있는 노드의 번호를 출력하세요. 입력 N(노드의 갯수, 1 x>>y>>z; v[x].push_back({z,y}); v[y].push_back({z,x}); } r(1,0); for(i=1;i

문제 링크 : [백준]교수님은 기다리지 않는다(3830) 문제 설명 N개의 샘플이 있고, M번 두 샘플간의 무게 관계가 M번 주어지거나, 두 샘플간의 무게 관계를 조회하는 쿼리가 주어집니다. 조회 쿼리가 주어지면, 그동안 주어진 샘플간의 관계를 이용하여 무게 관계를 유추할 수 있는지, 있다면 차이가 얼마나 나는지 출력하세요. 입력 N(샘플의 갯수, 1 m; if(!n)break; for(b=1;b>a>>b>>c; if(a=='!'){ cin>>d; u(b,c,d); }else{ if(f(b)==f(c))cout

문제 링크 : [백준]피리 부는 사나이(16724) 문제 설명 N * M 행렬이 주어지고, 각 칸에는 위, 아래, 왼쪽, 오른쪽으로 이동 할 수 있는 방향이 주어집니다. 안전지대를 지정하려는데, 어떤 칸에서 시작하더라도 안전지대에 갈 수 있어야 합니다. 안전지대를 최소 몇개를 지정해야 하는지 구하세요. 입력 N(행렬의 세로 길이, 1 c; for(j=0;j

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

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