본문 바로가기

전체 글

 (237)
[Git] Git 명령어 모음 - Git 초기 설정 git config --global user.name “username” git config --global user.email “email” -현재 디렉토리를 Git 저장소로 지정 git init -상태 보기 git status -인덱스에 파일 추가 -특정 파일 추가 git add 파일 -모든 파일 추가 git add . -Commit을 통해 저장소에 기록 git commit -m ‘comments’ -변경사항 확인 git log -원격 저장소와 연결 public repo git remote add origin http://github.com/username/레포지토.git private repo git remote add origin https://personal토큰@github..
[백준] 3665. 최종 순위 - 파이썬 풀이. 처음에 주어진 순위들의 간선을 모두 처리하고 바뀐 순위의 간선 정보들을 처리하여 풀면된다. 즉 그래프를 통해 사이클이 존재하는지 존재하지 않는지 확인을 하고, 최종 순위를 담는 배열의 길이가 n이 아니라면 불가능의 경우로 하였다. 소스코드.
[백준] 2357 최솟값과 최댓값 - 파이썬 풀이. 기존에 봤던 구간 합, 구간 곱이 아닌 구간의 최솟값, 최댓값을 구해야하는 문제이다. 우선 세그먼트 트리에 대해 알고있다면 간단하게 풀 수 있는데 최솟값을 저장하는 트리와 최댓값을 저장하는 트리를 따로 만들어서 각각의 트리를 초기화 하고 쿼리를 실행하면 된다. 소스코드.
[백준] 11505 구간 곱 구하기 - 파이썬 풀이. 세그먼트 트리에대한 설명은 https://turret1234.tistory.com/229 [백준] 파이썬 2042 - 구간 합 구하기 풀이 . 세그먼트 트리를 이용하여야 한다. 세그먼트 트리(Segment Tree)란? 세그먼트 트리는 다음 두 연산을 어떻게 더 효율적으로 할 수 있을까라는 고민에서 출발한다. 1. 구간 l, r(l
[웹 프로그래밍] 스토리지와 쿠키 쿠키란? 쿠키란 클라이언트가 서버에 방문한 정보를 클라이언트 단에 저장하는 파일을 의미한다. 쿠키는 클라이언트의 브라우저 메모리 혹은 하드디스크에 저장이되고, 매번 서버에 전송되므로 크기가 크다면 서버에 부담이 갈 수 있다. 대략 4KB까지의 데이터를 저장할 수 있으며 유효기간이 존재하며 대부분의 브라우저가 지원을 한다. 웹 스토리지란? 웹 스토리지는 데이터를 저장할 수 있도록 HTML5 부터 지원하는 저장소이다 Key, Value 쌍 형태로 데이터를 저장하며 쿠키와 달리 서버에 전송되지 않으므로 서버에 부담이 가지 않는다. 또한 필요한 경우에만 꺼내 쓰는 것이므로, 자동 전송의 위험이 없고 5MB까지의 데이터를 저장할 수 있으며 유효 기간이 존재하지 않는다. 브라우저가 HTML5를 지원하지 않는다면 사..
[백준] 파이썬 2098 - 외판원 순회 풀이. 비트마스킹을 이용해서 풀어야한다. 비트마스킹의 장점은 다음과 같이 3가지가 있다. 1. 빠른 수행시간 - 2진수를 이용하기에 연산속도가 빠르다 2. 적은 메모리 - [1, 1, 0, 0, 1, 1, 1] 같은 방문을 체크하는 배열을 1100111과 같은 이진수로 표현이 가능하다 3. 짧고 깔끔한 코드 우선 문제에서 살펴봐야하는 것은 도시에서 도시끼리의 길에 가중치가 있고 경로가 없을 수 있다는 것 그리고 처음의 경로로 돌아와야한다는 것이다. 즉 출발 지점에서 출발지점으로 돌아와야하므로 순환을 이룬다는 것이다. 또한 경로가 같으면 어떤 도시에서 출발하더라고 순회 비용은 동일하므로 무조건 0에서 출발하여 가장 작은 순회 비용을 구하면 된다. 소스코드.
[백준] 파이썬 2042 - 구간 합 구하기 풀이 . 세그먼트 트리를 이용하여야 한다. 세그먼트 트리(Segment Tree)란? 세그먼트 트리는 다음 두 연산을 어떻게 더 효율적으로 할 수 있을까라는 고민에서 출발한다. 1. 구간 l, r(l
[웹 프로그래밍] SPA, SSR, CSR SPA란? Single Page Application의 약자로 한개의 페이지를 가진 어플리케이션이다. SPA의 장점은 다음과 같다 - 사용자 친화적 - 초기 렌더링 후 데이터만 받기때문에 서버 요청이 적음 - 프론트, 백 분리로 개발업무 분업화 및 협업 용이 - 개발이 상대적으로 효율적 SSR이란? Server Side Rendering의 약자로 서버에서 데이터까지 모두 포함하여 페이지를 구성한 후 브라우저에 전달한다. 클라이언트가 페이지를 이동 또는 클릭으로 인한 다른요청이 생길때마다 이 과정을 반복하기 떄문에 화면이 바뀌지 않아도 계속 다시 렌더링이 된다. 장점은 다음과 같다. - 초기 로딩 속도가 빠르다 - 모든 검색엔진에 대한 SEO(검색엔진 최적화)가 가능하다. 단점은 다음과 같다. - 페이지 ..

티스토리툴바