power-girl0-0

안녕하세용!! *^____^* 1. 문제 이번 문제에서는 nc 접속 정보를 주고, 접속 시 위조지폐 찾는 게임이 시작된다. 2. 풀이 위 문제를 봤을 때, 조건은 아래와 같다. 1. 가짜 동전을 100번 찾아야함. 2. N이 동전개수이고, c가 시도 횟수를 의미함. 3. 위조지폐 맞출 때마다, n과 c는 새로운 값을 갖고 있음. 4. input으로 인덱스를 순서대로 넣었을 시, 무게의 합산으로 output됨. 5. 인덱스 0부터 시작임. 6. 위조지폐의 무게만 9값을 가지고 있음. 7. 시간제한이 존재함. 즉, 해결방안은 아래와 같다. 1. 이진탐색을 이용해서, 시간을 절약한다. ( 참고 : https://power-girl0-0.tistory.com/559?category=777937 ) 2. 추출된 ..

wargame 풀다가, 이진 탐색을 이용한 문제라서, 간단하게 이진 탐색 코드를 짜보았습니다. 1. 이진탐색이란? (1) 정의 - 오름차순으로 정렬된 리스트에서 특정 위치를 찾는 알고리즘이다. - 비교 한 번할 때마다, 탐색 범위가 50%로 줄어든다. (2) 과정 ① 배열의 중간 값을 선택하여 찾고자하는 값과 비교한다. ② 찾고자 하는 값이 중간 값보다 크면 오른쪽을 대상으로, 작으면 왼쪽을 대상으로 정하여 탐색한다. ③ 이는 값을 찾을 때까지 탐색하는 것을 반복한다. 2. Code - 해당 코드는 9가 존재하는 인덱스 위치를 알아내는 코드로 작성되었다. #include #include int main(){ printf("\n =====================\n"); printf(" Binary ..