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

벌꿀채취(SWExpert) 사용 알고리즘 : 완전탐색 이 문제는 댓글을 보고 겹치는 구간에 대한 조건이 있었는데 이 조건을 안해야 통과되는 것을 알고 풀었다. 문제에 대한 접근&생각 일꾼은 두명으로 고정됨 -> 완전탐색! 정해진 용량이상 담을 수 없음 -> 종료조건 일꾼은 두명이지만 가져오는 꿀의 양은 같음 -> 두개의 라인만 선택하면됨 두개의 최대값 -> 정렬! 내 코드 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 im..

1. 수영장(SWExpert)완전탐색 문제다른 코드들을 보니 DP로 많이 푸는 것을 보았다. 바로 완전탐색으로 짜는 것보다 DP로 푸는것이 어떨까 생각이 들었다.123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.util.Scanner; public class Solution { static int day; static int month; static int month_three; static int year; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); /*..

1. 줄기세포배양(SWExpert)BFS, 정렬 문제이문제를 풀면서 Integer.compare로 정렬 코드 짤때 코드를 간결하게 짤수 있다는 것을 배웠다..처음에 접근할때 세포가 번식하면 죽는걸로 했는데 알고보니 생명력 만큼 살아있었다.. 이부분은 다른사람 코드를 보고 힌트를 얻었다.Cell의 생명력의 두배만큼 해주면 최대 살수 있는 시간이 되므로 이를 활용하여 문제를 풀었다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586import java.util.Array..

1. 숫자만들기(SWExpert)완전탐색 백트래킹 문제백준에서 풀었던 연산문제와 동일했다. SWExpert는 테스트케이스 형태로 주어지기 때문에 초기화에 신경을 많이 써야한다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import java.util.Scanner; public class Solution { static int n; static int[] oper = new int[4]; static int[] nums; public static void main(String[] args) { Scanner sc = new Scanner(Sy..

1. 보물상자비밀번호(SWExpert)문자열 처리, 자료구조 문제진법변환하는 메서드를 직접 만들어서 풀었는데 parseInt(문자열,진수) 하면 한줄로 변환하는게 가능했다.. 다른 사람의 코드를 봤는데 TreeSet을 이용해서 약간 놀랐다. 처음에는 나도 Set을 쓰려고 했는데 저장순서가 없어서 쓰지 않았다.생각해보면 저장 순서와는 전혀 관련없는 정렬문제인데 좀 착각한것 같다. TreeSet에 경우 정렬과 검색이 빠르다.(중복저장X)parseInt와 TreeSet을 쓰니 코드의 거의 반을 줄일 수 있었다...123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960..

1. 1937번 욕심쟁이판다(BJO)DP 메모제이션 문제이문제가 DP 메모제이션 기본 문제가 아닐까 생각이 들었다. 일반 BFS는 배열의 크기가 500 이므로 5억번 이상의 연산이 발생한다.여기서 가장 중요한것은 1. 횟수 누적을 위한 재귀, 2. 이미 방문한 지점에 대한 처리 3. 더이상 갈수 없는 경우 처리 이다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283import java.util.Scanner; public class Main { static int n; sta..

1. 1965번 상자넣기(BJO)DP를 이용하는 NlogN LIS문제이문제는 배열의 인덱스를 이용하여 저장 변경을 활용하는 문제이다. JAVA에서는 lowbound가 없어서 이부분을 조심해야 한다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import 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(); i..

1. 균형점(SWExpert)이분탐색 문제이문제는 오차 때문에 애를 먹었다. 하나를 맞추면 다른 하나가 오버플로우 발생하고 또 발생하고 이를 잡는데 시간이 좀 걸렸다.느낀 것은 이분탐색의 횟수를 고정하는 부분, 오차가 문제에서 주어진 것을 쓰는 부분 두가지 생각이 필요하다는 것을 배웠다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980import java.util.Scanner; public class Solution { static double[] pairx; static double..

1. 16988번 Baaaaaaaaaduk2[Easy](BJO)백트래킹 문제바둑돌을 둘때 여러 방이 생기는 경우에 대한 처리만 조심하면 된다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192import java.util.Scanner; public class Main { static int n; static int m; static int[][] board; public static void main(String[] args) { Scanne..

1. 16987번 계란으로 계란치기(BJO)백트래킹 문제이문제는 기본 백트래킹 문제지만 꼼꼼한 처리가 필요했다.이미 쥔 달걀이 깨진 경우에 return을 안걸어서 문제가 잇었고 또 이미 다 깨진 경우에 대한 처리를 안해서 92 퍼센트에서 계속 틀렸다.처리해야 될 부분을 따로 적어놓고 확실하게 처리해주어야 겠다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.util.Scanner; public class Main { static int n; static int[] dur; static int[] wei; public static v..

1. 16986번 인싸들의 가위바위보(BJO)시뮬레이션, 완전탐색문제이 문제는 살짝 설명이 부족하여 이유를 찾느라 오래 걸렸다. 지우가 모든 경우를 다내지 않아도 이기면 끝, 명희&민호도 각라운드로 내는것이 아닌 자기차례에 안쓴 것을 낸다.위의 두가지 때문에 테케에서 자꾸 틀리는 일이 발생했다 ...이런 유형의 문제는 어렵진 않지만 문제이해, 규칙 찾는것이 중요하고 시간도 중요하다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596..

1. 16985번 Maaaaaaaaaze(BJO)BFS, 완전탐색 문제항상 2차원만 풀다가 3차원의 완전탐색을 하려니까 상당히 어렵게 느껴졌다.특히 각판의 회전에 대한 완전탐색을 어떻게 접근해야 할지 감이 잡히질 않았다. 이 문제에 대한 블로그 강의를 보면서 풀었는데 풀면서 느낀 점은 하나하나 기능을 분할하면 쉬운 문제인 것 같았다. 4차원 배열은 어떤 문제에 사용될까 궁금 했었는데 이 문제를 통해 확실하게 쓰는 방법, 어디에 쓰이는지 배웠다.또 강의에서 4^5 가지 경우를 4진법을 이용해서 풀었는데 이부분은 다른 곳에서도 자주 쓸수 있을것 같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849..