꾸준함

책에 소개된 카라츠바의 빠른 곱셈을 구현해봤습니다.사실 카라츠바의 빠른 곱셈은 50자리 숫자 * 50자리 숫자 같이 매우 큰 숫자끼리의 곱셈을 진행할 때 유리합니다.하지만 int형 변수로 표현할 수 있는 숫자의 한계가 있기 때문에 8자리 숫자 * 8자리 숫자의 결과를 놓고 결과를 확인했습니다.long long 변수를 사용한다면 보다 높은 자리 숫자의 곱셈 결과를 확인할 수 있을 것입니다.(addTo와 subFrom 수정 2018년 1월 24일 01:31) /*카라츠바의 빠른 정수 곱셈 알고리즘*/#include #include #include #include #include using namespace std; //num[]의 자릿수 올림을 처리한다void normalize(vector &num){ nu..

호수왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.호수왕국을 이미 클리어한 상태이므로 오디세이호 기준 왼쪽에 없던 계단이 생겼을 것입니다.여기 계단을 반쯤 올라가면 다음과 같은 힌트를 확인할 수 있습니다. 힌트를 캡쳐하고 폭포의 왕국으로 이동합니다. 폭포의 왕국에 도착한 뒤 오른쪽으로 가면 힌트에서 나온 그림과 동일한 위치를 찾을 수 있습니다. 갈비뼈로 추정되는 부분 앞에서 B+ZL을 눌러 엉덩방아를 찍으면 파워문을 얻을 수 있습니다! 이상 호수왕국에서 발견한 보물 사진 파워문을 얻는 과정이었습니다! *파워문에 관한 질문을 댓글에 남겨주시면 제가 그 파워문에 대해 포스팅하도록 하겠습니다!

2018년 1월 22일 오후에 업데이트된 내용을 전해드리겠습니다.동계 스포츠 이벤트 게시!현재 진행중인 동계 스포츠 이벤트를 맞이하여 캠핑장을 겨울 풍으로 바꾸세요. 이벤트가 진행되는 동안 동물 친구들의 의뢰를 수행할 때마다 snowflakes(눈송이)를 받을 수 있습니다.충분히 모은다면, 겨울 스포츠 테마 아이템을 만들 수 있습니다.snowflakes는 제한시간 내 목표를 달성하면 얻을 수 있으니 새로운 목표도 확인해보세요! 동계 스포츠 캠프snow park(해프 파이프) 동계 스포츠 가구mini skate ramp(미니 스케이트장) 위에 명시된 가구는 샘플일 뿐입니다-제작 메뉴를 클릭하면 이벤트 기간 내에만 만들 수 있는 가구들을 모두 확인할 수 있습니다. 동계 스포츠 의상figure-skate ou..

문제 링크입니다: https://algospot.com/judge/problem/read/CLOCKSYNC책에 나와있는대로 재귀를 이용하여 문제를 해결했습니다.속도가 상당히 느리기 때문에 보완을 해야할 것 같습니다. /*4*4개의 격자 형태로 배치된 16개의 시계가 있습니다.이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있는데이 시계들이 모두 12시를 가리키도록 바꾸는 프로그램을 작성하시오 스위치를 누를 때마다 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직입니다.스위치 연결된 시계들은 링크 참고*/#include #include #include using namespace std; #define INF 9999#define SWITCH 10#define CLOCK 16 //l..

문제 링크입니다: https://algospot.com/judge/problem/read/TSP1책에 나와있는대로 재귀를 이용하여 문제를 해결했습니다. /*여행하는 외판원 문제를 해결하는 재귀 호출 알고리즘*/#include #include #include using namespace std; #define MAX 8 //3 test_case; if (test_case 50) exit(-1); for (int i = 0; i > n; //거리 입력 for (int j = 0; j > dist[j][k]; if (dist[j][k] < 0 || dist..

