아모르의 GeekHub

탐욕법(Greedy/그리디)체육복문제전체 학생 수 2 ~ 30체육복을 1개 이상 가지고 있는 학생의 최댓값 return도난당한 학생 : 바로 앞뒷번호 학생이 여유분 갖고 있을 경우 빌릴 수 있음도난당한 학생은 1~n여유분 갖고 있는 학생이 도난당했을 수도 있음 => 자기가 쓸 거 하나만 있어서 빌려줄 수 없음여유분 갖고 있는 학생은 1~n초기 전략 1도난당한 학생 -1 번호가 여유분 보유하는지 확인 -> 빌리기없을 경우, 도난당한 학생 +1 번호가 여유분 보유하는지 확인 -> 빌리기체육복 1개 이상인 학생 수 출력def solution(n, lost, reserve): ok = [i for i in range(1,n + 1)] for lo in ok: if lo in lost: ..

기본 URL http/test.com/apiAPI 설계Rest 방식은 4가지 method를 사용해 crud 처리Post - Create(쓰기)Get - Read(읽기)Put - Update(수정)Delete - Delete(삭제)http://192.168.0.1:3306/{영향을 끼칠 테이블이름}/{기능 이름}기능 이름 예시) 회원가입, 로그인, 마이페이지 …만약 영향을 끼칠 테이블이 여러개라면, 테이블 이름은 주 기능이 있는 테이블로 작성마이페이지 프로필 변경 로직mypagePUT (update)닉네임, 휴대폰 - 무조건 updateurl - 기존 이미지와 동일파일 - update 하기 (S3로 보내서 url 얻기)multipart 로 안드로이드 -> 서버로 전송 -> 서버에서 S3 로 전송 -> S3..

팀명GDD서비스명릴플(RILPLE)서비스 설명/주요기능[릴레이 플로깅] App회원가입 , 로그인프로젝트 생성 or 참여참여, 완료(종료) 인증리워드 수령프로젝트의 특장점(기능 관점)유저들이 릴레이로 플로깅을 하는 것을 확인할 수 있도록 기능 구성 (공통의 프로젝트에 참여하는 형식)유저에게 플로깅하기 좋은 경로를 추천하는 경로 추천 기능프로젝트의 차별점/독창성(기술 관점)경로는 조회가 빠른 MongoDB 사용지리적 데이터 관련 다양한 함수를 제공하는 PostGIS 사용역할별 담당자FE:정철주,홍유준 BE : 김성훈,최재성,김효주,송민석기술스택모바일 백엔드 DB 주요 기술 스택AndroidSpring BootMongoDB, PostGISFE : Android Jetpack, Hilt BE : Java 17,..

def solution(array, commands): answer = [] for command in commands: i,j,k = command[0], command[1], command[2] arr = array[i-1:j] arr.sort() answer.append(arr[k-1]) return answer 참고 : https://docs.python.org/3/howto/sorting.html

from collections import defaultdictdef solution(participant, completion): candidates = defaultdict(int) for runner in participant: candidates[runner] += 1 for runner in completion: candidates[runner] -= 1 for answer in candidates: if candidates[answer] != 0: return answer 참고https://docs.python.org/ko/3/library/collections.html?highlight=defaultdict#col..

def solution(arr): num = [arr[0]] for el in arr: if el != num[-1]: num.append(el) return num

def solution(sizes): answer = 0 w, h = [], [] # [가로, 세로] 의 크기 비교해서 따로 모아주기 for size in sizes: w.append(max(size)) # 큰 값은 가로 w 에 추가 h.append(min(size)) # 작은 값은 세로 h 에 추가 # 가로 중 가장 큰 값 * 세로 중 가장 큰 값 = answer answer = max(w) * max(h) return answer

힙(Heap) 더 맵게정확성 -- 4개 틀림 테케1 테케3 테케8 테케14import heapqdef solution(scoville, K): # answer = 섞어야 하는 최소 횟수 answer = 0 # scoville 을 힙으로 만들기 heapq.heapify(scoville) # 가장 작은 수가 K 이상이 될 때까지 반복하기 while True: if scoville[0] >= K: return answer # 1단계:제일 작은 수 제거 least = heapq.heappop(scoville) # 2단계:두번째로 작은 수 제거 less = heapq.heappop(scoville) ..