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

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 프로그래머스 LV2 기능개발를 풀어봤습니다. 풀이를 정리하면 다음과 같습니다. 1. 남은 퍼세튼지에 speeds를 나눠주고 올림처리하면 걸린 일수가 됩니다. 이때 정수끼리의 나눗셈은 올림처리가 되지 않기 때문에 (double)로 둘 중 하나를 캐스팅 해주어야한다. 이것을 안하면 테스트 11을 틀리게됩니다. 2. 먼저 한개 이상은 무조건 있다. 하나를 이전값에 넣어..

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 백준 스택 단계별 풀기의 괄호 문제입니다. 균형잡힌 올바른 괄호식인지 검사하는 문제입니다. [Java] import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = ..

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 백준 수학3 의 단계별풀기를 하고 있는데 소인수분해와 최대공약수 최소공배수 관련 문제가 나와 기록으로 남깁니다. 먼저 소인수분해문제입니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 2; i * i 1) { System.out.println(n); } } } www.acmicpc.net/pro..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 백준 그리디 단계별풀기 마지막 문제인 잃어버린 괄호 문제입니다. 괄호를 추가해서 +,- 수식을 최솟값을 만들어야 합니다. - 가 붙어 있다면 처음거는 더하고 그 뒤 부터는 쫙 뺴주면 됩니다. - 뒤에 -가 나올때까지 + 들을 괄호묶어서 최대값을 뺴줍니다. 예시를 남깁니다. 1 + 2 + 3 + 4 - 5 + 6 - 8 - 9 + 10 + 11 -> 1 + 2 + 3 + 4 - ( 5 + 6 ) - ( 8 ..

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준 그리디 단계별풀기를 하고있습니다. 걸리는 시간의 최솟값은 오름차순일때입니다. [Java] import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.ne..

programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr Tail은 비교하지 않는거에 주의해야한다.... 이걸로 삽질 엄청네여 문제를 제데로 읽는 습관을 길러야겠습니다. 풀이 [Java] import java.util.Arrays; class Solution { public static void main(String[] args) { Solution solution = new Solution(); solution.so..

[2021-05-10 업데이트] youngest-programming.tistory.com/103 [안드로이드] 노티피케이션 FCM 정리 ( 누르면 해당 액티비티와 내용 불러올 수 있도록) 단순 알림을 주고 알림을 누르면 런처액티비티로 이동하는 것은 예전에 해봤으나 알림을 누르면 채팅방이나 게시물로 이동하고 해당 내용들을 보여주게 하는 것은 이번에 처음 해봤다. 그에 대 youngest-programming.tistory.com youngest-programming.tistory.com/76 파이어베이스 노티(notification) FCM 하는 방법 정리 2019 예를들어 카톡알림처럼 내가 누군가에게 채팅을 했을때 상대방에게 알림을 주고싶을 때 즉 , 디바이스에서 디바이스로 알림을 주고 싶은데 하는방법..

programmers.co.kr/learn/courses/30/lessons/42895?language=kotlin 코딩테스트 연습 - N으로 표현 programmers.co.kr 프로그래머스 N으로 표현 문제입니다. DP 유형 문제라 생각이 안나 풀이를 봤는데 DFS 로 푼 사람도 많았습니다. 저도 DFS로 풀었고 DP 로 푼 예제는 다음을 보시면 될 것 같습니다. gurumee92.tistory.com/164 프로그래머스 문제 풀이 N으로 표현 이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL N으로 표현 Contents 문제 지문 파악하기 강사님의 알고리즘 풀� gurumee92.tistory.com 풀이 방법은 주석..

www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 완전탐색으로 하는 경우 시간초과가 날때가 있었습니다. 그 경우 투포인터 방법을 사용하면 시간초과를 해결할 확률이 높아집니다. 투 포인터의 대표 샘플 문제로 불리는 수들의 합2를 풀어보았습니다. [Java] import java.util.Scanner; public class Main { private static int[] num; private static int left = 0; ..

[2021-04-16 업데이트] 안녕하세요ㅎㅎ RxJava 책을 복습과 함께 틈틈히 정리하면 더 기억에 남을 것 같아 포스팅을 하게되었습니다. RxJava의 Observable 에는 Cold, Hot 두 종류의 Obsevable이 있습니다. 둘의 큰 차이점은 Cold는 구독하기 전까지 데이터를 방출하지 않는 Lazy한 접근법이고 Hot은 구독자의 존재 여부 관계없이 데이터블 발행하는 Observable입니다. (그래서 데이터를 발행하는 속도와 구독자가 처리하는 속도가 크면 원치않는 문제가 생기기 때문에 배압에 주의해야합니다.) Cold 를 사용하는 예시는 웹 요청, 데이터베이스 쿼리, 파일 읽기가 있습니다. Hot 을 사용하는 예시는 마우스 이벤트, 키보드 이벤트, 시스템 이벤트, 센서 데이터 등이 있습..

www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 백준 14889 스타트와 링크 문제를 풀어봤습니다. 주어진 인원 수와 그 인원들끼리의 시너지 점수가 담긴 2차원 배열을 보고 가장 격차가 적게 스타트팀, 링크팀 두 개의 팀을 짜는게 목표인 문제입니다. 처음 풀이는 시간초과가 났는데 원인은 조합이 아닌 순열로 탐색을 했기 때문이었습니다. 주의해야겠습니다. 1. 두 개의 팀을 나누니까 인원수의 1/2 만큼 탐색을 하면 탐색을 종료합니다. 2. 1번을 위해 isVisted[] boole..

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 백준 백트랙킹 단계별풀기의 14888번 연산자 끼워넣기를 풀어봤습니다. 숫자 리스트와(n) 숫자를 연산할 만큼의(n-1) 사칙연산자의 개수가 주어집니다. 가장 큰 경우와 작은 경우를 구하는 문제입니다. 1. 먼저 탐색은 입력 숫자만큼일 때 까지 재귀를 돌립니다. 2. 연산자는 총 4개입니다. 4크기의 연산자 배열을 만듭니다. 3. 모든 연산자의 경우를..

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 백준 백트랙킹 단계별풀기의 2580 스도쿠 문제를 풀어봤습니다. 1. 처음 입력받는 값을 map에 세팅시 0(빈칸)인 값을 리스트에 넣어줍니다. 2. 첫줄(depth)부터 dfs를 채워주고 조건은 빈값을 모두 채운 경우 끝내줍니다. 3. 빈값의 좌표를 불러오고 해당 좌표에 1~9 모두 넣어서 되는값인지 check 해줍니다. 4. check를 통과하면 해당 빈 좌표에 해당 값이 들어가고 dfs를 이어서 돌려줍니다..

[2021-06-04 업데이트] 이전에 안드로이드 11에 대해 공부했던 내용 중 안드로이드 10에서 나온 거지만 11에서도 언급된 범위 지정 저장소(Scoped Storage)에 관련 사항들에 대해 정리해보려합니다. ㅎㅎ 그림과 함께 간단하게 정리하면 다음과 같습니다. 1.Scoped Storage는 안드로이드 10 버전에서 등장했습니다. 2. 내부저장소의 개별 앱 공간은 이전과 동일합니다 (개별앱 공간 공용공간 관련하여는 뒤에서 다룰 예정이니 그림보며 앱의 개인적인 저장공간이구나라고 이해하시면 됩니다) 3. 외부저장소의 개별 앱 공간이 샌드박스 형식으로 격리됩니다. 4. 외부저장소의 공용공간이 사진 및 동영상, 음악, 다운로드 구조로 분리되고 이 안에서 앱 패키지 별로 또 구분되어 저장되게 변했습니다...

[2021-04-14 업데이트] java.lang.IllegalArgumentException: Parameter specified as non-null is null: method kotlin.jvm.internal.Intrinsics.checkParameterIsNotNull, parameter view at com.mtjin.nomoneytrip.views.community.CommunityFragment$initView$1.onItemSelected(Unknown Source:7) at android.widget.AdapterView.fireOnSelected(AdapterView.java:1366) at android.widget.AdapterView.dispatchOnItemSelected(A..