메밀이네

저는 단계별로 풀어보기로 문제를 풀고있는데, 기수정렬 또는 계수정렬로 풀어보세요! 라고 써있는걸 기수정렬로만 풀었더니 런타임 에러가 떠버려서... 슬랙에서 질문하니 아직 문제 설명 수정이 안되어있다는 한탄을 하시더라구요.. ㅎㅎ; 메모리 제한 같은부분에서 대답이 척척 나오시던데 저도 더욱 열심히 공부해야겠습니다. 아래는 제가 짜본 기수정렬과 계수정렬입니다. - 기수정렬 소스코드 void radix_sort(int* arr, int n, int radix) {std::queue newarr[10]; for (int i = 0, mod = 1; i < radix; i++, mod*= 10) {for (int j = 0; j < n; j++) {int temp = (arr[j] / mod) % 10;newar..

힙 정렬이나 합병 정렬을 이용해서 수 정렬하기 문제입니다. 이론상으론 알고있는데 수도코드없이 머리로만 하려니까 에러가 많이 나더라고요... 종이에 적어서 차근차근 풀어보니 쉽게 풀렸습니다. #include void merge(int* arr, int left, int mid, int right);void divide(int *arr, int left, int right); void divide(int *arr, int left, int right) {if (left < right) {int mid = (left + right) / 2; divide(arr, left, mid);divide(arr, mid+1, right);merge(arr, left, mid, right);}} void merge(int..

​ 출발할 때 김해공항 날씨... 실화냐... 월요일 출발인데 일요일부터 갑자기 추워지고 비도오고... 통탄할 일이었지만 꿋꿋이 떠났습니다 ​ 비행기가 뜨는건 언제나 신기합니다. ​ 활주로에서 날 반겨주던 창문의 빗방울들... ​ 제주도에서 버스는 처음 타봤는데 멍때리다 한정거장 더 가서 내려버렸습니다. 그래도 정거장과 정거장 사이가 가까워서 다행이었습니다. ​ 첫날 밤 묵은 미르 게스트하우스! 직원분들 친절하고 시설 좋고 열한시 소등까지 넘나 좋은것! ​ 게하 스탭이 추천해준 국밥집에서 저녁을 먹고 ​ 용두암에 갔습니다. 용두암은 두번째 방문이었는데 갈때마다 비가 왔네요. 분위기 있고 좋았답니다 :) 계획없이 숙소만 잡고 온 여행이라 내일 어디갈지 대충 결정하고 일찍 자려고 누웠는데 여자분 몇분이 시끄..

2월 한달간은 코딩공부는 커녕 설 연휴라 놀고, 설 연휴 전이라 놀고, 개강 전이라 놀고 하면서 탱자탱자 보내버렸네요... 그와중에 한국사랑 토익은 무사히 마쳤다는게 다행입니다! 제 학교는 여타 학교와 달리 무조건 3월 1일이 낀 주에 개강을 합니다(바로 내일!). 하지만 저는 졸업유예자라 학교에서 듣는 수업이 없이 취업준비만을 하기때문에!본격적인 공채 시즌을 맞이하기 전 몸과 마음을 다스린다는 핑계로 제주도로 떠납니다~~ ㅎ.ㅎ 다녀와선 정말 열심히 해야겠어요. 항공권은 진에어에서 왕복 34,900원에 구입했어요. 비수기라 그런가 엄청 싸더라고요 :D 항공권 검색은 스카이스캐너에서 했습니당 3월 5일 김해출발 - 3월 10일 도착의 총 5박 6일(오후출발 오전도착이라 사실상 5박5일) 여행입니다. 이번..

당장 토요일에 한국사시험이 있는데 제가 게으르게 산 탓에 아직도 시험준비에 정신이 없네요... 한국사-토익-컴활-정보처리기사 이렇게 연달아 시험 보는데 미리미리 준비해서 좋은 결과 내도록 하겠습니다. :)

배열로 해야지... 라는 생각은 1도 못하고 공백의 규칙을 찾으려고만 했는데어떻게든 할수있을것 같긴 한데 갈수록 머리가 아파서 결국 다른분의 도움을 받아서 완성했습니다... 1. 입력받은 n에 대하여 가로 2*n-1줄, 세로 n줄의 배열을 선언하고 일괄적으로 ' '(공백)으로 초기화한 후2. n은 3, 6, 12...의 순으로 전달되므로 특별한 케이스는 n=3일때를 제외하고 n의 값이 3이 될때까지 재귀적으로 다음 함수를 호출합니다.3. 그리고 출력 후 heap의 메모리를 해제하는데, 여기서 제가 조금 더 헤맸습니다... 한동안 코딩을 놓고있었던게 바로 드러나버리니 부끄러울 따름이네요 소스코드는 아래와 같습니다. 비쥬얼 스튜디오 C++ 사용했습니다. #include #include void set_sta..

아직 저는 이 책에 공감하기엔 너무 대학생이고 지식의 부족을 많이 느껴서 1/3쯤 읽다가 접었습니다. 나중에 취업하고 읽으면 더 큰 공감을 느끼지 않을까 기대합니다!