전체 글24 섹션1. 자료구조(Data Structure). 구간 합 º 합 배열을 이용하여 시간복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘 예시1) 배열 인덱스 4부터 10까지의 합 (S[4] = A[0]~A[4] ) º S[i] = S[i-1] + A[i] ( S[i-1] = S[0] + S[1]+ ... + S[i-1] ) 예시) º S[j] - s[i-1] 예시) Q.왜 S[j] - S[i-1] 공식을 사용하는걸까? A. 1. A배열의 인덱스 2부터 5까지의 합을 구하려고 한다. 공식대로 하면 S[5] - S[1]을 해준다. 왜? 2. S[5]는 A[0]부터 A[5]까지의 합이 담겨있다. 3. S[1]은 A[0[부터 A[1]까지의 합이 담겨있다. 4. S[5]에서 S[1]을 뺴주게 되면 보라색으로 동그라미 .. 2023. 9. 30. 섹션1. 자료구조(Data Structure). 배열과 리스트 그리고 *벡터 º 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 º 인덱스를 통해 참조하며, 선언한 자료형의 값만 저장 º 새로운 값을 추가하거나 특정 인덱스 값을 삭제하려면 해당 인덱스 주변에 있는 값을 이동시켜야 하기에 어려움이 있다. º 배열의 크기는 한번 선언하면 크기를 늘리거나 줄일 수 없다 º 구조가 간단해 코딩테스트에 많이 사용된다. º 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 (노드는 값과 포인트를 갖는 기초 단위) º 인덱스가 없어 값에 접근하려면 head 포인트부터 순서대로 접근해야한다 (접근 속도가 느리다) º 포인터로 연결되어 있어 데이터 삽입, 삭제가 빠르다 º 선언할때 크기를 별도로 지정하지 않아도 된다. º 즉, 리스트의 크기가 정해져 있지 않아 크기.. 2023. 9. 28. 섹션0. 코딩테스트 준비하기 안녕하세요 슐리반입니다.강의 들은 내용 정리하겠습니다. 1. 시간복잡도핵심 1) 시간복잡도시간복잡도 : 연산 함수 (1억번 연산이 1초) -> c++이 제일 빠르다 º 빅 오메가 : best case º 빅세타 : 평균 º 빅오 : worst case코딩테스트에서는 빅오를 기준으로 수행시간을 계산하는게 좋다. 1. 알고리즘 선택 기준으로 사용하기 º 버블정렬 시간복잡도 : n^2 º 병합정렬 시간복잡도 : nlogn예시)코딩테스트 문제 -> 시간 제한 : 2초 º 여기서 도출할 수 있는 점! º c++의 경우 1초에 1억번 연산을 함, 2초가 제한이라면 2억번 이하의 연산을 수행하는 알고리즘을 짜야함.따라서, 문제에서 주어진 시간제한과 데이터 크기.. 2023. 9. 28. Install Flipper react-native Flipper Android 1. Flipper 다운로드 하기 (Download Flipper) 다운로드 : https://fbflipper.com/ Extensible mobile app debugger | Flipper Tools Mobile development Flipper aims to be your number one companion for mobile app development on iOS and Android. Therefore, we provide a bunch of useful tools including a log viewer, interactive layout inspector, and network inspector. Learn more Plugi fbflipper.com 본인 컴퓨터의 운영체제에 맞게 설.. 2021. 12. 10. react-native Environment Setup original : https://reactnative.dev/docs/environment-setup Setting up the development environment · React Native This page will help you install and build your first React Native app. reactnative.dev 1. install Chocolately https://chocolatey.org/ Chocolatey - The package manager for Windows Chocolatey is software management automation for Windows that wraps installers, executables, zips, and scri.. 2021. 12. 7. [Unity] Visual Studio와 Unity 연결하는 방법 안녕하세요 슐리반입니다 오늘은 Unity를 처음 설치하다 생기는 문제에 대해 포스팅해보려고 합니다 Visual Studio와 Unity가 연결이 잘 되었다면 디버그 부분에 "Unity에 연결"와 MonoBehaviour에 초록색이 잘 들어옵니다. 연결이 잘 안되면 아래 화면처럼 보입니다. 연결이 잘 안되었을 경우, 자동완성이 안됩니다. 그래서 타이핑을 모두 해줘야하기 때문에 1. 오타가 날 확률이 높다 2. 시간이 상대적으로 오래걸린다. 그럼 이제 연결하는 방법에 대해 알아볼까요 1. Edit > Preferences 2. External Tools > External Script Editor > Visual Studio 2019 선택 (Visual Studio 버전은 설치한 버전에 따라 다를 수 있어요.. 2021. 4. 13. 이전 1 2 3 4 다음
