문제 바로가기 문제 풀이 > prices 리스트를 정의하고 가능한 가격을 모두 append시킨 후에 min(prices)를 출력한다. 한 브랜드 내에서만 구매해야하는 줄 알았다. -> A브랜드 package + B브랜드 single로 구매해서 더 싼 경우 발생 여러 브랜드도 고려해서 구매. 기타줄 개수 맞춰서 6의 배수인 경우 min(packagepric...

https://www.acmicpc.net/problem/16235 문제 풀이 > 일단 계절 별 구현 3차원 tensor 이용해서 풀이 각 나무의 나이를 리스트에 저장해서 햇수를 반복하며 실행 오답입니다 -> 5의 배수가 아닌 5 이상으로 알고 구현, 봄&여름에서 list에서 새로운 list를 이용했는데, remove를 여전히 사용하고 있어서 값의 변동이...

문제 바로가기 문제 풀이 >- two pointer로 문제를 푸는 것이 익숙하지 않아서 itertools의 combination을 이용했다 -> 당연하게도 모든 경우를 확인하는 것이니 시간 초과가 발생 따라서 two pointer로 문제를 해결하려했다. sorted(list)에서 left, right를 지정하고 비교 대상과 크기를 비교해서 경우에 따라 l...

문제 바로가기 문제 풀이 >주어진 상자의 x,y 좌표를 이용해서 graph를 만들고 graph가 0일 경우에만 bfs를 실행해서 인접한 영역을 모두 방문처리 한다. 이 때 더 이동할 곳이 없으면 bfs를 종료하고 regions에 +1씩 추가하며 영역의 수를 구한다. bfs내에서 q에 append시킬 때마다 (인접한 영역을 1개 발견할 때마다) cnt를 +...

문제 바로가기 문제 풀이 > bfs를 이용한 연결된 범위 탐색. 나는 visited와 graph를 따로 생각했는데 그냥 한 번에 생각해도되는 문제였다. bfs관련 문제들이 여전히 처음에 시작하는 것이 꺼려지지만 이전보다 많이 이해하고, 도전할 수 있어서 재미도 느끼고 있다. 정답 코드 추가적인 개념 (optional) > import sys를 통해 i...

문제 바로가기 문제 풀이 > 그래프는 노드와 간선으로 이루어져있으며 서로 연결된 노드의 그룹 수를 출력하는 문제. 개념 자체가 어려워서 찾아보면서 문제 풀이 진행 dfs와 bfs 중 bfs의 개념 이해 (한 노드에 연결된 노드를 우선적으로 탐색) visited와 link list를 잘 활용할 줄 알아야함. 시간 초과 문제가 있을 수 있기 때문에 impor...

문제 바로가기 문제 풀이 > 국가의 금, 은, 동에 대해 매달 순으로 list.sort(key = x lambda : x = l[0]) 이런 식으로 배열한 후에 rank를 출력하면 되는 간단한 문제 라고 생각했으나 배열을 country.sort(key = lambda x : (x[3],x[2],x[1])) 위와 같이 짜버려서 메달 순서에 따른 list 나...

문제 바로가기 문제 풀이 > checkp, checkpnum으로 팰린드롬과 소수를 판별하는 함수를 정의한 뒤 두 함수의 return값이 모두 1일 때의 출력을 구했다 이 때 1은 팰린드롬이긴하지만 소수가 아니어서 1일 때는 2로 출력해주는 예외를 적어줘야 한다.(...) 정답 코드 추가적인 개념 (optional) 소수임을 판단하는 함수로 제곱근을 ...

git push할 때 원격 저장소 지정하기 >git remote -v로 현재 지정된 원격 저장소 확인 가능 git remote add로 원격 저장소의 alias와 주소 추가 가능 vs code의 push to... option을 이용하면 현재 remote에 존재하는 원격 저장소 중 선택해서 push할 repo를 선택가능하다. branch와 checkout...

문제 바로가기 문제 접근 > plans 수 최대 1000개.. 그냥 단순 구현 진행하다가 멈추는 과제는 ing에 담고, 끝난 과제는 fin에 담아서 기록 현재 시간은 time_change를 통해 int값으로 정의 현재시간 + 걸리는 시간과 다음 과제 시작 시간을 비교하면서 fin,ing비교 만약 과제를 끝낸 현재시간과 다음 과제 시작 시간 간에 간격이 발...

문제 바로가기

while로 접근 : 당연히 시간초과heap 자료구조로 접근 (heap은 그 최솟값을 추출하기 용이)heap 시간초과 : list로 되어있는 값의 sum, len을 이용해서 그 때 그 때 비교했는데 이 부분에서 시간이 미세하게 더 걸려서 초과 > 최대한 상수로 정의해서

월요일 💻강의 6강 CNN Visualization Embedding feature analysis Nearest neighbors in a feature space feature vector로부터 original database image를 찾는다 limitation : 전체적인 그림 파악이 어려움 Dimensionality reduction 고차원 f...

2강 바로가기 그리디 알고리즘 > 현재 상황에서 가장 좋은 것만 고르는 방법 최소한의 아이디어는 필요함 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지를 검토한다 최적의 해를 보장할 수 없는 경우가 많은데, 코테에서는 그리디 알고리즘으로 얻은 해가 최적의 해가 되도록 설정해서 문제를 낸다. 예시 거스름 돈 : 거슬러 줄 때...

1강 바로가기 알고리즘 설계 Tip >- python의 경우 1억번의 연산 횟수 당 1초 정도, 시간초과의 경우 1억 이상의 연산 횟수를 가지면 시간초과가 걸린다고 생각하면 된다. 예를 들어 주어진 수가 1~10000이라고 할 때 이중 for문 ( O(n^2) )의 시간 복잡도를 가질 경우 시간 초과가 일어날 거라고 생각하고 풀면 된다. 기업 코테의 경우 ...

문제 바로가기 문제 접근 > 1. while문을 두 번 사용해서 모든 k의 배수에 대해서 확인 >> 당연히 시간초과 발생 가능한 x값들 내에서만 모든 k의 배수에 대해서 확인 >> 시간 줄어들었으나 여전히 시간초과 가능한 x값들 내에서의 y값을 구하고 그 값의 범위 내에서의 k에 대한 배수의 개수를 count 정답 코드 3번 접근 > 딱히 새로운 접근...

문제 바로가기 문제 접근 >1. while문을 사용해서 주어진 규칙을 따라 n번만큼 반복 후 그 문자열에서 slicing으로 해당 범위 구한 후 count('1') >> 예상했지만 시간초과 발생 마찬가지로 while문 사용하지만 주어진 범위의 길이가 천만으로 제한되어 있기 때문에 범위가 포함되는 부분적인 문자열만 구한 후 indexing 정답 코드 1 ...

문제 바로가기 문제 접근 >- 가입자 수가 큰 것을 우선으로 그 다음에 판매익을 비교한다 >> 가입자 수가 같을 경우만 판매수익을 비교해서 업데이트 시킨다 >- user의 제한이 100명, emoticon의 수가 7개로 한정되어있다 >> 할인율은 10,20,30,40으로 정해져 있으므로 emoticon을 할인하는 경우의 수는 최대 4^7으로 모든 case...

🔅두런두런 (About career) '교육 방법 코칭' >> 정말 필요한 이야기..! 너무 지식이 쏟아져내려서 어디서부터 어디까지 공부해야할지, 내 것으로 소화가 된 것인지, '알고있다'고 말하는 것이 어느 정도인지..! 다른 사람들의 의견을 참고하되 결정은 내가 하자 메타 인지 : 자신의 상태를 객관적으로 파악하는 것 부캠 5기가 끝난 후의 내 모습 ...

💡부캠 살롱 세션 1 : model의 경량화 (12조) 참고 >1. 모델의 크기 줄이기 - pruning - [참고 문헌], Quantization(양자화)(https://arxiv.org/abs/1506.02626) >2. 네트워크 구조 자체 변경 - Light weight architecture ex) SqueezeNet, MobileNet, Shuf...