당신의 이야기에 주목할께요

유적지에 2^k(0 1){ if(input % 2 == 0) input /= 2; else input = -1; } if(input == 1) printf("Yes\n"); else printf("No\n"); } // runtime error가 나온다. // 그 말인 즉슨, 재귀 과정에서 너무 많이 내려갈 수가 있다는 것이다. // 비트마스크를 이용할 수 있지 않을까? // 32 알고보니 10^18이라 int가 아닌 long long으로 데이터 타입을 맞춰줘야 했다. 이렇게 반복문으로 푸는 것 말고 비트마스크를 이용하여 푸는 방법도 있다. #include using namespace std; int main() { long long num; cin >> num; if(num == (num & (-num..

이번주 토요일에 있을 코딩대회를 준비하며,알고리즘 기본을 다시 보도록 한다. 01. 탐색 및 정렬 02. DFS 및 BFS 03. DP 및 백트랙킹 04. 수학적 사고 순으로 진행해보려고 한다. 1-1 탐색 우선 탐색에는 완전 탐색과 이분 탐색이 있다. 1) 완전 탐색 완전 탐색은 우리가 흔히 아는 처음부터 끝까지 다해보는 것이다. 1. for문을 이용한 방법 2. 재귀를 이용한 방법 아마 간단하게 구현 가능하므로 넘어간다. 2) 이분 탐색 이분 탐색은 반으로 짤라서 탐색을 하는 것이다. 보통 정렬된 상태로 탐색을 진행한다. 정렬이 되어 있는 경우 O(logN)의 시간 복잡도를 가진다. 아래 binarySearch라는 배열에 10개의 숫자가 정렬되어 있다. 우리는 29를 찾으려고 한다. 그러면 처음 배열..

백준 1620번_나는야 포켓몬 마스터 이다솜 문제는 포켓몬 도감을 받고 싶다는 여러 스토리가 있지만 간단하게 이야기 하자면 , 아래와 같은 입력과 출력이 나와야 되는 것이다. //입력 26 5 Bulbasaur Ivysaur Venusaur Charmander Charmeleon Charizard Squirtle Wartortle Blastoise Caterpie Metapod Butterfree Weedle Kakuna Beedrill Pidgey Pidgeotto Pidgeot Rattata Raticate Spearow Fearow Ekans Arbok Pikachu Raichu 25 Raichu 3 Pidgey Kakuna //출력 Pikachu 26 Venusaur 16 14 이 문제는 맵을 사..