일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- BOJ
- 안드로이드
- 이분탐색
- 배열
- 다이나믹프로그래밍
- component
- 코딩테스트
- GIT
- 문자열
- 세그먼트트리
- 생명주기
- 트리
- 분할정복
- 코틀린
- 알고리즘
- 자바
- 코딩
- 동적계획법
- dfs
- 운영체제
- activity
- 완전탐색
- 프로그래머스
- 카카오블라인드
- Android
- 백준
- BFS
- 문자열다루기
- 스택
- 그래프
- Today
- Total
목록백준 (19)
HS_development_log
문제 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1,2,3 더하기에서 연속으로 사용하면 안 된다는 조건이 추가된 문제. 2차원 배열을 사용해서 풀었는데 마지막 출력 과정에서 나머지 연산을 실수해서 시간이 좀 걸렸다. 알고리즘 1을 사용해서 n이라는 수를 만들려면 앞에서 2,3 만사용해야 한다 2를 사용해서 n이라는 수를 만들려면 앞에서 1,3 만사용해야 한다 3을 사용해서 n이라는 수를 만들려면 앞에서 1,2 만사용해야한다 따라서 점화식을 세우면 dp[n][1(1을 사용한다는 뜻)] = d..
문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 다이나믹 프로그래밍 문제. 카드를 N개 사는 경우, 최대 금액으로 구매하는 문제이다. 어렵지 않은 문제 알고리즘 카드팩의 종류는 총 N개이다 카드를 N개 살 때의 최대 금액을 dp [N]이라고 하고 카드가 N개 들어있는 카드팩의 가격을 p [N]이라고 한다 이때 dp [n] = max(dp [0]+p [n], dp [1]+p [n-1], dp [2]+p [n-2] ··· dp [n]+p [0])이다..
문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 www.acmicpc.net 간단한 문자열 조작 문제처럼 보이지만 시간제한이 상당히 짧기 때문에 시간 복잡도를 신경 써서 풀어야 하는 문제. 출력방식도 신경써야될정..
문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 올바른 괄호 문자열인지 확인하는 문제. 상당히 유명한 문제이다. 일단 이 문제의 가장 유명한 풀이 방법은 스택의 LIFO성질을 이용한 ..