원지의 개발
728x90
article thumbnail
[코딩테스트] two pointer technique / 투 포인터 기법

two pointer technique배열이나 리스트와 같은 선형 구조에서 두 개의 점(포인터)를 이용하여 원하는 조건을 만족하는 부분 구조를 효율적으로 찾아내는 알고리즘 기법특정 합을 만족하는 두 수를 찾거나 부분 배열의 최소 길이를 찾는 문제 등에 활용같은 방향으로 이동보통 right 포인터가 먼저 조건을 만족할 때까지 이동하고 조건을 만족하는 상태에서 left 포인터를 이동시키면서 조건을 유지할 수 있는 최소, 최대 범위를 찾음연속된 부분 구조를 찾는 문제에 적용public static int solution(int[] arr, int x) { int count = 0; int sum = 0; int left = 0; int right = 0; while(left x) { sum -..

보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
[GitHub] gitignore
GitHub 2024. 3. 4. 21:37

https://www.toptal.com/developers/gitignore gitignore.io Create useful .gitignore files for your project www.toptal.com ## 키 들어있는 파일 ## *.yaml application.properties 추가 참고 블로그 https://keeeeeepgoing.tistory.com/170 스프링환경설정파일(.properties,.yml),노출되면 안되는 정보 파일 관리, 빌드/배포 [미완] Spring boot 프로젝트를 github public repository에 올리게 되면 application.* 또는 노출되면 안되는 정보가 적힌 파일이 노출될 수 있다. 외부에 중요한 정보가 노출되지 않고 팀과 파일 공유..

보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
보호되어 있는 글입니다. 내용을 보시려면 비밀번호를 입력해주세요.
728x90
250x250