Learn & Run

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 N x M 배열이 입력값으로 주어진다. (1, 1) 지점에서 시작해서 (N, M) 지점에 도달했을 때의 최단 거리를 구하는 문제입니다. 단, (N, M) 지점에 도달하지 못했을 때는 -1을 반환해줍니다. 접근 아이디어 1. 최단거리를 구하는 문제에 필요한 BFS 알고리즘을 이용하였습니다. 2. 이전에 방..

https://programmers.co.kr/learn/courses/30/lessons/83201?language=kotlin 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 문제 i x j 배열이 입력값으로 들어올 때 scores[i][j]의 값은 i행이 j열을 평가한 점수를 나타내는 것이다. 이 때, 각자가 받은 점수에 대해서 본인이 평가한 점수가 받은 점수중 유일한 최고점, 최저점이라면, 평균 점수를 계산할 때 제외시키면 된다. 여기서 평균..

이전 포스팅에서 간단하게 SQLite 데이터베이스를 사용해보면서 어떤점이 개선되어야 하면 좋을 것 같은지 살펴보았다. 그러면 Jetpack에 포함된 Room 라이브러리를 사용해보면서 앞서 언급한 문제들을 해결해줄 수 있을지 확인해 보도록 하자. 이번 포스팅에서는 Room에 대해 소개해보려고 한다. Room이란 무엇일까? Room은 기기 내에서 사용하는 데이터베이스를 편리하게 사용할 수 있는 라이브러리이다. 앞서 SQLite 데이터베이스를 사용해 보았는데, 우리는 왜 Room을 사용해야하는지 아래 이미지를 통해 확인할 수 있다. 한마디로 Room 라이브러리를 사용하면 위와 같은 문제들을 개선 또는 해결할 수 있다는 것이다. 이러한 이유로 Google에서는 Room의 사용을 권장한다. SQLite에 비해서 ..