wau2380's playground

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 머리가 안좋은건지 아니면 열심히 안한건지는 몰라도 꽤나 오랫동안 고민했다. 예제 입력에 A = 2, B = 1, V = 5 가 주어졌다. 아침에는 2만큼 올라갔다가 밤에는 1만큼 떨어진다...

(단어) 정렬 : 항목들을 체계적으로 정리하는 과정, 배열 : 한 자료형의 여러 값들이 메모리 상에 모여있는 구조 선형 : 선의,일자의, 이진: 둘의,두 부분,두 조각 선형검색 개념 데이터가 모인 집합의 처음부터 끝까지 하나씩 순서대로 비교하는 검색 ,즉 순차적으로 검색한다. 특징 - O(N) - 쉬움 - 비효율적 - 정렬되지 않아도 사용가능 데이터양이 많아질수록 검색 소요 시간도 그만큼 비례한다. 코드 int LinearSerach(int arr[],int size,int target) //매개변수 { for(int i=0;i

알고리즘 문제해결 전략 1,2권을 오늘 구매했습니다. 하루하루 배운내용을 정리하면서 게속 나아가겠습니다. 미래의 나에게 부끄러운 사람이 되고 싶지 않네요. 하루 86400초를 알차게 보내도록 하겠습니다. 감사합니다.