분류 전체보기 36

[JAVA/알고리즘] 매개 변수 탐색 (백준 1654)

매개 변수 탐색이란, 최적화 문제 (어떤 알고리즘의 최적 솔루션을 찾는 것)를 결정 문제 (답이 이미 정해져 있다고 보고 문제 풀기) 로 풀 수 있는 알고리즘 조건에 만족하는 최대값, 최소값을 찾는 문제. 시간 복잡도 : O(logN)  1. 매개 변수 : 검사 범위 (start, end)의 중간값.2. 결정 함수 : 조건을 만족하면 true 만족하지 않으면 false 반환. 반환값에 따라 범위를 조정.   원하는 값을 찾았을 때, 이진 탐색: 원하는 값의 위치를 반환 후 종료매개 변수 탐색 : 살펴볼 범위가 없을 때 까지 반복[백준 1654] 랜선 자르기이 문제는 조건 (기존의 K개의 랜선으로 N개 이상의 랜선을 만드는 것)을 만족하는 최대의 랜선 길이를 구하는 문제이다.  따라서, 매개 변수: "최대..

개발 언어/JAVA 2025.02.26

[Java / 알고리즘] 우선순위 큐 (Priority Queue)

1. 우선순위 큐 (Priority Queue) 란 우선순위 큐란 임의의 데이터 항목이 삽입되고, 일정한 순서에 의해 삭제되는 데이터 구조이다. 즉, 들어간 데이터의 순서에 상관없이 우선순위가 높은 데이터가 먼저 삭제되는 데이터 구조이다.   힙(heap)은 내부 노드에 키를 저장하면서 힙순서, 완전 이진트리의 두 속성을 만족하는 이진트리이다.  - 힙 순서 : 모든 부모-자식 관계에서 부모노드의 키가 자식노드의 키보다 작거나 같도록 구성된 이진트리. - 완전이진트리 : 힙의 높이를 h라 할 때, i = 0, 1, 2, ..., h-1에 대해 깊이가 i인 노드가 2**i개 존재하고, 깊이 h-1에서 내부 노드들은 외부노드들의 왼쪽에 존재한다. 부모노드들은 항상 2개의 자식노드를 가지고 있다.  우선순위 ..

개발 언어/JAVA 2025.01.07

[Python] OpenAPI JSON 데이터 받아오기

공공데이터포털의 데이터를 이용하여 재밌는 프로젝트를 하나 해보고 싶어서 Open API로 JSON 데이터 받아오기를 먼저 해보았다. csv 파일로 데이터를 받아올 수도 있지만, Django 내부의 데이터베이스에 데이터를 저장해서 사용하고 싶어서 OpenAPI를 이용하는 방식을 이용하였다. 일단 공공데이터 포털에서 인증키를 발급 받고 url을 설정해 준다. key = "인증키" start = 1# 첫 데이터 end = 50 # 마지막 데이터 url = f"http://openAPI.seoul.go.kr:8088/{key}/json/ListSnowRemoveBox/{start}/{end}/" 여기에 맞게 변수를 설정해 주었다. def get_data(url): req = request.Request(url)..

Django 2024.01.18

Connection timed out 문제 해결

