영벨롭 개발 일지

순열(permutation)은 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 표현할 수 있습니다. C++ STL을 사용하여 순열을 쉽게 표현할 수 있습니다. 헤더파일 #include

우선 다음과 같이 코드를 작성해보겠습니다. Hello World 태그는 블록 요소로, 요소가 수직으로 쌓이는 것을 확인할 수 있습니다. 이 두 개의 태그를 각각 왼쪽, 오른쪽에 같은 줄에 위치시키기 위해선 어떤 속성을 부여해야할까요? 먼저 text-align 속성을 사용해보겠습니다. .hello { font-size: 30px; font-weight: bold; text-align: left; } .world { font-size: 30px; font-weight: bold; text-align: right; } 각 요소들이 왼쪽, 오른쪽 정렬은 되었지만 여전히 다른 줄에 위치해있죠? 블록 요소를 같은줄에 왼쪽, 오른쪽 정렬하기 위해선 float 속성을 사용합니다. float 말 그대로 요소를 '둥둥 띄..

오늘은 박스에 관련된 CSS 속성을 알아보고 박스를 갖고 놀아보겠습니다 ㅎ ㅎ 초기 박스 먼저 아무 스타일이 적용되지 않은 박스를 볼까요? html 파일에 다음과 같이 작성하면 Hello 페이지는 요렇게 보입니다. 태그를 통해 박스를 만들긴 했는데 박스 형태가 눈으로 보이진 않죠! 웹 페이지에서 f12 키를 눌러 개발자 도구의 요소(Elements) 패널로 가보세요! 그런 다음 위 코드에서 부분에 마우스를 올리면 영역이 눈에 보입니다. 웹 페이지에선 보이지 않지만 박스가 만들어진건데요! 이제 css 스타일을 적용해서 이 박스를 갖고 놀아볼게요 박스 색칠하기 & 박스 테두리 그리기 우선 박스가 눈에 보여야 갖고 놀겠죠? background-color 속성을 통해 박스를 색칠할 수 있습니다. backgrou..

1. 룩업 Lookup(조회) 룩업은 다음과 같은 작업을 의미합니다. 특정 원소가 컨테이너에 있는지 확인 컨테이너에서 특정 키(key)에 해당하는 값(value)을 찾음 2. Why Hash? 선형 검색은 O(N)의 시간 복잡도를 갖습니다. 만약 데이터의 개수가 매우 많아질 경우 선형 검색은 성능면에서 매우 느리겠죠? 더 나은 방법으로 BST(이진검색트리)와 같은 속성을 갖도록 높이 균형 트리에 데이터를 저장하는 것입니다. 이 경우 시간 복잡도가 O(log N)으로 줄어 선형 검색보다는 훨씬 빨라집니다. 하지만 이 방법 역시 데이터의 개수가 매우 많아질수록 시간이 매우 오래 걸립니다. 이러한 상황에서 더욱 효율적인 방법으로 해시(hash)를 사용합니다. 해시는 자료의 크기에 상관없이 모든 키의 데이터 값..

https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 기존 N과 M 문제와 크게 다르지 않습니다. 다만 입력으로 주어지는 N개의 수에 중복되는 수가 있다는 것 인데요. 변수 하나만 추가하면 해결할 수 있습니다. 입력으로 주어지는 수열을 sort() 함수를 통해 오름차순 정렬하면 작은 수 부터 차례대로 DFS를 수행하겠죠? 이때 동일한 수열이 나오지 않게 하기 위해선 해당 노드에서 동일한 자식 노드를 두 번 이상 생성하면 안 됩니다. 예시..

std::array 는 원소의 타입과 배열 크기를 매개변수로 사용하는 클래스 템플릿입니다. 고정된 길이의 배열을 표현할 때 쓰이며 메모리를 자동으로 할당하고 해제합니다. 1. 헤더파일 #include 2. 선언 array arr; array arr1; //int 타입의 크기가 10인 배열 선언 array arr2; //double 타입의 크기가 6인 배열 선언 array arr3 = {1, 2, 3}; //int 타입의 크기가 3인 배열 선언 및 초기화 3. 원소 접근 (1) arr.at(index) 배열의 index 번째 원소를 반환합니다. at() 함수를 사용하면 인자로 전달된 index 값이 유효한지 예외 검사를 합니다. 예외 검사를 하기 때문에 [ ] 보다는 느립니다. (2) arr[index] ..