목록대학교 (257)
차근차근
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 버전도 만들어야겠다.
0. 사용 이유 매주 바뀌는 메뉴를 띄워주기 위해서는 데이터를 제공해주는 서버가 필요하였다. 크롤링한 결과를 저장한 DB를 저장하기 위한 공간이며 사용자가 앱을 업데이트하지 않아도 바뀐 내용을 볼 수 있도록 해준다. 식당의 운영시간 변경이라던지 위치 변경같은 상황에서도 내가 데이터를 바꾸기만 하면 되기때문에 문제에 대한 빠른 대처가 가능하다. 1. 사용 방법 1년간 프리티어가 가능하므로 VISA카드를 등록한 후 회원가입하였다. 인스턴스를 만들고 보안그룹 인바운드 설정에서 MySQL 접속이 가능하도록 설정한다. HTTP의 접속도 가능하도록 설정하고 내가 터미널에서 SSH를 사용해서 접속 할 수 있도록 SSH에 나의 IP도 접속 가능하도록 설정한다. 한가지 불편한점은 노트북을 사용해서 네트워크가 항상 바뀌기..