moonsoo5522   8년 전

수학에 별로 관심이 없었던 탓인지 ㅡ.ㅡ...

1019번 책페이지나 1016번 제곱ㄴㄴ수 같이 규칙성을 찾아서 푸는문제가 참 힘드네요

큐나 트리같이 자료구조를 응용하거나 dfs같은 순회알고리즘을 사용하는 문제는 그래도 배워놓은게 있으니 비교적 수월한 편인데

규칙성 찾는 문제는 정말 좀 머리아프고 힘드네요..ㅋㅋㅋ 사고력이 부족한 탓인가

혹시 서적같은거 사서 보면 도움 좀 될까요?

프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략이라고 추천 많이 하더라구요.

baekjoon   8년 전

그 책 정말 좋은데, 책 페이지와 제곱 ㄴㄴ수는 규칙성을 찾아서 푸는 문제는 아니에요

moonsoo5522   8년 전

그러면 이걸 뭐라고 표현해야 하죠??

책 페이지 문제같은 경우는 0~99에서 나온 숫자의 카운트를 기록하고, 그것을 이용해 100~199 ... 1000~1999 쭉쭉쭉 ...

자릿수가 늘어날수록 이전에 구해놨었던 카운트값과 새로 구해야할 값의 규칙을 찾아내고.. 이렇게 구하는걸로 일단 해석을 했는데요 ㅎㅎ

baekjoon   8년 전

그렇게 설명하니까 그 문제는 규칙성 찾는 문제가 맞는거 같아요 ㅋㅋㅋㅋㅋ

rlatkddn212   8년 전

책 페이지 문제를 저렇게 풀 수 있나요? 훔.. 방금 정답 받았는데 저렇게 안풀고 이상하게 풀어서 맞춤.. 뭐지?!

댓글을 작성하려면 로그인해야 합니다.