본문 바로가기

IT/알고리즘

Do-It Algo - 나머지 합 구하기 더보기본 포스팅은 Doit! 알고리즘 코딩테스트 자바 편을 기반으로 작성 되었습니다.1.Intro오늘은 나머지 합 구하기, 우선 일반적으로 문제를 보자마자. i~j 까지의 각각의 나머지 합을 구하는 문제인 줄알고, 쉽게 풀 수 있을 것 같은데, 문제를 보니 또 내가 생각한 문제는 아니었던것 같다.  2.Question N개의 수 A1`, A2, ...An이 주어졌을 때 연속된 부분의 합이 M으로 나누어떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉 Ai+...Aj의 합이 M으로 나누어떨어지는 (i,j) 쌍의 개수를 구하시오 . 3.input1번 줄에 N과 M(12번 줄에 N개의 수 A1,A2, A3가 주어진다 (0  어..음,, 내가 생각했던 거랑 방향이 좀 다른 것 같다. 일단 나머지의 합을 .. IT/알고리즘 2024. 6. 2.
Do It Al-go -2차원 구간합 더보기더보기본 포스팅은 Do-it 알고리즘 코딩테스트 자바를 기반으로 작성되었습니다.  1.Intro 사실 한 주간 취업 최종 합격 결과가 나와서 급하게 집 계약하고, 현재 다니고 있는 강의도 중도 퇴사 절차를 밟고, 필요한 가구 등을 준비하고 새로운 노트북을 받는 다사다난한 한주였기에,, 정말 코드를 한 줄 도 치지 못했다. 오늘이 되어서야 안정이 되어 오랜만에 알고리즘을 풀어봤고, 지난번에 이어 구간합 2차원 배열 문제이다.   * @date 2024/6/1 * 2차원 구간합 * 2차원 구간합 채우는 공식 * D[i][j] = D[i][j-1] +D[i-1][j] - D[i-1][j-1] + A[i][j] * 2차월 구간합 도출 공식 * x, y , X, Y 에 대한 질의 * D[X.. IT/알고리즘 2024. 6. 1.
Do-It Algo- 시간복잡도 더보기더보기본 Do-It 시리즈 포스팅은, Do-it! 알고리즘 코딩 테스트 java편을 기반으로 작성됩니다. 1.Intro  오늘은 배열과 리스트, 리스트는 프로젝트에서 많이 다루어 보았지만, 배열은 상대적으로 더 다뤄보지 못해 오늘의 알고리즘 풀이는 배열로 결정 1.배열 -메모리의 연속 공간에 값이 채워져 있는 형태의 자료 구조 - 배열의 값은 인덱스를 통해 참조가 가능하며, 선언한 자료형의 값만 저장 가능  1. 시간 복잡도란?     1. 인덱스를 사용하여 값에 바로 접근이 가능하다      2. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제 하기 어려움,          -> 값을 삽입 or 삭제 하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요      3.배열의 크기는 선언.. IT/알고리즘 2024. 5. 21.
Do-It Algo -시간복잡도 1 더보기더보기본 Do-It 시리즈 포스팅은, Do-it! 알고리즘 코딩 테스트 java편을 기반으로 작성됩니다. 1.Intro  백앤드에서 핵심적인 MVC 나 구조적 패턴에 대한 학습은 얼추 하였으니, 이제 Algorithem 공부를 병행 해볼까 한다.  알고리즘에 대해서는 따로 배운적도, 공부한 적도 없기에 처음부터 공부를 시작해볼까 한다.  1.시간 복잡도  - 알고리즘 문제를 볼 때마다 항상 이게 뭔데,,, 그래서,, 라는 느낌을 준 시간 복잡도. 오늘 개념을 잡고 간다.   1. 시간 복잡도란?     주어진 문제를 해결하기 위한 연산 횟수                               = 수행시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측     시간 복잡도에 대한 정의 3가지   .. IT/알고리즘 2024. 5. 18.

티스토리툴바