본문 바로가기

All110

[Git&GitHub] 깃/깃허브 공부기록 #0 깃 설치 #0 깃 설치 1. 깃(Git)이란 무엇이고, 왜 배워야 하는가? 2. 깃(Git) 설치 3. 깃(Git)에 사용자 정보를 입력하기 ■ 깃(Git)이란 무엇이고, 왜 배워야 하는가? 깃이란, 방대한 소스코드를 공동으로 관리하기 위해서 만들어진 시스템입니다. 깃의 용도는 크게 ①버전관리 , ②백업하기 , ③협업하기 3가지로 구분합니다. 1. 버전관리 우리는 보통 문서를 작업하고, 컴퓨터에 저장한 뒤, 후에 수정본을 작성할때 이름 뒤에 숫자를 붙여서, 관리하곤 합니다. (깃에 대해 알기 전에는 대학 과제들을 다음과 같이 정리 했었습니다.,,,) 사진과 같이, 수정본이 적은 경우라면, 크게 문제되지 않겠지만, 100개 혹은 1,000개가 넘는 소스코드를 다음과 같은 방식으로는 관리가 매우 비효율적이겠죠? 하지.. 2020. 12. 30.
[BOJ] C/C++ 1912 "연속합" # 풀이 앞에서 부터, 차례로 값을 더해 온 값들 중 최대가 되는 값(tmp)과, 새로운 값(dp[i])를 비교하여, 더 큰 값을 tmp에 저장하여 출력 # 소스코드 #include #include using namespace std; long long arr[100001]; long long dp[100001]; int main() { int n; long long tmp; //input cin >> n; for (int i = 0;i > arr[i]; } //init dp[0] = arr[0]; tmp = arr[0]; //cal for (int i = 1;i < n;i++) { dp[i] = max(dp[i - 1] + arr[i], arr[i]); tmp = max(dp[i], tmp); } cout 2020. 12. 28.
[BOJ] C/C++ 11055 "가장 큰 증가 부분수열" 소스코드/풀이 #풀이 blog.naver.com/cdi098/222187988514 #문제출처 www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net #소스코드 #include #include using namespace std; int n, arr[1001], dp[1001]; int main() { cin >> n; for (int i = 1;i > arr[i]; dp[i] = arr[i]; for (int j = 1.. 2020. 12. 28.
[BOJ] C/C++ 11053 "가장 긴 증가하는 부분수열" [BOJ] C/C++ 11053 "가장 긴 증가하는 부분수열" 문제풀이 난이도 : SILVER2 # 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. # 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000) # 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. # 소스코드 #include using namespace std; int dp[1001]; .. 2020. 12. 28.
[BOJ] C/C++ 2156 "포도주 시식" [BOJ] C/C++ 2156 "포도주 시식" 문제풀이 난이도 : SILVER1 # 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도.. 2020. 12. 27.
[BOJ] C/C++ 9465 "스티커" [BOJ] C/C++ 9465 "스티커" 문제풀이 난이도 : SILVER2 # 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 매겼다. 상냥이가 뗄 수 있는 스티커의 점수의 최댓값을 구하는 .. 2020. 12. 27.