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

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. 소와 다르게 삼겹살은 오래 구워줘야한다. 그리고 너무 센 불에 하면 안된다. 그리고 미식가들은 왕소금 뿌리는 것보다 허브맛 솔트를 뿌려주도록 하자. 다 구웠으면 맛있게 먹는다. 김치, 오징어젓갈, 알타리, 쌈장, 소금장을 서브로 준비했다. 원래 고기먹을떄 무쌈을 가장 좋아하지만 그런건 내 자취방에 없고 사치다. 걍 먹자 고기 굽기 전문이라 맛있게 구워진 것 같다. 하지만 너무 많이 해먹은 것 같다. 다 먹고 속이 니글거렸다. 다음엔 김치찌개 도전해봐야겠다. 댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!

www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 백준 그리디 유형 분류에 있는 문제이자 우선순위큐를 사용하여 풀 수 있는 문제입니다. 시작하는 시간과 끝나는 시간을 알려주는데 최대 몇개의 강의실이 필요한지 구하는 문제였습니다. 먼저 시간이 정렬되어서 입력이 안오므로 빠른시작시간순과 빨리 끝나는 순서로 정렬을 해줍니다. 그 후 우선순위큐를 사용하여 최대 몇개의 강의실이 필요한지 계산합니다. 코드를 보면 이해할 수 있으니 자세한 내용은 생략하도록 하겠습니다. 풀이는 다음과 같습니다. [Java] import ..

programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 프로그래머스 LV3 동적계획법(DP) 문제 등굣길을 풀어봤습니다. 집에서 학교까지 웅덩이를 피해 갈 수 있는 모든 최단 경로의 수를 구하면 되는 문제였습니다. 집은 1,1 학교는 n,m 에 있고 최단 거리만 계산하면 되므로 상하좌우가 아닌 우측과 하단으로 이동만 하면 됩니다. row와 col 인덱스로 이루어진 이중 배열을 만들고 값으로는 해당 지점까지 오는데까지의 ..

www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 백준 BFS 유형의 백준 2146 다리만들기 문제입니다. 여러개의 섬이(1) 있는데 바다에(0) 최소의 다리 개수를 설치하여 여러개의 섬들 중 두 개의 섬을 이을 수 있게 하려는 문제 입니다. BFS를 살짝 응용한 문제입니다. 처음에 너무 비효율적으로 자원을 소비하는건가 했는데 통과되었습니다. 풀이를 간략히 설명하면, 1. 섬마다 번호가 똑같으므로 바로 BFS로 다른 섬을 찾아 연결하기가 힘듭니다. 그러므로 섬에 각..

www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 백준 이분탐색 유형 문제입니다. 지방마다 갖고 있는 예산이 다른데 국가에서 총 예산 M 이하를 걷으려고합니다. 총 M이하의 예산이하라는 조건에서 지방마다 최대 얼마를 걷을 수 있는지 구하는 문제입니다. N의 개수를 보아 완전탐색으로 풀면 시간초과가 뜰겁니다. 이분탐색으로 풀어야합니다. 이분탐색에서 left 는 0 (최소 예산) right 는 지방예산중 가장 큰 금액 (최대 예산) 으로 하여 탐색을 시작합니..

www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 백준 그래프 유형분류에서 푼 안전영역이라는 문제입니다. ㅎㅎ 지역마다 높이가 다른데 해당 높이보다 같거나 큰 비가 오면 지역이 물에 잠기게 됩니다. 모든 비오는 경우의 수에서 물에 안잠긴 지역들의 구역이 최대일때 몇 구역인지 구하는 기본적인 BFS 유형의 문제였습니다. 비에와서 잠긴 부분을 벽(isUnderWatered)라고 생각하고 풀면 됩니다. 풀이는 주석으로 충분하며 다음과 같습니다. [Java] import j..

programmers.co.kr/learn/courses/30/lessons/43238?language=java 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 프로그래머스 LV3 이분탐색 유형인 입국심사라는 문제를 풀어봤습니다. 각자 심사하는데 걸리는 시간이 다른 심사관들이 있는데 N명을 심사하는데 걸리는 최소시간을 구하는 문제입니다. 주석에 풀이를 자세히 적어놨고 간략히 설명하면 다음과 같습니다. 1. 걸리는 시간의 최소와 최대를 이분탐색의 left, right로 설정합니다. 2. 이분탐색 시간(mid)을 ..