알고리즘스터디 32

[알고리즘풀이]백준 1759 : 암호 만들기 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번 알고리즘 스터디에서 JAVA를 이용해 백준 1759번 암호 만들기 문제를 풀게 되었습니다. 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 본문 1) 문제 백준 1759번 암호 만들기는 btruteforce입니다. 2) 과정 이 문제는 그렇게 어렵게 푼 건 아니였어요. 여러 알고리즘 문제중에 후반에 푼 편이기도 해서 골드 5보단 실버정도에 가까운 문제였어요. 코드는 입력, 로직, 출력으로 구분하였습니다. 입력에는 input()이 있고 로직에는 재귀되는..

[알고리즘풀이]백준 1182 : 부분수열의 합 JAVA

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번 알고리즘 스터디에서 JAVA를 이용해 백준 1182번 부분수열의 합을 풀게 되었습니다. 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 본문 1) 문제 백준 1182번 부분수열의 합은 bruteforce algorithm입니다. 2) 과정 이 문제는 메모리 초과, 시간 초과 등 여러 고전을 거쳐 풀었던 문제입니다... 저번에 풀었던 15649의 n과 m문제와 비슷해 그 형태를 유지하려고 하다보니 불필요하게 함수..