bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr def solution(clothes): mul = 1 answer = 0 dict = {} for i in clothes: if i[1] not in dict: dict[i[1]] = 1 # 추가 else: dict[i[1]] += 1 for j in dict: mul *= (dict.get(j) + 1) answer = mul - 1 return answer * 딕셔너리 자료형 - 특정 종류를 안입을 수도 있다는걸 고려 안했었음 - 이 경우, 아예 안입는 경우는 없으니까 -1도 해줘야함 ** (좀 더 깔끔한 걸 보게 돼서 참고용으로) def s..

DFS(Depth First Search) 깊이 우선 탐색: 시작 노드를 방문처리 하고 방문처리 되지 않은 노드로 진행 선택된 노드는 방문처리 되고 새로운 시작 노드가 되어 같은 방법을 반복하다가 방문처리 되지 않은 노드가 없을 경우 되돌아 감 BFS(Breadth First Search) 너비 우선 탐색: 시작 노드로부터 가까운 노드를 먼저 방문하고 멀리 떨어져 있는 노드를 나중에 방문. 시작 노드에서 인접한 노드들을 방문하고 그 노드들과 인접한 노드들을 방문 DFS-구현 가능한 방법 또는 활용하는 자료구조: 1. 순환호출(재귀함수) 2. 스택(Stack)- 순환호출 이용 def dfs(graph, v, visited): visited[v] =True print(v, end=' ') for i in g..

틈틈히 공부하는 내용 추가해서 업데이트 중! *자료형 정수(양, 음, 0), 실수(숫자에 . 찍으면 실수로 인식 ex a = 10.) 연산 별도 처리 없이 그대로 a = 5 b = -0.5 print(a+b) #실수형 -> 정수형 ; 기본 내장 함수 int 사용 a = (int)(10.) 지수 표현 방식 1e9 -> 10의 9제곱(1,000,000,000) INF = 1e9 print(INF) #2진수체계에서는 실수 정보 표현 한계, 미세한 오류 만들어냄 -> round() a = 0.3 + 0.6 print(a) #결과: 0.8999999 print(round(a,2)) #소수점 둘째자리에서 반올림 #결과: 0.9 *연산 나누기 / (-> C++과 같이 딱 떨어지게 나오는게 아니라 실수형으로 나옴) 나..