모래 왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.우선 모래 왕국의 아뜨레나 마을로 워프를 합니다. 워프를 한 다음 젝시가 있는 쪽 모퉁이를 돌면 LPG 가스통 옆에 보물 힌트가 있습니다. 확인을 하고 캡쳐를 합니다.굳이 캡쳐를 하지 않아도 되지만 나중에 버섯왕국에서 캡쳐를 45번 이상해야 얻을 수 있는 파워문이 있기 때문에 캡쳐를 하는 습관을 기르면 좋습니다. 보물 힌트를 캡쳐한 후 오디세이호에 탑승한 다음 쿠파 왕국으로 이동합니다. 지도를 펼치고 문 앞 특산물 상점으로 워프를 합니다. 워프를 하면 보물 힌트에서 나온 곳에 도착했다는 것을 알 수 있습니다.힌트에 나온 대로 깃발과 상점 사이 2:1 비율 정도에 있는 곳에서 B+ZL 버튼을 눌러 엉덩방아를 찍습니다. 이상 모래왕국에서..

문제 링크입니다: https://algospot.com/judge/problem/read/BOARDCOVER책에 나와있는대로 재귀를 이용하여 문제를 해결했습니다. /*H*W 크기의 게임판이 있습니다.게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데이 중 모든 흰칸을 세 칸짜리 L자 모양의 블록으로 덮고 싶습니다.이 때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나,검은 칸을 덮거나 게임판 밖으로 나가서는 안됩니다.게임판이 주어질 때 이를 덮는 방법의 수를 계산하는 프로그램을 작성하세요*/#include using namespace std; //주어진 칸을 덮을 수 있는 네가지 방법//블록을 구성하는 세 칸의 상대적 위치 (dy, dx)의 목록const int coverType[4..

문제 링크입니다: https://algospot.com/judge/problem/read/PICNIC책에 나와있는대로 재귀를 이용하여 문제를 해결했습니다. /*각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때,학생들을 짝지을 수 있는 방법의 수를 계산하는 프로그램을 작성한다.*/#include #include using namespace std; int total; //학생 수bool areFriends[10][10]; //서로 친구인가 확인을 위한 이차원 배열 //taken[i]=i번째 학생이 짝을 찾았는지 여부int countPairings(bool taken[10]){ //남은 학생들 중 가장 번호가 빠른 학생 찾는다 int firstStudent = -1; for (int i = 0;..

문제 링크입니다: https://algospot.com/judge/problem/read/BOGGLE프로그램 자체는 잘 돌아가는데 아무래도 메모리 초과로 런타임 에러가 계속 뜨는 것 같습니다.여태까지 프로그램을 작성하면서 메모리를 신경쓴 적이 없어서 그런지 어떻게 수정해야할지 고민이네요...혹시 코드를 간략화 시킬 요소가 있다면 댓글로 알려주시면 감사하겠습니다!(2018 1-21 00:48 해결완료) 우선 문자열을 동적할당하면 메모리가 많이 차지하는 것 같아 동적할당을 하지 않기로 했습니다.이후에 기록을 초기화하는 부분을 memset으로 대체하였고 큐 또한 사용하지 않고 printf로 출력했습니다.cout과 cin이 예상외로 상당히 많은 메모리를 차지했습니다.따라서 printf와 scanf 그리고 put..

모자 왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.우선 모자 왕국의 중앙 광장으로 이동을 합니다. 중앙광장으로 이동하면 정면에 위와 같은 그림을 확인할 수 있습니다. 보물의 힌트는 언제나 캡쳐해두는 편이 좋습니다. 힌트를 확인한 다음에는 오디세이호에 탑승한 다음 달 왕국으로 이동합니다. 달 왕국에 도착한 다음 오디세이호 뒤편으로 가면 여러 왕국의 캐릭터들이 나란히 서 있는 것을 확인할 수 있습니다.눈치가 빠르다면 보물의 힌트와 비슷한 색상인 것을 알 수 있습니다. 힌트에서 파란색 밑에 파워문이 그려져있기 때문에 인어 앞에서 B+ZL 버튼을 눌러 엉덩방아를 찍으면 됩니다. 이상 모자 왕국에서 발견한 보물 사진 파워문을 얻는 과정이었습니다! *파워문에 관한 질문을 댓글에 남겨주시면 제가..