막내의 막무가내 프로그래밍 & 일상

안녕하세요 카카오링크를 구현해보고 싶어 기존 프로젝트에 기능을 구현해보았습니다. 이에 대해 포스팅을 해보겠습니다. ㅎㅎ [카카오링크란?] 카카오링크는 사용자가 카카오톡 메시지로 친구에게 메시지에 담긴 정보를 공유하는 기능입니다. 사용자는 카카오링크가 적용된 웹 페이지 또는 특정 정보를 자신의 카카오톡 친구에게 공유할 수 있습니다. [어플리케이션 등록] 카카오 링크를 구현하기전에 애플리케이션 등록을 진행해주어야 합니다. 밑 링크들을 참고해주세요. 카카오링크 관련만 집중해서 포스팅하고 기본 세팅같은건 공식문서 URL로 남기도록 하겠습니다. ! developers.kakao.com/docs/latest/ko/getting-started/app Kakao Developers 카카오 API를 활용하여 다양한 어플..

www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 백준 알고리즘 분류에서 투포인터 유형의 두 번째 문제인 부분합을 풀어봤습니다. ㅎㅎ 투포인터 유형인 만큼 완탐으로 풀면 시간초과가 나게됩니다. N개의 수열이 있는데 연속된 수들의 합(부분합) S 이상인 것 중 가장 짧은 길이를 구하는 문제였습니다. 투포인터는 다음과 같이 나눴습니다. 부분합이 S보다 적은 경우는 right를 오른쪽으로 이동 더 큰 경우는 left를 왼쪽으로 이동시킴으로써 더 적은 ..

www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 백준 2589 보물섬 문제를 풀어봤습니다. ㅎㅎ 백준 브루트포스 유형에서 한 문제를 골라풀었는데 BFS 기본 문제였습니다. 땅끼리 거리가 가장 큰 곳이 보물이 숨어있는 땅이므로 땅인 곳을 모두 BFS 탐색돌려서 가장 먼 경로를 출력하면됩니다. 코틀린의 coerceAtLeast() 라는 함수를 알 수 있던 문제였습니다. 자바에서는 최대값 = Math.Max( 최댓값, 숫자2 ) 이렇게 최댓값을 갱신하지만 코틀린에서는..

www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트랙킹 시리즈문제 중 하나인 백준 15663 N과 M (9)를 풀었습니다. 오름차순으로 숫자들을 나열하되 중복된 숫자는 두 번 출력하면 안되었습니다. 그래서 오름차순으로 정렬하고 set을 이용해 중복된 숫자는 안나오게 백트랙킹을 구현했습니다. 풀이는 다음과 같습니다. [Java] import java.util.Arrays; import java.util.HashSet; import java.util.Scan..

보호되어 있는 글입니다.

안드로이드 스튜디오 Tools - Firebase 를 통해 간편하게 파이어베이스와 연동을 하려고 할 때 could not parse the android application module's gradle config. resolve gradle build issues and/or resync. 이와 같은 경고창이 뜨면서 연동이 실패되었습니다. 해결방법은 희안하게 데이터바인딩과 연관되어있었습니다. 기존에 있던 dataBinding { enabled = true } 을 제거해주고 다시 시도했더니 해결되었습니다. ㅎㅎ 참고 : stackoverflow.com/questions/45279479/error-could-not-parse-the-android-application-modules-gradle-confi..

