우서오십쇼

졸프 내용도 조금 정리할 필요가 있을것같다.... 헤헤 pytorch를 사용하면 매우 간단하게 만들 수 있다! (각종 모듈을 사용해서)-> 목적은 여러가지 모듈들 (linear, relu등등)또한 numpy로 구현하여 mnist 데이터셋을 학습시키는게 목표최대한 pytorch로 모델을 만드는것과 비슷한 흐름으로 돌아갈 수 있도록 디자인하자이부분은 구현하면서 마주했던 문제점들이다. [문제점]1. net의 깊이가 깊어지면 (주석처리된 net) 학습이 안되는 현상 (loss가 특정값으로 고정됨)    => gradient vasnishing 문제일까...?2. layer가 아니라 가로사이즈,, 뭐라하지 그니까 안쪽 feature?? 가 너무 커졌을 때 학습안됨    => linear1(784, 1000) =>..

학교/졸프정리 2024. 6. 5. 15:53

https://leetcode.com/problems/reverse-odd-levels-of-binary-tree/description/오늘문제는 그래도 간단했다!!1시간 안에 풀기 성공 히히히근데,, 딱히 효율적인 코드는 아닌것같다. 메모리사용량이나 실행속도가 그냥 평균에 머물러 있다.뭔가 더 최적화할 방법이 있을것같긴한데,, 찾아보기도 귀찮고 시험기간이니까,,,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ처음에는 DFS를 이용해 노드 left, right 순서를 바꿔주도록 생각했다.이렇게 하면 홀수 level은 의도대로 변경이 된다. (리버스로!)근데 짝수 level도 같이 바뀌어 버리는 상황이 생긴다. 그럼 바꿀 때 left, right 포인터를 바꾼다음, 짝수인 level은 그냥 val를 변경해주면 되는거 아닌가?..

코테준비/하루한개도전~ 2024. 6. 3. 21:03

이것두 TIL은 아니지만,,그래도 문제푼거 기록은 해둬야할것같으니까!!https://leetcode.com/problems/deepest-leaves-sum/description/문제는 간단하다. 이진트리가 주어지고, 가장 depth가 깊은 leave들의 sum을 구하면 되는 문제이다.처음에는 가장 depth가 깊은 path의 노드들의 합으로 생각해서 잘못풀었다..ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ문제자체는 쉽게풀었는데 여러모로 효율이 안좋았어서 이것저것 찾아봤다. 쉽게 통과는 했는데 시간이 오래걸린다./** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ..

코테준비/하루한개도전~ 2024. 6. 3. 20:56

TIL은 아니지만,,, 일단 기록은 남겨둬야할것같다https://school.programmers.co.kr/learn/courses/30/lessons/1844#qna아넘싫다,,,,, 자꾸 효율성에서 시간초과가 난다 짜증나!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!  [DFS] - 효율성#include#include#includeusing namespace std;void printmap(vector> maps){ for(int i = 0; i> maps,int a, int b, int sum, vector &result){ //당장 갈수있는 곳으로 한칸씩 // 거기서 또 한칸씩 /..

코테준비/하루한개도전~ 2024. 6. 3. 20:52

https://school.programmers.co.kr/learn/courses/30/lessons/84021#qna오늘은 챌린저 문제도 풀어봤다!!노가다로 푼것같지만,,, 일단 통과했다는거에 의의를 두고,,ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ거의 2~3시간 걸린것같다,, 더 빨리 풀 수 있었어야 했을것같은데챌린저도 1시간 이내로 푸는걸 목표로 둬야겠다.문제는 간단하다!빈칸이 있는 game_board가 있고, 퍼즐조각이 있는 table이 주어진다.table에 있는 퍼즐조각을 최대한 많이 game_board의 빈칸에 채우는 문제이다. 제약조건이 많아서 비교적 쉽게 풀었던것같다.1. 퍼즐의 회전은 가능하지만 뒤집기는 불가능하다2. 빈칸을 채울때 무조건 꽉 채워야한다! 퍼즐 두개를 이용해 채우거나, 빈칸이 남으면 안된다..

코테준비/하루한개도전~ 2024. 5. 30. 18:43

DFS랑 BFS가 뭔지 까먹어서 다시 찾아봤다!! 이건 정리해놔야지대충 자료구조를 트리에 맞춰두고, 거기에 맞게 탐색하는 방법이다. 그러니까 문제에서 주어진 number들을 계산사는걸 어케어케 트리로 잘 생각할 수 있어야 하는거다40분만에 겨우풀었다.. 미들러 문제 목표는 30분내로 푸는거라 많이 부족한것같다 더 노력해야지,,,,,,,,,,,,,,,숫자가 리스트(vector)로 주어지고, 순서를 바꾸지 않고 덧셈과 뺄셈을 적절히 조합하여 target과 같은 결과를 내도록 하는 경우의 수를 찾는 문제였다. 이걸 어떻게 tree로 봐야하는지 고민하느라 시간이 많이걸렸는데 내 결론은 이거였다 (틀릴수도 있지만,,,)만약 숫자 리스트가 [4,1,2,1] 이면이런 모양의 트리를 생각한다 그러면 DFS로 한줄씩 탐..

코테준비/하루한개도전~ 2024. 5. 30. 14:30

어마어마한 삽질과 함께,,,,,,3시간이 걸렸다..ㅋㅋㅋㅋㅋㅋ아짜증나!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!https://school.programmers.co.kr/learn/courses/30/lessons/42839#qna문제는 간단했다.숫자가 string으로 주어지면, 해당 string을 조합해서 만들 수 있는 모든 경우의 수 중 소수가 몇개인지를 찾는 문제였다. 1. string으로 주어진 숫자를 조합해 가능한 모든 순열을 찾는다2. 찾은 순열 중 소수의 개수를 찾는다. 나는 여기서 순열찾기가 좀,,,, 에바였다. permutation 기본 알고리즘은 이렇다1. n개..

코테준비/하루한개도전~ 2024. 5. 29. 18:12

https://school.programmers.co.kr/learn/courses/30/lessons/42842오늘문제는 조금 쉬웠다!그냥 내가 노가다로 풀어서 쉽게푼거일수도 있지만,,,테스트만 통과하면 됐다!!^^노란색 모양이 정해지면 갈색타일의 모양도 자동으로 결정된다.-> 노란색 모양을 바꾸면서, 그때의 갈색타일 개수가 맞는지를 확인하면 된다.1. 노란색 타일의 세로길이를 index i 로 잡고, 1부터 시작한다 (for)2. 만약 yellow % i 를 했는데 나머지가 존재하면, 해당 세로길이 (세로길이가 i일 때)로는 직사각형을 못만드므로, 다음 반복으로 넘어간다 (continue)3. 노란색 타일의 가로길이 j를 구한다 (j = yellow / i)4. 노란색 타일의 모양이 정해졌으므로, 이..

코테준비/하루한개도전~ 2024. 5. 28. 19:01