본문 바로가기
반응형

분류 전체보기

[백준 13023] ABCDE (JAVA)
CodingTEST 2023. 8. 8. [백준 13023] ABCDE (JAVA) 백준 13023번 문제 - ABCDE 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 분석 5가지 숫자가 순서대로 연결되어있으면 1, 아니면 0을 출력하는 문제 해결 키 포인트 DFS(깊이 우선 탐색) 개념 파악 노드 확인했는지 체크해주는 변수 초기화 적절하게 해야함 해당 index 노드 인접노드 확인 끝나면, 해당 노드 false로 다시 초기화 깊이 우선 탐색(DFS) 그래프 완전 탐색 기번 중 하나로, 그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘이다. 깊이 우선 탐색은 실제 구현 시 재귀 함수를 이용하므로 ..
[Camera2] Camera2 Preview 터치된 곳으로 초점 변경
OnePIC (Android App)/카메라 2023. 8. 7. [Camera2] Camera2 Preview 터치된 곳으로 초점 변경 개발하고자 하는 기능 Preview에서 초점을 원하는 부분을 터치하면 해당 부분으로 초점이 변경되는 기능 구현하고자 한다. 필요한 정보 이미지 센서 정보 width height preview 정보 width height preview에서 실제 터치된 부분 정보 이미지 센서에서의 터치된 부분 정보 : 위 정보들을 통해 구해야 함 preview에 보이는 화면과 실제 이미지 센서에 잡혀진 화면은 회전정보로 인해 좀 다르다. 그러므로 실제 초점을 변경하기 위해서는 preview에 터치된 부분 정보를 통해 이미지 센서에서의 터치된 부분 정보를 알아내야한다. 이미지 센서와 Preview의 차이 위 그림과 같이 Preview에서 보이는 것과 ImageSensor가 인지한 회전 정보가 다르다. 대부분의 휴대폰 및 태블..
[백준 2023] 신기한 소수 (JAVA)
CodingTEST 2023. 8. 6. [백준 2023] 신기한 소수 (JAVA) 백준 2023번 문제 - 신기한 소수 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 분석 자리수가 입력되면 해당 자리 수 중에서 다음 조건을 만족하는 수(신기한 소수)들을 출력해라 N번자리부터 오른쪽으로 0부터 N-1까지 숫자를 같이 봤을 때 모든 수가 다 소수인 수 ex) N = 4 | 주어진 숫자 = 2333 일 때 해당 수는 신기한 소수에 포함 (다음 표 참고) i N부터 i까지 오른 쪽 숫자 소수 판별 0 2 O 1 23 O 2 233 O 3 2333 O 해결 키 포인트 DFS(깊이 ..
[백준 11724] 연결 요소의 개수 (JAVA)
CodingTEST 2023. 8. 3. [백준 11724] 연결 요소의 개수 (JAVA) 백준 11724번 문제 - 연결 요소의 개수 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 문제 분석 입력된 간선들을 토대로 정점들의 연결을 알아내, 연결 요소의 개수를 알아내 출력 해결 키 포인트 DFS(깊이 우선 탐색) 개념 파악 연결 요소 개념 파악 연결 요소: 각 노드들이 뭉쳐진 묶음 개수 간선을 입력받아서 각 정점에 존재하는 연결 노드를 알아내야 한다. 해당 정보를 가지고, 후에 연결 요소 개수를 알 수 있다. 모든 정점을 확인했는지 판..
[Camera2] Camera2를 이용한 수동 초점 촬영
OnePIC (Android App)/카메라 2023. 8. 1. [Camera2] Camera2를 이용한 수동 초점 촬영 Camera2를 이용해서 수동 초점 촬영 방식 하단의 그림처럼 prview를 볼 수 있는 preview화면과 하단의 3개의 수동 초점 촬영 버튼을 통해 촬영할 수 있는 안드로이드 앱을 제작할 것이다.3f : 초점거리를 3f로 하고 촬영 5f : 초점거리를 5f로 하고 촬영 8f : 초점거리를 8f로 하고 촬영 모든 촬영이 끝나면 다시 자동 초점 모드로 변환된다. 버튼 클릭 후, 수동 초점 촬영 함수 호출 수동 촬영을 하는 함수는 setFocusDistance(value: ArrayDeque) 이다. 수동 초점 촬영을 하고 싶은 초점거리 값을 ArrayDeque에 담아서 인자로 전달하면 ArrayDeque에 담긴 모든 초점 거리 값에 맞춰진 각각의 사진을 촬영해준다. (즉, ArrayDeque.size 만..
[Camera2] 카메라 장치에 관한 설정 변수 정리
OnePIC (Android App)/카메라 2023. 8. 1. [Camera2] 카메라 장치에 관한 설정 변수 정리 카메라 정보 설정 변수 CameraCharacteristics 설정하는 함수 : CameraCharacteristics.set ( 설정변수, 설정 가능 값) CameraCharacteristics.LENS_FACING : 카메라의 렌즈 방향(기기 화면을 기준으로 카메라가 향하는 방향) 설정 가능 값 (CameraMetadata. ~ ) 설명 LENS_FACING_FRONT 전면 카메라 LENS_FACING_BACK 후면 카메라 LENS_FACING_EXTERNAL 기타 카메라 CameraCharacteristics.SCALER_STREAM_CONFIGURATION_MAP : 카메라 장치가 지원하는 사용 가능한 스트림 구성 또한 각 형식/크기 조합에 대한 최소 프레임 지속 시간 및 정지 지속 시간 정보를 ..
[백준 10989] 수 정렬하기 3 (JAVA)
CodingTEST 2023. 8. 1. [백준 10989] 수 정렬하기 3 (JAVA) 백준 10989번 문제 - 수 정렬하기 3 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 분석 : 오름차순으로 정렬해서 출력해라 해결 키 포인트 오름차순 정렬 Arrays.sort() 사용 기수 정렬 사용 중요한 포인트는 메모리 제한(JAVA일 경우, 512MB)을 지켜야 한다는 것이다. 최대 10,000,000개의 데이터를 입력 받은 후에 데이터를 정렬해야하는데 512MB는 메모리 제한을 고려해서 코딩해야한다는 것 기수배열 정렬할 때 최대 세개의 배열 사용 가능 int [] nums = new int [N] → 실제 입력..
[Camera2] Camera2로 사진 촬영(Capture)
OnePIC (Android App)/카메라 2023. 7. 31. [Camera2] Camera2로 사진 촬영(Capture) Camera2 프리뷰띄우기 및 캡처 샘플 코드 - GitHub GitHub - googlearchive/android-Camera2Basic: Migrated: Migrated:. Contribute to googlearchive/android-Camera2Basic development by creating an account on GitHub. github.com Camera2 흐름도 - 사진 촬영(Capture)까지 Camera2 샘플코드를 작성자가 직접 해석한 흐름도임으로, 정확하지 않을 수 있다. 주요 함수 설명 CameraCaptureSession.capture(previewRequestBuilder.build(), captureCallback, backgroundHandler) 단일 캡처 요..
[Camera2] Camera2로 Preview 띄우기
OnePIC (Android App)/카메라 2023. 7. 30. [Camera2] Camera2로 Preview 띄우기 Camera2 프리뷰띄우기 및 캡처 샘플 코드 - GitHub GitHub - googlearchive/android-Camera2Basic: Migrated: Migrated:. Contribute to googlearchive/android-Camera2Basic development by creating an account on GitHub. github.com Camera2 흐름도 - preview 띄우기까지 위 Camera2 샘플코드를 작성자가 직접 해석한 흐름도임으로, 정확하지 않을 수 있다. 주요 함수 설명 CameraManager.openCamera(cameraId, stateCallback, backgroundHandler) cameraId인 카메라 장치를 열고, 이에 대한 사후 알림은 ..
[Camera2] Camera2 API 기본 구조
OnePIC (Android App)/카메라 2023. 7. 30. [Camera2] Camera2 API 기본 구조 Camera2 overview | Android Developers Camera2 overview Stay organized with collections Save and categorize content based on your preferences. Note: This page refers to the Camera2 package. Unless your app requires specific, low-level features from Camera2, we recommend using CameraX. Both Came developer.android.com Camera2 란? Camera2는 Android의 저수준 카메라 패키지로서, 더 이상 사용되지 않는 Camera 클래스를 대체합니다. Camer..
[백준 1517] 버블 소트 (JAVA)
CodingTEST 2023. 7. 29. [백준 1517] 버블 소트 (JAVA) 백준 1517번 문제 - 버블 소트 1517번: 버블 소트 첫째 줄에 N(1 ≤ N ≤ 500,000)이 주어진다. 다음 줄에는 N개의 정수로 A[1], A[2], …, A[N]이 주어진다. 각각의 A[i]는 0 ≤ |A[i]| ≤ 1,000,000,000의 범위에 들어있다. www.acmicpc.net 문제 분석 : 오름차순으로 정렬할때 일어나는 swap 개수를 출력해라 해결 키 포인트 오름차순 정렬 병합 정렬 병합 정렬하면서 앞 배열의 값보다 뒷 배열의 값이 더 작을 때 swap 개수 증가 swap 개수 누적 배열 1 [0하고 1] 3[0] 2[1] 1[2] 2 [0하고 2] 2[1] 3[0] 1[2] 3 [1하고 2] 2[1] 1[2] 3[0] 3 1[2] 2[1] 3[0] 증가되는 swap 개수 ..
[백준 2751] 수 정렬하기 2 (JAVA)
CodingTEST 2023. 7. 29. [백준 2751] 수 정렬하기 2 (JAVA) 백준 2751번 문제 - 수 정렬하기 2 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제 분석 : 단순 오른차순으로 정렬하기 해결 키 포인트 오름차순 정렬 Arrays.sort() 병합 정렬 병합 정렬 설명 복합 정복 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하여 합치는 알고리즘 최소 단위로 분할 (가장 작은 데이터 집합으로 분할) 두 단위를 병합하면서 정렬 코드 import java.io.*; import java.util.Arrays; public class Main { publi..
반응형

티스토리툴바