분할 정복 분할 정복이란? 프로그래밍을 하다 보면 분할 정복이라는 말을 종종 듣는다. 분할 정복... 무언가 멋있지 않은가? 분할 정복은 무엇일까? 간단하다. 큰 문제를 쪼개어 구한 뒤 합치는 것이다. 분할 정복을 이용한 알고리즘은 대표적으로 분할 정복을 이용한 거듭제곱이나 피보나치 수열, 퀵정렬 등이 있다. 어디선가 한 번쯤 들어본 것들 일 것이다. (아닌가...) 이번 글에서는
시리즈 | Music Instruments - 1.1 Guitar and Physics 개요 기타의 원리를 알아보자. 안타깝게도 음악 태그가 아닌 물리 내용이다. 그러나 이번 글을 제대로 즐기고 이해하기 위해서는 기타에 대한 지식도.... 조금은 있어야 한다. 아주 짧고 간결하게 기타의 원리를 알아보자. 정상파 우선 정상파에 대해서 알아보아야 한다. 물리 시간에 배우는 그 정상파가 맞다. 진폭, 주기, 파장 등이 같은 두 파장이 서로 다른
유효숫자에 관해서 과학 문제를 풀 때면 항상 헷갈리는 것이 바로 소수를 어디까지 써야 할 지의 문제이다. 이것을 해결해줄 개념이 바로 유효숫자다. 유효숫자는 왜 쓸까 일단 이러한 문제가 왜 생기는 지 알아보자. 가장 큰 이유는 과학에서 소수를 사용하기 때문이다. (당연하다. 소수를 쓰니까 소수가 문제가 된다...) 수학과 달리 과학은 분수를 많이 쓰지 않는다. 정확도가