꾸준함

모래 왕국에서 발견한 보물 사진 파워문을 얻는 방법을 공유하고자 합니다.우선 모래 왕국의 아뜨레나 마을로 워프를 합니다. 워프를 한 다음 젝시가 있는 쪽 모퉁이를 돌면 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 버튼을 눌러 엉덩방아를 찍으면 됩니다. 이상 모자 왕국에서 발견한 보물 사진 파워문을 얻는 과정이었습니다! *파워문에 관한 질문을 댓글에 남겨주시면 제가..

저번 포스팅에서 언급한대로 후쿠오카 포켓몬 스토어에서 정품 포켓몬 나노블록을 여러개 구매했습니다. 이번에 포스팅할 나노블록은 브케인입니다!일본에서는 피스 개수에 비례해서 가격을 책정하는데우리나라는 무조건 15000원이므로 일본 여행 갔을 때 포켓몬 스토어에 들려서 잔뜩 사는 것을 추천드립니다! 브케인은 총 네개의 나노블록 묶음과 설명서로 이루어져있습니다. 확실히 난이도가 2인만큼 피츄를 조립할 때보다는 오랜 시간이 걸린 것 같습니다.(대략 10~12분 정도) [측면] [정면] [뒷면] [브케인 추가]

책에 나와 있는 알고리즘이 흥미로워 main 함수까지 작성해봤습니다. /*연속된 부분 구간 중 그 합이 최대인 구간 찾기*/#include #include #include #include #include #include using namespace std; const int MIN = numeric_limits::min();//A[]의 연속된 부분 구간의 최대 합을 구한다 시간복잡도 O(N^3)int inefficientMaxSum(const vector &A){ int N = A.size(), ret = MIN; for (int i = 0; i < N; i++) for (int j = i; j < N; j++) { //구간 A[i...j]의 합을 구한다 int sum = 0; for (int k = i..

1.1 string 클래스는 문자들을 저장하는 컨테이너로 C, C++처럼 '\0' 문자를 요구하지 않기 때문에 C-style 문자열로 변환하려면 c+str() 멤버 함수를 사용합니다.1.2 c_str() 멤버 함수는 '\0' 문자를 포함한 문자열 주소를 반환하며 data() 멤버 함수는 '\0' 문자를 포함하지 않은 문자열(배열) 주소를 반환합니다. 2.1 string 객체의 찾기 관련 함수가 실패하면 string::npos를 반환합니다.2.2 string 객체는 vector처럼 메모리 재할당으로 발생하는 성능저하를 막기 위해 예약된 메모리 공간의 크기를 확인하려면 capacity() 멤버 함수를 사용할 수 있고 미리 메모리 공간을 예약하려면 reserve() 멤버 함수를 사용할 수 있습니다. 3.1 c..

1.1 STL 구성 요소의 인터페이스를 변경하는 구성 요소를 어댑터라 합니다.1.2 컨테이너의 인터페이스를 변경한 stack, queue, priiority_queue 컨테이너를 컨테이너 어댑터라 합니다. 2.1 stack의 원소를 추가하는 멤버 함수는 push()입니다.2.2 stack의 원소를 참조하는 멤버 함수는 top()입니다.2.3 stack의 원소를 제거하는 멤버 함수는 pop()입니다./*stack 컨테이너*/#include #include using namespace std; int main(void){ stack st; st.push(10); st.push(20); st.push(30); while (!st.empty()) { cout

2018년 1월 17일에 공지된 내용과 18일 오후에 업데이트된 내용을 전해드리겠습니다.우선 1/17 공지사항부터 전달드리겠습니다.Rover의 정원 사파리 - 하반기Rover의 정원 사파리의 하반기가 시작되었습니다.새로운 꽃과 임무가 주어졌으니 확인하시길 바랍니다!Rover를 꾸준히 도와준다면 한정판 가구들을 모을 수 있을 것입니다.이벤트 기간2018년 1월 11 15시부터 2018년 1월 22일 14:59까지 참고사항:이벤트 기간은 아직 변경되지 않았습니다.하반기에도 상반기의 임무를 수행할 수 있습니다! 다음은 1/18에 업데이트 된 내용을 전달해드리겠습니다.의류 제작이 가능해졌습니다!의상이 제작 가능해졌다는 소식을 전해드려 저희는 기쁩니다! 필요한 재료를 모으면 의상과 신발을 직접 제작할 수 있습니다..