서론정보처리기사(정처기)에 나오는 자바 문제이다. 파이썬에는 __init__ 을 사용하지만 자바나 C언어(C++포함)와 같은 객체지향 프로그래밍에서 사용되는 생성자는 초면이라 당황을 했다. 그렇기에 따로 첨부하는 포스팅이다.java 생성자를 알아보자생성자란 인스턴스 생성시 가장 먼저 호출되는 메서드라고 한다. 생성자의 가장 큰 특징은 클래스 내 클래스와 이름이 같은 메서드(메소드,method)가 있다는 점이다. 객체 생성시 자동으로 호출되며, 부모클래스가 있다면 부모 생성자를 먼저 호출하는 것이 묵시적이라고 한다. 참고로 this() 함수는 내가 가진 인자 없는 생성자 호출한다. 상속받은 것은 호출하지 않는다. this 안에 있는 자신의 생성자만 호출하는 것이다. 무슨 말인지 와닿지 않을 것이다. 아래 ..

서론이전 게시글에서 싱글벙글 하며 재신청을 했다. 이틀은 걸릴 줄 알았는데 하루 채 걸리지 않았고, 또 기각당했다. 도대체 어디가 문제일까. 시키는대로 다했고 이제 난 이 말투도 나름 익숙해졌다. 보통 지키는 최소 700자 따박따박 잘 지켰다. 블로그 글은 도합 51개로 충분한 컨텐츠라고 생각한다. 그런데 왜 나는 한번도 애드센스를 사용할 수 없을까.애드센스를 위한 블로그 조치이전 게시글에서 말했듯, 이번에도 기각 당하면 카테고리를 통합한다고 했다. 그리고 다시 신청할거다. 하지만 선뜻 재도전하기 무서워진다. 빠르게 답변이 오는 반면 몇번 더 하면 재제를 가하기 때문이다. 난 정말 저 아저씨를 그만 보고 싶다. 정답도 안 알려주고, 왜 오답인지도 알려주지 않으며 날 비웃고 있는것 처럼 보이기 때문이다.끝..

서론탐색은 크게 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)의 정의는 여러개의 하위 문제를 먼저 풀고, 그 결과를 쌓아 올려 문제를 해결하는 알고리즘이다. 쉽게말하면 점화식을 사용하면 된다. 이전 재귀 개념을 할 때의 피보나치 개념을 들어보자. 단순 재귀로하면 숫자..