Will Be Fine

1. 10988번 팰린드롬인지 확인하기간단한 배열문제123456789101112131415161718192021import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); int len = input.length()/2; for(int i ..

1. 15685번 드래곤커브상반기 삼성전자 오후에 봤었던 문제이다. 당시에 손도 못댔고 지금도 접근법이 감이 안잡혀서 힌트를 보고 풀었다.드래곤커브에 규칙이 있는데 방향을 누적하여 이전 세대까지 누적된 거에 역순으로 +1 씩 해주면 그 다음세대의 방향을 알 수 있었다.처음에 점에 대한 규칙으로만 하려고 하니 점에 대한 규칙이 너무 복잡하고 계속 늘어나기 때문에 할 수가 없었다.시뮬레이션으로 분류된 문제인데 이런 류의 문제는 여러 부분에 대한 규칙을 따져보아야 하는 것 같다.특히 이렇게 누적되는 문제는 하나를 기준으로 하는 게 좋을 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051..

1. 1149번 RGB거리DP문제 문제별 0.5초 밖에 주지 않는 것을 보고 DP로 풀어야한다는 것을 알았는데 생각보다 식세우기가 쉽지 않은 문제DP를 어느정도 파악했다고 생각했는데 DP 생각보다 더 다양한 것 같다. 그동안 푼 문제들은 bottom up 이나 top down 방식으로 풀었는데 이거는 임의의 기준점을 세워서 푸는 문제라 생각된다.힌트를 보고도 못푼 이유가 맨처음집에서 R을 선택 , G를 선택, B를 선택 하는 경우로 접근하려고 했는데 이 경우는 맨처음집에서 R을 선택해서 그리디하게 식을 만들어 보았다.dp[i+1][0] = Math.min(arr[i][1], arr[i][2]) + dp[i-1][0]; 문제점은 i-1번째가 기준이 되기 때문에 dp[0]에 들어가는 것이 중복될 수 있다.i..

1. 5719번 거의 최단경로최단경로가 아닌 경로들만 사용해서 최단경로를 만드는 문제처음에 단순하게 다익스트라로 최단경로를 구하고 그 경로만 사용하지 못하게 해서 다시 다익스트라를 돌리면 될 것 같았다.문제는 최단경로가 여러개 있을 때 중복경로가 존재 할 수 있다. 1->2 -> 4 ->5 일때 1 -> 2 -> 3 ->5 이렇게 최단경로가 될 수도 있다75프로에서 틀리는데 수정이 필요하고 코드도 다익스트라를 너무 부르는 것 같아서 수정이 필요하다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677..

1. 1507번 궁금한 민호플로이드 워셜 알고리즘을 반대로 이용하는 문제이미 최단경로가 주어져 있고 이를 이용해서 도로를 구하려면 반대로 거쳐가는 경로를 없애주면 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static boolean visited[]; public static void main(String[] args) ..

1. 5567번 결혼식처음 접근을 find로 했는데 문제는 들어올때마다 부모 노드가 바뀔 수 있다는 것을 간과 했던것 같다BFS로 처리하고 싸이클이 발생할 경우 무한루프가 발생하는 부분만 처리했다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869public class Main { static int count = 0;/* * 4-10 7-10 3-7 6-8 1-7 1-6 1-5 1-9 2-4 3-8 * 7 6 5 9 * 3 8 10 */ static ArrayList[] aLists; static Queue queue = n..

1. 1068번 트리트리의 단말노드를 찾는 문제트리문제를 접근할때 한쪽에만 자식들이 달려있는 경우를 생각해야 될 것 같다.이진트리인줄 알고 접근했다가 꽤 시간이 걸린문제 이진트리라고 명시가 안되있는 경우 자식이 꼭 2개까지만 있는 경우는 없다.노드가 삭제될때 상위노드의 자식이 하나 뿐이였다면 부모가 단말노드가 된다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..

1. 4963번 섬의 개수기본 DFS 문제, 처음으로 테스트 케이스 확인 없이 한번에 맞춘 문제, DFS로 영역 구하는 문제는 어느정도 이해가 된 것 같다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; public class Main { static boolea..

1. 2819번 격자판의 숫자 이어붙이기어렵게 느껴졌던 문제, 백준만 풀다가 한번 SW Expert 문제를 풀어봤는데 익숙하지 않아서 인지 어렵게 느껴졌다.단순히 DFS로 모든 경우를 탐색하니 통과가 되었다. 4 * 4 행렬로 고정 되었기 때문이라 생각한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;i..

1. 2163번 초콜릿 자르기간단한 DP문제, 1열은 1x1 초콜릿이 늘어나기 때문에 1개씩 늘려주고 그외 2열부터는 1열의 초콜릿을 이어붙이는 것과 같다.2열은 추가 될때마다 잘라야 될 라인이 하나씩 증가하고 거기에 행에 대응하는 초콜릿의 자르는 부분을 추가하면 된다. 12345678910111213141516171819202122232425import java.util.Arrays;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt()+1; int M = sc.nextInt()+1; int[][] d..

1. 9251번 LCS심화 DP 문제, LCS는 두 문자열을 비교하여 겹치지 않아도 만들 수 있는 문자열을 뜻한다. 처음에 힌트를 보고 0 0 배열 부터 시작을 했는데 0번 배열에 0을 넣는 것이 알고리즘에서 필요하구나라는 것을 느꼈다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412..

2293번 동전 1 DP 응용문제, DP를 다시 생각하게 만든 문제 DP는 단순히 이전 결과 값을 저장해서 해당 결과 값을 유도하는 것이라고만 생각했었다. 그래서 인지 이걸 어떻게 식을 세워야 하는 지에 대해서 감을 잡을 수가 없었다. 이 문제는 적립형식으로 i번째 코인으로 만들 수 있는 경우의 수를 최대 합계까지 확인하고 다음 코인으로 넘어가서 반복한다. 참고 & 출처 http://www.crocus.co.kr/821 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..