[백준][C++] 1248번: 맞춰봐 <160>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 아... 일단 각 자리마자 -10 ~ 10 까지 총 21가지의 경우가 가능한데, 최대 10자리가 가능하니 21^10이 된다. 이는 시간내 풀수 없다는 의미이다. 경우의 수가 너무 많다. 총 2가지 아이디어를 통해 시간을 줄일수 있었다 1) 부호를 정하여 줄이는 방식 다음과 같이 집합 A가 [3, -2, -1, 5] 라고 해보자. S[i][i] 는 자기자신 하나만을 의미한다. 즉, S[0][0]은 값은 모르지만 양수라는 것을 알려주고 있는것 이다. 따라서 S[1][1]은 음수, S[2][2]는 음수, S[3][3]은 양수가 된다. 0인 경우에는 0밖에 될수가 없다. 따라서 각 칸마다 1~10..........

[백준][C++] 1248번: 맞춰봐 <160>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1248번: 맞춰봐 &lt;160&gt;