공부, 기록

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWLv-yZah48DFAVV&categoryId=AWLv-yZah48DFAVV&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def solution(N,M): ##DFS로 2칸 밑 옆을 확인하며 콩심기 MAPS = [[0 for _ in range(N)]for _ in range(M)] dx = [0,2] dy = [2,0] for i in range(M): for j in range(N): if MAPS[i][j]==0: fo..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6cgzKOIEDFAWw&categoryId=AWO6cgzKOIEDFAWw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ##4하나 없는거니까 9 진법으로 바꿔서 풀면됨 def makenine(NUMS): sum=0 n=len(NUMS) for idx,num in enumerate(NUMS): j=int(num) if j

문제링크(SWEA) : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_XEokaAEcDFAX7&categoryId=AV_XEokaAEcDFAX7&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com (프로래머스) : https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc&categoryId=AV5LuHfqDz8DFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : 처음에 DP로 접근해봤는데 어려움을 느껴서 가지치기를 활용한 DFS로 풀이했다. ###가지치기를 이용한 DFS ###DP로도 풀 수 있을것 같은데.. import copy def solution(MAPS): answer=0.0 maxs=0.0 subresult=0 stack=list() DP=co..