머리에개발넣기 머리에개발넣기

보호되어 있는 글입니다.

출처 : 명령어 트레이닝https://training.github.com/downloads/ko/github-git-cheat-sheet/ GitHub Git Cheat SheetGit 설치하기 GitHub은 일반적으로 많이 사용되는 저장소 관련 작업을 위한 데스크톱 클라이언트와 함께, 더 복잡한 작업을 위해 자동으로 업데이트되는 Git command line 에디션을 제공합니다. Windowstraining.github.com이번 글에서는 위 출처를 기반으로 자주쓰는 명령어와 추가 설명, 추가 사항 등을 정리한다.변경점을 묶어 관리하기일련의 커밋에 이름을 붙이고 여러 변경점을 합칩니다 $ git branch [branch-name]새로운 브랜치를 생성합니다claude prompt : [브랜치명] 브랜치..

업데이트중.. mac에서 깃 설치 brew install git 팀협업 window 랑 mac이랑 앤터 인식이 다르기 때문에 모든 파일이 변경처럼 보여짐 설정해준다. https://docs.github.com/ko/get-started/git-basics/configuring-git-to-handle-line-endings 줄 끝을 처리하도록 Git 구성 - GitHub 문서diff에서의 문제를 방지하기 위해 줄 끝을 제대로 처리하도록 Git을 구성할 수 있습니다.docs.github.commacgit config --global core.autocrlf inputwindowsgit config --global core.autocrlf true 또는.gitattributes (줄바꿈 통일) .gi..

공부하면서 정리해보았다. 컴퓨터요약설명 cpu란외우기 제레연CPU는 컴퓨터의 핵심 역할을 수행하는 장치로 명령어를 해석하고 실행하는 중앙처리장치이다.크게 연산장치(ALU,Arithmetic Logic Unit), 제어장치, 레지스터로 구성된다.연산장치 산술연산과 논리연산을 수행 , 연산에 필요한 데이터는 레지스터에서 가져오고 결과 레지스터에 저장 제어장치 명령어를 순서대로 실행하도록 제어, 명령어 인출하고해독하여 해독결과에따라 각 장치에 제어신호를 보냄 레지스터 고속기억장치 명령어주소,코드,연산에필요한 데이터, 결과① 연산장치 (ALU : Arithmetic Logic Unit)산술 연산과 논리 연산 수행연산에 필요한 데이터는 레지스터에서 가져오고연산 결과는 다시 레지스터에 저장② 제어장치 (Cont..

1. HashSet순서에 상관없이 가장 빠른 검색과 삽입이 필요할 때 사용한다.중복이 불가하며 Set 계열 중 성능이 가장 좋다.좋은 예시:- 아이디 중복 체크- 문자 포함 여부 확인 (Contains 체크)- 로또 번호 생성 (중복 없는 숫자 모음) 2. LinkedHashSet입력 순서를 기억한다.데이터가 들어온 순서대로 유지하며 중복을 제거할 때 사용한다.좋은 예시:- 최근 방문한 페이지 목록 (중복 제거 + 순서 유지)- 입력한 순서가 중요한 설문 조사 응답 모음 3. TreeSet값의 크기순으로 자동 정렬된다.이진 탐색 트리 구조를 사용하여 오름차순/내림차순 정렬이나 범위 검색이 필요할 때 사용한다.정렬된 상태로 순회하거나 최댓값/최솟값을 빠르게 찾을 수 있다.좋은 예시:- 특정 점수 구간의 데..

투 포인터란 투 포인터는 두 개의 인덱스(left, right)를 이동시키면서기존 O(N²) 문제를 O(N) 또는 O(N log N)으로 줄이는 알고리즘 기법이다.left는 시작 지점right는 끝 지점 역할을 한다.두 포인터를 조절하여 모든 구간을 효율적으로 탐색한다. 사용 이유 시간복잡도는 O(N²)이다.N이 200,000이면 현실적으로 계산이 어렵다.for (i = 0..N) for (j = i..N) 핵심오른쪽으로 쭉쭉 이동하다가 조건에 부합하지 않은경우 왼쪽을 증가시키며, 왼쪽을 줄인다. right를 증가시키며 구간을 확장하다가, 조건에 부합하지 않으면 left를 증가시켜 구간을 축소한다음수인경우 다른 알고리즘을 적용한다. 예시합이 K 이하인 모든 구간 개수 구하기A = [10,..

Prefix Sum 누적 합 핵심 요약 구간합 구하기 -> 합을 매번 직접 계산하면 느리다. A 배열의 앞에서부터 누적해서 더한 배열A = [2, 4, 6, 8, 10] prefix = [0, 2, 6, 12, 20, 30] prefix[0] = 0 prefix[i] = A[0] ~ A[i-1] 합 구간합 구하기 : sum(L,R) = prefix[R+1] - prefix[L]누적합 배열 생성: O(N)구간 합 계산: O(1)전체 시간 복잡도: O(N + Q)예시 A = [2, 4, 6, 8, 10]여러번 구간 합 구하기 A = [2, 4, 6, 8, 10]prefix = [0, 2, 6, 12, 20, 30] 쿼리 1: L = 0, R = 22 + 4 + 6 = 12sum(L,R) = prefix[..

일급컬렉션"컬렉션(List, Map, Set 등)을 하나만 담고 있는 전용 클래스"를 만드는 디자인 패턴이다. 쓰는 이유캡슐화와 관심사 분리 유지보수에 용이단일 책임가독성List 대신 Students처럼 객체에 이름을 부여하여 의도를 명확히 하고, 해당 컬렉션만의 특별한 행동을 정의할 수 있다.불변성 보장 외부에서 컬렉션을 직접 조작할 수 없도록 제한하여 상태 변경을 막고 안정성을 높인다.비즈니스 종속적 자료구조화외부에서 컬렉션을 조작할 때 발생할 수 있는 오류를 막고, 생성자에서 데이터 유효성 검증한다.언제 사용하는가컬렉션 데이터 사용 필터링한 결과가 자주 쓰일 때컬렉션에 비즈니스 로직이 있을 경우데이터 검증이 필요할 때 (Validation) public class LottoTicket { ..