C언어 – 삽입/삭제하면서 정렬이 유지되는 배열
프로그램을 만들다 보면 삽입하면서 정렬이 유지돼야 될 때가 많습니다! 한 번에 삽입을 다 하고 정렬을 한다면,배열에 모두 저장하고(O(n)) 퀵 정렬(O(nlogn)을 하는 방식으로 […]
Tag: 배열
알고리즘 – 최대 부분 배열 합의 여러가지 풀이
최대 부분 배열 합을 구하는 방법은 여러 가지입니다 1. 시간복잡도가 O(n^3)인 방법2. 시간복잡도가 O(n^2)인 방법3. 시간복잡도가 O(nlogn)인 방법4. 시간복잡도가 O(n)인 방법 위 네 […]
C언어 – 2진수를 10진수로 변환하자!
2진수를 10진수로 변환하기 위해서 먼저 비트별로 배열에 값을 저장했습니다.ex) 1011 -> a[0]=1, a[1]=1, a[2]=0, a[3]=1 (거꾸로 저장) 위는 n(사용자 입력 값)을 10으로 […]
