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

문제친목하기 위해 7명의 그룹을 만드는데, 지배하기 위해 공주파가 최소 4명있어야한다.5*5 행렬에서 얼마나 많은 그룹을 만들 수 있을것인가? 해설백트래킹 기법을 이용하는데, 조금 창의적으로 활용한다.이 문제를 풀기 위해 미리 알고 있으면 좋은 문제는 유명한 로또 문제이다.7/45 로또 아님 ㅎ로또 문제의 링크는 다음과 같다http://icpc.me/6603 이 문제는 주어진 수 집합(7~9개) 중 7개를 고르는 문제이다.이걸 활용한다.일단 5*5로 되어있는 행렬을 한줄로 펼치고, 차례대로 인덱스를 붙이자.(0,0)에 있는건 0, (0,1)에 있는건 1.... 이렇게(i,j)에 있는건 5*i+j의 인덱스를 가지게 된다.그 다음 로또에서 사용했던 백트래킹 기법으로 7개를 뽑는다.뽑은 후에 우리가 볼건 2가..

https://docs.google.com/presentation/d/1Cik40Ngs-kr7-kgVVI4dor78c-Vv7M8vtZiUFxxpi9k/edit?usp=sharing A. 새로운 시작파이팅!!을 출력하는 문제Text를 쓰던가 C를 쓰던가 일단 출력하면 정답원래는… 이런 문제가 아니였는데….B. CASIO결론적으로 문제에서 요구하는 것은 들어오는 두 숫자가 같은가? 이다.최대 10자리까지 들어오므로 int형 배열을 사용할시 틀린다.long long을 이용해서 비교해주면 끝 C. 이상한 기호Subtask 1 : A,B

http://codeforces.com/problemset/problem/622/D 문제$\displaystyle\sum_{i=1}^{n}{(n-i)\left|d_i+i-n\right|}$ 의 최소값이 되게하는 배열을 구하여라.여기서, $d_i$는 배열 a에서 (i가 두 번째로 나타나는 위치) - (i가 첫 번쨰로 나타나는 위치)를 의미한다. 키포인트곱해주는 값이 둘다 0보다 크거나 같은 양수이므로, 모든 항의 값을 0으로 만들 수 있는 방법에 대해 고민해본다. 1) i=n0이다. 자명 2) i$\neq$n뒤의 절댓값을 0으로 맞출 생각해보자. i