![]()
문제는 다음과 같다. 풀이 숫자 3은 1과2로 이루어지고 4는 3과1 ... 10은 1과9 로 합쳐지듯이 다른 수 두개의 합으로 나타낼 수 있다면 그 수를 좋은 수 라고하는 것이다. 이 문제를 풀기 위해선 정렬과 투 포인터를 이용하여 해결하면 된다. for(k를 0부터 N까지 반복) { 변수 초기화하기(찾고자 하는 값 find, 포인터 i, 포인터 j) while(i < j) { if(A[i] + A[j] == 찾고자 하는 값) 두포인터 i,j가 k가 아닐때 결괏값에 반영 및 while 문 종료 두 포인터 i,j가 k가 맞을때 포인터 변경 및 계속 수행하기 else if(A[i] + A[j] < 찾고자 하는 값) 포인터 i 증가 else 포인터 j 감소 } } 좋은수의 개수 출력하기 import java..
![]()
문제는 다음과 같다. 문제의 핵심은 특정 구간 수들의 나머지 연산을 더해 나머지 연산을 한 값과 이 구간 합의 나머지 연산을 한 값을 동일하다. 구간 합 배열을 이용한 S[j] - S[i]는 원본 배열의 i+1 부터 j까지의 구간 합이다. S[j] % M의 값이 같다면 (S[j] - S[i]) % M 은 0이다. 즉, 구간 합 배열의 원소를 M으로 나눈 나머지로 업데이트하고 S[j]와 S[i]가 같은 (i,j)쌍을 찾으면 원본 배열에서 i+1부터 j까지의 구간 합이 M으로 나누어 떨어진다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int..
![]()
자율주행 해커톤 2024. 2.1~ 2.2 까지 진행된 aws deepracer 자율주행차 해커톤대회에 다녀왔다. 맨처음에는 버츄얼레이싱을 위한 파라미터들값만 잘 달릴 수 있는 값을 최대한 확인하면서 조정해주었다. 그 결과 10등중에 3등했다. 전체적으로 마지막 오프라인 레이싱에서는 2등을해서 전체 2등을하는 업적을 이루었다 !
