본문 바로가기

Algorithm3

백준 알고리즘 9095 1, 2, 3 더하기 ​​문제를 보자마자 0-1 knapsack 문제랑 비슷한 것 같아 DP. 문제 이겠구나 싶어서 규칙을. 찾으려고 저렇게 끄적였습니다ㅋㅋㅋ 처음 저 숫자들의 합만 봤을 때는 뭔가 생각이 반복이 되고 더하기가 반복이 되면서. 뭔가 했는데 전부 다 더한 값을 보니 점화식이 보이더군요 역시 DP 문제는 규칙만 찾으면 코드는 짧은 것 같습니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는.. 2019. 10. 14.
백준 알고리즘 1431 시리얼 번호 오늘은 이화여대 컴퓨터공학과 졸업 요건인 EPPER 경진대회를 보고왔습니다! 2시간 반동안 10문제를 풀었어야 했는데, 빡 집중하다가 다시 알고리즘 스터디 과제를 푸려니 어질ㄹ... 그래도 나름의 노하우가 쌓여서 오늘은 그 내용을 정리하려 합니다. 오늘 기록하고 싶은점은 먼저 1. 객체 Collections.sort() 기본적으로 Collections.sort() 메소드를 사용하면, 주어진 List가 오름차순으로 정렬이 됩니다. 저 같은 경우는 알고리즘 문제여도 새로운 객체 클래스를 정의하고, 그 객체안에 값을 넣어서 문제를 해결하는 경우가 많은데, 이때 객체의 특정 멤버값을 sort하고 싶을 때 어떻게해야하나 방법을 찾아보았습니다. class Item implements Comparable { int .. 2019. 9. 28.
백준 알고리즘 1026 보물 이번 학기부터 알고리즘 스터디 Imergoroup을 시작했습니다! 매주 3개 문제를 풀며 화,목,토 마다 업로드 할 예정입니다. 사실 지금 화요일에 푼 문제 1415를 아직도 해결을 못하고 있는상태입니다ㅠㅜ 일단 이번 목요일 과제였던 1026번 문제 경험을 공유합니다. https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. www.acmicpc.net 아이패드를 이용해서 이래저래 끄적거리는 기록도 공유하려합니다. 처음 문제를 보고 든 생각은 그.. 2019. 9. 26.