분류 전체보기 33

[LeetCode] 1. Two Sum (java)

https://leetcode.com/problems/two-sum/description/?source=submission-ac 문제 파악더해서 target값을 가지는 두 요소값의 인덱스를 return하기주어진 input 값을 오직 하나의 솔루션만 가진다.같은 요소를 솔루션으로 가질 수 없다.Constraints:2 nums.length  문제 풀이📌 완전 탐색반복문백트래킹 (재귀)정렬 & 투포인터해시맵반복문class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i  📊 실행 결과Worst Case Time Complexity: 10^8  재귀class Solution { pub..

알고리즘 2025.01.26

[Backjoon] 1446. 지름길 (java)

https://www.acmicpc.net/problem/1446 문제 파악세준이가 D 킬로미터의 고속도로 대신에, 지름길을 통해서 운전해서 갈 수 있는 최소 거리  문제 풀이package extra;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.PriorityQueue;import java.util.Queue;import java.util.String..

카테고리 없음 2024.07.17

🍓 라즈베리파이와 NEO-7M GPS 모듈 연결하기

라즈베리파이 — GPS모듈 회로 연결라즈베리파이 UART 기본 설정라즈베리파이에서 Preferences → Raspberry Pi Configuration → Interfaces“Serial Port”를 Enable,“Serial Console”을 Disable 설정라즈베리파이 UART 상세 설정‘dtoverlay’(Device Tree Overlay) 명령어을 통해, 라즈베리파이와 연결된 장치 GPS센서를 활성화한다. 참고) 라즈베리파이에서 dtoverlay 명령어는 Device Tree Overlay를 관리하는데 사용된다. Device Tree는 리눅스 커널에서 하드웨어를 추상화하고, 리눅스 커널이 부팅될 때 동적으로 로드되거나 수정할 수 있는 하드웨어 설정 정보를 제공하는 메커니즘이다. Device..

임베디드 2024.07.01