AWS ec2 로 Django 서버를 외부에서도 접속 할 수 있도록 배포하여 API를 사용 할 수 있게 하였다. vue 프로젝트도 Django 서버와 같은 ip 주소로 열고 싶어서 배포를 시도 하던 중 vue 프로젝트가 제대로 실행이 되지 않고 엄청나게 렉이 걸리기 시작했다. 심지어 이 전까지는 제대로 실행되던 Django 서버까지 먹통이 되어버렸다. 일단 vue 프로젝트를 실행 중이던 process를 찾아 kill을 시키니 Django 서버는 제대로 작동하였다. 제대로 고쳐진 줄 알았으나.. 서버가 제대로 작동하지 않는다는 연락을 받았다. (최종 발표 당일 새벽이라 정신나갈 뻔.. 어떤 문제인지 알아보기 위해 서버에 접속하려 하는데 분명 5분 전까지만 해도 접속이 되던 서버에 연결이 되지 않는다는 오류..

개발 2024.01.16

[위니브] 위니브 엠버서더 2기를 마무리하며

2023년 10월부터 시작한 위니브 엠버서더 2기! 3개월 동안, 위니브에서 제공해주는 강의도 듣고, 강의 평가도 쓰고, 위니브에서 제공하는 여러 프로그램도 참여해보았다. https://ambassador.weniv.co.kr/ 위니브 엠버서더 개발자로서의 성장을 원한다면? 위니브 엠버서더 ambassador.weniv.co.kr 개인적으로 학기 중이라 더 적극적으로 활동하지 못해 많이 아쉽다 ㅠㅠ 방학 중이거나 휴학 중이었으면 강의도 더 많이 듣고 게시글도 좀 더 섬세하게 쓸 수 있었을 텐데 하는 아쉬움이 계속든다.. 그래도 다른 2기 멤버들의 게시글들을 보면서 '와 다들 정말 열심히 활동하는 구나!' 하면서 끝까지 포기하지 않고 활동을 이어나갈 수 있었던 것 같다. 특히나 11월, 12월에는 전공 시..

[위니브] 생애 첫 SQL With 제코베 강의 추천

데이터를 다루게 된다면 겪는 SQL과의 만남. SQL 문법이 굉장히 쉽다고 생각하지만, 쉬운 만큼 더 잘 까먹게 되는 것 같다... https://www.inflearn.com/course/sql-%EA%B8%B0%EC%B4%88-%EC%A0%9C%EC%A3%BC%EC%BD%94%EB%94%A9%EB%B2%A0%EC%9D%B4%EC%8A%A4%EC%BA%A0%ED%94%84 [지금 무료] 생애 첫 SQL With 제코베 강의 - 인프런 왕 기초🐥, 더이상 날 설명할 단어가 없다 하시는 분들만 들어주세요.👂 개념은 우주로🚀, 왕기초 실습만 주야장천✍, 손으로 익히는 SQL!✋ 설치 없이 합니다.🔥 여깁니다 강의 맛집 제코베! www.inflearn.com 제코베 SQL 강의! 실습을 통해서 쉽게 SQL 문..

[위니브] 위니브 Python 부트캠프 추천

24년 1월 22일부터 26일까지 4일간 위니브에서 python 부트캠프를 진행한다! 개발을 공부하는 사람이라면 한 번씩은 마주하게 되는 python! 특히나 많은 코테에서 파이썬을 허용하기 때문에 파이썬으로 코테를 공부하는 사람들도 많다. 물론.. 나도 파이썬으로 코테를 준비 중이기에 이번 부트캠프에 관심을 갖게 되었다. 4일 동안, 파이썬의 기초 부터, 코테를 위한 파이썬 심화 과정까지 짧고 굵게 파이썬을 경험할 수 있다. 이번 위니브 파이썬 부트캠프는 온라인으로 진행되어, 공간적인 제약이 없다는 게 장점인 것 같다! 파이썬을 기초부터 알려주시기 때문에 초심자도 부담없이 도전할 수 있는 부트캠프이다. 인프런 강의를 통해 강사분의 강의를 들어봤었는데 쉽고 이해하기 좋게 알려주셔서 좋았다! 1월 18일 ..

[위니브] 아는 만큼 보이는 크롬 개발자 도구 강의 추천

웹 개발을 하다보면 무조건 마주치게 되는 친구가 있다. 바로 크롬 개발자 도구 처음 개발자 도구를 마주치게 되면 이게 뭐지 싶을 수도 있지만, 알고 나면 굉장히 쉽고 재미나고 필수적인 친구이다. https://www.inflearn.com/course/%EC%95%84%EB%8A%94%EB%A7%8C%ED%81%BC-%EB%B3%B4%EC%9D%B4%EB%8A%94-%ED%81%AC%EB%A1%AC%EA%B0%9C%EB%B0%9C%EC%9E%90-%EB%8F%84%EA%B5%AC# [지금 무료] 아는 만큼 보이는 크롬 개발자 도구 강의 - 인프런 프론트엔드 개발자를 위한 크롬 개발자 도구 강의입니다. 개발 작업 시에 활용하기 좋은 다양한 기능과 팁을 다루고 있습니다., 개발자 도구의 수많은 기능과 함께웹..

[위니브] 컴알못이 보는 컴퓨터 하드웨어 기초상식 강의 추천

컴퓨터, 노트북을 살 때 스펙을 비교하면서 흔히 볼 수 있는 CPU, GPU, RAM, SSD... 등의 용어가 낯설게 다가온다면, 이런 용어들이 뭔지 모르겠다면 이 강의를 추천한다. https://www.inflearn.com/course/%EC%BB%B4%ED%93%A8%ED%84%B0-%ED%95%98%EB%93%9C%EC%9B%A8%EC%96%B4-%EA%B8%B0%EC%B4%88%EC%83%81%EC%8B%9D# [무료] 컴알못이 보는 컴퓨터 하드웨어 기초상식 - 인프런 | 강의 컴알못을 위한 컴퓨터 기초 강좌입니다. 찰떡같은 비유로 컴퓨터의 구성 요소와 컴퓨터 부품들의 용도를 이해할 수 있습니다., [사진] [사진] [사진] [사진] [사진] [사진] [검색 최적화를 위한 www.inflear..

[위니브] 위니브월드로 코딩 배우기

따끈 따끈한 새 강의! 위니브 월드라는 사이트를 이용한 파이썬 강의가 새로 올라왔다. https://www.inflearn.com/course/%EC%9C%84%EB%8B%88%EB%B8%8C%EC%9B%94%EB%93%9C-%ED%83%90%ED%97%98%EB%8C%80-%EA%B2%8C%EC%9E%84%EC%9C%BC%EB%A1%9C-%EB%B0%B0%EC%9A%B0%EB%8A%94-%ED%8C%8C%EC%9D%B4%EC%8D%AC# [무료] 위니브월드 탐험대 - 게임으로 배우는 파이썬 - 인프런 | 강의 파이썬을 쉽게! '위니브월드'에서 다양한 스토리와 함께 게임처럼 파이썬을 학습해 보세요!, [사진]위니브월드 ▶︎ https://world.weniv.co.kr/[사진]✨이 강의의 특장점✨[사진]..