이분 탐색 썸네일형 리스트형 2019 KAKAO WINTER INTERNSHIP - 징검다리 건너기 저는 신기하게 KAKAO 문제만 보면 왜 이렇게 지레 겁부터 먹고 시작할까요? 이번 문제가 딱 그렇습니다. 정말 수 없이 풀어봤을 문제 유형인데.. KAKAO 라서 그런지 생각이 잘 안떠오르네요. 유형만 체크되면, 5분만에 풀 수 있었던 문제였는데, 말이죠 ? 본인의 실력을 믿고 푸는 마음가짐이 필요해보입니다 ! 이 문제의 경우 제가 치뤘던 겨울 인턴십 코딩테스트에서 풀지 못했던 문제였는데, 지금도 마찬가지네요. 결국엔 '이진 탐색' 키워드를 보고 문제를 풀었지만, 키워드를 머릿 속에서 떠올려야 진정한 실력이 될 수 있겠죠? 앞서 말했듯이 이 문제는 이진 탐색 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건.. 더보기 2869 - 달팽이는 올라가고 싶다 (이분 탐색) https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽 www.acmicpc.net 오랜만에 머리쓰는 문제를 풀었습니다. 이분 탐색 문제인데.. 사실 처음엔 이 문제보고 어떻게 이분 탐색이지 고민을 좀 했었.. 더보기 1920 - 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 제가 알고리즘 문제 풀 때 항상 약했던 부분이 이분 탐색이라서 백준 이분 탐색 문제를 재미삼아 풀어봤습니다. 간단합니다. 처음 N개의 배열을 정렬하고 M개의 배열을 하나씩 뽑아서 이분 탐색을 시켜서 있으면 1을 출력하고 없으면 0을 출력하면 됩니다. #include #include void.. 더보기 이전 1 다음
