'알고리즘' 카테고리의 다른 글
| 백준 14500 : 테트로미노 (0) | 2020.11.17 |
|---|---|
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
| 백준 14719 : 빗물 (0) | 2020.10.24 |
| 프로그래머스 68646 : 풍선 터트리기 (0) | 2020.10.24 |
| 백준 1759 : 암호 만들기 (0) | 2020.10.22 |
분류 전체보기
- 백준 4963 : 섬의 개수 2020.11.17
- COM 2020.11.06
- XML, XML DOM 2020.11.06
- 내적의 물리적, 기하적, 대수적 의미 2020.10.29
- 절두체 컬링과 쿼드트리 컬링 2020.10.27
- 그래픽스 수학 2020.10.26
- 해골책 : 카메라 2020.10.26
- D3DXVec3의 Coord와 Norm 2020.10.26
- 해골책 : 스키닝, 매트릭스 팔레트 2020.10.26
- 해골책 : 애니메이션 2020.10.26
- 해골책 : 계층구조 2020.10.26
- 해골책 : (Y축, 전체화면) 빌보드 2020.10.26
- 백준 14719 : 빗물 2020.10.24
- 프로그래머스 68646 : 풍선 터트리기 2020.10.24
- 백준 1759 : 암호 만들기 2020.10.22
백준 4963 : 섬의 개수
2020. 11. 17. 00:37
COM
2020. 11. 6. 03:56
XML, XML DOM
2020. 11. 6. 02:58
내적의 물리적, 기하적, 대수적 의미
2020. 10. 29. 03:28
절두체 컬링과 쿼드트리 컬링
2020. 10. 27. 03:23
'그래픽스 > 해골책' 카테고리의 다른 글
| 텍스처링, 빌보드, 높이맵을 사용한 지형 생성 (0) | 2021.05.11 |
|---|---|
| 노말 매핑, 시차 매핑(parallax mapping) (0) | 2021.05.11 |
| 해골책 : 카메라 (0) | 2020.10.26 |
| 해골책 : 스키닝, 매트릭스 팔레트 (0) | 2020.10.26 |
| 해골책 : 애니메이션 (0) | 2020.10.26 |
그래픽스 수학
2020. 10. 26. 02:19
해골책 : 카메라
2020. 10. 26. 02:09
D3DXVec3의 Coord와 Norm
2020. 10. 26. 01:57
해골책 : 스키닝, 매트릭스 팔레트
2020. 10. 26. 01:54
해골책 : 애니메이션
2020. 10. 26. 01:46
해골책 : 계층구조
2020. 10. 26. 01:44
해골책 : (Y축, 전체화면) 빌보드
2020. 10. 26. 00:53
백준 14719 : 빗물
2020. 10. 24. 21:34
14719번: 빗물
첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치
www.acmicpc.net
처음에
골짜기의 left와 right를 특정해 left와 right 중 최솟값을 알아내 골짜기의 깊이와 연산하는 방식을 생각해서 열심히 짜다가
뭘 놓친건지, 계속 틀렸다.
분명 별거 아닌데 자꾸 틀리는게 화가나서
동적계획법으로 풀었다
시간복잡도는 내가 기존에 하려던 방식과 동일하다
이럴거면 처음부터 이렇게 풀걸
'알고리즘' 카테고리의 다른 글
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
|---|---|
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
| 프로그래머스 68646 : 풍선 터트리기 (0) | 2020.10.24 |
| 백준 1759 : 암호 만들기 (0) | 2020.10.22 |
| 백준 7576 : 토마토 (0) | 2020.10.22 |
프로그래머스 68646 : 풍선 터트리기
2020. 10. 24. 21:25
programmers.co.kr/learn/courses/30/lessons/68646
코딩테스트 연습 - 풍선 터트리기
[-16,27,65,-2,58,-92,-71,-68,-61,-33] 6
programmers.co.kr
월간 코드 챌린지 3번
규칙을 찾는 문제
a의 길이는 1,000,000
n^2 = 1,000,000,000,000
이러한 방식으로는 안풀린다
2N = 2,000,000
베리굿
'알고리즘' 카테고리의 다른 글
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
|---|---|
| 백준 14719 : 빗물 (0) | 2020.10.24 |
| 백준 1759 : 암호 만들기 (0) | 2020.10.22 |
| 백준 7576 : 토마토 (0) | 2020.10.22 |
| 백준 2530 : 인공지능 시계 (0) | 2020.10.22 |
백준 1759 : 암호 만들기
2020. 10. 22. 20:59
1759번: 암호 만들기
첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.
www.acmicpc.net
순열 조합 베이스에 문자열 한스푼을 담은 문제
별거없다
'알고리즘' 카테고리의 다른 글
| 백준 14719 : 빗물 (0) | 2020.10.24 |
|---|---|
| 프로그래머스 68646 : 풍선 터트리기 (0) | 2020.10.24 |
| 백준 7576 : 토마토 (0) | 2020.10.22 |
| 백준 2530 : 인공지능 시계 (0) | 2020.10.22 |
| 백준 13023 : ABCDE (0) | 2020.10.22 |