lastknight00

문제 링크 : [백준] 행렬 곱셈 순서(11049) 문제 설명 n개의 행렬 사이즈가 주어질 때, 모든 행렬을 곱할 때, 곱셈 연산을 최소로 할 때의 연산 수를 출력하세요. 입력 N(행렬의 수, 1

문제 링크 : [백준] 외판원 순회(2098) 문제 설명 n개의 도시가 있고, 외판원이 한 도시에서 시작해서 그 도시까지 돌아오는데 최소비용으로 돌아오는 비용을 출력합니다. 아무도시에서나 시작할 수 있고, 도로는 단방향입니다. 입력 N(도시의 수, 2

문제 링크 : [백준] 순열복원(1777)문제 설명1부터 n까지의 수로 이루어진 순열이 있을 때, i보다 오른쪽에 있는 숫자 중 i 보다 작은 원소의 갯수들이 주어집니다. 예시 원래 순열 : 2 4 5 1 7 6 3 8 주어지는 수 : 0 1 0 2 2 1 2 0 7(5번째 원소)보다 오른쪽에 있으면서 7보다 작은 수는 두 개(6, 3)이기 때문에 2가 주어집니다. 위와 같은 값들이 주어졌을 때, 원래 순열을 구하십시요.입력N(순열의 크기, 1

문제 링크 : [백준] 북서풍(5419) 문제 설명 n개의 섬의 x, y좌표가 주어졌을 때, 동남쪽(X좌표 증가, Y좌표 감소)으로 이동하여 이동 할 수 있는 섬의 쌍의 갯수를 구하세요. 입력 T(테스트 케이스 수, 1

문제 링크 : [백준] 영화수집(3653) 문제 설명 n개의 비디오가 번호 순서대로 쌓여있습니다.(작은 수가 위로) 특정 번호의 비디오를 꺼낼 때, 그 비디오 위에 쌓여있는 비디오의 갯수를 출력합니다. 꺼낸 비디오는 제일 위에 놓습니다. 입력 T(테스트 케이스 수, 1s; cout

문제 링크 : [백준] 사탕상자(2243) 문제 설명 사탕 상자에 C맛 사탕을 넣고, B번째로 맛있는 사탕을 뽑는 행위를 반복합니다. 입력 N(쿼리 갯수, 1a; if(a&1){ cin>>b; coutc; u(1,1,1000000,b,c); } } }

문제 링크 : [백준] 커피숍2(1275) 문제 설명 배열 A가 주어지고, 반복적으로 x~y 사이의 합을 출력하고, a번째 값을 b로 바꿉니다. 입력 N(배열의 크기, 1>a>>b>>c>>f; if(a>b)i=a,a=b,b=i; cout

문제 링크 : [백준] 공장(7578) 문제 설명 두 개의 라인(위, 아래)이 있고, 위 라인과 아래 라인에 서로 짝이 이어지는 장비들이 N개 존재합니다. 짝을 이루는 장비는 서로 같은 번호를 가집니다. 짝을 이루는 장비들을 서로 연결하였을 때, 교차하는 지점의 갯수를 구하세요. 입력 N(장비의 갯수, 1