공부, 기록

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf&categoryId=AV4suNtaXFEDFAUf&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : dfs를 이용하여 풀이하였다. 50개중 49개만 통과하여 알아보니 상하좌우 모두 갈 수 없는경우 넘어가주는 조건을 추가하니 통과되었다. import copy def solution(N,MAPS,core): stack=list() visit=list() stack.append((0,0,0,copy...

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def solution(score): scoresum=set() scoresum.add(0) for i in score: scores=list() for j in scoresum: if i + j not in scoresum: scores.append(i+j) for i in scores: scoresum.add(i) return len(scoresum) T = int(input()) ..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7I5fgqEogDFAXB&categoryId=AV7I5fgqEogDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def solution(N): answer=set() visited=list() #격자판 시작 위치 for i in range(4): for j in range(4): num="" visited=list() visited.append((i,j,num)) #dfs while visited: dx,dy,num..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD&categoryId=AV14geLqABQCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com def solution(paths): stack=list() stack.append(('0',['0'])) visited=list() while stack: node, path = stack.pop() if node == '99': return 1 if node not in visited: visited...

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8&categoryId=AWNcJ2sapZMDFAV8&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import math def solution(escape): hallwaylist = [0]*201 for i in escape: if i[0]

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, 11): # /////////////////////////////////////////////////////////////////////////////////// N=int(input()) lists..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ##BFS로 한칸씩 움직이며 해당값을 conut하고 가장 큰 값들을 리턴하자 def solution(maps): stack=list() dx=[1,-1,0,0] dy=[0,0,1,-1] maxnum = 1 roomnum=9999999 visited=[[0 for _ in range(len(maps))] f..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14wL9KAGkCFAYD&categoryId=AV14wL9KAGkCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : DFS를 활용하여 구현하였다. 탐색전에 시작점과 도착점을 지정해주었다. def solution(start,goal,maps): mx = [1,-1,0,0] my = [0,0,1,-1] visited=[] stack=list() stack.append(start) while stack: x,y =s..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18LoAqItcCFAZN&categoryId=AV18LoAqItcCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : 완전탐색을 활용하여 구현하였습니다. def solution(n,maps): start=None goal=None answer=list() stack = list() mx = [0,1] my = [1,0] cx,cy=0,0 for i in range(len(maps)): for x in range(..

문제링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for test_case in range(1, T + 1): # /////////////////////////////////////////////////////////////////////////////////// N= int(input()) pricelist = list(map(int, inpu..