본문 바로가기
반응형

전체 게시글

개발/알고리즘 & 자료구조 비트마스크(Bitmask) - 비트마스크는 말 그대로 어떠한 수의 비트에 0이나 1같은 마스크를 씌우는 것인데요. 초기화된 수를 2진수의 비트열로 생각하여 비트추가,제거,토글같은 연산을 처리할수 있습니다. - 문법은 다음과 같습니다. //cf.비교연산자가 비트마스크보다 우선순위 높다. //cf. 1
카테고리 없음 O(n^2) 정렬 - 버블정렬(Bubble Sort) 시간복잡도 O(n^2)의 버블정렬입니다. 배열을 n바퀴 순회하며 인접한 인덱스의 배열 값끼리 비교연산(최대 n번) Swap함으로써 정렬을 실행합니다. #include using namespace std; #define MAX 500 int ar[MAX]; void Swap(int a, int b) { ar[a] = ar[a] + ar[b]; ar[b] = ar[a] - ar[b]; ar[a] = ar[a] - ar[b]; } void BubbleSort(int size) { for (int i = 0; i ar[j + 1]) { Swap(j, j + 1); } } } } int mai..
개발/알고리즘 & 자료구조 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..
[제주][내돈내산] 휴애리 자연생활공원 / 티켓 특가, 주차장 정보
카테고리 없음 [제주][내돈내산] 휴애리 자연생활공원 / 티켓 특가, 주차장 정보 밥을 먹고 뭔가 힐링하고 싶어서 찾아 방문한 휴애리 자연생활공원! - 주차장 정보 휴애리 자연생활공원은 내부적으로 넓은 주차장이 있다. 이용료는 무료이고, 제2주차장까지 있으므로 자리 걱정은 왠만하면 노노! - 티켓 정보 성인: 13,000원 청소년: 11,000원 어린이 : 10,000원 .... 지만! 특가로 구매하면 보다 저렴하게 입장할 수 있다. 예를 들어, 티몬에서는 성인-11,700원, 청소년-9,900원, 어린이-9,000원으로 10%씩 할인된다. 지금까지 찾아본 곳 중에는 티몬이 제일 저렴하므로 할인 받고 입장하도록 하자. http://www.tmon.co.kr/deal/1804571986 [타임커머스 티몬] [오늘의여행] [제주] 휴애리 자연생활공원 사계절 내내 꽃축제 www.tmon.c..
[판교] 마리 앤 마사 방문 (내돈내산)
리뷰/일상 [판교] 마리 앤 마사 방문 (내돈내산) 점심시간에 건강한 음식이 땡겨 방문한 마리 앤 마사. The Best Sandwich Ever! 기업 모토같다 ㅎㅎ 메뉴는 위와 같다. (잘 보이지 않는 메뉴도 있는데 아래에 제대로 하나 더 첨부함!) 고민 끝에 나는 필리 샌드위치를 주문했다. 회사 동료들은 참치 멜트 샌드위치와 치아바타 햄치즈 샌드위치를 주문했다. 음식을 기다리면서 가게 앞 경치를 구경했다. 창가 자리에는 무려 무선충전기가 있다. 전자기기 덕후인 나는 이리저리 충전해봄.. 분주하게 일하시는 사장or직원분들. 주문이 정말 많이 들어오는것 같았다. 테이블 하나를 방문포장 예약한 샌드위치들로 가득했을 정도 ㄷㄷ 점심에 이 곳을 찾는 판교인이 많은 것 같다. 두구두구.. 샌드위치가 나왔다! 먼저 내가 주문한 필리 샌드위치. 장조림과 불고기 사..
[분당][서현] 샌드위치 아토
리뷰/일상 [분당][서현] 샌드위치 아토 출출한 토요일 아침.. 평일내내 일하느라 지친 몸인지라 뭘 해먹기도 귀찮고 배달 앱부터 켜본다 찾고 찾다가 가벼운 음식을 먹고 싶어서 샌드위치를 주문했다. 말끔한 포장. 브런치 가게의 정석인건감.. 소 불고기 샌드위치. 채소가 많이 들어있고 건강한 맛이 났다. 빵도 쫀득쫀득하다. 호밀빵 옵션도 있으면 좋을듯..! BBQ 샌드위치. 폴드포크 맛이랑 거의 동일했고 동생 말로는 장조림 맛이 나는 참치(통조림) 식감이라고 했다. 나도 먹어보니 딱 그 느낌이었다. 돼지고기에서 이정도 식감을 내려면 얼마나 가늘게 살을 찢었는지 노고가 돋보인다. 맛있게 먹고 동생은 알바가러 빠빠이~ 나는 다시 힘내서 프로젝트 시작~ 날이 덥다. 식중독 조심, 더위 조심. 샌드위치샵 아토 경기 성남시 분당구 황새울로 337 웰빙프라자..
728x90
반응형

티스토리툴바