영벨롭 개발 일지

https://www.acmicpc.net/problem/2805 풀이 이 문제는 이진 탐색 알고리즘을 사용하여 해결할 수 있습니다. 시작 수 s = 0, e = 배열의 가장 큰 원소의 값으로 지정 mid = (s+e)/2 는 절단기의 높이, sum = 절단기의 높이 보다 큰 나무에 대해 잘린 나무의 길이의 총합 계산 sum과 가져가려고 하는 나무의 길이 m 비교 sum과 m이 같다면 현재 mid가 절단기의 높이의 최댓값이므로 break sum이 m보다 크다면 절단기의 높이 ans를 갱신, s = mid + 1 sum이 m보다 작다면 e = mid -1 s > n >> m; for (int i = 0; i > x; tree.push_back(x); if (e <..

[ 선형 탐색 Linear Search ] 선형 탐색은 배열의 첫 번째 원소부터 차례대로 전체 원소를 방문하면서 해당 원소가 검색하려는 원소와 같은지 확인하는 방법입니다. 이 방법의 장점은 입력 시퀀스의 정렬 여부와 상관없이 항상 잘 동작한다는 점입니다. 하지만 이 방법은 효율적이지 않으며, 주어진 배열이 정렬되어 있어도 그 점을 전혀 활용하지 못합니다. 선형 탐색 알고리즘의 시간 복잡도는 O(N)입니다. int linear_search(int N, vector arr) { for(int i = 0; i < arr.size(); i++){ if(arr[i] == N) return i; } return -1; } [ 이진 탐색 Binary Search ] 선형 탐색과 달리 이진 탐색은 정렬된 배열에서만 동..

[ If Statement ] 기본형 if (조건식1) { 실행코드 ... } else { 실행코드 ... } if (조건식1) { 실행코드 ... } else if (조건식2){ 실행코드 ... } else { 실행코드 ... } const a = 1; if (a === 0) { console.log("a is 0"); } else if (a === 1) { console.log("a is 1"); } else { console.log("rest..."); } [ Switch Statement ] 기본형 switch (a) { case 값1: 실행코드 break; case 값2: 실행코드 break; .... default: 실행코드 break; } const a = 1; switch (a) { cas..

https://www.acmicpc.net/problem/16940 16940번: BFS 스페셜 저지 올바른 순서는 1, 2, 3, 4와 1, 3, 2, 4가 있다. www.acmicpc.net 처음 풀이에선, 입력으로 주어진 순서에 따라 해당 노드에서 연결된 노드들 중 현재 순서인 노드를 찾는 반복문을 돌렸더니 시간초과가 떴습니다 ㅠ 시간초과를 해결하기 위해선 그래프 내의 연결된 노드들을 순서에 맞게 정렬 후, bfs를 실행해야 하는 것을 발견했습니다. [변수 설명] 1. vector graph[MAX] : 그래프 정보, graph[u] = 노드 u에 연결된 노드들 2. order[MAX]: 각 노드의 순서, order[x] = 노드 x의 순서 3. visit[MAX]: 각 노드의 방문 여부, visi..

[ SMTP 란? ] SMTP(Simple Mail Transfer Protocol)은 말 그대로 이메일을 주고 받을 수 있는 프로토콜입니다. 이 과정에서 IMAP이라는 프로토콜도 사용하게 되는데, IMAP은 메일 수신을 위한 프로토콜입니다. client A가 SMTP를 통해 A의 이메일 server로 메일을 보내면 B의 이메일 server와 STMP를 통해 이메일을 주고 받고 B의 server가 IMAP을 통해 client B에 이메일을 보내주는 과정을 거쳐 우리는 이메일을 주고받을 수 있게 됩니다. [ 사용 방법 ] 메일 전송을 요청할 때, 우리는 서버가 이해할 수 있는 형태인 MIME 형태로 변환하여 메일을 작성해야 합니다. MIME(Multipurpose Internet Mail Extension..

[ 산술 연산자 Arithmetic Operator ] 연산자 설명 + 더하기 - 빼기 * 곱하기 / 나누기 % 나머지 [ 할당 연산자 Assignment Operator ] 연산자 설명 a = 1 a의 값으로 1 할당 a += 1 a의 값으로 a + 1 할당 a -= 1 a의 값으로 a - 1 할당 a *= 1 a의 값으로 a * 1 할당 a /= 1 a의 값으로 a / 1 할당 a %= 1 a의 값으로 a % 1 할당 [ 비교 연산자 Comparison Operator ] 연산자 설명 a == b 자동으로 형 변환이 일어난 후 같은지 비교 예) 123 == "123" -> true a === b a와 b가 같다면 true a !== b a와 b가 다르다면 true a < b a가 b보다 작다면 tru..