수학적 귀납법 "반복적인 구조를 갖는 명제를 증명하는 데 유용하게 사용되는 증명 기법" 귀납법 증명은 크게 세 단계로 나누어진다. (1) 단계 나누기 : 증명하고 싶은 사실을 여러 단계로 나눈다. (2) 첫 단계 증명 : 그중 첫번째 단계에서 증명하고 싶은 내용이 성립함을 보인다. (3) 귀납 증명 : 첫번째 단계에서 증명하고 싶은 내용이 성립한다면, 다음 단계에서도 성립함을 보인다. 반복문 불변식 귀납법을 통해 알고리즘의 정당성을 증명할 때, 가장 유용하게 사용되는 개념이다. 반복문 불변식이란 반복문의 내용이 한 번 실행될 때마다 중간 결과가 우리가 원하는 답으로 가는 길 위에 잘 있는지를 명시하는 조건이다. 반복문이 마지막 정답을 계산하기 위해서는 항상 이 식이 변하지 않고 성립해야 하는 것이다. 반..

계층구조 계층구조는 크고 복잡한 시스템의 잘 정의된 특정 부분을 논의할 수 있게 해준다. 계층구조는 시스템의 다른 요소에 영향을 주지 않고 서비스 구현을 변화시킬 수 있게 해준다. 계층구조의 개념 한마디로 크고 복잡한 구조를 단순화 시키는 작업 시스템이 계층구조를 가지게 되면, 그 계층이 제공하는 서비스의 구현을 변경하는 것도 매우 쉬움 어떤 한 계층의 구현이 변하더라도 다른 계층에 영향을 미치지 않음 네트워크 설계자들은 프로토콜(프로토콜을 구현하는 네트워크 하드웨어와 소프트웨어 또는 통합)을 계층으로 조직함 각 계층은 그 계층 내부에서 어떤 동작을 수행하거나, 직접 하위 계층의 서비스를 사용하게 됨 OSI 7계층 OSI 7계층이란, 통신 접속에서 완료까지의 과정을 7단계로 정의한 국제 통신 표준 규약이..

규칙 "만약 A,B,C 중에서 A에서 C로 원반이 이동해야 한다면, 가장 큰 원반을 제외한 나머지 원반들을 우선 B로 이동해야함" 어떠한 경우라도, 가장 큰 원반을 제외한 나머지 원반들은 목적지와 출발지를 제외한 나머지 축에 쌓아야 한다. 그리고 마지막 원반을 목적지에 가져다 놓은 후, 나머지 원반들을 다시 목적지로 이동시켜야 한다. 목적지로 이동할 때 또한, 위의 공식이 이뤄져야 한다. "만약 출발 축을 1, 목적지 축을 3이라고 한다면 나머지 축 2를 구하는 공식은 (1+2+3) - (3+1) 이다. " 즉, 모든 원반에서 출발 축과 목적지 축을 빼면 나머지 축이 나온다는 의미이다. 풀이 재귀 함수로 해당 문제를 푼다면, 세 가지 흐름을 이용하여 문제를 해결하면 된다. (1) 총 원반의 수가 n이라 ..

문제 시간 제한 : 0.15초 메모리 제한 : 128MB 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 문제 자체는 굉장히 쉽다. 프로그래밍 언어 책을 접하게 되면 늘 초반부에 등장하는 문제 중 하나인데 대신, 해당 문제는 시간 초가 걸려있..

문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 맞추기"이다. 이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐..