꾸준함

도시 왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.우선 지도에 표시된 위치로 이동하시면 됩니다.정확한 위치로 이동했다면 아래의 스크린샷처럼 인어 세명이 옥상에 앉아있는 것을 확인할 수 있습니다. 옥상 바로 밑에는 난간이 있는데 오른쪽에 보물 힌트가 있습니다. 나중을 위해 스크린샷을 찍고 호수왕국으로 이동하면 됩니다! 호수 왕국에 도착했다면 '물 광장 쇼윈도 앞'으로 워프를 합니다. 워프를 한 다음에는 위 스크린샷처럼 호수로 나가서 위로 수영을 하기 시작합니다. 위로 수영을 하다가보면 다시 물 광장으로 들어가는 구멍이 있습니다.거기로 들어가면 됩니다. 보물 힌트에서 나온 곳은 바로 이 곳입니다.대략 이 정도 위치에서 B+ZL을 눌러 엉덩방아를 찍으면 파워문을 얻을 수 있습니다! 이상 ..

문제 링크입니다: http://www.codewars.com/kata/playing-with-digits알고리즘 강의를 찾다가 알고리즘 문제가 모아져있는 www.codewars.com를 알게 되었습니다.현재로써는 알고스팟에 집중하고 있지만 간간히 codewars도 방문해서 문제를 풀 생각입니다. /*재밌는 특성을 갖는 숫자들이 있다.예를 들자면,89 --> 8¹ + 9² = 89 * 1695 --> 6² + 9³ + 5⁴= 1390 = 695 * 246288 --> 4³ + 6⁴+ 2⁵ + 8⁶ + 8⁷ = 2360688 = 46288 * 51 양의 정수 n(abcd...과 같은 형태 ex)1234)과 p가 주어졌을 때 (a ^ p + b ^ (p+1) + c ^(p+2) + d ^ (p+3) + .....

문제 링크입니다: https://algospot.com/judge/problem/read/SNAIL메모이제이션을 사용하면 쉽게 풀 수 있는 문제입니다. /*깊이가 height미터인 우물의 맨 밑바닥에 달팽이가 있다.이 달팽이는 우물의 맨 위까지 기어올라가고 싶어하는데,달팽이의 움직임은 그 날의 날씨에 좌우된다,비가 오면 2미터 올라가고 날이 맑으면 1미터 올라간다.앞으로 day일간 날짜에 장마가 찾아와 비가 올 확률이 75%라면day일안에 달팽이가 우물 끝까지 올라가게 될 확률은?*/#include using namespace std; const int MAX = 1000; //최대 1000일int height, day;double cache[MAX][2 * MAX]; //최대 2000m 갈 수 있으므로..

문제 링크입니다: https://algospot.com/judge/problem/read/TRIPATHCNThttp://jaimemin.tistory.com/316?category=985009에서 최대 경로의 최적해를 구한 적이 있기 때문에 비교적 쉽게 문제를 풀 수 있었습니다. /*TRIANGLEPATH에서는 최대 경로의 최적해만을 구했다.이번에는 최대 경로의 개수를 구하시오.*/#include #include #include //memsetusing namespace std; int height; //삼각형의 높이int triangle[100][100]; //삼각형 표현을 위해int cache[100][100];int countCache[100][100]; int path(int y, int x){ ..

문제 링크입니다: http://poj.org/problem?id=3070TILING2(http://jaimemin.tistory.com/323?category=985009)를 풀고 비슷한 문제인 TILING 문제를 풀려다가 보기 좋게 실패했습니다.점화식을 유도해서 행렬을 이용하여 풀면 된다고 하지만 아직 공부가 부족해서인지 풀이를 보고도 이해가 가지 않았습니다.https://algospot.com/forum/read/903/가 풀이인데 행렬을 이용하는 것이 이해가 가지 않는다면 PKU 3070을 풀어보면 이해가 된다고 해서 한번 풀어봤습니다.(희망사항: 1권을 끝내고 나면 TILING을 풀 수 있는 실력이 되기를...) /*F(0)=0, F(1)=1일 때 피보나치 수열은 F(n)=F(n-1)+F(n-2)..

