본문 바로가기

전체 글109

[AI] epoch, batch size, iteration, step *epoch, batch size, iteration, step one epoch = when an ENTIRE dataset is passed forward and backward through the neural network only ONCE 전체 sample 데이터를 이용하여 한 바퀴 돌며 학습하는 것 ​ batch size = total number of training examples present in a single batch (cf. batch와는 다름) ​ iteration = number of batches needed to complete one epoch ​ 1 step = Weight와 Bias를 1회 업데이트하는 것 ​ s = (n * e) / b ​ n = num of sam.. 2021. 2. 21.
[코딜리티] Lesson 10. Prime and composite numbers - CountFactors 문제 (+파이썬 코드) Question. CountFactors 약수 개수 구하는 문제다. Answer. O(sqrt(n)) ​ i*i 2021. 2. 21.
분석/개발 직무 신입 "포트폴리오" 만들기 (feat. 레알꿀팁) 오늘 하루 종일 포트폴리오 수정을 했다. 이제 딱 한 장 남았다! 내일 한 장 마무리할 생각이다. 포트폴리오를 수정하면서 몇 가지 느낀 걸 적어본다. *내 포트폴리오 변천사 1) 인턴 경험도 없던 시절 -프로젝트별 목적, 내용, 배운점을 적음 -프로젝트도 몇 개 없음. 지원 직무랑 상관없던 프로젝트도 적음 -PPT도 구림 -회사 말투 아님 2) 첫 인턴하면서 -프로젝트는 직무만 남겨놓게 되었음 -PPT는 이쁘게 만들기 가능 -회사 말투가 뭔지 깨달음. 두괄식, 간단하게 적기. 하지만 아직 적용 불가능 상태 3) 두 번째 인턴하면서 -직무만 남겨놓아도 풍성한 프로젝트 이력이 됐음 -PPT는 근데 구려짐.. 이력을 나열했기 때문 -회사 말투 완전 잘 적용 가능 4) 인턴 끝나고 업그레이드 -풍성한 관련 사진.. 2021. 2. 20.
[백준] 1717. 집합의 표현 (+파이썬 코드) Question. 백준 1717. 집합의 표현 Answer. union-find 알고리즘을 구현하는 문제이다. 즉, union 함수랑 find_parent 함수를 구현할 수 있냐를 묻는 문제. sol 1) union-find 알고리즘을 구현하고, 같은 서로소 집합에 있는지 아닌지 확인해주는 함수를 구현해 풀었다. import sys sys.setrecursionlimit(1000000) # maximum recursion depth exceed (한도 안 늘리면 runtime error 발생) input = sys.stdin.readline def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) re.. 2021. 2. 15.
[백준] 10451. 순열 사이클 (+파이썬 코드) Question. 백준 10451. 순열 사이클 Answer. cycle의 개수를 세는 문제이다. sol 1) 이 문제에서 배열의 번호(start node)와 배열의 값(destination node)을 이용해 graph를 만들었다. 위 문제에서는 인접행렬이나 인접리스트로 그래프를 만들 필요는 없어서 일차원 배열로 graph를 만들었다. 그리고 union-find를 통해 cycle의 개수를 구하면 된다. 1) 배열의 번호가 start node를 의미하고, 배열의 값이 destination node를 의미하는 1차원 배열의 graph를 만든다. graph = [0] + list(map(int, input().split())) 2) start node와 destination node의 parent가 같지 않.. 2021. 2. 15.
[백준] 11724. 연결 요소의 개수 (+파이썬 코드) Question. 백준 11724. 연결 요소의 개수 Answer. 프로그래머스의 "네트워크"랑 비슷한 문제여서 자세한 풀이는 생략한다. sohyunwriter.tistory.com/90 [프로그래머스] "네트워크" (+파이썬 코드) Question. 프로그래머스 깊이/너비 우선 탐색(DFS/BFS) > 네트워크 Answer. computers라는 인접행렬(adjacency matrix) graph가 주어지는데, 해당 graph에서 connected component가 몇 개인지 구하는 문제이다. b.. sohyunwriter.tistory.com sol 1) 인접리스트 + dfs 반복문 주의사항 1) sys.stdin.readline 써야 시간초과 안 남 2) dfs 돌릴 때, visited한 node.. 2021. 2. 15.
728x90

티스토리툴바