코딩 공부/TIL
구름톤 챌린지 1주차 학습 일기(1)
서론 친구가 구름톤이라는 알고리즘 챌린지를 가져와서 보여주었다. 매일 제공되는 문제를 푸는 방식이 동기 부여에도 의미가 있고, 혜택 또한 제공하여서 참여를 하고 문제를 푸는데, 블로그 일기를 통한 상품도 있어 학습 일기를 써보게 되었다. 2일차 문제 프로젝트 매니징 문제 요약 : 시간을 주고 N개의 X분을 주었을 때 모두 더한 값을 출력하시오. 단순하게 main안에서 해결해도 되지만 최근에 class를 배우게 되어 OOP적으로 풀어보았다. #include using namespace std; class Time { private: int time; int minute; public: Time(int m_time, int m_minute); Time operator+(int min); int gettime..
NHN 코딩테스트 후기
1. IDE 없이 코딩하기 너무 어렵다. //출력문 찍어도 볼 수 가 없어서, 꼼수로 return에 보고싶은 값 넣어서 테스트함 2. 촬영용으로 웹 캠과 핸드폰을 사용하여 준비에 약 20분 소요 //웹캠 사야겠다. 3. 2시간 코테라 노트북 방전. //웹 캠에 화면공유까지 키니까 베터리가 빨리다니 주의할 것 4. 문제는 쉬웠는데 못 품 //화이팅!
[알고리즘]정렬
◆◆정렬의 개념 ◆정렬의 개념 ●정렬의 정의 ▷다수의 데이터를 일정항 규칙에 따라 순서대로 나열하는 방법이다. - 오름차순(Ascending Order) : 작거나 앞선 데이터부터 순서대로 나열 - 내림차순(Descending Orde) : 크거나 뒷선 데이터부터 역순으로 나열 ●정렬의 종류별 시간 복잡도 정렬 방식 평균 최악 삽입 정렬 O(N²) O(N²) 버블 정렬 O(N²) O(N²) 선택 정렬 O(N²) O(N²) 쉘 정렬 O(N^1.5) O(N²) 힙 정렬 O(NlogN) O(NlogN) 이진 병합 정렬 O(NlogN) O(NlogN) 퀵 정렬 O(NlogN) O(N²) //로직 추가로 O(NlogN) 가능 버킷 정렬 O(D+N) O(N²) 계수 정렬(Counting sort) O(N+K) O(..