문제 링크입니다: https://algospot.com/judge/problem/read/TILING2동적계획법을 사용한다면 간다하게 풀 수 있었던 문제였습니다. /*2*n 크기의 사각형을 2*1 크기의 타일로 채우는 방법의 수를 계산하시오*/#include #include //memsetusing namespace std; const int MOD = 1000000007; //32bit로 표현할 수 있는 수 넘었을 경우 대비int cache[100];//2*width 크기의 사각형을 채우는 방법의 수를 MOD로 나눈 나머지 반환int tiling(int width){ //기저 사례:width가 1 이하일 때 if (width > test_case; if (test_case > 50 || test_cas..

후쿠오카 포켓몬 스토어에서 구매한 마지막 정품 포켓몬 나노블록입니다.이번에 포스팅할 나노블록은 뮤츠입니다! 저는 1세대 포켓몬 TV 프로그램을 보고 자라왔기 때문에 1세대 포켓몬들을 제일 좋아합니다.어렸을 때 뮤츠가 나오는 포켓몬 영화를 정말 감명 깊게 봤기 때문에 뮤츠를 좋아하는데포켓몬 나노블록으로 만들 수 있어서 좋았습니다. 제가 알기로는 뮤도 나왔다고 하는데 아직 우리나라에는 출시된 것 같진 않습니다.아무래도 다음에 일본 여행을 가는 친구에게 부탁을 해야할 것 같습니다! 뮤는 총 네개의 나노블록 묶음과 설명서로 이루어져있습니다. 뮤츠는 130 피스 밖에 안되지만 생각보다 난이도가 있었기 때문에 시간은 15~20분 정도 걸린 것 같습니다. [정면] [측면] [뒷면] [뮤츠 추가]

문제 링크입니다: https://algospot.com/judge/problem/read/QUANTIZE솔직히 책이 없었다면 절대 풀 수 없는 문제였습니다.오차 제곱차의 최소치를 구할 때 평균을 구하는 것까지는 생각해냈지만∑(arr[i]-mean)^2 = (high-low+1)*mean^2 - 2*(∑arr[i])*mean + ∑arr[i]^2를 생각해내지는 못했습니다.역시 아직 갈 길이 멀었습니다... /*양자화 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다.1000 이하의 자연수들로 구성된 수열을 s가지의 자연수만을사용하도록 양자화하려고 한다. 오차 제곱의 합을 최소화하는 양자화 결과를 출력하는 프로그램을 작성하시오*/#includ..

숲왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.숲 왕국에서 오디세이호를 기준으로 밑으로 내려가면 힌트가 그려져있는 그림을 확인할 수 있습니다. 오디세이호 앞에 있는 요리왕국 캐릭터를 따라서 쭉 오면 쉽게 찾을 수 있을 것입니다. 힌트를 보니 모래 왕국에 파워문이 있나 봅니다.힌트를 캡쳐하고 오디세이호에 탑승해서 모래 왕국으로 이동합니다. 모래 왕국에 도착하면 잭시를 타고 현재 맵에 표시된 위치로 이동을 합니다. 알맞게 이동했다면 힌트에 그려져있던 거북이와 만납니다.힌트에서는 거북이를 기준으로 쭉 위로 가라고 표시가 되어있었으니 다시 맵을 확인하여 목적지를 선택합니다. 아마 여기에 파워문이 있을 것입니다. 목적지를 정했으니 다시 잭시에 탑승해서 목적지로 이동을 합니다. 목적지로 이동하..

문제 링크입니다: https://algospot.com/judge/problem/read/PI생각보다 쉽게 알고리즘을 생각해낼 수 있었습니다.결과적으로는 책의 내용과 거의 같지만 getRank 함수를 최적화할 때와 INF 재정의할 때를 제외하고는 책을 참고하지 않았다는 점에서 뿌듯함을 느꼈습니다. /*원주율의 일부가 입력으로 주어질 때, 난이도의 합을 최소화하도록숫자들을 세 자리에서 다섯 자리까지 끊어 읽는다.최소의 난이도를 게산하는 프로그램을 작성하시오 난이도1.모든 숫자가 같을 때 ex)333, 555552.숫자가 1씩 단조 증가/감소할 때 ex)23456, 32104.두개의 숫자가 번갈아가며 나타날 때 ex)35353, 2325.숫자가 등차 수열을 이룰 때 ex)147, 1357910.이 외의 모든..