wau2380's playground

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..

문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 첫째 줄에 분수를 출력한다. 풀이 이것도 꽤나 고생을 했다. 그냥 이쯤되면 고생을 밥먹듯이 한다. 다른 풀이들을 보았지만 사실 이해가 잘안됬고, 코드를 보면서 겨우..

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 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

저명한 양자 물리학자인 리처드 파인만(Richard Feyn-man)이 처음 사용했다고 이 알고리즘은 강력하고 우아하다. 심지어, 문제 해결에 필수적인 요소를 모두 담고 있다. 이 파인만 알고리즘은 무엇일까? 파인만 알고리즘은 다음과 같다. 1. 칠판에 문제를 적는다. 2. 골똘히 생각한다. 3. 칠판에 답안을 적는다. 역시 천재란 족속들은... 다들 아시다시피 반쯤 넝담이다~ 그러면 나는 "어떻게 문제를 풀 것인가?" 나는 알고리즘을 풀 때 다음과 같은 약속을 하겠다. 1. 문제를 읽고 이해한다. 2. 문제를 익숙한 용어로 재정의한다. 3. 어떻게 해결할지 계획을 세운다. 4. 계획을 검증한다. 5. 프로그램으로 구현한다. 6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다. 만약에 위와 같..

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