전체 글161 역수열 (그리디) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 보고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 나는 이번 문제를 보고 푸는 방법은 떠올렸으나 코드 구현이 아직도 제대로 안된다.. #내 풀이 n = int(input()) rev = list(map(int ,input().split())) a = [0] * n print(rev) print(a) cnt = 0 for i in range(1, n+1): tmp = rev[i-1] for j in range(len(a)): if a[j] == 0: cnt += 1 if tmp =.. 2022. 3. 26. 회의실 배정(그리디) 인프런 김태원님의 파이썬 알고리즘 문제풀이 강의를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 고민을 했는데 가장 빨리 끝나는 회의를 계속 먼저 잡으면 될것 같다는 생각을 했으나 코드가 깔끔하게 나오지않아서 강의를 봤다. #강의 풀이 n = int(input()) meeting = [] for i in range(n): s, e = map(int, input().split()) meeting.append((s, e)) meeting.sort(key=lambda x: (x[1], x[0])) print(meeting) .. 2022. 3. 26. 빈 스코프 - 2 (웹 스코프) 웹 스코프 지금까지 싱글톤과 프로토타입 스코프를 학습했다. 싱글톤은 스프링 컨테이너의 시작과 끝까지 함께하는 매우 긴 스코프이고, 프로토타입은 생성과 의존관계 주입, 그리고 초기화까지만 진행하는 특별한 스코프이다. 이번에는 웹 스코프에 대해서 알아보자. 웹 스코프의 특징 웹 스코프는 웹 환경에서만 동작한다. 웹 스코프는 프로토타입과 다르게 스프링이 해당 스코프의 종료시점까지 관리한다. 따라서 종료 메서드가 호출된다. 웹 스코프 종류 request: HTTP 요청 하나가 들어오고 나갈 때 까지 유지되는 스코프, 각각의 HTTP 요청마다 별도의 빈 인스턴스가 생성되고, 관리된다. session: HTTP Session과 동일한 생명주기를 가지는 스코프 application: 서블릿 컨텍스트( ServletC.. 2022. 3. 26. 빈 스코프 - 1 빈 스코프란? 지금까지 우리는 스프링 빈이 스프링 컨테이너의 시작과 함께 생성되어서 스프링 컨테이너가 종료될 때 까지 유지된다고 학습했다. 이것은 스프링 빈이 기본적으로 싱글톤 스코프로 생성되기 때문이다. 스코프는 번역 그대로 빈이 존재할 수 있는 범위를 뜻한다. 스프링은 다음과 같은 다양한 스코프를 지원한다. 싱글톤: 기본 스코프, 스프링 컨테이너의 시작과 종료까지 유지되는 가장 넓은 범위의 스코프이다. 프로토타입: 스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입까지만 관여하고 더는 관리하지 않는 매우 짧은 범위의 스코프이다. 웹 관련 스코프 request: 웹 요청이 들어오고 나갈때 까지 유지되는 스코프이다. session: 웹 세션이 생성되고 종료될 때 까지 유지되는 스코프이다. applic.. 2022. 3. 25. 마구간 정하기 (결정알고리즘, 이분탐색) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com 후... 어렵다. 문제들이 다 비슷한데 머릿속 생각을 코드구현하기가 쉽지않아서 강의를 봤다. #강의 풀이 def Count(len): cnt = 1 ep = Line[0] for i in range(1, n): if Line[i]-ep >= len: cnt += 1 ep = Line[i] return cnt n, c = map(int, input().split()) Line = [] for _ in range(n): tmp = i.. 2022. 3. 24. 랜선자르기 (결정알고리즘, 이분탐색) 인프런 김태원님의 파이썬 알고리즘 문제풀이를 듣고 작성한 글입니다. https://inf.run/Uiep 파이썬 알고리즘 문제풀이 (코딩테스트 대비) - 인프런 | 강의 파이썬을 이용한 코딩테스트 문제풀이를 합니다., - 강의 소개 | 인프런... www.inflearn.com #내 풀이 k, n = map(int, input().split()) a = [] for i in range(k): a.append(int(input())) start = max(a)//2 while True: cnt = 0 for x in a: cnt += x//start if cnt == n: break elif cnt > n: start += 1 else: start -= 1 print(start) 내 방식대로 문제를 풀어봤.. 2022. 3. 24. 이전 1 ··· 19 20 21 22 23 24 25 ··· 27 다음
