20170106

개발일지 001

2017.01.06

백준 2355 시그마 

<로직>

처음에 공식을 시그마공식으로 접근하지 못하고 i j cnt이용해서 구하려고 함. 

n회차에 걸쳐 시그마 공식 떠올리고 (k=1, j 까지 시그마 k) - (k=1, i-1까지 시그마 k)를 공식을 코드로 짬.

<오답 이유>

여기서 실수 1) i 와 j 간 크기 비교를 안한 상태로(문제에서 조건이 주어지지 않음) i가 j보다 클 경우를 생각하지 않음 

두 수끼리 곱하며 범위 초과를 고려해서 long long으로 type 변경함.(i j ans)

마지막에 i == j 일경우때문에 헛짓거리 한번더 하고 맞춤.

<결론>

1. 로직을 먼저 짠다음에 코드를 작성하는 버릇을 들여야할 것 같다.  문제를 읽고 무턱대고 코딩부터 시작하는게 생각보다 습관화되어있음.

이게 단순 구현에서도 구멍하나 있으면 헤메는데 큰 프로젝트 짤때는 블랙홀이 될것임.  손으로 노트에 한번 대충 써보고 실제 코딩을 해보는것도 나쁘지 않다고 생각.

2. 예외 경우를 천천히 생각하자. 예외처리 귀찮다고 머리 쓰기 싫다고 찡찡거리지 않기.

3. 변수 범위 좀 지키자. 헷갈리면 type간 범위 보고 참고하도록 하기. 문제에서 주어진 변수의 조건도 확실하게 보고 넘어가기. 

문제 링크:https://www.acmicpc.net/problem/2355