일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 세그먼트트리
- 알고리즘
- 완전탐색
- component
- 안드로이드
- 분할정복
- 배열
- 코틀린
- 동적계획법
- 자바
- Android
- 다이나믹프로그래밍
- 코딩테스트
- 문자열
- 그래프
- BOJ
- GIT
- 코딩
- 생명주기
- 백준
- 카카오블라인드
- 이분탐색
- dfs
- 문자열다루기
- 스택
- activity
- 운영체제
- BFS
- 프로그래머스
- 트리
- Today
- Total
목록전체 글 (89)
HS_development_log
문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 다이나믹 프로그래밍 문제. 점화식을 세우고 bottom-up방식으로 차근차근 답을 구해가면서 풀었다. 정답률이 31퍼센트 정도인데 직관적으로 보면 3으로나누는게 숫자가 제일 작아지니까 3으로나누어떨어지면 3, 2로나누어떨어지면 2, 안되면 1을빼는 방식으로 구현했을경우가 오답률을 제일 많이 늘렸을 것 같다. 알고리즘 3과 2로 모두 나누어떨어지지 않으면 1을뺀다. 횟수+1 3으로 나누어떨어지면 dp[n/3]과 dp[n-1] 중 더작은값을 선택한후 횟수+1 2로 나누어떨어지면 dp[n/2]와 dp[n-1]중..
문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net M과 N사이의 소수를 구하는 문제. 단순하게 M부터 1씩 더 해가며 N까지 모든 경우의 수를 검사하는 방법은 시간이 부족해서 틀린다. M과 N사이의 소수를 구하는 방법 중 가장 좋은 방법인 에라토스테네스의 체 를 사용하면 간단하게 구할 수 있는 문제 알고리즘 가장작은 소수인 2부터 시작해서 소수의 배수를 모두 체크한다 1씩 더 해가며 배수를 지우는데, 체크가 되어있는 수는 이미 소수가 아니므로 건너뛴다 체크가 안되어있으면 소수이므로 리스트에 추가한다 소스코드 및 설명 1,2,3번..
알고리즘 풀이에 도움이 되는 수학지식들을 정리했습니다. 나머지 연산 (A+B) % M = ((A%M) + (B%M)) % M (A*B) % M = ((A%M) * (B%M)) % M (A-B) % M = ((A%M) - (B%M) + M) % M 최대공약수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import java.util.*; public class GCD { /* * 유클리드 호제법 * a를 b로 나눈 나머지를 r이라고 했을 때 * GCD(a,b) = GCD(b,r)과 같다 * r이 0이면 그 때 b가 최대 공약수이다. */ public static void main(String[] args) { gcd(10,20); } static int gcd..
문제 https://www.acmicpc.net/problem/1406 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 www.acmicpc.net 간단한 문자열 조작 문제처럼 보이지만 시간제한이 상당히 짧기 때문에 시간 복잡도를 신경 써서 풀어야 하는 문제. 출력방식도 신경써야될정..