호지

a[i]+1 이 a[i+1]이 아닌 정렬 중 사전 순이 가장 빠른 결과를 출력하는 문제이다. 사전 순이 가장 빨라야 하므로 오름차순 정렬을 진행한다. v[i]+1이 v[i+1]일 때, 2가지의 경우를 확인하면 된다. 1. v[i+1] 값과 v[n-1] 값이 같은 경우, v[i]값을 가지는 원소 중 가장 작은 index를 가지는 값과 v[i+1]를 swap한다. (두 원소의 값 차이는 1이므로 v[start+1] ++, v[i+1] --로 swap을 진행함) ex) 111222-> 211122 -> 221112 -> 222111 2. v[i+1]값과 다른 값은 가지는 원소중 가장 작은 index를 가지는 값과 v[i+1]를 swap한다. ex) 1233334... -> 1243333.... #include..

각 재료의 비용을 map구조를 이용해 'cost[재료명] = 비용'이 되도록 저장하였다. m개의 식이 주어질 때, find함수를 활용하여 처음은 구분자 '=' 이후에는 구분자 '+'로 문자열을 파싱하였다. 처음보는 재료명이 나오면 cost[재료명] = -1로 저장하였고, 벡터v에 식에 대한 내용을 S와 벡터 _v(n1 s1, n2 s2....)형식으로 저장하였다. vector v v[i].first = S, v[i].second = ({n1, s2}, {n2, s2}....) 입력을 다 받고 나면 물약의 식을 저장한 v벡터를 탐색 함으로 결과를 구할 수 있다. i for문 : 0~v.size() 모든 물약의 식 탐색 j for문 : 0~v[i].second.size() Nj * Sj 값을 sum값에 더해..

처음엔 조합으로 접근하였으나 시간초과로 실패했다. n개의 나무 중에서 1, 2, .... n-1를 제거했을 때 울타리를 만들 수 있나 확인하도록 구현하였으나 n의 최대값은 40으로 당연히 시간초과가 나온다. 결과적으로 구현한 방법은 N^5 로 5중 for문을 통해 구현하였다. 직사각형을 만들 때, 그 직사각형의 꼭지점은 직사각형 내부 나무들 중 x와 y의 최소, 최대값을 4개의 꼭지점으로 해야 펜스 설치 시에 낭비되는 나무가 없을 것이다. n개의 나무가 주어졌을 때 만들 수 있는 직사각형의 모든 경우를 구하면 x값을 오름차순 정렬한 xsort와 y값을 오름차순한 ysort값을 4중 for문을 통해 구할 수 있다. 각 직사각형에서 해당 직사각형이 펜스를 만들 수 있는 지 확인하고 이 중 벤 나무가 최소인 ..