전체 글23 c++ 하노이의 탑, 재귀함수, 백준 11729 1. 하노이의 탑 재귀함수 문제로 가장 유명하면서도, 재귀함수에 대한 이해를 위해 아주 기초적인 문제이다. 하노이의 탑은 1883년 프랑스 수학자 에두아르 뤼카가 제시한 문제로 그림과 같이, 주어진 크기가 다른 N개의 원판과 3개의 막대(A,B,C)에 대하여 A의 모든 원판을 C로 옮기는 것인데 조건이 있다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 문제는 보통 이같은 조건을 지키며 A에서 C로 모든 원판을 옮기는 최소 실행수 또는 그 순서를 요구한다. 해결에 들어가기 전에 하노이의 탑 (Tower of Hanoi) - 플래시게임 | 와플래시 게임 아카이브 (tistory.com) 하노이의 탑 (Tower of Hanoi) 하노.. 2024. 3. 22. C++) 백준 10816 숫자 카드 2 입력받은 N개의 수 중에서 또 다른 입력받은 M개의 수가 각각 몇개 존재하는지 찾는 문제이다. 입력 개수와 찾는 수 50만 개에 대해 선형탐색을 사용하면 시간초과가 난다. C++에서 Map은 O(log n)의 레드블랙트리로 구현되어있으므로, 이를 이용하면 시간 내로 문제를 해결 할 수 있다. 물론 다른 방법, 이분탐색을 사용할 수 있지만 여기선 Map을 이용한 방법을 다루겠다. 실제 사용함으로 STL 자료구조에 더 친숙해지기 위함이다. map 로 key는 각 수(중복X), value값으론 그 개수를 기록한다 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,inp.. 2024. 3. 13. 장경인대 증후군 1월 말 고향에서 안맞는 신발 신고 10km 달렸다가 찾아온 무릎 통증 2월 내내 아파서 러닝 쉬엄쉬엄 했었는데 그때도 달린 다음 날 통증 올라오고, 그 다음날 다시 괜찮아지는게 반복되었다. 어제 다시 달렸는데 오늘 또 아프네 찾아보니 무릎 장경인대 증후군(흔히 Runners's knee) 과 정확히 증상이 일치한다. 계단 이동 시 특히 아픈 것도.... 원인은 다양하지만 급격한 페이스 상승 겨울철 운동 골반 불균형, 난 특히 다리를 많이 꼬아서 심하다 가장 중요한건 하체와 둔근, 중둔근 근력이 받쳐주지 않는 것 스트레칭 부족 나는 스트레칭을 많이 생략하고 뛰었다, 물론 운동 후 스트레칭도 안했었고 불과 달리기 시작한지 6개월만에 부상을 갖게 되었다. 젠장 후회 중이다. 400만명이 선택한 골반교정 스트.. 2024. 3. 5. C++ STL의 자료구조 자주 쓰는 라이브러리를 한번 싹 정리할 필요가 느껴졌다. 까먹으면 참고도 하고 STL Standard Template Library 다양한 컨테이너, 반복자, 알고리즘 함수 제공하는 C++ 표준 라이브러리 컨테이너 자료구조랑 같은 의미 1. 시퀀스 컨테이너 선형적인 자료구조. 단순히 순서대로 자료 저장하는 것이 주 목적 vector, list, deque 2. 연관 컨테이너(Associative) 일정한 규칙에 따라 자료를 조직화하여 저장, 관리 정렬이나 해시 등이 그 규칙이 될 수 있다. set, map 3. 어댑터 컨테이너 시퀀스 컨테이너를 변형하여 자료를 일정 방식에 따라 관리 반복자를 지원하지 않음 - STL 알고리즘에서는 사용할 수 없다. stack,queue vector 동적배열. 요소 개수 .. 2024. 3. 3. 이전 1 2 3 4 5 6 다음
