이코테 파이썬4

• 

  [이코테] 음료수 얼려먹기 / 파이썬 / python / DFS 👩🏻‍💻 Code 🐥 풀이 얼음 트레이의 값이 0일때 마다 1로 바꿔준뒤 상하좌우를 돌며 dfs를 재귀적으로 호출한다. 트레이의 값이 0이 아니면 False를 반환하고, 0일 때 dfs호출이 모두 끝나면 True를 반환해준다. 트레이의 모든 좌표를 dfs함수로 검사하여 True가 반환되었다면? -> dfs함수의 재귀 호출이 모두 끝났다는 것 ( = 덩어리 하나를 모두 얼렸다는 뜻!) -> True 반환할때마다 count 를 +1 해주자 Algorithm/이코테 2021. 9. 3.

• 

  [이코테] 숫자 카드 게임 / 파이썬 / python / 그리디 👩🏻‍💻 code import sys sys.stdin = open("input.txt","rt") input = sys.stdin.readline n,m=map(int,input().split()) # 버전 1 : 각 행의 min값을 모두 저장해둔다음 한번에 max값 구하기 data=[] for i in range(n): data.append(min(list(map(int,input().split())))) print(max(data)) # 버전 2 : 매 행 마다 직전 행의 최솟값과 비교하기 result=0 for i in range(n): target=min(list(map(int,input().split()))) result=max(target,result) #result = (result > t.. Algorithm/이코테 2021. 8. 24.

• 

  [이코테] 큰 수의 법칙 / 파이썬 / python / 그리디 👩🏻‍💻 code import sys sys.stdin=open("input.txt","rt") input = sys.stdin.readline n,m,k=map(int,input().split()) arr=sorted(list(map(int,input().split()))) max=arr[-1] max2=arr[-2] answer=(max*k + max2)*m//(k+1) + m %(k+1)*max print(answer) 🌈 해설 가장 큰 수를 k번 더하고, 다음 큰수를 한번 더해준다. 위를 한 세트로 반복해서 더 해줘야함! 남은 횟수는 가장 큰수들로 더해주면 됨~~ Algorithm/이코테 2021. 8. 24.

• 

  [이코테] 개미 전사 / 파이썬 / python / 다이나믹 프로그래밍 👩🏻‍💻 Code 🐥 풀이 Algorithm/이코테 2021. 1. 27.