알고리즘48 정렬 알고리즘 비교 알고리즘 평균 수행시간 최악 수행시간 알고리즘 기법 비고 버블 정렬(Bubble Sort) O(n^2) O(n^2) 비교와 교환 코딩이 가장 손쉬움 계수 정렬(Counting Sort) O(n+k) O(n+k) 비교환 방식 n이 비교적 작을 때만 가능함 선택 정렬(Selection Sort) O(n^2) O(n^2) 비교와 교환 교환의 횟수가 버블, 삽입정렬보다 작음 퀵 정렬(Quick Sort) O(n long n) O(n^2) 분할 정복 최악의 경우 O(n^2) 이지만, 평균적으로는 가장 빠름 삽입 정렬(Insertion Sort) O(n^2) O(n^2) 비교와 교환 n의 개수가 작을 때 효과적 병합 정렬(Merge Sort) O(n long n) O(n long n) 분할 정복 연결리스트의 경우 .. 2019. 4. 27. [SWEA] 1289. 원재의 메모리 복구하기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN&categoryId=AV19AcoKI9sCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 입력받은 string을 index로 한 글자씩 접근하면서 flag 값과 비교하고, flag 값과 같은 경우에는 그냥 넘어가고, flag 값과 다른 경우에만 횟수를 증가시키고 flag 값을 변경시켜주었다. #include #include #include using namespace std; int T; strin.. 2019. 4. 27. [SWEA] 1928. Base64 Decoder https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 이 문제는 문제 조차 이해하지 못해서 구글링해서 찾아봤다. (참고: https://zetawiki.com/wiki/SWEA_1928_Base64_Decoder) Base64 Encoding: 8bit X 3글자 → 6bit X 4글자 변환 Base64 Decoding: 6bit X 4글자 → 8bit X 3글자.. 2019. 4. 26. [SWEA] 1288. 새로운 불면증 치료법 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com vector의 사이즈가 10(0~9)이 될 때까지 숫자를 증가시키면서 string으로 바꾸고 index를 돌며 각 자리의 수를 구해 vector에 중복되지 않게 삽입했다. #include #include #include #include #include using namespace std; int T, N;.. 2019. 4. 25. 이전 1 ··· 4 5 6 7 8 9 10 ··· 12 다음