분류 전체보기
알고리즘38 :: swea_모의시험_벽돌깨기
알고리즘38 :: swea_모의시험_벽돌깨기
2019.11.111 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 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
알고리즘37 :: 정올_2615_오목
알고리즘37 :: 정올_2615_오목
2019.11.081 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 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
알고리즘36 :: SWEA_추억의2048
알고리즘36 :: SWEA_추억의2048
2019.11.03꽥님의 오픈프로필 open.kakao.com 이 문제는 모든 맵의 좌표를 다 봐야 한다. 특히 자기보다 큰 수를 만났을 때는 더이상 움직이면 안된다. 0에 대해서는 예외 처리해줘야 한다. 작은 값에 대해서도 움직이지 못하게 했는데 0 을 만나면 안가서 자꾸 애먹은데서 fail이 떴다. 재귀함수를 써서 맵의 브루트포스 처리하고 범위체크와 더불어 이동간의 조건을 잘 처리해주면 쉽게 해결할 수 있다. 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 6..
알고리즘35 :: BOJ_17779_게리맨더링2
알고리즘35 :: BOJ_17779_게리맨더링2
2019.11.03꽥님의 오픈프로필 open.kakao.com 게리맨더링2는 좌우 대각선으로 늘어나는 방법과 밑으로 모이는 지점만 잘 체크해서 빡구현 하면된다. 구역이 총 5구역이 있으므로 전체 맵에 값을 계산하는 total 값이 있으면 좋다. 그리고 구역을 나누고 값을 설정해두면 더 좋다. 헷갈리는 일이 없다. 1 1 1 5 2 2 1 1 5 5 2 2 1 5 5 5 3 3 ... 이런식으로 표시해두면 나중에 값을 계산할때 불편하지 않았다. 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..
알고리즘34 :: BOJ_1107_리모컨
알고리즘34 :: BOJ_1107_리모컨
2019.11.03꽥님의 오픈프로필 open.kakao.com 이 문제에 접근 방법은 예외 상황을 잘 처리해야 합니다. 주어진 수를 n 이라고 둔다면 Math.abs(100-goal) 과 최대범위(max) Math.abs(1000000-goal) 을 각각 계산해서 최솟값을 갱신해야 합니다. 왜 1000000 이냐면 범위값이 500000 라고 주어졌지만 사실은 1000000 에서 부터 조회할 경우 더 빠른 경우가 있기 때문입니다. 저는 이 문제를 2가지 방법으로 구현해봤습니다. 1) 내 마음대로 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 ..
알고리즘33 :: BOJ_1261_알고스팟
알고리즘33 :: BOJ_1261_알고스팟
2019.10.09이 문제에 대한 접근은 다음과 같습니다. 우선순위 큐를 쓰되, 최소 힙으로 잡으셔야 합니다. 왜냐하면, 맵을 순회하면서 벽이 있다면 벽을 부순 값을 dist에 저장하는데 이때 dist 값이 큐에 들어가서 최대 힙으로 잡히면 맨 밑부터 찾아봐야하는 일이 발생하게 됩니다. => 메모리 초과의 원인 그외에는 최소값을 갱신시켜주기 위한 조건만 넣어주신다면 일반적인 BFS 와 다를것이 없습니다. 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 ..
알고리즘32 :: BOJ_3568_ISharp
알고리즘32 :: BOJ_3568_ISharp
2019.10.08이 문제에 대한 접근은 다음과 같습니다. 1. 공백 또는 , 으로 자릅니다. 2. 처음에 위치한 덩어리는 default 이므로 두고 3. 그 뒤에 문자인 경우와 특수문자 인경우를 잘 둬서 처리해주면 됩니다. 4. 문자는 reverse 했고, 특수문자는 default 덩어리에 append 했습니다. 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 package backjun; i..
IT03 :: 전산영어
IT03 :: 전산영어
2019.10.08DRM (Digital Rights Management) : System for protecting the copyrights LBS ( Location Based Service) : use location data to control features. GPS DDos : attack where multiple compromised, Denial of Service Attack VoIp : telephone calls, PSTN Social web : socialize or interact with each other throughout the WWW. ISP(Internet Service Protocol) : Web site building and virtual hosting VPN(Virtual Pr..
알고리즘31 :: BOJ_3055_탈출
알고리즘31 :: BOJ_3055_탈출
2019.10.061 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 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
Español01 :: tener que
Español01 :: tener que
2019.10.06part1 tengo que, tienes que, tiene que to do = hacer to do it = hacerlo i have to do it = tengo que hacerlo to find = encontrar to find it = encontrarlo have to find it = tengo que encontrarlo to see = ver to see you = verte have to see you = tengo que verte he, she, it has = tiene he has to = tiene que //3인칭 he has to do it = tiene que hacerlo he has to find it = tiene que encontrarlo he has to..
시험후기01 :: lg 인적성 수리력
시험후기01 :: lg 인적성 수리력
2019.10.05수열 추리 8문제 대비 몇가지 문제를 풀어봤다. 1) 시계 시계 문제는 가운데 들어가는 값(일자 수열) 과 분침의 연속된 사진에서 규칙을 찾아야 한다. 2)전개도 전개도 문제는 쌍으로 잡고 풀면 좋다. 3)퍼즐 퍼즐은 사각형의 위를 고정하고 양옆의 순서를 어떻게 할건지 일자수열로 표시해서 모든 경우를 빠르게 봐야한다. 4)톱니바퀴 개인적으로 참 고려할게 많다고 생각이 드는 문제 유형 그래서 내톱니, 외톱니를 다 봐야 한다. 톱니 외에도 다른 내용들이 나올 수 있으니 주의 하자. 5)가지치기 위의 숫자는 규칙이 있고 아래와 위 숫자는 서로 관계를 나타낸다. 6)기타 유형 이건 그림이 아닐뿐이지 그냥 일자 수열과 다를게 없다. 전체적으로 시간이 많이 걸리는 문제들이 많다. 그래서 안되면 다음 문제로.. 처음..
알고리즘29 :: BOJ_2503_숫자야구
알고리즘29 :: BOJ_2503_숫자야구
2019.09.121 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 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..