2020/07/08 모각코 2회차 결과

https://www.acmicpc.net/problem/16987

16987번: 계란으로 계란치기

1.위 문제를 풀었다.

백트래킹을 하는 문제였는데 처음에 문제를 잘못 이해하여서 실수를 하여 시간을 많이 허비하였다.

import sys
from collections import deque
read = lambda : sys.stdin.readline().strip()
import copy
import collections

def dfs(number):
    global answer
    if number>=n:
        result = 0
        for i in range(n):
            if mat[i][0]<=0:
                result+=1
        answer = max(answer,result)
        return
    elif mat[number][0]<=0:
        dfs(number+1)
    else:
        flag = 0
        for i in range(n):
            if i==number or mat[i][0]<=0:
                continue
            mat[number][0] -=mat[i][1]
            mat[i][0] -=mat[number][1]
            flag = 1
            dfs(number+1)
            mat[number][0]+=mat[i][1]
            mat[i][0] +=mat[number][1]
        if flag==0:
            dfs(n)




answer = 0
n = int(read())
mat = []
for _ in range(n):
    mat.append(list(map(int,read().split())))

dfs(0)
print(answer)

2. 프로젝트를 위한 데이터셋을 찾아보았다.

일반적인 사람 데이터셋은 조금 많았지만 우리가 원하는 특정 동작의 데이터셋은 없는것 같았다.

하나하나씩 찾아서 라벨링 해야될듯하다..