study record

타겟넘버 문제 재귀를 활용한 BFS 문제 풀이 public class TargetNumber { public int solution(int[] numbers, int target) { int answer = 0; answer = bfs(numbers, target, numbers[0], 1) + bfs(numbers, target, -numbers[0], 1); return answer; } public int bfs(int[] numbers, int target, int sum, int i) { if(i == numbers.length) { if(sum == target) { return 1; } else { return 0; } } int result = 0; result += bfs(numbers,..

*안드로이드 개발자 공식 사이트 android developers docs를 번역, 정리하는 글입니다. 이번 글: developer.android.com/guide/background 백그라운드 처리 가이드 백그라운드에서 데이터를 처리하는 것은 우리의 사용자들, 뿐만 아니라 안드로이드 플랫폼 위의 좋은 사람들을 위해 책임감 있게 해야 하는 안드로이드 개발의 중요한 부분이다. 이 가이드는 백그라운드 작업으로써 어떤 자격을 갖추어야 하는지를 설명하고 백그라운드 테스크 카테고리들을 정의하고, 우리들의 테스크들을 카테고리화하는 기준들을 우리에게 제공할 것이다. 그리고 마지막으로 테스크들을 시행하기 위해 사용해야하는 API들을 추천할 것이다. 원리 가이드 일반적으로 몇 초보다 더 걸리는 테스크는 백그라운드 스레드..

보석쇼핑 HashSet으로 보석의 개수를 구한다. gems[] 배열을 돌아가면서 큐에 넣으며, HashMap을 사용해 중복되는 보석의 개수들을 저장한다. 이때 큐.peek()과 HashMap.get()을 통해 큐의 첫번째 보석 개수가 1개를 초과하면 startPoint를 갱신해준다. hashMap의 사이즈와 HashSet의 크기가 같으면 모든 보석을 다 담은 것이므로 이때의 큐의 시작지점과 큐 사이즈를 통해 시작 진열대 번호와 끝 진열대 번호를 구해낸다. 연속된 것들을 처리해야하므로 Queue를 사용하고, 중복되지 않은 개수를 알기 위해 HashSet, 중복되는 것들을 알고 처리하기 위해 HashMap을 사용! 이해가 안되는 부분은 length를 마지막에 체크하는 부분이다. 그냥 break;하면 되는 거..

해시문제 풀이 HashMap을 이용한 문제 풀이 hash.put(key, value), hash.get(key)를 이용한 문제풀이를 진행했다. + 해시 Hash는 key와 value로 이루어진다. Hash는 전 영역에 고루 분포하여 배열보다 빠르게 값을 찾는다.Hash Code는 해시 고유 주소 값이고,해시 충돌이란 같은 키 값을 넣으면 이전 값이 사라지고 나중값만 남는 것이다. import java.util.HashMap; public class Hash { public static void main(String[] args) { String[] participant = {"marina", "josipa", "nikola", "vinko", "filipa"}; String[] completion = {..