코딩 기록지

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이번 알고리즘 스터디에서 JAVA를 이용해 백준 1920번 수 찾기를 풀게 되었습니다. 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 본문 1) 문제 2) 과정 이 문제는 무난하게 40분?만에 풀었던 거 같아요. 지금껏 풀었던 문제들 중에 가장 쉬웠습니다. 문제를 얕보고 단순히 for문 2개를 돌렸더니 시간 초과가 한 번 떴던거 말곤 무난한 난이도였습니다. 코드는 기본 구조인 input, func, o..

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

목차 개요 본문 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문제와 비슷해 그 형태를 유지하려고 하다보니 불필요하게 함수..