이분탐색 Baekjoon 5568 카드 놓기 2019. 8. 19. Link https://www.acmicpc.net/problem/5568 소스결과 2364 KB / 64 ms 출처 Baekjoon 언어 C++ 17 분류 브루트포스, 이분탐색 설명 n 개의 카드중 k를 사용하여 만들 수 있는 정수의 모든 경우를 출력해주자. 딱봐도 모든 경우에 대해서 전수조사후 Map이나 Set에 모두 넣으면 되는 문제다. 알면서도 다르게 귀찮게 풀어보는게 이번 문제의 재미인거 같다. 새로운 값을 발견 할 때마다 이분탐색을 통해 해당 값이 존재하는지 확인 후, 존재하지 않으면 vector에 넣은 후 정렬을 반복하는 방식을 선택했다. 알고리즘 1. n개의 카드를 입력받는다. 2. n개중 k개를 선택하는 순열을 반복한다. 3. 기존 값 * 이번에 선택하는 카드의 자리수 + 이번 카드를 다.. BaekJoon 1072 게임 2019. 2. 16. Link https://www.acmicpc.net/problem/1072 소스결과 1984 KB / 0ms 출처 Baekjoon 언어 C++17 분류 수학 이분탐색 브루트포스 탐색 설명 Spider Solitaire를 즐기는 형택이가 현재 게임 승률에서 몇 판 더 했을 때 자신의 승률이 바뀌는지 알아보자. 처음에는 예외를 잡는 부분이 생각보다 어려웠다. 최대 시도를 10억번을 기준으로 이분 탐색을 진행해서 10억이 넘어가면 -1로 출력하는줄 알았으나. 질문 게시판을 보고 그냥 승률이 99%가 넘는다면 예외 조건은 존재하지 않는다. 0 ~ 10억 + a로 해서 이분탐색을 진행 하는게 그저인 문제. 기준은 초기 z값을 기준으로 현재 게임 수를 더한 임시 tempZ가 작거나 같으면 최소 범위를, 반대인 경우.. Baekjoon 2110 공유기 설치 2019. 2. 13. Link https://www.acmicpc.net/problem/2110 소스결과 2576 KB / 20 ms 출처 Baekjoon 언어 C++ 17 분류 이분탐색 설명 도현이가 언제나 와이파이를 즐기기 위해 공유기 C개를 설치하려고 할때 인접한 공유기 사이의 거리를 가능한 크게 해서 설치 하려한다. 그 때 최대 값을 출력해주자 문제가 이해가 안간다. 코드를 봐도 모르겠다. 스터디에서 코드를 받고 코드를 보고 이해하려 했으나. 문제가 더 이해가 안되는 상황에 이르렀다. 공유기 개수.. 공유기 범위는 제한이 없는건가..? 문제 친절하게 설명해주실 분을 구합니다.. 소스코드 #include #include #include using namespace std; const int MAX = 200000; bo.. 이전 1 다음 1/1
