분류 전체보기 (108) 썸네일형 리스트형 [C++] 리모컨 백준 1107번 dfs로 문자열을 열심히 만들다가 뭔가 이상하다는 느낌이 들어서 방법을 고쳤다 처음 생각한 방법은 문제에 있는 예시처럼 5457이면 먼저 5를 쓸수 있는지 확인해서 5, 그다음 54, 545, 5455 이런식으로 문자열을 늘려갔다 하지만 999와 같은 경우는 1000 - 1이 유리한데 내 방식은 찾지 못할 것 같았다 예외 처리를 해주기에는 이런 상황이 너무 많을 수 있다는 생각이 들어 제한 조건을 다시 살펴보았다 채널은 총 500000개이고 한 문자열을 만들 수 있는지 없는지 확인하는데에는 최대 6밖에 들지 않았다 따라서 만들 수 있는 전체 문자열을 확인하는것이 예외처리도 없고 간편하겠다는 생각이 들었다 다만 입력으로 들어오는 채널은 500000이하이지만 500001 - 1 이런식으로 만.. [C] Z 백준 1074번 solved ac 클래스 문제를 전부 풀어보기를 시작했다 재귀를 이용하여 풀었던 Z 문제 풀면서 예전에 Icpc 기출인 philosopher's walk 문제의 쉬운버전이라고 느껴졌다 문제는 오랜만에 알고리즘을 다시 해서 그런가 long long 신경안써서 overflow 일어난 것과 부등호 부주의 했던 점ㅠㅠ 바빠도 일주일에 몇문제씩은 꼭 풀어야지 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include long long int dfs(long long int N, int r, int c){ if(N==2){ if(r==0 && c==0) return 0; else if(r==0 && c==1).. 2021 상반기 SW개발 취준 후기 대학원 포기와 동시에 갑작스럽게 시작한 취준! 검색 잘 걸리게 회사별로 나누어 쓰려다가 그냥 타임라인별로 한번에 몰아써본다 결과 기다릴때 작년에는 언제쯤 나왔는지 많이 궁금했어서 최대한 날짜와 시간을 자세히 써보려고 한다 3월 12일에 원하던 랩실 교수님 컨택이 실패하고 취준 시작해야하나 하자마자 3월 15일에 삼성전자 공고가 떴다 아무생각 없이 어느부서 지원하지..하다가 알고보니까 토스 성적이 없었다ㅋㅋㅋㅋㅋ 대학원 갈거라는 생각에 아무 준비도 안하고 있었던 것 같아 후회가됐다 토스 준비는 유튜브의 제이크 토익 스피킹을 보면서 벼락치기로 공부했다 먼저 유형파악하고 템플릿 만들어서 달달 외웠더니 이틀만에 레벨7이 나와서 만족스러웠다!! 무사히 서류제출 할 수 있도록 도와준 유튜브 채널 3월 중반에는 라인.. GAN - Generative models 데이터를 이용해 같은 분포를 가진 데이터를 추가적으로 만들어내는 모델 neural network layer가 점점 깊어지고 복잡해지며 많은 데이터가 필요해졌다 이때 사용할 수 있는 generative models! 데이터 늘리는 것 이외에도 colorization, super resolution 등에서도 사용할 수 있다 입력으로 강아지 사진이 들어왔다고 가정해보자 이미지들의 probability distribution이 p(x)라면 p(x)를 이용해 새로 만든 x_new도 강아지처럼 우리 눈에 보여야한다 또한 x가 강아지 같다면 p(x)값이 커야한다 이러한 상황에서 우리가 알고싶은 것은 p(x)를 표현하는 방법과 어떻게 학습할 것인지이다 generative model은.. Supervised Learning vs Unsupervised Learning GAN을 배우기 전에 supervised learning과 unsupervised learning의 차이점을 다시 공부해보았다 - Supervised Learning ( 지도학습 ) Data가 실제 data(x)와 label(y)로 나뉘어 들어온다 목표는 x를 y로 매핑시켜주는 함수를 찾는 것 classification, regression, object detection, semantic segmentation, image captioning 등의 예시가 있다 object detection은 이미지에서 객체를 탐지하는 것이고 semantic segmentation은 객체를 탐지하는 점은 같지만 픽셀별로 classification을 진행하는 느낌이었다 - Unsupervised Learing ( 비지도학.. RNN - Recurrent Neural Network RNN은 입력과 출력을 sequence 단위로 처리하는 sequence 모델 input의 사이즈가 정해진 deep neural network를 문장 분석에 사용하면 같은 의미의 문장이지만 단어의 개수가 달라지면 해석하지 못한다 Slot을 채워넣는 Slot Filling에서 이러한 모델을 사용할 수 있다 예를 들어 티켓 예약 시스템은 목적지와 날짜를 문장을 통해 알아내고 싶다 두 문장은 같은 값을 slot에 채워넣지만 단어의 숫자가 다르다 I would like to arrive Taipei on November 2nd On November 2nd, I’ll arrive at Taipei 원리는 다음과 같다 RNN은 반복이라는 recurrent의 의미에 맞게.. Convolution & CNN - Image Filtering 각 픽셀별을 이웃 픽셀들을 포함하여 특정 함수에 넣어 output을 만드는 과정 linear filtering은 이웃 픽셀들의 weighted sum / difference 노이즈제거, 스무딩, 대비 증가 등을 적용할 수 있다 - Point Spread Function 이미지 필터링에 사용하는 linear function source 이미지의 값이 target 이미지로 분산 - Convolution Source Image : H Target Image : G PSF : F Convolution operator : * G = H * F 필터를 상하좌우 뒤집어서 모든 위치에서 cross-correlation을 계산하는 것 cross-correlation은 element-wis.. [프로그래머스] 2021 Dev-matching : 웹 백엔드 개발자 풀이 데브매칭 문제가 공개되었길래 풀어보았다 이 날 라인 코테였나...? 날짜가 겹쳐서 하나만 나가느라 데브매칭은 신청 못했는데 문제가 공개되다니!! 1. 로또의 최고 순위와 최저 순위 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include #include using namespace std; int get_rank(int i){ if(i>=6) return 1; else if(i==5) return 2; else if(i==4) return 3; else if(i==3) return 4; else if(i==2) return 5; else return 6; } vector solution.. 이전 1 2 3 4 5 6 7 ··· 14 다음
