서론탐색은 크게 1.선형 탐색 2. 이분(이진) 탐색 3.해시 탐색 4. DFS/BFS 로 나뉜다. BFS/DFS는 워낙 자주나와서 따로 요일을 할당했고, 선형은...간단하고 기본이라 2,3하면 알아서 딸려올 놈이라 판단했다. 고로 월요일에는 이진탐색과 해시탐색을 다룰 예정이다.이분(이진)탐색이란?이분탐색은 정렬된 배열에서 특정 데이터를 찾기위해 모든 데이터를 순차적으로 확인하는 대신 탐색 범위를 절반으로 줄여가며 찾는 탐색 방법이다. 마치 업다운을 할때 중간수부터 얘기하고 -> 없이라면 상한값과 해당 중간값의 또 중간값.. 또 중간값..그러면서 결국 수를 찾는 방법이라고 생각하면 되겠다. 선형 탐색이 O(N), 이진 탐색은 Olog(N)이기에 N이 커질수록 그 값(=시간)이 차이가 크다.이분(이진)탐색..

애드센스 요청가능 횟수 추가그렇다. 애드센스는 5번 정도 시도하면 검토요청 주기를 강제로 늘려버리는데, 나는 1.5개월이라는 인고의 시간이 있어야 했다. 이는 내 첫번째 여정에 적혀있음. 나한텐 1.5개월이라는 인고의 시간이 주어졌음에도 불구하고 얘네가 말한 7월 15일인 오늘 뭐가 바꼈는가?하단에 보면 7월 15일이라고 보이는지? 상단에 벤 당한 날짜인 7월 15일도 보이는지? 그리고 저 사이에 신청이라는 글자가 존재하지 않는것도 보이는지..? ' 사이트 검토 요청 가능 횟수가 모두 사용되어 더 이상 사이트 검토를 요청할 수 없습니다.' 라는 문구를 구글에 찾아봤는데 사이트를 삭제하고 다시 신청하라는 포스팅 말곤 찾아볼 수 없었다. 정말 당일에 신청하는 사람이 나 밖에 없었단 말인가?가설 1. 구글애드..

서론지난 포스팅에서는 그리디 Greedy 문제인 로프 문제를 포스팅했다. 풀긴 풀었지만 고전했기에 아쉬웠던 문제였다. 아무튼 오늘은 DP 문제를 풀어보고자 한다. DP는 다이나믹 프로그래밍의 약자로 풀네임은 Dynamic Programming이요 한국어로는 동적 프로그래밍이다. 참고한 관련 강의는 여기로 가면 되고, 내 코딩테스트 일정을 보려면 여기로 가면 된다. 딴말이지만 포스팅이 늘어가면서 뭔가 링크도 점점 많아지는 느낌이다. 기분탓인가?? 다이나믹 프로그래밍 DP 알고리즘다이나믹 프로그래밍(DP)의 정의는 여러개의 하위 문제를 먼저 풀고, 그 결과를 쌓아 올려 문제를 해결하는 알고리즘이다. 쉽게말하면 점화식을 사용하면 된다. 이전 재귀 개념을 할 때의 피보나치 개념을 들어보자. 단순 재귀로하면 숫자..

서론지난번엔 그리디 알고리즘에 대해 알아보았고 몇 문제들을 풀어보았다. 해당 포스팅이 궁금하면 여기로 가길 바란다. 이번에는 이어서 문제를 풀고자 한다. 백준에 나와있는 BOJ2217 로프에 대한 문제인데, 이 문제에 대한 링크는 여기로 가면 된다. 문제 조건문제의 조건을 적어보겠다. 1. 로프의 길이와 굵기는 다르다. 2. 때문에 들어올릴 수 있는게 다르다. 3. 여러개의 로프는 연결 할 수 있고, 연결한 만큼 더 많은 중량을 들어올리기가 가능하다. 4.K개 로프를 사용해 W 중량 물체를 올릴 때,  각각에거 W/K만큼 중량이 걸린다. 아무튼 이 조건을 활용해서 들 수 있는 최대 중량을 구하는 것이다. 모두 사용안 해도 된다가 포인트 같다.내 풀이예시를 보면 2개가 있을때 10, 15를 각각 들 수 있..

서론BFS를 넘어 DFS에 대해서 알아보려고 한다. BFS에 대한 내용이 궁금하다면 이 포스팅으로 가길 바란다. 아마 BFS를 모른다면 이 포스팅에서 다루는 DFS를 이해하기 쉽지 않을 것이다. 둘은 뗄레야 뗄 수 없는 사이기 때문이다. DFS 내용에 앞서 DFS, BFS 두 알고리즘의 큰 차이를 말하자면, 전자는 깊이를 우선으로 하는 것이고 후자는 너비를 우선으로 하는 것이다. D는 Depth의 D요, B는 Breadth의 B이기 때문에.DFS 기본 설명우선 과정 측면에서 BFS와의 차이는 BFS는 deque(내지 queue)로, DFS는 stack으로 한다는 차이가 있다. 위에서 깊이를 우선으로 한다라고도 말했고, 자료구조의 차이를 말했지만 사실 이걸 바로 와닿는건 쉽지 않다. 앞 포스팅에서 BFS는..

서론티스토리 블로그를 만든 이래로, 가장 신경쓰이게 만들었던 ads.txt 파일문제를 드디어 해결했다. 거짓말 안치고 이렇게 설정하고 새로고침 하니까 승인됨으로 바뀌어 있었다. 일단 이 글에 들어온 분들은 이미 스킨 편집을 통해 ads.txt 파일을 업로드 했다는 전제하에 진행하겠다. 혹시 이 과정을 진행하지 않은 사람들이 있다면 이 포스팅을 참고해서 여기까지 하는걸 추천한다.티스토리 애드센스 ads.txt 문제 해결 방법 1 일단, 본인의 url주소에 ads.txt파일이 뜨는지 확인을 해보자. 본인의 도메인.com/ads.txt를 주소창에 쳤을 때 내가 등록했던 txt파일이 나온다면 9할은 성공한 것이다. 사실 나도 이제 기다리면 되는 줄 알았다. 그런데 한달이 지나도 묵묵부답인 상태라 답답해서 구글에..

목차 서론지난번엔 그리디 알고리즘 개념과 문제를 풀어보았다. 그리고 예고했던 대로 백준 BOJ1931문제를 풀었다. 처음에는 끝나는 시간 기준으로 어떻게 지지고 볶으면 될 줄 알았으나, 안 됐다. 그냥 천천히 내 풀이로 풀어보면 맞아떨어지지 않았다. 그래서 정답을 보니 아차 싶었다. 과거의 나는 왜 그런 생각을 했을까... 내 풀이 1 - 오답내가 풀었던 풀이 과정은 다음과 같다. 오답이니 무시해도 된다. 눈물나지만 공개처형 하는 것에 의의를 뒀다. 여기서 문제였던 점은, 꼭 끝나는 시간이 같거나 다른거에 영향을 안받기 때문이다라고 하면 되려나.모든 것을 고려했어야 됐는데 끝나는시간에 한정해서 경우를 나눈것이 화근이었다고 판단한다.1. 끝나는 시간 기준으로 정렬한다.2. 끝나는 시간 같으면 -> 앞에 숫..