분할 정복 분할 정복이란? 프로그래밍을 하다 보면 분할 정복이라는 말을 종종 듣는다. 분할 정복... 무언가 멋있지 않은가? 분할 정복은 무엇일까? 간단하다. 큰 문제를 쪼개어 구한 뒤 합치는 것이다. 분할 정복을 이용한 알고리즘은 대표적으로 분할 정복을 이용한 거듭제곱이나 피보나치 수열, 퀵정렬 등이 있다. 어디선가 한 번쯤 들어본 것들 일 것이다. (아닌가...) 이번 글에서는
유효숫자에 관해서 과학 문제를 풀 때면 항상 헷갈리는 것이 바로 소수를 어디까지 써야 할 지의 문제이다. 이것을 해결해줄 개념이 바로 유효숫자다. 유효숫자는 왜 쓸까 일단 이러한 문제가 왜 생기는 지 알아보자. 가장 큰 이유는 과학에서 소수를 사용하기 때문이다. (당연하다. 소수를 쓰니까 소수가 문제가 된다...) 수학과 달리 과학은 분수를 많이 쓰지 않는다. 정확도가
