profile
뭐라도 하면 뭐라도 된다

대충쓰는 TIL 0729

어느 한 시작 노드에서 다른 모든 노드와의 최단거리초기 비용으로 채우고방문하지 않은 가장 비용이 작은 노드 선택선택한 노드를 거쳐서 가는 경우의 비용 계산해서 비용이 원래 비용보다 작다면 갱신2, 3 반복종료조건 : 모든 노드 방문시가장 비용이 적은 노드를 선택할 때

2일 전
·
0개의 댓글

[구현] 치킨배달

메모리 초과, 시간 초과를 해결하기 위해 여러 시도bfs로 가장 가까운 치킨집을 찾는 대신 그냥 모든 치킨집과의 거리를 재보면 된다. 치킨집은 최대 13개이므로!!

4일 전
·
0개의 댓글

이진탐색 유형(알고리즘, Python)

내가 접근한 방식은 이진탐색을 하면서 최종원소 1개만 남을때는 무조건 start==mid 가 되기 때문에 최종원소 1개만 남았을 때 이 원소(길이)로 잘랐을때 총합길이가 맞춰야하는 길이와 비교해서 최종원소-1 or 최종원소+1 을 하는 방법이다.근데 틀렸다고 한다.왤까

2021년 7월 23일
·
0개의 댓글

대충쓰는 TIL 0722

파이썬 기초 컴파일은 인간이 쓴 소스코드를 기계가 이해할 수 있도록 기계어로 바꿔주는 작업이다. 모듈은 .py 파일이다. 패키지는 모듈의 모음이다. 근데 잘 정리해놓은 코테 데이터수가 천만이 넘어갈때엔 이진탐색과 같이 O(logN) 복잡도를 가지는 알고리즘 떠올리

2021년 7월 22일
·
0개의 댓글
post-thumbnail

대충쓰는 TIL 0721

working directory : 현재 작업하는 공간staging area : repo가기전 단계repository : 깃저장소명령어git init현재 디렉토리에 git 실행git add .모든 변경사항 staging area로 올리기git commit -m "커밋메

2021년 7월 21일
·
0개의 댓글

dfs/bfs 유형(알고리즘, Python)

이중 리스트로 visited나 grid 만들때위와 같이 3x3 격자에 대한 visited 어레이를 만들면 안된다. \[1,2,3]\* 3 은 리스트 내부 원소를 3번 반복하라는 것인데 만약 안에 들어있는 것이 숫자가 아니라 리스트면 하나의 리스트를 변경하면 다른 리스트

2021년 7월 16일
·
0개의 댓글

문자열 유형(알고리즘, Python)

몫 = 채워야하는 길이 // 패턴길이나머지 = 채워야하는 길이 % 패턴길이몫만큼 패턴 반복해서 더하기 + 나머지길이만큼 패턴 자르기\-> 최종 리스트 완성1%5 = 1 몫=0, 나머지=1answer의 인덱스 % 패턴길이 -> answer의 인덱스와 매칭되는 패턴의 인

2021년 7월 16일
·
0개의 댓글

구현(알고리즘, Python)

이코테의 게임 문제백준문제약간 이코테 정담 아이디어를 슬쩍 보고 작성한 코드해당 방향으로 앞으로 갈때는 x + dx\[i] 뒤로 갈때는 x - dx\[i]구현 문제는 문제 이해가 엄청 중요함모든 경우가 어떻게 되는건지 머릿속으로 시뮬돌려봐야됌백준풀고 다시보니 이코테 테

2021년 7월 16일
·
0개의 댓글

알고리즘(Python)

몫 = 채워야하는 길이 // 패턴길이나머지 = 채워야하는 길이 % 패턴길이몫만큼 패턴 반복해서 더하기 + 나머지길이만큼 패턴 자르기\-> 최종 리스트 완성

2021년 6월 26일
·
0개의 댓글

추천시스템 라이브러리 비교

이번 시간엔 간단하게 추천시스템을 구현할 수 있는 라이브러리들을 비교해보았습니다. 대부분 베이직한 CF의 Neighborhood model, Matrix Factorization model들이 구현되어있습니다. Koren의 두 논문 Koren:2008, Koren:2

2021년 6월 26일
·
0개의 댓글

알고리즘(Python)_그래프

문제그래프를 돌면서 깊이를 저장해야할 것 같다는 생각에 dfs를 써서 재귀함수에 depth를 인자로 넣어야하나 생각했다. 근데 dfs로 풀기에는 dfs는 그래프를 한꺼풀씩 벗기면서 순회하는 게 아니라서 depth를 재기가 힘들었다.그래서 bfs로 풀어야겠다고 생각했으나

2021년 6월 20일
·
0개의 댓글

알고리즘(Python)이분탐색, dfs/bfs

리스트 L 자체를 바꾸는 코드는 시간이 오래걸린다.upper, middle, lower의 인덱스만 바꾸면 된다. 계속 자르고 자르다 길이가 1인 리스트가 되어 upper와 lower가 같아지면upper가 lower보다 작아진다.pnum이 n과 같다면 mid가 최소의 시

2021년 6월 14일
·
0개의 댓글

알고리즘(Python) 그리디

문제링크(https://programmers.co.kr/learn/courses/30/lessons/42885작은 수부터 더해나가는 것2개만 더해야하기때문에 큰 수부터 제일 대척점에 있는 작은 수와 조합을 봐야됌큰수부터 제일 차이나는 수와 합해서 비용보다 작거

2021년 5월 23일
·
0개의 댓글

Pandas_모아두기

공식문서예제링크

2021년 5월 11일
·
0개의 댓글

알고리즘(Python)

문제링크(https://programmers.co.kr/learn/courses/30/lessons/42746위와 같이 시도해봤으나 반례 존재.'15', '151' 이 있다면 나는 '15115'로 나올 것이다. 그러나 올바른 답은 '15151'이다. 별다른 풀

2021년 5월 9일
·
0개의 댓글

COLAB 모아두기

gdrive에 mount 경로 설정 압축풀기

2021년 4월 28일
·
0개의 댓글

알고리즘(Python)

다리를 지나는 트럭(프로그래머스) 문제링크 > 큐를 사용하면 더 빨라졌을 듯 if 문이 너무 많다 줄일 수 있을 듯 end_lst 안만들어도 된다. 요렇게!! 연속합 문제링크 1. 첫번째 접근 연속되는 양수 묶음을 파악하고 각 묶음의 합의 최댓값을 출력 -> 음수가 포한되는 연속합이더라도 최대합이 될 수 있기 때문에 접근이 틀렸다. 2. 완전 탐색...

2021년 4월 24일
·
0개의 댓글

알고리즘(Python)

문제링크코드가 겁나 긴데 통과하긴 했다.sort함수에서 key를 잘 이용하는 것이 관건이었다.

2021년 4월 16일
·
0개의 댓글

알고리즘(Python)

문제링크sol 1) 문제에도 그렇고 댓글에도 그렇고 완전탐색으로 풀어도 가능하다길래 함 해봤다. 아래 같이내가 봐도 복잡하긴 하다. 시간제한은 python은 30초였는데, 위의 코드론 134.21008205413818 초 걸렸다...^^ 시롸....?좀 더 무식하지 않

2021년 4월 10일
·
0개의 댓글
post-thumbnail

BFS, DFS

백준 2606 바이러스 > 1. 쉬운 문제였다. BFS로 순회하고나서 visited 처리된 노드 개수를 출력하면 됐다. 1249 SWEA 보급로

2021년 4월 2일
·
0개의 댓글