profile
공부좀해볼까
post-thumbnail

구글 스프레드시트에 업비트 코인 현재 가격 가져오기

무한매수법을 이용한 코인 자동 매매 프로그램을 돌리면서 가장 필요했던 것은 코인의 현재 가격을 가져오는 것이었다.이미 pyupbit로 현재 가격을 가져와서 gspread로 Google Spreadsheet에 기입하는 코드를 작성해두긴 했지만,내 맥북이 없으면 코드를 실

2021년 10월 23일
·
1개의 댓글

[프로그래머스] 게임 맵 최단거리

BFS/DFS로 지도 풀이하는 방법은 무궁무진한 느낌이 든다..처음엔 DFS로 접근하여 가장 먼저 마지막 지점에 접근시키도록 설계하였다.이 문제의 점수는 대략 54점. 반토막.DFS를 단순히 BFS로 바꾸어주었을 뿐인데 정확성에서 만점을 가져갔다. 하지만 효율성은 0점

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

[프로그래머스] 조이스틱

나의 풀이법은 A로 초기화된 문자열 "AAA"를 설정해두고, while문에서 위아래, 좌우 컨트롤을 전부 카운트 해주는 방법이다.하지만 참조한 블로그의 풀이법은 list에 위아래 컨트롤을 미리 담아두고, while문에서 좌우 컨트롤만 카운트 해주는 방법이다.전반적으로는

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

[프로그래머스] 가장 큰 정사각형 찾기

옛날에 한 번 풀어봤던 문제인데 부분부분 기억나고 구현이 안돼서 풀이에 실패했다.여기와 여기를 보고 참고하여 풀었다.

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

[프로그래머스] 카펫

가운데 카펫을 감싸는 brown이 겹겹이 있었으면 문제 정말 풀기 싫었을 것 같다.yellow의 가로x세로는 결국 약수를 찾아주는 것이 가장 중요했다.yellow를 감싸는 brown을 찾는 데에는 그리다보면 파악할 수 있는 쉬운 규칙이 숨겨져 있었다.

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

[프로그래머스] 주식가격

프로그래머스에는 스택/큐로 풀라고 나와있지만 스택이나 큐를 사용하지는 않았다.그럼에도 불구하고, 정확성이나 효율성에 있어 크게 문제가 있지는 않았다.

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

[프로그래머스] 최댓값과 최솟값

문제 링크 Code

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

[프로그래머스] 오픈채팅방

문제 링크 Code

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

백준 1012 - 유기농 배추

BFS 문제풀이의 종류에는 두가지가 있다.첫 번째는, 간선으로 이어지는 그래프 유형두 번째는, x축과 y축(이중 리스트)으로 이루어지는 그래프 유형이번 문제는 두 번째 유형에 속한다.이런 유형의 문제를 풀 경우에는 dx와 dy를 지정하여 풀어주는 것이 일반적이다.그 외

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

백준 2606 - 바이러스

전형적인 BFS 문제였습니다!

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

백준 1260번 - DFS와 BFS

DFS와 BFS를 까먹어서 공부 차원으로 다른 블로그를 참고하여 풀었다.BFS는 Queue(deque)를 사용DFS는 Stack을 사용DFS는 단순히 Stack에 자식 노드를 추가하게 되면 큰 노드 순서대로 탐색을 진행합니다.만약 작은 노드 순서대로 탐색을 진행하기 위

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

백준 1932 - 정수 삼각형

분할해서 정복하는 방법으로 해줬더니 해결할 수 있었다.else 부분이 코드의 핵심 부분이다.

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

백준 1003 - 피보나치 함수

동적 계획법의 핵심은 분할해서 정복하는 것!분할 시 중간중간 결과 값들을 List에 담아서 해결해 주는 것이 중요한 듯!처음에 재귀를 써서 해결하려고 하였는데 역시 재귀는 느리더라차라리 for문을 쓰는 것이 더 좋은 듯

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

백준 1966 - 프린터 큐

단순 우선순위 정렬이 아니라 뒤에 우선순위 높은 작업이 있으면 날려버리는 작업이라 조금 생소했다.처음엔 deque을 쓰려고 했으나 list의 pop()기능을 써야할 것 같아서 list로 바꿨다.느려서 시간 오버 뜰 줄 알았는데 생각보다 잘 돌아가서 놀랐다.

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

백준 11866 - 요세푸스 문제 0

문제 링크 Code

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

백준 2164 - 카드2

어디가 위고 아래인지 헷갈려서 처음에 잘못 풀었다

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

백준 18258 - 큐2

sys.stdin.readline을 사용하지 않으면 시간초과가 발생한다.하지만 sys.stdin.readline을 사용하면 문장의 마지막에 space가 같이 입력되기 때문에 이 부분을 처리해주어야 한다.처음 제출했을 때는 rstrip()을 해주었는데도 불구하고 오류가

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

백준 4949 - 균형잡힌 세상

저렇게 지저분하게 풀고 싶지는 않았다(...)]만 입력했을 때 yes가 생기는 오류는 flag 처리를 해줘서 해결stack에 ( 혹은 \[ 기호가 남아있는지 확인하는 코드도 작성해주어야 한다.

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

백준 10773 - 제로

문제 링크 Code

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

백준 2750 - 수 정렬하기

버블정렬, 힙정렬 같은 방법을 연습하는 용도의 문제지만.. 푸는 것이 더 급하기 때문에 생략.

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