공부(2018~2019) - 스킨변경전

1. 배열의 회전 정리123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293 public class Test { static int[][] arr; public static void main(String[] args) { arr = new int[][]{{1,2,3},{4,5,6},{7,8,9}}; int temp[][] = new int[3][3]; for(int i = 0; i (1,0) (0,2) -> (2,0) (0,3) -> (3,0) ..

1. 디자인패턴 코딩을 할때 효율적인 구조 & 방법으로 코딩을 하는 방법론 코드명확, 모듈화, 유지보수, 리소스 최소화 가. 싱글턴 인스턴스를 하나만 만들어서 사용하기 위한 방법, 인스턴스를 여러개 생성하는 리소스 낭비를 막기 위한 방법 메서드와 변수를 static으로 선언하여 사용한다. 이때 멀티스레드 환경에서 동시 접근 문제가 발생하는데 동기화 처리가 필수적이다. 나. 옵저버 하나의 객체가 상태가 변하면 그와 연관 되어있는 객체들이 갱신이 되는 일대다로 변경하는 방법 어떤 페이지에 새글이 올라오면 모든 구독자에게 알려주는 것을 예로 들 수 있다. 다. 스트레지티(전략) 어떤 작업을 수행하기 위해 능동적으로 알고리즘을 변경할 수 있는 방법 동작파라미터화의 방법을 통해서 알고리즘을 바꿔주는 형태이다. 2..

1. 입국심사(SWExpert)이분탐색 문제이문제를 딱 봤을때 이분탐색 문제일 것이라고 전혀 생각을 못했다. 그리고 N과 M의 크기가 너무커서 완전탐색을 할수가 없었다.N과 M의 크기로 힌트를 얻었어야 했는데 아무리 생각해도 어떻게 풀어야 하는지 감이 잡히질 않았다. 내 생각이 DFS, BFS, 완전탐색에만 머물러 있다는 것을 느낀 문제였고 다각도로 접근할 수 있는 시야를 키워야 겠다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.util.Scanner; public class Solution { static long[] rooms; static lo..

1. K번째 접미어(SWExpert)정렬 문제123456789101112131415161718192021222324252627282930313233import java.util.Collections;import java.util.LinkedList;import java.util.List;import java.util.Scanner;import java.util.stream.Collectors; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); /****************************** * sort를 이용해서 n번째 단어를 찾는다. ****************..

1. 14888번 연산자 끼워넣기(BJO)완전 탐색 문제다른방법이 있을까 생각해봤지만 전형적인 완전탐색 문제다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859import java.util.Scanner; public class Main { static int[] oper; static int[] nums; public static void main(String[] args) { /****************************** * 완전탐색을 이용해서 모든 경우를 * 계산하여 최대값 최소값을 찾는다. *****************************..

1. 16234번 인구이동(BJO)DFS 활용문제2018년 하반기 삼성 코테에 나왔던 문제 유형이다. 그때도 테케까지 풀긴했지만 뒤에서 시간초과가 생겼을것이라 생각한다.DFS와 비트연산을 이용해 풀었는데 생각보다 속도가 느리다. 시간초과는 나지 않았지만 속도를 줄일 방법을 찾아봐야겠다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151..

1. 빠른 휴대전화 키패드 (SWExpert)문제해결능력 문제이 문제를 당연히 완전탐색이라고 생각하고 풀다가 시간초과가 발생했다. 그래서 안들어가는 자리만 판단했는데도 시간초과가 발생했다 1이상 1000 이하의 S 즉 최대 4^1000 경우의 수가 발생한다.(미리 처리해도 무조건 시간 초과가 발생)이걸 생각하지 않고 풀었던 것이 화근이었다. 그에 비해 단어는 1000개에 1000000이하 반대로 찾아가는 것이 더 빠르게 구할 수 있다.알고리즘은 당연히라는 것은 없고 확신이 필요하다는 것을 다시 느꼈다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162..

1. 아기상어(BJO)BFS와 시뮬레이션 문제문제에 조건을 명확하게 파악을 못해서 오래 걸린 문제처음에는 상좌로 탐색해 먹을 수 있는 물고기를 발견한 순간에 바로 먹고 BFS를 종료시키는 방법으로 구현했다.하지만 그렇게 할 경우 큐에 담겨 있을 수 있는 다른 최단거리의 물고기들을 판별할 수가 없었다.그래서 리스트를 만들어서 모든 먹을 수 있는 물고기들을 담고 Sort해서 가장 위에 왼쪽에 있는 물고기를 먹게 만들었다.하지만 이렇게 만들 경우 먼저 탐색한 것이 거리가 더 긴데도 가장 위에 왼쪽에 있어 먹는 경우가 발생했다.그래서 마지막으로 거리정보를 각각 객체에 담아서 거리를 최우선으로 정렬하고 다른 조건들에 대해 정렬해서 구현을 했다.이문제의 핵심은 가장 위에, 왼쪽이 x값이 제일 작고 같으면 y값이 제..

1. 동철이의 일분배(SWExpert)DFS 탐색 문제처음에 모든 경우를 탐색했을때는 시간초과가 발생해서 max값이 될 수 없는 (곱하면 작아지는 확률) 것은 탐색하지 않으니 통과했다.또 6자리 뒤에 0이 안붙으면 fail이 나서 소수점 여섯자리를 다 표시해 주어야 한다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.util.Arrays;import java.util.Scanner;import java.util.stream.Stream; public class Solution { public static boolean[] visited; public st..

동아리실 관리하기(SWExpert) 비트마스크 & 시뮬레이션 문제 처음에 접근을 수학문제인 줄 알고 수식으로 풀려고 했는데 풀수가 없어서 힌트를 보니 시뮬레이션이였다. 시뮬레이션이란 것을 알았음에도 머리속으로 그려지지 않아서 다른 답안을 참고해서 풀었다. 가장 중요한 건 A가 첫번째 열쇠를 가진 것이고 그에 따라 모든 경우의 수를 탐색해야 했다. 한 곳에 머무르지 않고 다각도로 접근할 수 있는 능력이 되게 중요하다는 것을 느꼈다. 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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55..

최대상금(SWExpert) DFS 문제 난이도는 낮은데 정답률이 낮아서 풀어본 문제, 난이도에 비해 생각하는 과정이 조금 어려운 부분이 있었다. 처음에는 당연히 시간도 20초라서 완전탐색인줄 알아서 상단히 난해한 부분이 있었다. 그 후에 DFS라는 힌트를 보고 풀었다. 또 DFS로 완전탐색하니까 시간초과가 발생했다. 앞자리가 클때만 바꿔주는 것을 추가했더니 통과가 되었다. 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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 import java.ut..

1. 하나로(SWExpert) 우선순위 큐를 이용하는 Prim 알고리즘 문제 주어진 조건이 특이하게 x좌표와 y좌표를 다른 줄에 배치해서 시간이 걸렸던 문제 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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 10..