Beeeam

문제 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 풀이 쩰리는 아래, 오른쪽 방향으로만 이동이 가능하다. 그래서 dx, dy 리스트에 아래, 오른쪽 방향으로만 갈 수 있게 했다. 그리고 bfs함수 안에 들어가서 for문을 돌면서 아래, 오른쪽 방향의 값을 확인하고 이동 가능하면 이동하여 해당 위치에서 bfs함수를 실행한다. 그리고 도착지에 도착하면 "HaruHaru" 를 출력하고 프로그램을 종료하게 하였다. 그럼 도착지에 도착하지 못하면 bfs 함수를 벗어나게 되는데 이 때 "Hing"을 출력하게 해서 풀었다...

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 지도의 크기와 정사각형 모양의 지도를 입력으로 받아서 이를 통해서 아파트 단지의 개수와 단지 내의 아파트의 수를 찾는 문제이다. 지도를 입력 받아서 이를 2차원 리스트에 저장한다. 그리고 이 리스트를 2중 for문을 돌려서 아파트가 있는 지점을 찾는다. 이때 찾아낸 지점에서 dfs를 돌린다. 여기에서 dfs를 실행하면 이 좌표를 기준으로 상하좌우의 값을 확인하여 아파트가 위치하고 있는지 확인한다. 만약 아파트가 위치하고 있으면 해당 위치의 값을 1이 아..

안드로이드 4개 컴포넌트는 안드로이드 앱을 구성하는데 있어서 필수적인 4개의 구성요소를 의미한다. 4대 컴포넌트에는Activity, Service, Broadcast receiver, Content provider 가 있다. 이 중에서 가장 많이 사용되는 요소는 Activity이다. 각 컴포넌트는 독립적인 형태로 존재하고, 각 컴포넌트들은 Intent 통해서 상호작용한다. 모든 컴포넌트는 앱에 추가할 때 Manifest 파일에 선언해야 한다. 여기서 Manifest 파일은 앱을 파악하기 위한 설계도 같은 역할을 하는 파일이다. 그리고 모든 컴포넌트는 Main Thread (UI 작업을 처리해주는 Thread)안에서 실행된다. Activity 보여지는 화면에서 동작하는 기능들을 담당한다. UI를 제공하여 ..