본문 바로가기

분류 전체보기52

백준 3190 - 파이썬 힌트 및 풀이과정 백준 3190. https://www.acmicpc.net/problem/3190 이 문제를 처음 접했을 때 든 생각은 일단 보드판을 배열로 놓고, 사과의 위치도 1로 설정을 한다. 그리고 뱀 머리랑 꼬리랑 저장한 값을 가지고서..? FIFO인 deque로 풀어야할 것 같다. 였다. 문제1. 이제 머리와 꼬리를 tuple형태로 세트로 저장하는 하는 방식으로 생각을 해봤는데 너무 복잡해졌다. 문제2. 그리고 방향 전환 시 x,y좌표를 어떻게 변동시킬 지 잘 감이 안온다. 3190 문제풀이 힌트 문제1 힌트. 머리 꼬리를 tuple로 하는 것이 아니라 뱀의 머리-꼬리 위치를 보드판 위에 2나 -1과 같은 다른 형태의 숫자로 올린다. 문제2 힌트. 통상적인 좌우로 이동하는 문제를 풀 때 사용하는 [0, 1, .. 2024. 1. 17.
백준 17298 - 파이썬 힌트 및 풀이과정 백준 문제 중 자료구조 알고리즘의 골드단계 문제 위주로 뽑아서 풀어보고자 한다. 정답률은 45% 이하인 친구들로 랜덤 선택. 코테 푸는 수준은 여전히 허접이다. 백준 17298. https://www.acmicpc.net/problem/17298 문제 자체는 간단해보이는데 간단한 만큼 그 생각 그대로 풀어쓴다면 (이중포문) 이중 포문으로 돌아야 하다보니 최악의 경우의 수가 1,000,000 * 1,000,000 정도이다. 당연히 틀릴 걸 알았지만 일단 떠오른 대로 써보기라도 하자 해서 써본 코드다. 시간초과 틀린답 O(N^2) def num17298(): N = int(input()) arr = list(map(int, input().split())) arr.insert(0,0) res = [] for .. 2024. 1. 17.
AWS EC2 mysql설치 및 RDS 연동 그리고 배포 (MAC) 프로젝트 배포를 위한 EC2+RDS+GIT ACTION 사용기 목차 1. EC2생성 및 연결 2. RDS + EC2설정 (현재) 3. GITAction + EC2 + CodeDeploy등을 이용한 CD(자동배포) RDS 인스턴스 생성 및 EC2와 연결은 다른 포스팅을 참고하자 이거대로 따라했다. 다만 이렇게 했었을 때 추가로 해야할 설정이 있을 수도 있음. (나는 그랬음) 아래에 해당 내용이 있으니 순차적으로 고고씽! 목차 1. EC2 연결 후 mysql설치 1. MySql 설치 #mysql설치 - AmazonLinux2용 #sudo yum install https://dev.mysql.com/get/mysql80-community-release-el7-5.noarch.rpm #sudo yum -y in.. 2024. 1. 17.
VGN F1 Moba 잠자리 마우스 후기 (G304 비교) 그리고 vhub설정 한 1년 정도 전에 지슈라가 열풍이었던 때, 할인이 많이 들어갔어서 한 번 사봤었고 정말 가벼운 무게에 깜짝 놀라며 신세계다!! 이러며 열심히 써보았으나 1주일만에 너무나도 높은 마우스등으로 인해 손이 아파서 바로 당근인지 중고나라인지로 보내버렸었던 기억이 있다. 그러고나서 좀 가벼운 무선 마우스를 찾아봤는데 국내에서는 '손이 작은 사람에게 좋은 가벼운 무선 마우스'에 대한 선택지가 거의 없다시피 함. 알다시피 작은손 마우스로 쓰기 좋다고 하는건 적당한 가격대에서는 G102, G304, 바이퍼 미니 정도쯤이 몇 안되는 선택지일 것이다. 그 중에서 무선만 쓰겠다? 그러면 선택지 폭이 G304정도가 최선일테고.. 굳이굳이 찾아보자면 바이퍼 미니 프리미엄인가? 해서 뭔 2-30만원에 육박하는 가격을 보고서 ?.. 2024. 1. 17.

티스토리툴바