자바
-
백준 1072번 게임 :: 마이구미알고리즘 풀이/이진 탐색 2016. 12. 27. 23:55
이번 글은 백준 알고리즘 1072번 "게임" 문제를 다뤄본다.접근 방식은 이진 탐색으로 해결한다.이진 탐색 - http://mygumi.tistory.com/72문제 링크 - https://www.acmicpc.net/problem/1072 게임 기록은 다음과 같이 생겼다.게임 횟수 : X 이긴 게임 : Y (Z %) Z는 형택이의 승률이다. 소수점은 버린다. 예를 들어, X=53, Y=47이라면, Z = 88이다.X와 Y가 주어졌을 때, 형택이가 게임을 몇 판해야 Z가 변하는지 구하는 프로그램을 작성하시오. 만약 Z가 절대 변하지 않는다면 -1을 출력한다.본인이 처음 접근한 방법을 설명해보겠다.일단 승률을 구하는 방법이다.(이긴 게임횟수 / 게임횟수) * 100 이 된다.int로 형변환 시킴으로써 소수..
-
백준 10814번 나이순 정렬 [Queue] :: 마이구미알고리즘 풀이/스택, 큐 2016. 8. 3. 18:57
이번 글은 백준 알고리즘 10814번 "나이순 정렬"에 대해 알아볼 것이다.본인은 다르게 풀었지만 다른 사람이 푼 것을 보고 이 글의 메인을 정했다.PriorityQueue 우선순위 큐를 통해 문제를 해결해보자.Github - https://github.com/hotehrud/acmicpc 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이 때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 큐는 모두 알다고 가정한다.큐에는 원형 큐, 우선순위 큐, 덱큐가 있다.PriorityQueue 이녀석은 해석하면 알겠지만 우선순위 큐이다.우선순위 큐는 말 그대로 우선순위가 높은 데이터를 먼저 꺼내온다. 이번 문제는 이해..
-
글쓰기 API 유입수 늘리기 [openAPI] :: 마이구미오픈 API 2016. 7. 2. 16:31
이번 글에서 사용할 API는 글쓰기 API를 사용한다. 글쓰기 API 또한 많이 사용하는 API 중 하나이다.현재 SNS들 중 글쓰기 API를 사용할 수 있는 SNS는 네이버, 트위터, 카카오, 페이스북이다. (더 있긴 하지만 대표적으로!) 글쓰기 API를 사용하는 이유는 대표적으로 유입수를 늘리기 위해 사용한다.글쓰기 API란 예를 들어 네이버 블로그에 글을 올리는 것이나 페이스북에 글을 올리는 것이다.'직접 올리면 되지 뭣하러 API를 쓰면서 올리냐' 라고 생각할 수 도 있다. 여기서 글을 올린다는 것은 현재 이용하고 있는 사례를 들자면 어떤 기사에 댓글을 달았을 때 댓글을 단 사용자의 SNS에 자동적으로 그 해당 기사에 대한 글이 올라가서 해당 기사를 보다 퍼트려 유입 수를 늘리기 위한 기능을 이야..