목록전체 글 (259)
차근차근
In [64]: from IPython.core.display import display, HTML display(HTML("")) In [40]: # 1. numpy : 수리, 통계 # 2. pandas : 데이터 분석을 위해 필요한 기능을 더함 # - ndarray : 다차원 배열 (nparray) # - Series : 열 column # - DataFrame : 행열 - table # 3. matplotlib : 기본 시각화 - matlab # 4. seaborn + ..... : 더 디자인이 나음 In [41]: # 기본 라이브러리 설치 & 불러오기 In [42]: !pip3 install requests bs4 numpy pandas matplotlib seaborn Requirement al..
In [138]: from IPython.core.display import display, HTML display(HTML("")) In [79]: !pip install openpyxl WARNING: pip is being invoked by an old script wrapper. This will fail in a future version of pip. Please see https://github.com/pypa/pip/issues/5599 for advice on fixing the underlying issue. To avoid this problem you can invoke Python with '-m pip' instead of running pip directly. ..
In [73]: from IPython.core.display import display, HTML display(HTML("")) In [33]: # 서버에 접속해서 데이터를 가져오는 모듈 !pip3 install requests Requirement already satisfied: requests in /Library/Frameworks/Python.framework/Versions/3.8/lib/python3.8/site-packages (2.22.0) Requirement already satisfied: urllib3!=1.25.0,!=1.25.1,=1.21.1 in /Library/Frameworks/Python.framework/Versions/3.8/lib/python3.8/site-pa..
0. 제목 백준 11724 연결 요소의 개수 BOJ 11724 연결 요소의 개수 C++ 11724 연결 요소의 개수 1. 문제 https://www.acmicpc.net/problem/11724 2. 풀이 DFS, BFS 두가지 방법으로 풀 수 있다. checked 배열을 N번째 index까지 검사하여 true가 아니면 탐색을 실시하고 실시할때마다 count값을 1씩 증가시켜준다. 그 count값이 연결 요소의 개수이다. 3. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 5..
0. 제목 백준 2750 수 정렬하기 BOJ 2750 수 정렬하기 C++ 2750 수 정렬하기 1. 문제 https://www.acmicpc.net/problem/2750 2. 풀이 가장 작은 것을 앞으로 보내는 것이 핵심 아이디어인 선택 정렬을 사용하였다. 가장 작은 원소를 맨 앞으로 보내고 다음 Loop에서는 두번째 작은 원소를 두번째로 보내고 이런식으로 원소 개수만큼 Loop를 돈다. 3. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; int main(int argc, const char * argv[]) { int N; int ar..
0. 핵심 아이디어 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내면 어떨까? 1. 예시 1 10 5 8 7 6 4 3 2 9 1 5 10 8 7 6 4 3 2 9 1 5 8 10 7 6 4 3 2 9 1 5 8 7 10 6 4 3 2 9 1 5 8 7 6 10 4 3 2 9 1 5 8 7 6 4 10 3 2 9 1 5 8 7 6 4 3 10 2 9 1 5 8 7 6 4 3 2 10 9 1 5 8 7 6 4 3 2 9 10 //결국 가장 큰 값이 뒤로 오게 됨. 첫번째 Loop 끝. 1 5 7 8 6 4 3 2 9 10 1 5 7 6 8 4 3 2 9 10 .... 2. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include using n..
0. 핵심 아이디어 가장 작은 것을 선택해서 제일 앞으로 보내면 어떨까? 1. 예시 1 10 5 8 7 6 4 3 2 9 1 2 5 8 7 6 4 3 10 9 1 2 3 8 7 6 4 5 10 9 1 2 3 4 7 6 8 5 10 9 1 2 3 4 5 6 8 7 10 9 1 2 3 4 5 6 7 8 10 9 1 2 3 4 5 6 7 8 9 10 2. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include using namespace std; int main(int argc, const char * argv[]) { int i, j, min, index, temp; int array[10] = {1, 10, 5, 8, 7, 6,..
0. 제목 백준 1260 DFS와 BFS BOJ 1260 DFS와 BFS C++ 1260 DFS와 BFS 1. 문제 https://www.acmicpc.net/problem/1260 2. 풀이 먼저 탐색을 완료했는지 여부를 체크하는 checked 배열을 선언한다. 그래프를 생성해줄 때는 vector를 이용해서 선언해준다. 연결되어 있는 점들을 해당 vector에 push_back 해줌으로써 원소로 추가해준다. 그렇게 그래프를 생성한 후 오름차순으로 정렬해주어야 한다. 그 이유는 정점이 여러 개인 경우에 작은 번호부터 먼저 방문하기 때문이다. DFS의 경우에는 이미 탐색 완료를 하였으면 리턴하고 탐색하지 않았으면 탐색상태를 true로 바꿔준 후, 출력해준다. 그리고 그 점에 연결되어 있는 점들을 재귀적으로..
0. 제목 백준 11054 가장 긴 바이토닉 부분 수열 BOJ 11054 가장 긴 바이토닉 부분 수열 C++ 11054 가장 긴 바이토닉 부분 수열 1. 문제 https://www.acmicpc.net/problem/11054 2. 풀이 DP 방식을 이용하였다. 가장 긴 증가하는 부분 수열을 앞에서부터 한 번, 뒤에서부터 한 번 실시하면 된다. 먼저 모든 dp[i] 값을 나올수 있는 최소값인 1로 초기화 시킨다. dp[i]를 구하기 위해서는 다음과 같은 과정을 거쳐야 한다. 해당 인덱스의 배열 값(A[i])과 그 이전 값들을 비교한다. A[i]가 이전 값들보다 크면 1씩 증가해주면 된다고 생각할 수 있다. 그러나 그렇게 하면 오류가 발생한다. 각각의 전 dp값들과 비교하지만 dp[i] < dp[j] + ..
0. 구글 앱스토어 개발자 등록 구글 앱스토어에 25달러를 내면 개발자로 등록할 수 있다. 1. 개선할 점 데이터베이스를 다시 모델링 하면 좋을것 같다. 기숙사는 메뉴를 이미지로 제공한다. 그래서 이미지를 띄워주는 방식으로 해결하였는데 더 효율적인 방법이 있나 찾아봐야겠다. 디자인에 조금 더 노력을 기울여서 사용자들이 보았을 때 디자인이 안좋다는 생각이 들지 않도록 해야겠다. 안드로이드 사용자뿐만 아니라 iOS 사용자들도 이용할 수 있도록 Swift를 공부하여 iOS 버전도 만들어야겠다.