데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2020년/코테

문제 https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/552/week-4-august-22nd-august-28th/3438/ 문제 이해하는데 걸린 시간 : 7분 첫번째 시도: 32분 결과 : 시간 초과 첫번째 시도 코드 : 시간 초과 배열을 분리해서 key Table 사용하듯이 start point와 end point를 따로 관리하였음 class Solution: def findRightInterval(self, intervals: List[List[int]]) -> List[int]: num = [] res = [] length = len(intervals) for idx in range(length): #배열 분리 nu..

2020. 8. 30. 16:02

2020년/코테

문제 https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/552/week-4-august-22nd-august-28th/3437/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 푸는데 걸린 시간: 3분 class Solution: def fizzBuzz(self, n: int..

2020. 8. 28. 16:58

2020년/코테

문제 https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/552/week-4-august-22nd-august-28th/3436/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 푸는데 걸린 시간 : 1시간 10분 문제 이해 잘못해서 30분을 날려먹었다 ㅇ. < 나는,, 저 날..

2020. 8. 28. 16:47

2020년/코테

https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 첫번째 시도까지 걸린 시간: 25분 푸는데 걸린 시간: 28분 예외 : 스킬트리에 있는 스킬이 모두 스킬 배열에 없는 경우 시간에 쫓기며 하니까 효율성따윈 개나 주고 푸는 느낌이긴 하지만,, 사실 효율성 생각해도 똥같이 풀었으니 똑같다^^(오열) 오와 열 오와 열! 을 맞춰! def solution(skill, skill_trees): answer = 0 for i in range(len(skill_trees)): skill_tree = "".join(c for c in skill_trees[i] if c in skill) if len(skil..

2020. 8. 25. 13:32

2020년/코테

마지막 포스팅이 한달전 실화..? 위지원 정신 안차려 진짜!?!?!!? 얼마전,, 토스 코테로(처음 코테를 봐봄) 느꼈던 것은 단순히 코테만 푸는게 아니라 토익 연습하듯이 시간을 재면서 해야겠다고 느꼈다.. 그래서 오늘부터는 시간을 재면서 할 것이다. 푸는데 걸린 시간:20분 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr def solution(board, moves): ln = len(board) stack = [] answer =..

2020. 8. 25. 12:59

2020년/코테

1차 시도 ['N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M'] A를 가운데에 두는 list를 둬서 "JAN"과 같은 문자가 들어왔을 때, 좌 우 문자중 A와 가까운 문자를 선택할 수 있도록 함(위아래로 움직일 수 있다고 하였으므로 abs()) from string import ascii_uppercase def solution(name): answer = 0 name = name.replace("A", "") alpah_list = ascii_uppercase[13:] + ascii_uppercase[:13] idx_A = ..

2020. 7. 23. 22:06

2020년/Development

학습 알고리즘 구현하기 미니 배치로 경사 하강법을 이용해 학습을 진행하므로 확률적 경사 하강법(SGD:Stochastic Gradient Descent)라고 함 2층 신경망 클래스 구현하기 이번에는 코드 길기 때문에 라인 넘버를 넣었다. 각 층들이이 잘 생겼는지 테스트해보자. 784는 28*28 이미지가 784개라는 뜻 이어서 예측처리 하는 방법을 알아보자. 다음과 같이 100장 분량의 dummy 데이터를 생성해서 predict 함수를 이용해 예측을 진행할 수 있다. grads 변수에는 기울기가 저장된다. 확인해보자. 미니 배치 학습을 구현해보자 *수정 epoch는 전체 데이터에 대한 한 번의 학습을 의미 결과는 다음과 같다. 정확도가 1에 가까워지는 것을 확인할 수 있다. 코드는 앞서 알아본 내용을 그..

2020. 7. 19. 16:21

2020년/Development

손실 함수를 설정하는 이유 왜 정확도가 아니라 손실 함수를 지표로 하여 학습을 진행하는 것일까? 정확도를 지표로 하면 배개변수의 미분이 대부분의 장소에서 0이 되기때문이다. 미분이 0이 되는게 왜? 가중치 매개변수의 손실 함수의 미분 : 가중치 매개변수의 값을 아주 조금 변화 시켰을 때, 손실함수가 어떻게 변하는가? 매개변수의 값을 조금씩 변화시켜도 정확도는 별 영향을 받지 않음 변해도 불연속적으로 변함 정확도를 지표로 삼으면 값이 불연속적으로 띄엄띄엄 변함 32 -> 33 -> 34% 손실함수를 지표로 삼으면 값이 연속적으로 변함 0.92543.. -> 0.93432.. 아래 그림을 보면 계단 함수는 대부분의 위치에서 기울기가 0이므로 활성화 함수로 쓰지 않는다. 한번에 값이 확! 바뀜 그에 반해 시그..

2020. 7. 17. 16:10