와챠의 우당탕탕 코딩 일기장

https://min-wachya.tistory.com/163 [안드로이드] 최신 기상청 단기예보 API 활용하기(초단기예보, Json) 올해 1학기 때 과제로 기상청 동네 예보 API를 사용한 적이 있었는데... 7월 초에 이런 메일이 왔다. 동네 예보 API가 종료된다고... 물론 단기 예보 단위가 상세화 되는 건 좋다~ 기존에 있던 코드 min-wachya.tistory.com 이전 게시글에 이어서 이번엔 사용자의 현재 위치를 가져오는 것을 추가해봤다. 여기에 생략한 내용들 다 위에 있음 위치 가져올 때 권한 설정하는 것도 필요해서 스플래시도 넣었다. 스플래시 화면에서 권한 설정하게 하고 권한 얻었을 때만 메인 액티비티로 넘어가는 식이다. api 불러올 때 위치 인자만 바뀐 거라 크게 눈에띄게 달라..

올해 1학기 때 과제로 기상청 동네 예보 API를 사용한 적이 있었는데... 7월 초에 이런 메일이 왔다. 동네 예보 API가 종료된다고... 물론 단기 예보 단위가 상세화 되는 건 좋다~ 기존에 있던 코드 바꾸는 게 귀찮을 뿐임 암튼 잘 쓰고 있던 API라 수정도 해보고 위젯같은 기능들도 추가해보려고 한다!! 일단 바뀐 API 부터 적용해보자. 나는 기존 API에서는 4시간 단위로 날씨 정보를 주는 동네예보를 사용했는데, 변경된 API에서는 1시간 단위로 날씨 정보를 주는 초단기예보를 사용해서 앱을 만들어보려고 한다!! 코드에 주석으로 간단히 설명했고 자세한 설명은 블로그 아래에 써놨다. 근데 전에 게시글(이전 기상청 동네 예보 API 사용)이랑 비슷한 부분이 많음! https://min-wachya...

털썩 머임...? 개어려워 문제가.................... ....................뭐임? 초보자용 강의가 맞음...? 개어려웠다 근데 알고리즘 문제 자체가 이해하기 어려웠는데 예시 들어가면서 문제 설명 꼼꼼히 해주신 거 좋았고 문제 해설도... 하나하나 알려주셔서 좋았음 다만... 문제가 넘 어려웠을 뿐 그래도 카카오나 삼성 알고리즘 기출 문제들 같이 풀어봐서 재미는 있었다 그동안 기업 기출 문제는 푼 적이 없었어서...ㅇㅇ 왜냐면 기업 문제는 내가 기존에 풀던 백준 문제들보다 더 어려울 줄 알았음 근데 이렇게 풀어보니까 걍 비슷하거나 백준 문제가... 더 어려운 거 같기도 하고 암튼 그렇게 겁먹지 않아도 될 듯!!! 5주차 달리면서 어떤 문제에 어떤 구조 사용해야할지... 이런 ..

숙제 Q1. 농심 라면 공장 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k가 주어질 때, 밀가루가 떨어지지 않고 공장을 운영하기 위해서 최소한 몇 번 해외 공장으로부터 밀가루를 공급받아야 하는지를 반환 하시오. dates[i]에는 i번..

힙 트리 : 뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조 ㄴ선형구조 : 자료를 구정하있는 데이터들이 순차적으로 나열된 형태(큐, 스택) ㄴ자료의 저장/꺼내기에 초점 ㄴ비선형 구조 : 데이터가 계층적 혹은 망으로 구성됨 ㄴ표면에 초점 트리 용어 정리 더보기 Node: 트리에서 데이터를 저장하는 기본 요소 Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 상위 레벨에 연결된 노드 Child Node: 어떤 노드의 하위 레벨에 연결된 노드 Leaf Node(Terminal Node): Child Node가 하나도 없는 노드 Sibling: 동..

숙제 Q1. 다음과 같이 숫자로 이루어진 배열이 두 개가 있다. 하나는 상품의 가격을 담은 배열이고, 하나는 쿠폰을 담은 배열이다. 쿠폰의 할인율에 따라 상품의 가격을 할인 받을 수 있다. 이 때, 최대한 할인을 많이 받는다면 얼마를 내야 하는가? 단, 할인쿠폰은 한 제품에 한 번씩만 적용 가능하다. A1. shop_prices = [30000, 2000, 1500000] user_coupons = [20, 40] def get_max_discounted_price(prices, coupons): # 쿠폰 내림차순 정렬 coupons.sort(reverse=True) # 가격 내림차순 정렬 prices.sort(reverse=True) price_index = 0 coupon_index = 0 resul..

정렬 : 데이터를 순서대로 나열하는 방법 1, 버블 정렬 : 1번째 원소, 2번째 원소 비교 2번째 원소, 3번째 원소 비교... ... (N-1)번째 원소, N번째 원소 비교 버블 정렬 구현 input = [4, 6, 2, 9, 1] #버블 정렬 # [4, 6, 2, 9, 1] # 4 2 : 교환 [4, 2, 6, 9, 1] # 6 1 : 교환 [4, 2, 6, 1, 9] # 맨 뒤에 제외 다시 반복 # 4 > 2 : 교환 [2, 4, 6, 1, 9] # 4 1 : 교환 [2, 4, 1, 6, 9] # 맨 뒤에 제외 다시 반복 # 2..

Array와 Linked List Array ㄴ크기가 정해져있어서 한 번 정해지면 바꿀 수 없음 ㄴ즉시 접근 가능 = 상수 시간 내에 접근 가능, O(1) ㄴ원소를 삽입/삭제하려면 모든 원소를 다 옯겨야 함, O(N) ㄴ원소 새로 추가 시 새 공간 할당해야함 Linked List ㄴ크기가 정해지지 않은 데이터 공간 ㄴ연결 고리 따라 원소 접근 가능, O(N) ㄴ원소 삽입/삭제 시 앞 뒤의 포인터만 변경하면 됨, O(1) Array Linked List 특정 원소 조회 O(1) O(N) 원소 삽입/삭제 O(N) O(1) 원소 추가 새 메모리 공간 할당 맨 뒤 노드만 동적으로 추가 정리 데이터에 접근하는 경우가 많을 때 사용 삽입/식제하는 경우 많을 때 사용 https://www.faceprep.in/dat..