본문 바로가기

기록

[2020.07.15] 회식,,,

1. 기타 사항(회식)

 - 술을 안마셨다. 뭔가 회식을 하고 난뒤에는 공허한 느낌이 든다. 그래도 술을 마셨을 때보다는 덜 한 느낌이다.  방금 전화로 친구 고민 상담을 해줬는데 그냥 상담이라 할 것도 없이 듣기만 했다. 연애 상담이라 조언할게 없다 ;; 

 

2. 운동

- 벤치프레스 20kg * 20 * 1set, 50kg * 10 * 3set, 40kg * 10 * 1set

- 딥스 10kg * 5

- 케이블 크로스 오버 5kg * 15 * 5

 

3. 독서

오늘 회식때문에 책을 읽지못했다. 

 

4. 코딩 

https://programmers.co.kr/learn/courses/30/lessons/42890

 

코딩테스트 연습 - 후보키

[["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2

programmers.co.kr

from itertools import permutations,combinations

def solution(relation):
    answer = 0
    colN = len(relation[0])
    rowN = len(relation)
    v =[[] for i in range(0, colN)]
    dic = {}
    for i in relation:
        for k,j in enumerate(i):
            v[k].append(j)

    idx = [i for i in range(colN)]
    
    
    for i in range(1,8):
        q = list(combinations(u, i))
        print(q)
    for i in range(1,colN+1):
        li = list(combinations(idx, i))
        
        for j in li:
            val = ["" for i in range(0,rowN)]
            num = ""
            for j2 in j:
                num = num + str(j2) 
                for k in range(0,rowN):
                    val[k] = val[k] + v[j2][k]
            if(len(val) == len(list(set(val)))):
                a = ""
                flag = 0
                for u in num:
                    a = a + u
                    if(dic.get(a)==True):
                        flag = 1
                        break
                if(flag == 0):
                    dic[a] = 1
                    answer = answer + 1
                
    return answer

이건 틀린답이다,,, 나름 알고리즘을 생각한다고 생각했는데 잘 안풀렸다,,, 

'기록' 카테고리의 다른 글

[20/07/19]평화로운 하루  (0) 2020.07.19
[2020/07/14] 비가 온다 주륵 주륵  (0) 2020.07.14
[2020.07.13] 벌써 7월 중순,,,  (0) 2020.07.13