🧩 문제 : 14713번 앵무새 💪🏻 문제 풀이 첫번째 - 시간 초과 // 시간 초과 from collections import deque N = int(input()) arr = list() for i in range(N): arr.append(deque(map(str, input().split()))) sentence = deque(map(str, input().split())) def is_possible(sentence, arr): k = 0 while sentence: if arr[k] and sentence[0] == arr[k][0]: sentence.popleft() arr[k].popleft() k = (k + 1) % N if not sentence: return True else: r..
1️⃣ sep sep 옵션을 통해 출력문들 사이에 들어갈 내용을 정할 수 있다. 기본 값은 공백이 들어가 있다. answer = ["a", "b", "c", "d", "e", "f", "g"] if answer: print(*answer ,sep='\n') >> a b c d e f g answer = ["a", "b", "c", "d", "e", "f", "g"] if answer: print(*answer ,sep='1 ') >> a1 b1 c1 d1 e1 f1 g 위 예시르 보면 출력문의 끝이 g에는 sep 옵션이 적용되지 않은 것을 확인할 수 있다. 2️⃣ end 출력이 끝나고 마지막에 들어갈 내용을 정하는 옵션이다. 기본 값은 개행문자(\n) 이다 answer = ["a", "b", "c", "..
🧩 문제 : 1484번 다이어트 👩🏻💻 문제 정리 💪🏻 문제 풀이 투포인터 이용하기 while True: diff = left**2 - right**2 # left : 현재 몸무게, right = 기억하고 있는 몸무게 if left - right == 1 and diff > g: break if diff > g: right+=1 elif diff right 2. g는 음..
잘못된 점이나 부족한 부분이 있다면 언제든 지적 부탁드립니다 0️⃣ 버킷 만들기 버킷 만들기💨 AWS S3 버킷 만들기 📕 S3란 ? Simple Storage Service의 약자로 말그대로 AWS에서 제공해주는 파일 서버이다. 📗 S3 용어 정리 Buckets Amazon S3에서 생성되는 최상위의 디렉토리이며, Amazon S3에 저장된 객체의 컨테이너다. S3상 zer0silver.tistory.com 버킷이 없다면 먼저 버킷을 만들어주세요! 1️⃣ Spring Boot 프로젝트와 S3 연동하기 우선 build.gradle에 다음과 같이 의존성을 추가해줘야 합니다. // Spring Cloud AWS implementation 'org.springframework.cloud:spring-cloud..
🧩 문제 : 1325번 효율적인 해킹 👩🏻💻 문제 정리 해커가 컴퓨터 N개가 존재하는 회사를 해킹하려고 한다. 컴퓨터 N개는 각각 M개의 신뢰 관계가 존재한다. 위 예시를 보면, 회사에는 5개의 컴퓨터가 존재하고 4개의 신뢰 관계가 존재한다. 각각의 신뢰 관계를 고려해보면 컴퓨터 1, 2를 해킹했을 때 3, 4, 5까지 해킹 할 수 있다. 💪🏻 해결 방법 1️⃣ BFS 이용하기 1. 신뢰하는 컴퓨터 인접 리스트 정의 n, m = map(int, input().split()) # n : 컴퓨터 개수, m : 연관관계 개수 graph = [[] for _ in range(n+1)] # 컴퓨터는 1 ~ n번까지 번호가 매겨져 있음 2. 전체 컴퓨터를 각각 BFS처리 (q가 빌 때 까지) - 신뢰받는 컴퓨터가..
🧩 문제 : 2156번 포도주 시식 👩🏻💻 문제 정리 테이블에 포도주가 잔이 담긴 잔이 순서대로 n개 있다. 각 잔마다 포도주의 양이 다르다. 이때 가장 가장 많이 마실 수 있는 포도주의 양을 구하는 문제이다. 위 예시를 보면, 6개의 잔이 있고 각각 포도주가 6, 10 , 13, 9, 8, 1만큼 담겨있다. 이 때 첫번째 잔, 두 번째 잔, 네 번째 잔, 다섯 번째 잔을 선택할 때 포도주를 가장 많이 마실 수 있다. 💪🏻 해결 방법 1️⃣ DP 이용하기 1. 테이블 정의하기 2. 점화식 찾기 연속으로 세잔을 마실 수 없음을 이용해 다음과 같이 점화식을 작성하였다. 3. 초기값 정하기 정답 코드 import sys input=sys.stdin.readline n = int(input()) # 잔의 수 ..
