분류 전체보기
[Git] 기본 개념 정리 (2일차)
저번 글에 이어 Git의 기본적인 개념과 사용법에 대해 정리해 보겠습니다. git 명령어 정리 git reset file - file을 Staging Area에서 제거한다. (즉, git add file와 반대의 기능을 함) git help command - command를 설명하는 공식 문서를 열어준다. GitHub에 Local Repository 연동 1. GitHub 회원가입 하기 GitHub 회원가입은 여기를 참고해 주세요. 2. GitHub에 repository 만들기 GitHub에 로그인하여 새로운 repository를 한 개 만듭니다. 이와 관련해서는 여기 동영상의 1:05 - 2:38 부분을 따라 해 주세요. 3. Local Repoistory를 GitHub의 Repository와 연동 G..
[Git] 기본 개념 정리 (1일차)
이번 글은 Git의 기본적인 개념과 사용법에 대해 정리하는 글입니다. Git 설치하기 윈도우에서 Git 설치하기 (링크) 맥에서 Git 설치하기 (링크) 기본적인 개념 정리 Git이란? Git이란 버전관리를 할 수 있게 하는 프로그램이다. 버전 관리란 동일한 정보에 대한 여러 버전을 관리하는 것을 말한다. Git vs GitHub Git이 버전관리를 할 수 있게 해주는 프로그램이라면, GitHub는 Git으로 관리하는 프로젝트를 올려둘 수 있는 원격 저장소이다. 이를 이용하면, 여러 사람들이 접근하여 프로젝트를 손쉽게 공유할 수 있다. Git Bash란? Bash란 Bash Shell을 의미하며 유닉스에서 사용가능한 Shell이다. Shell은 명령어와 프로그램을 실행할 수 있는 인터페이스이다. Git ..
[백준 1395번] 스위치
1395번: 스위치 첫 줄에는 스위치의 개수 N(2 ≤ N ≤ 100,000)과 처리할 일의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에 대해 각 줄에 처리할 일에 대한 정보가 담겨진 세 개의 정수 O, Si, Ti가 입력된다. O www.acmicpc.net 목차 사전 지식 문제 풀이 사전 지식 세그먼트 트리(Segment Tree)에 대한 기본 지식을 알고 있어야 한다. (링크) 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)를 알고 있어야 한다. (링크) 문제 풀이 구간 단위로 업데이트가 일어나므로 느리게 갱신되는 세그먼트 트리를 이용하면 된다. 구간 단위로 업데이트할 때 대응하는 노드에는 어떤 변화가 일어나는가 어떤 노드는 해..
[백준 17353번] 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별
17353번: 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 욱제의 은밀한 취미 중 하나는 매일 밤하늘을 감상하는 것이다. 😓 욱제는 하늘의 별들이 다음과 같은 규칙들을 따르며 떨어지는 걸 관찰했다. 별이 떨어지는 위치는 N개의 점이다. 점은 순 www.acmicpc.net 목차 사전 지식 문제 풀이 사전 지식 세그먼트 트리(Segment Tree)에 대한 기본 지식을 알고 있어야 한다. (링크) 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)를 알고 있어야 한다. (링크) 문제 풀이 문제 접근 과정 AC code
[백준 12844번] XOR
12844번: XOR 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다. 2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다. www.acmicpc.net 목차 사전 지식 문제 풀이 사전 지식 세그먼트 트리(Segment Tree)에 대한 기본 지식을 알고 있어야 한다. (링크) 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)를 알고 있어야 한다. (링크) 문제 풀이 전형적인 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)에 관한 문제이다. 느리게 갱신되는 세그먼트 트리를 ..
[AtCoder] ABC296 A~D 업솔빙
안녕하세요 Gliver 입니다. 이번 글은 앳코더 ABC296에 대해 업솔빙하는 글입니다. A번 - 단순 구현 문제이다. B번 - 단순 구현 문제이다. C번 - 약간의 사고력을 요구하는 문제이다. - 정렬을 하여 답이 되는 경우를 효율적으로 탐색하면 된다. D번 - 구현은 어렵지 않으나, 수학적인 사고력을 요구하는 문제이다. A. Alternately 연속하는 문자열이 있는지 물어보는 문제로, 탐색을 하며 arr[i-1]과 arr[i]를 비교함으로써 해결할 수 있다. A.cpp 한 번의 탐색으로 해결 가능하므로 시간 복잡도는 $O(N)$이다. ($1 \leq N \leq 100$) B. Chessboard column은 인덱스 순으로 a, b, c, d, e, f, g, h에 대응하며 row는 인덱스 순..
[백준 10999번] 구간 합 구하기2
10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 목차 사전 지식 문제 접근 문제 풀이 사전 지식 세그먼트 트리(Segment Tree)에 대한 기본 지식을 알고 있어야 한다. (링크) 느리게 갱신되는 세그먼트 트리(Segment Tree with Lazy Propagation)를 알고 있으면 좋다 (링크) 문제 접근 백준 2042번 문제(링크)와 이번 문제의 차이점을 정확히 인지하는 것이 중요하다. 2042번 문제는 한 번에 한 개의 원소만 갱신..