와구와구

https://www.acmicpc.net/problem/1463 아이디어 최솟값을 구해야 하므로 10^6 + 1개짜리의 배열 dp를 10^6+1 값으로 지정 이후 4부터 N까지 순회하며 dp에 최소 횟수를 저장한다.만약 3으로 나누어 떨어진다면 dp[i // 3] + 1 값 따로 저장만약 2로 나누어 떨어진다면 dp[i // 2] + 1 값 따로 저장이후 dp[i -1] + 1값과 각각 저장한 모든 값의 최솟값을 구한다. # https://www.acmicpc.net/problem/1463N = int(input())crit = 1000001dp = [crit] * (crit)dp[1] = 0dp[2] = 1dp[3] = 1for i in range(4, N + 1) : save_3 = crit ..

https://www.acmicpc.net/problem/2839 DP 문제 생각하는 게 어려워서 쉬운 문제부터 풀면서 감각을 익혀보고자 했다. 아이디어 '최솟값'을 찾아야 하므로, 최댓값보다 1 큰 5001로 dp 배열을 생성한다. 5로 나누어 떨어지면 dp[i]를 i // 5값으로3으로 나누어 떨어지면 dp[i]를 i // 3 값으로 지정한다. 이후 현재 dp[i]값과 dp[i - 5] + 1값, dp[i - 3] + 1값과 비교한다.(+1을 해주는 이유는 만약 지금 5나 3으로 나누어지거나 구성할 수 있다면, 이전 dp[i - 5] 혹은 dp[i - 3]일 때보다 1개 많은 설탕 봉지를 갖고 있기 때문이다.) 그렇게 해서 목표인 dp[N] 값이 5001보다 작다면 최종 값을 출력하고,그렇지 않다면 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comheapq를 사용하여 max heap, min heap을 구현각 heapq마다 최대 최소를 구해서 dump 과정 수행 import heapqfor t in range(1, 10 + 1) : num_dump = int(input()) boxes = list(map(int, input().split())) min_heap = [] max_heap = [] for box in box..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZPOBiaqNo8DFAWB&categoryId=AZPOBiaqNo8DFAWB&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 어떤 문자열 S가 주어졌을 때,숫자 리스트에서 X가 양수이면 맨앞 글자를 맨 뒤로 보내는 것을 X번,X가 음수이면, 맨뒷 글자..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZlP2QbavInHBIO0&categoryId=AZlP2QbavInHBIO0&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com H x W 크기의 배열이 모두 흰색인 '.'로 채워져 있다고 생각했을 때,입력으로 받는 목표 배열로 만들기 위해 필요한 최소 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AZmeHlF68SDHBIPN&categoryId=AZmeHlF68SDHBIPN&categoryType=CODE&problemTitle=25655&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 0부터 9까지 닫힌 공간이 있는 개수는 다음과 같다.[ 1, 0, 0, 0, 1, 0, 1, 0, 2, 1 ] 이 때..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com BFS 활용시작점은 무조건 (0, 0)달팽이 무빙은 오른쪽, 아래, 왼쪽, 위쪽 순으로 이루어진다.그래서 direction 리스트에 방향을 튜플로 순서대로 저장해준다.direction = [(0, 1), (1, 0), (0, -1), (-1, 0)]d = 0 # 현재 움직일 방향이후 BFS를 direction에 따라 시행한다.방향은 현재 direction에 따른 다음 위치가 map 크기를 넘어섰거나, ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com for idx in range(2, N-2) 내에서, idx를 중심으로 2칸 내외의 건물들의 높이 수집 조망권 세대는 현재 건물(idx)과 2칸 내외([idx-2, idx+2]) 중 가장 큰 건물 차이로 결정됨이 때, 조망권 세대는 (현재 건물 - 2칸 내외 중 가장 큰 건물)의 차이가 양수일 경우 더하도록 함 for t in range(10) : # 테스트 케이스 10개 N = int(input..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 10000 이하의 정수들에서 홀수인 값만 더하기 T = int(input())# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.for test_case in range(1, T + 1): ans = 0 integers = list(map(int, input().split())) for integer in integers : if integer % 2 != 0 : ..

https://www.acmicpc.net/problem/16565 묘하게 재귀로 풀 수 있을 것 같았는데, 실패해서 다른 블로그 힌트를 보며 풀었다.다들 '포함-배제의 원리'를 사용해서 풀고 있었다. https://mango-juice.com/26 [조합론] 포함-배제의 원리(Inclusion-Exclusion Principle)포함-배제의 원리란?포함-배제의 원리(Inclusion-Exclusion Principle)란 여러 집합들의 합집합의 크기를 구하는 데 사용하는 공식이다.포함-배제의 원리는 교집합의 크기로 합집합의 크기를 구하거나,mango-juice.com 두 집합 $A, B$가 있을 때 $|A \cup B|$의 크기는 다음과 같다.$$|A \cup B| = |A| + |B| - |A \c..