반응형 알고리즘 풀이/SW Expert Academy22 [SWEA] 베이비진 게임 문제(python) SWEA Learning → programming Advanced → 탐욕 알고리즘 8차시 문제 https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AWUYEGw61n8DFAVT# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 베이비진 게임 문제 0~9까지 숫자를 하나 씩 배분해 3개의 숫자가 run, triplet을 만족했을 때 승자를 구하는 게임을 구현하는 문제 카운팅 배열로 풀면 간단하게 풀 수 있다! ⚙️내가 푼 정답 코드 def check(card,win): # 베이비 진 체크.. 2023. 3. 31. [SWEA] 부분 수열의 합 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 부분 수열의 합 문제 수열의 부분 집합의 합을 구하고 그 합이 K가 되도록 만족하는 합의 개수를 구하는 문제 백트래킹을 이용하여 풀 수 있다. ⚙️내가 푼 정답 코드 def backtracking(a,b): global result if a == N: # 수열 다 뒤졌으면 return # 끝 b += x[a] # 현재 인덱스 까지 합 if b == K: # 합이 K면 result +=1 # 횟수 +.. 2023. 3. 31. [SWEA] 정식이의 은행업무 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 정식이의 은행업무 문제 2진법의 숫자 중에 자리 수 하나를 바꾼 숫자를 10진법으로 바꾼 숫자들 중, 3진법의 숫자 중에 자리 수 하나를 바꾼 숫자의 10진법과 일치하는 것이 있는지 찾는 문제 구현 문제로 완전 탐색을 하면 된다. ⚙️ 내가 푼 정답 코드 T = int(input()) for case in range(1, T+1): b = input() # 2진수 t = input() # 3진수 t.. 2023. 3. 31. [SWEA] 장훈이의 높은 선반 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 점원의 탑을(?) 쌓아서 선반보다 높이 쌓았을 때의 크기와 선반의 크기의 차이의 최소값을 구하는 문제 백트래킹을 활용하여 풀 수 있다. ⚙️내가 푼 정답 코드 def backtracking(a, sum_h): global result if sum_h >= result: # 지금 하는 합이 결과보다 크면 return # 끝 if sum_h >= B: # 선반보다 높아 result = min(resul.. 2023. 3. 31. [SWEA] 격자판의 숫자 이어 붙이기 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 4*4 크기의 격자판을 상하좌우로 움직이면서 이어 붙였을 때 (중복 가능) 찾을 수 있는 7자리 수 중 서로 다른 개수를 찾는 문제 백트래킹을 활용하여 풀 수 있다. ⚙️내가 푼 정답 코드 def find(y,x,num): if len(num) == 7: #길이가 7이야 result.append(num) # 리스트에 넣자 return # 끝 for dy, dx in move : # 움직이자 ny, .. 2023. 3. 31. [SWEA] 수영장 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 수영장 문제 1일, 1달, 3달, 1년 이용권의 가격으로 달마다 정해진 횟수로 수영장을 이용할 때 비용의 최소값을 구하는 문제 백트래킹이나 다이나믹 프로그래밍(DP)를 이용하면 풀 수 있다. ⚙️내가 푼 정답코드(백트래킹 활용) # 백트래킹을 이용한 방법 def find(a,pay): global result if pay >= result: return if a >= 12: result = min(.. 2023. 3. 31. 이전 1 2 3 4 다음 반응형
