백준 20005 보스몬스터 전리품

👀 문제 사이트 : https://www.acmicpc.net/problem/20005이 문제는 어렵다기보다는 구현하기에 복잡하여 시간이 조금 걸린 문제였다.처음 입력을 받을 배열 array, player들의 좌표를 저장할 players, player들의 공

2022년 6월 3일
·
0개의 댓글

백준 1655 가운데를 말해요

👀 문제 사이트 : https://www.acmicpc.net/problem/1655이 문제는 숫자를 입력받을 때마다 사전순으로 정렬하였을 때 가운데에 있는 값을 계속 출력해주어야 하는문제이다.이 문제에서 숫자를 입력받을 때마다 sort를 하여 가운데에 있는

2022년 6월 1일
·
0개의 댓글

백준 16236 아기 상어

👀 문제 사이트 : https://www.acmicpc.net/problem/16236상어의 크기와 필요로 하는 먹이의 수를 따로 변수에 저장하여 관리하였고, 이것들과 비교하여 움직일 수 있는 공간들을 bfs로 탐색하였다.주의해야할 점은 bfs로 탐색하되 탐

2022년 6월 1일
·
0개의 댓글

백준 1786 찾기

👀 문제 사이트 : https://www.acmicpc.net/problem/1786문제 : 두 개의 문자열 t, p가 주어질 때 p가 t안에 몇 번 등장하고, 몇 번째 위치에서 등장하는지 출력한다.자주 나오는 문자열 패턴매칭 문제로써 다양한 풀이방법이 존

2022년 5월 29일
·
0개의 댓글

백준 2824 최대공약수

👀 문제 사이트 : https://www.acmicpc.net/problem/2824첫 번째 줄 입력 : n두 번쨰 줄 입력 : n개의 숫자만큼 입력세 번째 줄 입력 : m네 번째 줄 입력 : m개의 숫자만큼 입력문제 : 두 번째 줄에 입력된 값들의 곱 a

2022년 5월 23일
·
0개의 댓글

백준 2342 Dance Dance Revolution

👀 문제 사이트 : https://www.acmicpc.net/problem/2342이 문제를 처음 풀 때는 greedy로 모든 곳을 탐색하면서 q에 경우의 수를 늘려가면서 해결하려고 하였다.그렇게 풀었을 경우에 예외 처리를 많이 해주어야 되고, step은

2022년 5월 22일
·
0개의 댓글
post-thumbnail

푸시 알림 수신기

1) firebase cloud messaging을 활용한 푸시 알림 수신기참고 사이트 : https://firebase.google.com/docs/projects/learn-more?hl=koFirebase Project를 만들면 Google Cloud P

2022년 5월 21일
·
0개의 댓글

백준 1806 부분합

👀 문제 사이트 : https://www.acmicpc.net/problem/1806이 문제는 수열에서 연속된 부분합에서 정해진 값을 넘어서는 부분합들 중 길이가 최소인 부분합의 길이를 구하는 문제이다.수열의 길이 n은 100000이하이므로 완전탐색을 하기로

2022년 5월 18일
·
0개의 댓글

백준 2293 동전1

문제 👀 문제 사이트 : https://www.acmicpc.net/problem/2293 풀이 이 문제는 전형적인 dp(dynamic programming) 문제로 주어진 동전을 가지고 정해진 k값을 만드는 문제이다. 조금 주의해야 될 점이라면 동전이 중복되서 여

2022년 5월 17일
·
0개의 댓글

백준 1339 단어 수학

👀 문제 사이트 : https://www.acmicpc.net/problem/1339이 문제는 주어진 알파벳을 숫자로 치환하여 가장 큰 숫자들의 덧셈의 결과를 찾는 문제이다.입력으로 주어지는 단어의 개수 N은 1이상 10이하이고, 문자들의 최대 길이는 8이므

2022년 5월 16일
·
0개의 댓글
post-thumbnail

백준 2042 구간 합 구하기

👀 문제 사이트 : https://www.acmicpc.net/problem/2042(python3로 제출하면 시간초과 결과가 나와 pypy3로 제출하였다.)이 문제는 숫자들이 나열되어 있을 때 중간에 값을 바꾸거나 지정된 구간의 합을 구하는 문제이다.그냥

2022년 5월 14일
·
0개의 댓글

백준 1007 벡터 매칭

👀 문제 사이트 : https://www.acmicpc.net/problem/1007이 문제는 짝수 개의 좌표가 주어지면 그 중 절반을 시작점으로 잡고 남은 절반은 끝점으로 잡아 벡터를 만들어주고 그 벡터들의 합의 최솟값을 구하는 문제이다.문제 풀이에서 핵심

2022년 5월 12일
·
0개의 댓글

심플 웹 브라우저

1) 기본적인 webview 앱으로 뒤로가기, 앞으로 가기 홈버튼 등을 구현한다.actionBarSize : 별도의 속성을 주지 않아도 actionBarSize는 테마에 포함되어 있기 때문에 바로 접근해서 사용할 수 있다.elevation : Layout 자체를 띄워서

2022년 5월 11일
·
0개의 댓글

백준 1103 게임

👀 문제 사이트 : https://www.acmicpc.net/problem/1103이 문제는 dfs로 모든방향을 탐색하면서 dp를 함께 사용하는 것이 가장 중요한 점이다.visited는 재귀적인 dfs 전에 True로 만들고, 끝난 후에 다시 False로

2022년 5월 8일
·
0개의 댓글

백준 2150 Strongly Connected Component

👀 문제 사이트 : https://www.acmicpc.net/problem/2150Strongly connected Component는 임의의 서로 다른 두 vertex v, w에 대해 v에서 w로의 경로와 w에서 v로의 경로가 있는 경우를 말한다.대표적인

2022년 5월 3일
·
0개의 댓글

백준 1261 알고스팟

👀 문제 사이트 : https://www.acmicpc.net/problem/1261이 문제는 단순 최단거리 계산처럼 bfs를 이용하여 visited를 계산하는 방식으로 풀면 안된다.\-> 당장 앞에 있는 벽을 부수고 가는 것처럼 bfs를 계산해버리면 멀리

2022년 5월 1일
·
0개의 댓글

타이머

1) 기본적인 카운트다운 타이머로써 seekbar를 움직여 시간을 설정하고 seekbar를 놓게 되면 타이머가 작동되면서 소리가 난다. 2) 카운트다운이 되면서 seekbar progress도 같이 값이 변하고, 0분 0초가 되었을 경우에는 다른 알람이 작동이 되면서

2022년 4월 27일
·
0개의 댓글

백준 2250 트리의 높이와 너비

👀 문제 사이트 : https://www.acmicpc.net/problem/2250이 문제는 dfs를 이용하여 각 노드에 행과 열값을 구해 풀이하였다.노드를 입력받으면서 child와 parent에 대한 정보를 저장한다.(입력받을 때, 노드 번호도 주어지므로

2022년 4월 26일
·
0개의 댓글

백준 1202 보석 도둑

👀 문제 사이트 : https://www.acmicpc.net/problem/1202이 문제는 greedy 알고리즘과 priority queue를 이용하여 해결하였다.보석과 가방을 입력받은 후에 정렬을 한다. (보석은 무게 순으로 참조할 것이기 때문에 무

2022년 4월 23일
·
0개의 댓글
post-thumbnail

전자액자

Layout constraintDimensionRatio 설정 : W or H , 비율 (W는 가로기준, H는 세로기준) - 가로와 세로의 비율을 맞춰준다. Permission permission을 사용하기 위하여 manifest에 해당 permission을

2022년 4월 22일
·
0개의 댓글