[Algorithm] 그리디
그리디 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 가장 큰 순서대로’, 가장 작은 순서대로와 같은 기준을 제시해준다면, 대체로 그리디 알고리즘ㅇㄹ 사용했을 때 만족시킬 수 있다. 👉 예시 문제 가장 큰 화폐 단위부터 돈을 거슬러 주는 문제 ```python n =1260 count = 0 #큰 단위의 화폐부터 차례대로 확인 li...
그리디 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 가장 큰 순서대로’, 가장 작은 순서대로와 같은 기준을 제시해준다면, 대체로 그리디 알고리즘ㅇㄹ 사용했을 때 만족시킬 수 있다. 👉 예시 문제 가장 큰 화폐 단위부터 돈을 거슬러 주는 문제 ```python n =1260 count = 0 #큰 단위의 화폐부터 차례대로 확인 li...
💡 에라토스테네스의 체 N보다 작은 모든 소수 판별 💡 소수를 구하는 부분 import math def is_prime_number(x): for i in range(2, int(math.sqrt(x))+1): if x % i==0: return False return True #사용 예시 p...
소수의 판별(Prime Number) 소수란 2보다 큰 자연수 중에서 1과 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수이다. 소수 판별 함수 def is_prime_number(x): for i in range(2, x): if x%i==0: return False return True ...
Scanner 자바로 코딩테스트를 공부하게 되면서 입출력 방법부터 다시 공부하기로 하였다. 자바의 입력받는 방법인 Scanner에 대해 알아보고자 한다. Scanner란? java.util.Scanner 파일, 문자열 등 다양하게 데이터를 읽어들일 수 있다. 대량으로 처리 시에는 느려 수행시간에서 비효율적이다. Scanner 메...
📌 안드로이드 OAuth2 소셜로그인 👉 개요 1번째 글에서 하려고 했던 것은 소셜로그인 로직을 모두 SpringBoot에서 코딩하는 것이었다. 안드로이드에서 사용자가 로그인 아이디와 비밀번호를 보내줌 백엔드에서 이 값을 사용해 소셜로그인을 진행 토큰 발행 안드로이드에서 api를 날릴 때 토큰을 함께 사용 이렇게 사용하려고 했...
📌 스프링부트 OAuth2 소셜로그인 설정 👉 개요 소셜로그인 서비스를 제공하기 위해 스프링부트의 OAuth2 클라이언트 라이브러리를 사용해 카카오, 네이버, 페이스북 서비스와 연동하여 소셜로그인, 회원탈퇴 기능을 추가하고자 한다. 👉 카카오 https://developers.kakao.com -> 내 애플리케이션에서 애플리케이...
[프로그래머스] LV2 - 내장함수 잘 알기 문제 링크 : 내장함수 잘 알기 💡 내가 푼 코드 def del_0(a): cnt = 0 new = "" for s in a: if s=="1": new += "1" continue cnt += 1 r...
📌 Figma Figma 안드로이드스튜디오를 활용한 앱을 제작하기에 앞서, UI/UX를 제작한 뒤에 개발에 시작하기로 하였다. Figma를 사용한 적은 있었는데, 이번 프로젝트에서는 제대로 사용해보고 싶어 찾아보면서 하니 꽤나 재미있었다. 👉 Color 실제 PortMIS 에서 사용하는 파란색 색깔을 활용하여 어플에서 사용할 색깔부터 정의해 ...
💡 해상물류 ICT 멘토링 LLM 파인튜닝 학습 기반 Port MIS 전문 인공지능 상담원 챗봇 Github 링크 : portmis 📌프로젝트 소개 Port MIS 등록되는 민원 상담 기록과 매뉴얼을 기반으로 LLM(Chat GPT, GPTs,등Llama2, Falcon, SOLAR ) 파인튜닝 학습을 하여 전문 인공지능 상담원을 구현하는 ...
💡 졸업작품 정리 갑자기 졸작을 빠르게 만들게 된 건에 대하여.. 작년부터 졸업작품에 대한 생각을 꾸준히 해왔었다. 만약 만들게 된다면 나는 풀스택으로 코드를 구현해보고 싶었고, 직접 처음부터 끝까지 긴 시간동안 정성스레 해보고 싶었던 것을 다 추가해서 만들어보고 싶었다. . . . 그런데, 문제가 생겼다! 나와 졸작 메이트는 3학년 겨울방학에 둘...