알고리즘/백준 알고리즘

[백준 9095] 1, 2, 3 더하기

글에 개요 백준 알고리즘 9095번 "1, 2, 3 더하기" 문제입니다.이 문제는 DP(동적 계획법)을 활용하는 문제로 팰린드롬에 이어 2번째 등장이네요.아마 동적 계획법에 사용되는 점화식의 활용에 익숙해지고, 이후 재귀함수로 구현할 때 Top-down, Bottom-up 방식해 질 때까지 최대한 꾸준히 풀어볼 생각입니다. [백준 9095] 1, 2, 3 더하기: https://www.acmicpc.net/problem/9095 참고할 글[백준 10942] 팰린드롬? : http://brenden.tistory.com/27핵심 내용정수 n을 1,2,3의 조합으로 나타내는 방법의 수를 구하는 문제입니다.D[i] = i를 1,2,3의 조합으로 나타내는 방법의 수D[i] = D[i-1] + D[i-2] + D..

2018. 4. 20. 11:12

알고리즘/백준 알고리즘

[백준 1509] 팰린드롬 분할

글에 개요 백준 알고리즘 1509번 "팰린드롬 분할" 문제입니다.이 문제는 앞 선 팰린드롬 문제 해결을 바탕으로 한 가지 IDEA만 추가해서 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 1509] 팰린드롬 분할: https://www.acmicpc.net/problem/1509 참고할 글[백준 10942] 팰린드롬?] : http://brenden.tistory.com/27핵심 내용 ▷ D[i] = i 번째 문자열까지를 팬린드롬 분할 했을 때, 분할의 최소 개수▷ D[i] = min(D[j-1]) + 1 (i~j는 팰린드롬) ..

2018. 4. 19. 20:18

알고리즘/백준 알고리즘

[백준 10942] 팰린드롬?

글에 개요 백준 알고리즘 10942번 "팰린드롬?" 문제입니다.이 문제는 팰린드롬이 무엇인지에 대해 알아 볼 수 있는 문제이며, DP를 활용해 시간 초과의 이슈를 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 10942] 팰린드롬?: https://www.acmicpc.net/problem/10942 참고 내용 팰린드롬 : 뒤집어서 읽어도 똑같이 읽히는 형태를 말합니다.1231 2 2 11 3 3 11 2 3 2 1csl~3 line에 있는 모든 숫자들은 팰린드롬이라고 말할 수 있는 것이죠!! [팰린드롬 구현 코드]1234567..

2018. 4. 19. 11:19

알고리즘/백준 알고리즘

[백준 10825] 국영수

글에 개요 백준 알고리즘 10825번 "국영수" 문제입니다.이 문제는 국어,영어,수학 점수와 이름으로 정렬하는데 감소와 증가를 반복하므로 최종적으로 연습하기가 좋습니다.또한, String 비교도 들어가 있기 때문에 더더욱 괜찮은 예제가 되겠네요!!기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10825] 나이순 정렬: https://www.acmicpc.net/problem/10825 참고할 글[백준 11650 좌표 정렬하기] : http..

2018. 4. 18. 21:51

알고리즘/백준 알고리즘

[백준 10814] 나이순 정렬

글에 개요 백준 알고리즘 10814번 "나이 순 정렬" 문제입니다.이 문제는 나이와 가입 순서를 기준으로 정렬합니다.기본 정렬 문제지만 우아한형제들, 이베이, 라인플러스 등에서도 나왔던 유형이므로 꼭 익히시는 걸 추천드립니다.보통은 최소 3가지의 기준으로 정렬해야됩니다.예를 들어 String, Date 등등이 되겠네요!!!! 이 글을 읽으신다면 꼭 한 번씩 앞서 말씀드린 String과 Date의 정렬을 해보는 걸로~!!! [백준 10814] 나이순 정렬: https://www.acmicpc.net/problem/10814 참고할 글[백준 11650 좌표 정렬하기] : http://brenden.tistory.com/24핵심 내용Comparable 을 사용해 오버라이딩 해주어 정렬 기준을 추가해 줍니다.해..

2018. 4. 18. 21:29

알고리즘/백준 알고리즘

[백준 11650] 좌표 정렬하기 (정렬 기본개념 포함)

글에 개요 백준 알고리즘 11650번 "좌표 정렬하기" 문제입니다.정렬에 대한 기본 유형이며, Comparable, Comparator을 이용한 두 가지 방법 모두를 익히시면 도움이 됩니다.Comparable과 Comparator는 상호 보완적인 관계를 가집니다. Arrays.sort(~)를 사용할 때, 다른 정렬 기법을 사용할 때 Comparator를 쓴다고 보시면 됩니다. [백준 11650] 좌표 정렬하기 : https://www.acmicpc.net/problem/11650 핵심 내용 12345int[] inputAry = new int[5];Arrays.sort(inputAry); ArrayList list = new ArrayList();Collections.sort(list);cs ▷ 2 li..

2018. 4. 18. 18:38

알고리즘/백준 알고리즘

[백준 11048] 이동하기 (DP, 최댓값,최솟값 구하는 문제로 확장)

글에 개요 백준 알고리즘 11048번 "이동하기" 문제입니다. DP를 활용하는 기본적인 문제입니다.해당 문제는 이동하면서 주울 수 있는 캔디의 최댓값을 구하는 문제이지만 캔디의 최솟값을 구하는 문제로도 확장해서 해결해 보겠습니다.두 가지 방법으로 해결하겠습니다. 하지만, 핵심은 같습니다!!!최댓값 구하는 방법은 [해결방법1번]으로 구하는게 좋습니다!!최솟값 구하는 방법은 [최솟값 해결방법2번]으로 구하는게 깔끔합니다!! [백준 11048] 이동하기 : https://www.acmicpc.net/problem/11048 핵심 내용시간 초과 이슈를 줄이기 위해 DP를 활용하자!!(1,0), (0,1), (1,1) 방향으로 이동할 수 있지만 점화식을 세울 때 생각해보면, 캔디 숫자는 음수가 될 수 없으므로 (..

2018. 4. 17. 16:39