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

동아리실 관리하기(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..

1. 장훈이의 높은 선반(SWExpert)순열 문제이 문제를 풀면서 arr Arraylist linkedlist로 다해봤는데 속도는 Array가 가장 빠르고 Linkedlist가 제일 메모리를 많이 차지했다.Arraylist를 초기 크기 설정없이 설정하면 디폴트가 10개라는 것을 알게 되었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Scanner; public class Solution { publi..

1. 러시아 국기 같은 깃발(SWExpert)시뮬레이션 문제풀다가 헷갈려서 오래 걸린 문제, 코드를 쓰면서 생각하는 것보다 정리를 확실하게 하고 문제를 풀어야 겠다는 생각이 들었다.input 값으로 문자가 들어오면 버퍼리더를 쓰는게 가장 확실한 방법인 것 같다.( sc.readLine은 출력을 넘겨버리는 오류가 발생한다.)123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..

1. 킹(BJO)시뮬레이션 문제처음에는 단순 구현으로 하다가 코드가 너무 길어지는 것 같아서 예외처리 형태로 만들면 깔끔하게 구현할 수 있을 것 같았다.푸는데 상당히 오래걸렸는데 그 이유가 문제를 잘 살펴보지 않아서 체스판이 1~8 일줄 알았는데 8 ~ 1이었다...디버그 할때 for문에서 마지막 br.readLine()에서 멈춰서 입력 오류인줄 알았는데 알고보니 엔터를 쳐야 다시 진행이 되었다.한줄한줄 읽기 때문에 복붙만하면 마지막은 입력이 안된 상태로 디버그가 되어 마치 멈춘거 같지만 입력을 기다리는 상태였다. 디버그 할때 교훈을 얻게 되었다.1 234567891011121314151617181920212223242526272829303132333435363738394041424344454647484..

1. 이상한 나라의 덧셈게임(SWExpert)수학 문제처음에 최선의 선택만 보고 그리디로 접근을 했더니 경우의 수가 너무 많았다. 그래서 아래의 블로그에서 힌트를 보고 풀 수 있었다.이 게임은 숫자가 주어지는 순간 게임의 승패가 결정 되어있었다. 더하기이므로 어느 위치를 더해도 결과는 정해져 있다.제출할때 계속 런타임에러가 발생해서 상당히 애먹었는데 처음에는 1000자리 이하 인 줄 알고 nextInt로 했는데 알고보니 10^999 자리까지 input이 들어와 int형으로 받을 수가 없었다. 그래서 단순하게 Double로 바꿨는데 그래도 런타임에러가 발생했다. double 이 어느정도 넘어가면 chatAt에서 len와 맞지 않는 문제가 있엇고 결국 String 형으로 받아서 처리 했다.문제에서 이상한나라..

1. 성수의 프로그래밍 강좌 신청(SWExpert)간단한 정렬 활용 문제123456789101112131415161718192021222324252627282930313233343536373839404142import java.util.LinkedList;import java.util.List;import java.util.Scanner;import static java.util.stream.Collectors.*; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int testcase = 1; /********************..

1. 수제버거장인(SWExpert)조건 순열 문제이 문제는 다른사람들 코드를 봤더니 다 비슷해서 하나하나 뇌버깅(?)하면서 코드를 이해했다.처음에 난해 했던 부분은 n이 넘어가면 무조건 cnt를 하나씩 늘려주는 부분이었는데 비트마스크 형태로 생각해보니 이해가 되었다.완전탐색을 해서 모든 경우를 판단해도 풀렸을 것 같지만 이렇게 조건으로 백트래킹이 발생 안하게 하는 것이 가장 베스트라 생각한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.util.Scanne..

1. 이상한 피라미드 탐험(SWExpert)문제해결능력 & BFS 문제이 문제는 예제 테스트케이스도 잘나오는데 런타임에러가 발생하길래 ArrayIndexBoundsException 예외처리를 했더니 통과가 되었다.e.getMessage()를 해보니 인덱스가 10000이 넘어가는 경우가 발생했다. 10000 이상에 부분에 대해 처리를 안해주어서 발생한 문제였다.좀 더 세밀하게 고민을 할 필요가 있다는 걸 다시 깨달았다. 예외처리는 정말 중요한 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767..

1. Contact(SWExpert)기본 BFS문제이문제는 곳곳에 함정과 테스트케이스 정답의 오타가 숨어 있는문제;; .. 처음에는 갈수있는 최대의 인덱스 값을 구하는 문제인줄 알고 그냥 BFS로 풀면 되겠다 생각해서 풀었는데 답이 맞지 않아서 의아했다. 그래서 다른 사람 코드를 보는데 이해가 전혀 안됬다.고민하던 찰나에 좋지 않은 예감이 들어 문제를 다시 읽었더니 .. 제일 마지막 탐색한 것 중 최대 인덱스 값을 구하는 것이였다...오늘도 문제를 꼼곰히 읽어야 한다는 교훈을 얻었다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667..

1. 나는개구리로소이다(SWExpert)문제해결능력 문제이거는 문제 이해가 너무 어려웠다.. 조건도 부족하고 이상하다. 단순 c를 찾아서 croak을 지우고 다시 c 찾고 지우고 하면 되는 문제다...풀면서 문제를 이해하다보니 코드도 조금 지저분해졌다는 느낌을 받았다. 명언 중 하나로 '이상하다 싶으면 처음부터 다시 짜라 그래더 빠르다 ' 라는 말이 진짜 맞는 것 같다...12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989..