목록분류 전체보기 (105)
DNF LOVE
시작~은 달콤하게 평범하게~ 정렬문제로! 그것도 정렬문제 중에서도 쉬운 편인 1026번 보물을 풀어보았다. 간단하게 풀었고 간단하게 맞췄다. >(VS 2011로 실행해서 그런지 좀 깨진다. VS2011라니 유물인가ㅠ) 보물 문제는 재배열 -> 정렬 문제였다.참고로 나는 자바와 C#만 하고 살았기 때문에 C++의 문법을 배열 사용 + 포인터 기초 밖에 모른다. 그런데도 풀 수 있었던 매우 쉬운 문제였다. 정수 배열의 길이 num을 입력 받고, 그런 다음 배열 a와 b에 각각 num만큼의 크기를 할당해 주고 또 그 크기만큼 각 인덱스에 값을 입력 받는다. S = A[0]*B[0] + .... + A[n-1]*B[n-1}의 값이 가장 작은 최소값으로 만들려면, 한 쪽은 오름차순, 다른 한 쪽은 내림차순으로 정..
정렬 알고리즘은 알고리즘 중에서도 가장 기초적인 개념이다. 정렬 알고리즘에는 다양한 것이 있는데 대표적으론 버블, 선택, 퀵, 힙, 병합정렬이 있다. 1. 정렬 알고리즘(Sorting Algorithm)의 모든 것 ① - 버블정렬 : 버블정렬은 정렬 알고리즘 중에 가장 이해하기 쉬운 개념이지만 시간복잡도가 O(n^2)이기도 하고 실전에서 좋은 성능을 내지 못하기 때문에 잘 사용되지 않는다. 그러나 학부생이라면 과제할 때 정렬이 필요하다면 외워놓고 바로바로 쓸 수 있는 쉬운 정렬이기 때문에 한 번쯤은 봐주면 좋을 것이다. > for문은 총 2번 돌기 때문에 시간 복잡도는 O(n^2)으로 굉장히 비효율적인 알고리즘이다. >** 장점 - 구현하기 쉽다- 이해하기 쉽다** 단점- 특정 요소가 최종 정렬 위치에 ..
내 첫 TSTORY 게시글은 CS의 꽃이라 생각되는 알고리즘에 대해 쓰고 싶다.(참고로 본 글쓴이는 구구절절하고 오프라인에서도 말이 굉장히 많다. 그러기 때문에 글이 길어질 수 있기에 중요한건 강조를 해놓겠다.) 알고리즘이란? 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것이다.(위키백과 출처) 한 마디로 '문제 푸는 다양한 방식'이자 '문제 푸는 해결 능력'이라고 할 수 있다. 예를 들어, 내가 어떠한 장소를 가고자 할 때 그 장소를 가기 위한 버스/택시/운전/걷기 등등 다양한 방법이 있다고 하자. 나에게 지금 가장 중요한 것은 시간과 체력이라 할 때, 이 시간과 체력이라는 키워드를 가지고 가장 효율적으로 원하는 장소를 갈 수 있는 ..