일지 & 개발

문제 요약 알고리즘 분류: dp 난이도: Gold5 문제내용: 두 문자열에서 가장 긴 수열 길이를 구하여라 사이트: https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제풀이 이번 문제에는 동적계획법 알고리즘 대표적인 문제인 LCS이다. LCS에 대한 개념은 아래 사이트에서 확인해보면 된다. https://jih3508.tistory.com/191 [알고리즘 이론] LCS(Longest Increasi..

문제 요약 알고리즘 분류: dp 난이도: Silver5 문제내용: 피자 높이가 A일 때 B, C로 분리하면 B*C 만큼 즐거움이 있다. B, C에서 분리해서 추가로 즐거움을 더 할 수 있다. 피자 높이 N으로 주어 질때 최대 총합 즐거움을 구하여라\ 사이트: https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 문제풀이 이번 문제에는 모든 경우의 수를 구해서 풀기가 힘들다. 모든 경우의 수를 구하 O(N^N)개 이상으로 나올수 있다. 그..

문제 요약 알고리즘 분류: dp 난이도: Silver3 문제내용: 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 사이트: https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제풀이 이번 문제에는 모든 경우의 수를 구해서 풀기가 힘들다. 10^N개 탐색 하면 시간 초과로 나올 것이다. 그래서 이번 문제는 DP로 풀어야 통과 되는 문제이다. DP랑 관련된것은 ..

문제 요약 알고리즘 분류: 해시 난이도: Silver3 문제내용: N개의 걸그룹 수와 M개의 문제 수가 주어 진다. 걸그룹은 팀 이름, 인원수 맴버 이름을 차례대로 입력한다. M개의 문제가 주어 지는데 팀 이름이나 맴버 이름을 주어 지고 팀 이름이면 맴버 전체 이름을 출력하고 맴버 이름이 주어지면 팀 이름을 출력한다. 사이트: https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 문제풀이 해시 자료 구조를 활용한 팀 및 멤버 관리 프로그램 구현..

문제 요약 알고리즘 분류: 백트래킹 난이도: Silver1 문제내용: 부등호 ''와 부등호 개수가 주어진다. 각 자리 사이에 부등호를 넣어서 조건에 맞는 숫자중 최대 값과 최소 값을 구해라. 사이트 주소: https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 여기에 참조하면된다. 문제 접근 방법 이번 문제는 숫자0 ~ 9방문여부와 각 자리에 0 ~ 9 까지 뒤에 숫자랑 부등호와 비교해서 맞으면..

문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: N개가 주어지고 1 부터 N까지의 팩의 개수와 가격이 있다. i번째는 팩개수를 나타내고 팩 개수마다 가격이 붙어 있다. N개 카드를 구입할때 가장 싸게 구입할수있는 가격을 출력해라. 사이트: https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제풀이 이번 문제에는 모든 경우의 수를 구해서 풀기가 힘들다. 모든 경우의 수로 풀라면 재귀호출방식으로 해야 하는데 재귀호출시 시간..

예외 처리 이번 회차에서는 예외처리에 대해서 공부할것인데 간단하게 정리하고 자세한것은 추후에 따로 설명할 예정이다. 예외 처리를 공부하기 전에 알아야 될 오류가 3가지 사항이다. 컴파일 에러 : 컴파일 시 발생하는 에러 런타임 에러: 실행시 발생하는 에러 논리적 에러: 실행하는데는 문제 없지만 의도와 다르게 동작하는 경우 컴파일 에러는 소스코드 잘못 작성시 오류가 나서 만야게 소스코드가 이상있으면 바로 에러 나기 때문에 바로 수정하면 된다. 하지만 런타임 에러같은 경우는 코드상 오류나지는 않지만 프로그램상 비정상적으로 작동 할때 오류나기 때문에 바로 수정하기가 힘들뿐만 아니라 찾는데도 시간이 걸리기 때문이다 예를 들어 n/ 0은 계산할 경우 자바 문법상 오류는 아니지만 실제로 계산이 불가능 하기 때문에 ..

연습문제 공학용 계산기 만들기 덧셈, 뺄셈, 나눗셈, 곱셈이 있는 일반 계산기(Calculator)가 너무 잘 팔린다. 자신감을 얻은 Jason이 덧셈, 뺄셈, 나눗셈, 곱셈 뿐만 아니라 제곱(x^2)을 계산해주는 기능을 가진 공학용 계산기(ScientificCalculator)도 추가로 만들어서 팔려고 한다. public class Main { public static void main(String[] args) { Calculator calculator = new Calculator(); System.out.println("3+4는 " + calculator.add(3, 4) + "입니다."); System.out.println("6-2는 " + calculator.minus(6, 2) + "입니다...