www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 이전 플로이드 문제에 이어 백준 플로이드 워셜 알고리즘 유형에서 한 문제를 풀어봤습니다. 너비우선탐색으로도 풀 수 있지만 플로이드 워셜을 학습하기 위해 플로이드로 풀었습니다. ㅎㅎ 풀이는 다음과 같습니다. [Java] import java.util.Scanner; class Main { private static int n; // 유저의 수 private stat..

www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 알고리즘 플로이드 워셜 유형을 풀어봤습니다. chanhuiseok.github.io/posts/algo-50/ 알고리즘 - 플로이드-워셜(Floyd-Warshall) 알고리즘 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io blog.naver.com/ndb796/221234427842 24. 플로이드 와샬(Floyd Warshall) 알고리즘 지난 시간에는 다익스트라(Dijkstra) ..

보호되어 있는 글입니다.

programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 프로그래머스 LV2 배달 문제를 풀어봤습니다. ㅎㅎ 1번 마을에서 K 이하의 시간으로 배달을 갈 수 있는 마을의 개수를 구하는 문제입니다. 그래서 1번 마을에서 각 마을간의 최단경로(최단시간)를 구해서 K시간 이하가 몇개 있는지 답을 구하면 됩니다. 다익스트라가 사용되며 도시의 개수는 N개 그리고 한 도시의 주변 개수는 road.length 이므로 각..

최근 안드로이드 스튜디오도 업데이트하고 새로운 프로젝트를 하나 생성해서 개발을 하고 있습니다. 그러던 중 갤러리에서 사진을 불러오기 위해 평소대로 위와 같이 startActivityForResult(), onActivityResult() 를 사용하였는데 deprecated 되었고 registerForActivityResult() 을 사용하라는 문구를 봤습니다. 안드로이드 처음할 때 갤러리, 카메라 사진 불러올때나 액티비티간 이동시 startActivityForResult()를 통해 값을 주고받았는데 이것도 업데이트가 되었다니 기본적인 함수라 변경이 안될줄알았는데 정말 안드로이드는 변화가 빠른것같습니다. (2020년 5월쯤 된 것 같은데 지금 알다니 ... ㅠ ) 그래서 우리는 이제 구글에서 권장한 대로 ..

보호되어 있는 글입니다.

www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 백준 알고리즘 분류에서 백트랙킹 한 문제를 풀어봤습니다. ㅎㅎ 수열이 있는데 해당 수열들의 조합의 합이 S가 되는 경우의 수를 찾는 문제입니다. 보통의 백트랙킹 문제와 다르게 DFS()에서 for문이 필요하진 않았습니다. 풀이는 주석을 달아놨습니다. [JAVA] import java.util.Scanner; class Main { static int[] num; private..

정보를 읽고 질문에 대답을 해야하는 문제입니다. 정보읽는 시간은 45초 ~ PART4 는 총 3문제가 나오고 앞에 두문제는 15초, 뒤에는 30초동안 대답해야합니다. 또한 질문이 글자가 아닌 음성 대화형식으로 나오기 때문에 귀를 기울이고 잘 대답해야합니다. 1. 첫번째 질문 There will be a metting with the President from 2:00 to 2:30 in President's office 2. 두번쨰 질문 일단 점심먹고 하는게 아니라 점심먹기전에 해당 일정이 잡혀있습니다. I'm Sorry, but you are going to review recruiting Policies in Conference room A at 10:15 AM. 3. 세번째 질문 (30초) Ther..

다음과 같이 사진을 보고 묘사를 하면됩니다. 너무 개개인으로 설명하면 시간이 부족할 수 있으므로 묶어서 설명하는게 좋습니다. 예를들어 1. 카페 혹은 레스토랑 안에 2명의 여자가 웃고있다. 2. 레스토랑 앞 가운데 테이블에 웨이터와 손님들이 있다. 3. 레스토랑 앞 오른쪽 테이블에 두명의 사람이 얘기를 나누고 있다. 4. 레스토랑 앞 왼쪽 테이블은 비어있다. 댓글과 공감은 큰 힘이 됩니다. 감사합니다. !! 참고 www.youtube.com/watch?v=rKoWmbv7Cw8&list=PLi5ZeXp0sQKhy7F7uXuaYRMZNgnnjQTJS [파트4] 총 3개의 질문을 받습니다. 4, 5 번은 15초 동안 6번은 30초동안 대답하면 됩니다. 질문의 문장과 단어를 잘 인용하는게 팁이다. 첫번째 : I..

토익스피킹 독학을 시작하려고합니다. 영어실력도 퇴물되고 토익스피킹에 대해 아무것도 모르는 상태에서 팁을 기록하는 포스팅입니다 :) [PART1] 그냥 영문글을 읽으면 된다. 다읽었으면 시간초 끝날떄까지 가만히있어라 중요 포인트 : 강세, 억양, 끊어읽기 + 빨리읽을 생각말아라 대문자로 되있는건 무조건 쎄게 읽기 주어가 3단어 이상으로 길면 주어까지 읽고 쉬었다가 다음 동사읽기 콤마 앞은 올려주고 한번 쉬어주기 and, with 같은 병렬구조나 전치사에서도 끊어읽어주기 마지막 .(쩜) 에는 소리 내려주기 [출처]www.youtube.com/watch?v=bffafBdurqA&list=PLi5ZeXp0sQKhcXpE0ijyNQX-Tza8jLg5l

www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 최소신장트리 복습 겸 백준 분류별 풀기에서 기본 유형을 하나 풀어봤습니다. 이전에 많이 풀었던 유형이라 설명은 생략하도록 하겠습니다. [Java] import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; class Main { private static int[] parent; ..

페이스북 광고를 달고 앱을 업데이트 했는데 다음 사진과 같이 구글에게 업데이트 실패 알림이 왔습니다. HostnameVerifier Your app(s) are using an unsafe implementation of the HostnameVerifier interface. You can find more information about how resolve the issue in this Google Help Center article. 원인을 더 자세히 링크를 타고 들어가보면, 다음과 같이 위험하다고 하네욤. 구글이 고치라면 고쳐야죠 암요. 고치고 이어서 작성하도록 하겠습니다. 일단 제 프로젝트에는 이 클래스가 안보입니다. 왠지 외부 라이브러리에서 사용하는거 같은데 흠.. 골치아프네요 [2020-..

[서론] 보통 블로그나 모바일 앱 광고에서 가장 많이 쓰이는 광고 플랫폼은 구글의 에드센스(웹), 애드몹(모바일)입니다. 다른플랫폼에 비해 광고 질도 좋고 수익도 훨씬 많이 줍니다. 전 무효클릭으로 인해 구글에게 정지 당했고 한번 당한 정지는 어떻게 우회를 해도 구글이 알아내서 죽을때가지 재가입할 수 없습니다. (슬픈 사연이.. ㅠㅠ 정지당했을시 2주동안 너무 슬펐습니다) 지금이면 하루 커피값은 충분히 벌었을 것 같습니다 ㅇㅅㅇ 쓸데없는 서론이 길었는데, 이번 포스팅에서는 모바일앱에 페이스북 광고를 구현해보려고 합니다. 안드로이드 페이스북 광고 구현이 작성된 포스팅도 거의 없는수준이라 공유목적에도 좋고 다른 광고플랫폼에 좀 복잡해 보여서 하나하나 기록해두면 좋을 것 같습니다. [구현] 구현에 실패할수도 ..

programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 프로그래머스 LV3 그리디 유형의 선 연결하기 문제입니다. 섬이 여러개 있는데 최소 비용으로 모든 섬을 연결해야합니다. 전형적인 최소신장트리 문제로 크루스칼 알고리즘을 사용하게 됩니다. 오랜만에 푸는 유형이었습니다. youngest-programming.tistory.com/category/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%EC%9C%A0%EB%8B%88%EC%98%A8%ED%8C%8C%EC%9D%B8%EB%93%9C%2C%20%EC%B5%..