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

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%..

오늘은 재택근무 끝나고 저녁으로 삼겹살 해먹어야지 했는데 먹고보니 33DAY(삽겹살DAY)였다. 참고로 삼겹살을 냉동실에 넣어놨으면 3시간전에 꺼내놓는게 좋다. 해동 [삼겹살 해먹는법] 1. 소와 다르게 삼겹살은 오래 구워줘야한다. 그리고 너무 센 불에 하면 안된다. 그리고 미식가들은 왕소금 뿌리는 것보다 허브맛 솔트를 뿌려주도록 하자. 다 구웠으면 맛있게 먹는다. 김치, 오징어젓갈, 알타리, 쌈장, 소금장을 서브로 준비했다. 원래 고기먹을떄 무쌈을 가장 좋아하지만 그런건 내 자취방에 없고 사치다. 걍 먹자 고기 굽기 전문이라 맛있게 구워진 것 같다. 하지만 너무 많이 해먹은 것 같다. 다 먹고 속이 니글거렸다. 다음엔 김치찌개 도전해봐야겠다. 댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!