코딩 기록지

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 9663번 N-Queen을 풀었습니다. 이를 정리해보고자 합니다. 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 본문 1) 문제 2) 과정 아주 대중적인 문제이지만 푸느라 많은 시간이 걸렸습니다. 최소 3시간은 썼던 문제였던 것 같네요! 2-1) main private static int n, ans=0; private static int[] chess; public static void main(String[] a..

목차 개요 본문 1) 문제 2) 과정 3) 코드 전체 개요 이전에 알고리즘 스터디에서 JAVA를 이용해 백준 15663번 N과 M (9)를 풀었습니다. 이를 정리해보고자 합니다. https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 본문 1) 문제 2) 과정 초반에 풀었던 거라 어느정도 시간이 걸렸는지 잘 기억은 안나지만 15649~15652와 비슷하였음에도 좀 어렵게 풀었던 문제로 기억합니다. (나머지 n과 m이 연결되어있는 15649 포스트 링..

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

해당 문제는 15649번과 동일한 점이 많은 문제입니다. 15649번과 다른 점만을 포스팅할 예정이기 때문에 자세히 알고자 하신다면 해당 링크를 확인해주시기 바랍니다. https://codingjerk-diary.tistory.com/28 [알고리즘풀이]백준 15649 스터디 (15650, 15651, 15652와 input, output동일) 개요 이번 알고리즘 스터디가 시작되면서 처음 회차로 해당 4개의 문제를 풀어보았습니다. package sujeong.bruteforce; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream.. codingjerk-diary.tistory.com 3-4) 15652..

해당 문제는 15649번과 동일한 점이 많은 문제입니다. 15649번과 다른 점만을 포스팅할 예정이기 때문에 자세히 알고자 하신다면 해당 링크를 확인해주시기 바랍니다. https://codingjerk-diary.tistory.com/28 [알고리즘풀이]백준 15649 스터디 (15650, 15651, 15652와 input, output동일) 개요 이번 알고리즘 스터디가 시작되면서 처음 회차로 해당 4개의 문제를 풀어보았습니다. package sujeong.bruteforce; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream.. codingjerk-diary.tistory.com 3-2) 15650..

해당 문제는 15649번과 동일한 점이 많은 문제입니다. 15649번과 다른 점만을 포스팅할 예정이기 때문에 자세히 알고자 하신다면 해당 링크를 확인해주시기 바랍니다. https://codingjerk-diary.tistory.com/28 [알고리즘풀이]백준 15649 스터디 (15650, 15651, 15652와 input, output동일) 개요 이번 알고리즘 스터디가 시작되면서 처음 회차로 해당 4개의 문제를 풀어보았습니다. package sujeong.bruteforce; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream.. codingjerk-diary.tistory.com 3-3) 15651..

개요 이번 알고리즘 스터디가 시작되면서 처음 회차로 해당 4개의 문제를 풀어보았습니다. package sujeong.bruteforce; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ15649 { private static int n,m; private static StringBuilder sb; private static void input() throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.i..