👀 문제 사이트 : https://www.acmicpc.net/problem/20005이 문제는 어렵다기보다는 구현하기에 복잡하여 시간이 조금 걸린 문제였다.처음 입력을 받을 배열 array, player들의 좌표를 저장할 players, player들의 공
👀 문제 사이트 : https://www.acmicpc.net/problem/1655이 문제는 숫자를 입력받을 때마다 사전순으로 정렬하였을 때 가운데에 있는 값을 계속 출력해주어야 하는문제이다.이 문제에서 숫자를 입력받을 때마다 sort를 하여 가운데에 있는
👀 문제 사이트 : https://www.acmicpc.net/problem/16236상어의 크기와 필요로 하는 먹이의 수를 따로 변수에 저장하여 관리하였고, 이것들과 비교하여 움직일 수 있는 공간들을 bfs로 탐색하였다.주의해야할 점은 bfs로 탐색하되 탐
👀 문제 사이트 : https://www.acmicpc.net/problem/1786문제 : 두 개의 문자열 t, p가 주어질 때 p가 t안에 몇 번 등장하고, 몇 번째 위치에서 등장하는지 출력한다.자주 나오는 문자열 패턴매칭 문제로써 다양한 풀이방법이 존
👀 문제 사이트 : https://www.acmicpc.net/problem/2824첫 번째 줄 입력 : n두 번쨰 줄 입력 : n개의 숫자만큼 입력세 번째 줄 입력 : m네 번째 줄 입력 : m개의 숫자만큼 입력문제 : 두 번째 줄에 입력된 값들의 곱 a
👀 문제 사이트 : https://www.acmicpc.net/problem/2342이 문제를 처음 풀 때는 greedy로 모든 곳을 탐색하면서 q에 경우의 수를 늘려가면서 해결하려고 하였다.그렇게 풀었을 경우에 예외 처리를 많이 해주어야 되고, step은
1) firebase cloud messaging을 활용한 푸시 알림 수신기참고 사이트 : https://firebase.google.com/docs/projects/learn-more?hl=koFirebase Project를 만들면 Google Cloud P
👀 문제 사이트 : https://www.acmicpc.net/problem/1806이 문제는 수열에서 연속된 부분합에서 정해진 값을 넘어서는 부분합들 중 길이가 최소인 부분합의 길이를 구하는 문제이다.수열의 길이 n은 100000이하이므로 완전탐색을 하기로
문제 👀 문제 사이트 : https://www.acmicpc.net/problem/2293 풀이 이 문제는 전형적인 dp(dynamic programming) 문제로 주어진 동전을 가지고 정해진 k값을 만드는 문제이다. 조금 주의해야 될 점이라면 동전이 중복되서 여
👀 문제 사이트 : https://www.acmicpc.net/problem/1339이 문제는 주어진 알파벳을 숫자로 치환하여 가장 큰 숫자들의 덧셈의 결과를 찾는 문제이다.입력으로 주어지는 단어의 개수 N은 1이상 10이하이고, 문자들의 최대 길이는 8이므
👀 문제 사이트 : https://www.acmicpc.net/problem/2042(python3로 제출하면 시간초과 결과가 나와 pypy3로 제출하였다.)이 문제는 숫자들이 나열되어 있을 때 중간에 값을 바꾸거나 지정된 구간의 합을 구하는 문제이다.그냥
👀 문제 사이트 : https://www.acmicpc.net/problem/1007이 문제는 짝수 개의 좌표가 주어지면 그 중 절반을 시작점으로 잡고 남은 절반은 끝점으로 잡아 벡터를 만들어주고 그 벡터들의 합의 최솟값을 구하는 문제이다.문제 풀이에서 핵심
1) 기본적인 webview 앱으로 뒤로가기, 앞으로 가기 홈버튼 등을 구현한다.actionBarSize : 별도의 속성을 주지 않아도 actionBarSize는 테마에 포함되어 있기 때문에 바로 접근해서 사용할 수 있다.elevation : Layout 자체를 띄워서
👀 문제 사이트 : https://www.acmicpc.net/problem/1103이 문제는 dfs로 모든방향을 탐색하면서 dp를 함께 사용하는 것이 가장 중요한 점이다.visited는 재귀적인 dfs 전에 True로 만들고, 끝난 후에 다시 False로
👀 문제 사이트 : https://www.acmicpc.net/problem/2150Strongly connected Component는 임의의 서로 다른 두 vertex v, w에 대해 v에서 w로의 경로와 w에서 v로의 경로가 있는 경우를 말한다.대표적인
👀 문제 사이트 : https://www.acmicpc.net/problem/1261이 문제는 단순 최단거리 계산처럼 bfs를 이용하여 visited를 계산하는 방식으로 풀면 안된다.\-> 당장 앞에 있는 벽을 부수고 가는 것처럼 bfs를 계산해버리면 멀리
1) 기본적인 카운트다운 타이머로써 seekbar를 움직여 시간을 설정하고 seekbar를 놓게 되면 타이머가 작동되면서 소리가 난다. 2) 카운트다운이 되면서 seekbar progress도 같이 값이 변하고, 0분 0초가 되었을 경우에는 다른 알람이 작동이 되면서
👀 문제 사이트 : https://www.acmicpc.net/problem/2250이 문제는 dfs를 이용하여 각 노드에 행과 열값을 구해 풀이하였다.노드를 입력받으면서 child와 parent에 대한 정보를 저장한다.(입력받을 때, 노드 번호도 주어지므로
👀 문제 사이트 : https://www.acmicpc.net/problem/1202이 문제는 greedy 알고리즘과 priority queue를 이용하여 해결하였다.보석과 가방을 입력받은 후에 정렬을 한다. (보석은 무게 순으로 참조할 것이기 때문에 무
Layout constraintDimensionRatio 설정 : W or H , 비율 (W는 가로기준, H는 세로기준) - 가로와 세로의 비율을 맞춰준다. Permission permission을 사용하기 위하여 manifest에 해당 permission을