프로그래밍31 [백준] 2751번 : 수 정렬하기 2 (C언어 풀이) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 해당 문제는 수의 개수가 100만까지 있다. N^2로 하면 시간초과가 날게 뻔하다. 정렬 알고리즘 중에서 최대 NlogN까지의 시간복잡도를 갖는 애로 가야한다. 1) 퀵소트로 풀어봤다. #include void quick (int arr[], int start, int end) { if (start>=end) { return; } int key = start; int i = start+.. 2022. 9. 10. [알고리즘] # 1. 그리디 알고리즘 (Greedy Algorithm) 이론과 예제 풀이 풀이에 사용한 언어 : C언어 그리디 알고리즘 - 현재 주어진 Step만을 기준으로 하여, 최적의 해를 구하는 알고리즘이다. 다만, 매 Step마다 최적의 해를 구했다해도 최종 결과는 최적의 해가 아닐 수 있다. 그래서 불완전한 알고리즘이며 특수한 경우에만 그리디 알고리즘을 쓴다. 대표적인 예제가 거스름돈이다. 우리가 맥도날드에서 상하이스파이시버거세트를 산다하자. 한 때, 굉장히 좋아했는데 이사한 집 근처에 맥날이 없어서 가격이 기억안나지만 대충 5500원이였던 것 같다. 10000원을 지불하고 4500원을 거슬러 받는다 하면, 일반적으로 1000원 4장, 500원 1개로 총 5번의 거스름을 받는게 맞다. 화폐는 그 단위가 5000,1000,500,100... 이런 식으로 정해져 있고 내림차순 (혹은 오.. 2022. 7. 11. [Python] # 3. 리스트, 튜플, 딕셔너리 파이썬을 배우기 시작하면 처음에 마주하게 될 개념이 리스트,튜플,딕셔너리일 것입니다. C/C++로 치면, 배열과 map같은 애들인데 파이썬에서는 데이터분석이나 업무자동화(엑셀을 다루는)의 경우에는 위 개념들이 항상 쓰이기 때문에 사용빈도가 체감상 많이 높은 듯 합니다. 리스트? 리스트라는 것은 문자를 담고 있는 배열이라 보시면 됩니다. 리스트는 위에서처럼 대괄호 표시 [] 를 사용하여 안에다 원소를 담는 형식입니다. (이어서 작성 예정) 2022. 6. 12. [Python] # 2. 숫자형,문자열 슬라이싱에 대한 쉬운 정리 모든 언어가 그렇듯 개개별 프로그래밍 언어는 자료형이 존재합니다. C언어라면 int 정수형, char 문자형, double 실수형 등등이 있습니다. 파이썬도 마찬가지입니다. 각각 변수들의 타입을 확인해보니 a는 float(실수형) , b와 c는 정수형 d는 문자형으로 나옵니다. C언어와 다르게 일일이 int a라던지 char b라던지, 이런 식으로 잡아줄 필요는 없다는 것에서 벌써 행복하네요. C언어로 코테 그만보기 위해 우리 다같이 탈출갑시다. 정수나 실수는 그냥 저희의 직관대로 정의내리면 되는데, 문자를 선언할 때는 큰 따옴표와 작은 따옴표에 대해 헷갈려하실 수도 있습니다. 결론부터 말씀드리자면, 둘다 뭐를 써도 상관없습니다. 큰따옴표든 작은따옴표든 문자열로 인식을 합니다. 하지만 이렇게 혼용하는건 .. 2022. 5. 30. [Cloud] #0. 클라우트 컴퓨팅 _ Private / Public / Hybrid Cloud 예로부터, 사업을 시작하거나 부동산 투자를 할때 우리는 항상 은행으로부터 대출을 빌리거나 했습니다. 부자가 아닌 이상! 클라우드는 프로그래밍 세계의 '은행' 역할을 한다보면 됩니다. 적절한 비유인듯 하네요. 클라우드란 기업의 인프라와 IT자원을 빌려주는 서비스 업종입니다. 일반적으로 기업은 주력이 되는 비즈니스를 키워감으로써 이익을 창출합니다. 근데 대부분의 업종은 컴퓨터 네트워크를 기반으로 업무를 보는 일이 많죠. 회사의 서버라던가, 기업을 운영하면서 쌓인 데이터들을 저장할 스토리지라던가. 이런 서비스까지 자기들이 직접 구축하고 관리하면서 본인들의 비즈니스를 키워가는 것. 불가능하지않지만 확실히 어렵고 투자비용이 클 겁니다. 그래서 기업이 비즈니스에만 집중할 수 있도록 인프라와 IT자원을 담당해서 케어.. 2022. 5. 19. [Python] # 1. 딥러닝을 활용한 데이터분석 모델 구현 복습 # -*- coding: utf-8 -*- import tensorflow as tf import numpy as np import pandas as pd # 1. 데이터 프로세싱 data = pd.read_csv('gpascore.csv') data = data.dropna() # print(data.isnull().sum()) # data = data.dropna() 빈칸 제거 # data = data.fillna(100) 빈칸 100으로 채움 # exit() # breakpoint임 ydata = data['admit'].values xdata = [] for i,rows in data.iterrows(): # 판다스에서 쓰는 것으로 data라는 데이터프레임을 가로 한줄씩 출력 xdata.appen.. 2022. 5. 1. 이전 1 2 3 4 5 6 다음
