일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Floyd-Warshall
- 쉬운 계단 수
- 알고리즘
- 연속합
- 나무자르기
- 코드그라운드
- Flpyd-Warshall
- 축사 배정
- 이분매칭
- 동적계획법
- 최소신장트리
- 다이나믹 프로그래밍
- Ubuntu64bit
- tensorflow
- SpringBoot
- 이친수
- pythonanywhere
- VituralBox
- 네이버 지도 api
- 분할정복
- 세그먼트 트리
- 백준
- 이분 매칭
- 피보나치수열
- Mysql5.7
- 이분탐색
- 알고스팟
- 최소스패닝트리
- 피노나치 수열
- 백트래킹
- Today
- Total
목록개발 (132)
초보개발자
입력: 월곡이가 살아온 날 N, 쿼리의 개수 Q1 p x : 생후 p일에 x를 추가 (1 ≤ p ≤ N, -109 ≤ x ≤ 109)2 p q : 생후 p일부터 q일까지 변화한 양 (1 ≤ p ≤ q ≤ N)출력: 각 쿼리에 대한 계산된 값알고리즘: 세그먼트 트리소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; #define ll long long void update(vector&, int, int, int, int, ll); ll sum(vector&, int, int, int, int, int); int main() { int N, Q; scanf("%d %d", &N, &Q); int h = (i..
입력: 수열의 크기N(1 ≤ N ≤ 1,000,000), 수열을 나타내는 정수 Ai (1 ≤ Ai ≤ 1,000,000)출력: 가장 긴 증가하는 부분 수열의 길이를 출력실패한 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int max(vector, int, int, int, int, int); void update(vector&, int, int, int, int, int); int main() { int N; scanf("%d", &N); vector arr(N); for (int i = 0; i < N; i++) { scanf("%d", &arr[i].first); arr[i]...
lower_bound함수는 정렬된 sequence에서 사용하는 탐색 함수이며, 주어진 key를 기준으로 삽입되어도 정렬이 깨지지 않는 위치를 반환한다. #include #include using namespace std; lower_bound(_First, _Last, key); 위치는 iterator형식으로 반환된다. find 함수와 차이점은 find는 주어진 key의 위치를 반환해주지만, 이 함수는 삽입할 위치를 반환한다. 비슷한 함수로 upper_bound가 있다.
C++11부터 사용할 수 있는 변수 auto는 변수 선언과 동시에 초기화를 해주어야 하는데, 이 이유는 초기화시 주어지는 값을 통해 가장 적합한 자료형이 지정된다.
cmd에 git이 설치되어있다는 가정아래 다음을 수행한다. Git에서 new repository를 만들었다면, github 주소가 있을 것이다.cmd 창을 켜고 새로운 이름의 폴더를 만든다. $mkdir $cd ./ 위치를 폴더를 옮겨놓고, 다음을 수행한다. $git init$git config --global $git config --global 마지막으로 다음을 설정해준다. $git remote add origin https://github.com//.git 아래 주소는 repository를 다 만들고 나면 주어지는 주소이다.
html 부분이 부분은 body 태그 안에 존재하는 부분이다.
입력: 테스트케이스 C(C≤50), 판자의 수(1≤N≤20,000), hi(0≤hi≤10,000)출력: 주어진 울타리에서 잘라낼 수 있는 최대 직사각형의 크기알고리즘: 세그먼트 트리, 분할정복소스코드#define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; #define MAX 20 * 1000 + 1 int N; vector wood, tree; void init(int, int, int); int retIndex(int, int, int, int, int); int maxS(int, int); int max(int a, int b) { return (a > b ? a : b); } int main() { int C; ..
입력: 직사각형의 수 n(1≤n≤100,000) , n개의 직사각형의 높이 hi(1≤hi≤1,000,000,000), n = 0이면 종료출력: 각 테스트케이스에 대해서, 히스토그램에서 가장 큰 직사각형의 넓이알고리즘: 세그먼트 트리실패한 소스코드#define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; #define ll long long #define MAX 1000*1000*1000 + 1 ll min(ll a, ll b) { return (a b ? a : b); } ll init(vector& height, ve..
입력: 정수 N, M(1 ≤ N, M ≤ 100,000), 정수 N개, M개의 (a, b) 쌍 (각 정수들 1이상 1,000,000,000 이하)출력: M개의 줄에 입력받은 순서대로 각 a~b번째 숫자 중 최솟값 출력소스#define _CRT_SECURE_NO_WARNINGS #include #include #include #define MAX 1000*1000*1000 + 1 using namespace std; int min(int a, int b) { return (a < b ? a : b); } int init(vector& tree, vector&arr, int node, int start, int end) { if (start == end) return tree[node] = arr[start..
Django 튜토리얼을 따라하던 중 pythonanywhere에서 $git pull 을 실행했더니 다음과 같은 에러가 발생하였다. 이유를 찾아보니 병합을 안해서 그렇다는데 사실 이유는 잘 모르겠다. 이 오류는 다음과 같이 해결하였다. 참고: https://stackoverflow.com/questions/15745045/how-do-i-resolve-git-saying-commit-your-changes-or-stash-them-before-you-can-me $git stash 여기서 위 명령어를 실행하면 아래와 같이 자신이 누구인지 찾는 에러가 뜰 수 있다. Run 아래에 있는 명령어에 you@example.com과 "Your name"에 자신이 처음에 입력했던 정보를 명령어로 실행하고 다시 입력해주..