인터넷
알고리즘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..
알고리즘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..
C++STL10 :: adjacent_find()
C++STL10 :: adjacent_find()
2019.01.051 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 #include #include #include using namespace std; int main() { vector v; v.push_back(10); v.push_back(20); v.push_back(30); v.push_back(40); v.push_back(40); v.push_back(50); for (vector::size_type i = 0; i
C++ STL09 :: 연관 컨테이너
C++ STL09 :: 연관 컨테이너
2018.12.30* 연관 컨테이너 연관 컨테이너가 시퀀스 컨테이너와 다른 점은 연관 컨테이너는 특정 정렬 규칙에 따라 저장 원소가 컨테이너에 정렬됩니다. STL 의 표준 연관 컨테이너는 set, map, multiset, multimap 네가지의 컨테이너가 있으며 균형 이진 트리로 구분됩니다. * set 컨테이너 set 컨테이너는 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소의 집합으로 이루어진 컨테이너입니다. set은 모든 원소(key)가 유일하다. 원소의 중복을 허용해야 한다면 multiset을 사용해야 합니다. set은 같은 원소(key)를 중복 저장할 수 없으므로 insert() 멤버 함수 호출 시 반환값으로 실패를 확인할 수 있습니다. 반환값은 pair 객체이며 first 와 second는 각각 삽입..