김도현의 블로그

https://www.acmicpc.net/problem/1149 점화식을 세워 보기 위해 노력했는데, 나도 모르게 그리디 알고리즘(최적해를 계속 구하는 것이 아니라, 무조건 다음 값이 최적인 값만 찾아 이동하는 것)으로 풀었다. 제대로 된 풀이는 다음과 같다. package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;public class test118 { stat..

https://www.acmicpc.net/problem/1912 나의 풀이 1번(동적 프로그래밍으로 풀어 봤으나, 부분합을 구하는 알고리즘에서 O(N^2)의 시간복잡도가 발생하여 시간초과)package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class test117 { static int N; static int[] nums; public static void main(String[] arg..

https://www.acmicpc.net/problem/1904 나의 풀이첫 번째: 백트래킹으로 풀어 보았다. N이 작을 때는 잘 작동했지만, N이 10 이상으로 커지니 아니나다를까 스택오버플로우가 발생했다.package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;public class test115 { static ArrayList binaryNums; static ArrayList possibleNum; stati..

https://www.acmicpc.net/problem/2580 나의 풀이백트래킹 알고리즘을 통해서 풀어 보았다.(내 실제 스도쿠 풀이도 이와 비슷한 것 같다. 첫 번째 가능성으로 쭉 풀고, 두 번째 가능성으로 쭉 풀고, 안되면 커트하고, 트리를 만들어가듯이 푸는 것)import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { static int[][] sudokuField = new int[9][..

해당 게시글은 소정의 원고료를 받아 작성되었습니다. 하지만 최대한 진솔하게 작성하려고 합니다. 제로베이스 시작 전, 늘 부족한 비전공자로서제로베이스를 시작하기 전, 저는 고시 준비생이었습니다. 고시 실패 후 진로를 고민하던 제게 백엔드 개발자는 AI시대에 맞서고 싶은 저의 솔직한 욕심의 결과물이었습니다. 이후 열심히 국비지원교육도 듣고, 각종 자격증(정보처리기사, ADsP, SQLD, 빅분기 필기, 사조사2급 필기 등)도 취급했지만, 사실 컴퓨터 공학을 전공하지도 않았고, 개발 경험도 전무했기에 어디서부터 시작해야 할지 막막했습니다. 그러다 제로베이스를 알게 되었습니다.제로베이스의 체계적인 커리큘럼과 취업 보장 프로그램을 접하며 이곳이라면 제가 원하는 커리어 전환을 이룰 수 있을 것이라는 확신이 들었습니..

문제1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다. 각 풍선 안에는 종이가 하나 들어있고, 종이에는 -N보다 크거나 같고, N보다 작거나 같은 정수가 하나 적혀있다. 이 풍선들을 다음과 같은 규칙으로 터뜨린다.우선, 제일 처음에는 1번 풍선을 터뜨린다. 다음에는 풍선 안에 있는 종이를 꺼내어 그 종이에 적혀있는 값만큼 이동하여 다음 풍선을 터뜨린다. 양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 때는 왼쪽으로 이동한다. 이동할 때에는 이미 터진 풍선은 빼고 이동한다.예를 들어 다섯 개의 풍선 안에 차례로 3, 2, 1, -3,..

문제요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력예제와 같이 요세푸스 순열을 출력한다.예제 입력 1 복사7 3예제 출력 1 복사  나의 풀이덱을 이용해서 풀면 된..

https://www.acmicpc.net/problem/1764나의 풀이(시간 초과)package test;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;public class test68 { public static void main(String[] args) { // TODO Auto-generated method ..