일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 전문가를 위한 스프링5
- 자바의 정석 기초편
- spartacodingclub
- thymeleaf
- 백준
- 누구나큰일낼수있어
- 스파르타코딩클럽 #spartacodingclub #누구나큰일낼수있어
- 백준 1992번
- 알고리즘
- JPA
- 백준 #N과 M(4) #백트래킹
- 스프링 시큐리티 구조
- 스프링심화반
- 백준 2630번
- SQL
- 김영한님
- 스프링
- 스프링 입문을 위한 자바 객체 지향의 원리와 이해
- 채팅서버 설계
- 스파르타코딩클럽
- C++
- 스프링 MVC 2편
- 백준 1992번 풀이
- 전문가를 위한 스프링
- 스프링 핵심원리 기본편
- 팀300
- 가상 채팅서버
- 1시간 만에 끝내는 직장인 코딩 용어
- 객체지향의 사실과 오해
- 타임리프
- Today
- Total
목록Algorithm/BOJ (51)
민우의 코딩노트
[문제] https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net [풀이] 그리디 알고리즘 [코드] #include using namespace std; int n; int w[100005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> w[i]; sort(w, w+n); int ans=0; for(int i=1; i
[문제] https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net [풀이] 그리디 알고리즘 [코드] #include using namespace std; int a[105], b[105]; int n; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> a[i]; for(int i=0; i> b[i]; sort(a, a+n); sort(b, b+n); int..
[문제] https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net [풀이] 다이나믹 프로그래밍(DP), Prefix Sum [코드] #include using namespace std; int n,m; int a[100004], d[100004]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; d[0] = 0; for(int i=1; i> a[i]; d[i] =..
[문제] https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net [풀이] 다이나믹 프로그래밍(DP) [코드] #include using namespace std; int d[10005]; int mod = 10007; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; d[1] = 1; d[2] = 2; for(int i=3; i