본문 바로가기
반응형

개발

개발/알고리즘 & 자료구조 백준(BOJ) 11728번 배열 합치기 #include using namespace std; int main() { int n, m; cin >> n>> m; int*a, *b; a = new int[n]; b = new int[m]; for (int i = 0; i > a[i]; } for (int j = 0; j > b[j]; } int *mg=new int[n+m]; int k = 0, i =0, j =0; while (i
개발/알고리즘 & 자료구조 비트마스크(Bitmask) - 비트마스크는 말 그대로 어떠한 수의 비트에 0이나 1같은 마스크를 씌우는 것인데요. 초기화된 수를 2진수의 비트열로 생각하여 비트추가,제거,토글같은 연산을 처리할수 있습니다. - 문법은 다음과 같습니다. //cf.비교연산자가 비트마스크보다 우선순위 높다. //cf. 1
개발/알고리즘 & 자료구조 O(n+k) 정렬 - 카운팅 정렬(Counting Sort) 수열의 길이가 매크로 선언된 RAN인 수열을 정렬하는 카운팅 정렬입니다. 시간복잡도는 O(MAX+RAN)입니다. 수열을 한 바퀴 순회하면서 ar[i]값에 따라서 cnt[ar[i]]를 1씩 증가시킵니다. #include #include using namespace std; #define MAX 500 #define RAN 10000 int ar[MAX]; int cnt[RAN]; void CountingSort(int size) { memset(cnt, 0, sizeof(cnt)); for (int i = 0; i > n; for (int j = 0; j > ar[j]; }..
개발/알고리즘 & 자료구조 O(n^2) 정렬 - 선택정렬(SelectionSort) 오름차순으로 정렬하기 위해 2중 for문을 이용합니다. 행렬의 i 위치보다 작은 값중에 가장 작은 값을 (i+1)~(size-1)위치에서 찾아, i위치와 교환(Swap) 합니다. 시간복잡도는 삽입정렬이나 버블정렬과 같이 빅오 n제곱을 갖습니다. #include #include using namespace std; #define MAX 500 int ar[MAX]; void Swap(int idx1, int idx2) { int tmp = ar[idx1]; ar[idx1] = ar[idx2]; ar[idx2] = tmp; } void SelectionSort(int size) { for (int i = 0; i < size - 1; i++) { int idx = i, min = ar[i]; for (int..
개발/유지보수 [Docker] mount failed: Operation not permitted. 해결 방법 docker 컨테이너에 privilege 권한을 줘야한다! docker run --privileged ~~ 의 형태로 컨테이너를 생성해야함 아래는 참고하는 과정에서 도움됐던 URL https://stackoverflow.com/questions/24614513/can-not-unmount-a-device-using-umount-in-docker Can not unmount a device using "umount" in Docker I don't know why but, umount is not working in docker. umount: loop3/: must be superuser to umount Let me share one more thing that is It creates loop3 un..
개발 [리뷰] 개발자 철학을 읽고... [리뷰] 개발자 철학을 읽고... 학부시절 과제나 팀플, 현업에서의 경험을 간간히 읽는 개발 교양 서적의 훌륭한 표현들에 투영하여 변수명 짓기, 주석 쓰기 방식에 대해 정리를 하고자 합니다. 계속하여 업데이트 예정이고, 사실 누구에게 보여지기 보다 제 자신을 위한 글이지만, 이런 것들은 서로 공유할수록 좋다고 여겨져 공개글로 작성합니다(인용 문구 문제시 수정예정). 다양한 의견은 언제나 환영합니다! ​ 변수명 짓기 클린코드, 개발자의 글쓰기 - 회사에서 사용하는 코딩 룰이 있다면, 그 룰을 최우선적으로 여긴다. ​ - i는 변수 이름이지만(integer), d는 아니다(day, date, double, ...). ​ - 변수 이름의 길이를 신경쓰기 보다는, 검색이 잘되는 이름으로 짓는다. ​ - 복수형의..
개발/유지보수 [리눅스][우분투] ssh 포트 번호 바꾸기, 추가하기 리눅스의 OpenSSH 설정 파일에서 포트 번호를 수정 또는 추가하면 된다. sudo vim /etc/ssh/sshd_config #Port 22 -> Port 22 -> Port 2022 service sshd restart 또는 /etc/rc.d/init.d/sshd restart
개발/유지보수 [Linux Ubuntu] 리눅스<->리눅스 파일, 디렉토리 전송을 위한 scp sudo apt-get update sudo apt-get install openssh-server 위 과정을 통해 scp에 필요한 패키지를 다운 받고, scp @:
728x90
반응형

티스토리툴바