IT
알고리즘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..
알고리즘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..
JS01 :: Javascript es6 환경에서 함수 module 하기
JS01 :: Javascript es6 환경에서 함수 module 하기
2019.06.01l.빠르게 시작하기 test1.js function testFunction(){ ... } let testVariable; module.export = { testFunction, testVariable } test2.js let testFunction = require('./test1.js').testFunction; let testVariable = require('./test1.js').testVariable; ll.모듈 Javascript에서 export 문은 함수, 변수를 다른 .js로 내보낼때 사용하게 됩니다. lll.설명 MDN 에서 나와있는 방법이 정석입니다. ES Module은 ECMAScript 의 표준입니다. 예전에는 CommonJS 을 사용했습니다. 현재 브라우저에서 가장 큰 특징중..
IT01 ::기출1 - 데이터베이스
IT01 ::기출1 - 데이터베이스
2019.02.26*Locking : 트랜잭션 중에는 다른 데이터는 엑세스 할 수 없다. Locking 과 병행성, 데이터베이스 공유도와 반비례 하다. 병행성은 수는 여러 계산을 동시에 수행하는 시스템이다. *DML : 데이터 조작 언어 (Data Manipulation Language) , 질의어가 있다. *이진트리 운행법Preorder = 전위 : root -> left -> rightInorder = 중위 : left -> root -> rightPostorder = 후위 : left -> right -> root root를 기준으로 생각하면된다. 전위 중위 후위 어디에 있는지. * A B C D Stack 자료구조에 넣고 뺄 수 있는 경우를 구해보자P(push) P2(pop) P-A, P2-A 출력 A P-B, P..
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