생각날때마다 올리는 블로그

http://icpc.me/10974 문제1~N까지의 수들을 사전순으로 출력하라 풀이next_permutation(begin,end) : [begin,end)까지 중복 없이 사전순으로 순열을 구해준다.앙 개꿀띠 코드1234567891011121314#include using namespace std;int main(){ int n; scanf("%d",&n); vector v; for(int i=1;i

http://icpc.me/4796 문제캠핑은 최대 P일 중에 L일 할 수 있다.주인공은 V일동안 쉬어라고 명 받았다.과연 캠핑을 최대 얼마나 할 수 있을것인가? 풀이일단 꽉 채우고 남는거를 보자꽉 채우는 일은 $\frac{V}{P}\times{L}$이다.남는 날은, V를 P로 나누었을 떄의 나머지이다.이 남는 날이 L보다 작으면, 남은 날은 다 캠핑하고, 아니면 L일동안 캠핑하고 쉰 다음에 가면 된다.따라서, $min(V\%P,L)$이다.최종식은 $\frac{V}{P}\times{L}+min(V\%P,L)$이다. 코드12345678910111213#include using namespace std;int main(){ int L,P,V,cnt=1; while(1) { scanf("%d %d %d",&L..

http://icpc.me/10818 문제배열이 있다 최대값과 최소값을 찾아라 풀이$O(N)$ : 순회하면서 찾기 / max_element,min_element 사용 $O(NlogN)$ : 정렬 후에 0번째와 n-1번째 부르기 이하 생략 코드12345678910#include using namespace std;int main(){ int n; scanf("%d",&n); vector v; for(int i=0,x;i