[백준✨] 3055번 <탈출> / Python 문제풀이 / BFS
해답) from collections import deque import sys ''' @@@ 입력받기 @@@ ''' def input(): return sys.stdin.readline().rstrip() R, C = map(int, input().split()) board = [] visited = [[False for _ in range(C)] for _ in range(R)] for _ in range(R): board.append(list(input())) cnt = 0 success = False q = deque([]) dir =[(-1,0),(1,0),(0,1),(0,-1)] ''' @@@ 큐에 현재 물과 고슴도치를 넣어준다. @@@ - 반드시 물부터 넣어주어야함 ''' for r in r..
2020. 12. 5.
[React🌌] 리액트 공식문서 함께 읽기 📘 / *️⃣ - 리액트 v17 Update 정리 / 17버전 달라진 점은?!
리액트 v17 Released 2020. 10. 20. 리액트 17버전이 배포가 되었습니다. (ko.reactjs.org/blog/2020/10/20/react-v17.html) 저로서는 어떤 변화가 생겼고, 새롭게 추가된 기능을 사용할 생각에 조금 설레기도 했는데요, 헌데 웬걸? 공식문서 첫 문장이 이렇게 시작하네요 더보기 리액트 17 릴리즈는 개발자-직접적인 기능을 새로 추가하지 않아 이례적이다. 대신 이 릴리스는 React 자체를 쉽게 업그레이드할 수 있도록 하는 데 주로 초점을 맞추고 있다. 저는 '개발자-직접적인 기능을 새로 추가하지 않아 이례적' 이라는 말과 'React 자체를 쉽게 업그레이드할 수 있도록 하는 데' 라는 말에 집중을 했는데요, 눈에 띄는 변화는 없을 것으로 예상이 됩니다..ㅠ..
2020. 12. 3.
[백준✨] 9328번 <열소> / Python 문제풀이 /
해답) from collections import deque import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() dir = [(0,1),(0,-1),(-1,0),(1,0)] ''' @@@ 기능 함수 @@@ ''' def printBoard(board): # 보드 출력해보기 (디버깅용) print("--- printBoard ---") for line in board: for val in line: print(val, end="") print("") print("-----------------") def parseKeys(keys): # 가지고 있는 키 목록 비트화 (b10000000000....)..
2020. 11. 25.
[백준✨] 12849번 <본대 산책> / Python 문제풀이 /
해답) import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() ''' @@@@ 입력받기 @@@@ ''' N = int(input()) board = [] dp = [[[-1 for _ in range(3)] for _ in range(3)] for _ in range(N)] # 메모이제이션 for _ in range(N): board.append(list(map(int, input().split()))) ''' @@@ 함수들 @@@ ''' def getMin(prevs, color_list): # 고를 수 있는 것 중 최솟값 고르기 res = float('inf') for i in range(3): ..
2020. 11. 22.
[AWS] AWS S3 와 Cloud Front 를 이용한 정적 웹 호스팅!🎁 / (2) S3로 정적 html 페이지 만들기
S3 로 html 페이지를 만들자 지난 포스팅에는 S3와 Cloud Front 가 무엇인지에 대해 알아보았습니다. 이제는 직접 이용해 볼 차례죠! 이번 포스팅은 S3를 통해 이미지와 html 파일을 업로드하고, 누구나 인터넷을 통해 페이지와 사진에 접근할 수 있도록 하는 것이 목표입니다. 나만의 재미용 페이지를 만들어보아요~ (AWS 계정이 있어야 하며, 요금이 부과될 수도 있습니다) AWS S3 에 접속 로그인을 완료하고 S3 에 들어갑니다. S3 를 이용해 버킷을 생성하기. 버킷이란 지난 포스팅에서 말했듯이 하나의 데이터를 담을 공간을 뜻합니다. 저희 html 페이지와 사진을 담을 버킷을 만들어줍니다! 이름은 마음대로 지어주시고, 저희는 테스트용이니 퍼블릭 액세스 차단을 풀어주세요! (주요 개인정보는..
2020. 11. 17.
[백준✨] 11779번 <최소비용 구하기2> / Python 문제풀이 / 다익스트라
해답) import heapq import sys def input(): return sys.stdin.readline().rstrip() ''' 입력받는 과정 ''' N = int(input()) M = int(input()) graph = [[] for _ in range(N+1)] for _ in range(M): fr, to, cost = map(int, input().split()) graph[fr].append((to,cost)) FROM, TO = map(int, input().split()) ''' 변수 설정 ''' distance = [float('inf') for _ in range(N+1)] # 거리 path = [[] for _ in range(N+1)] # 경로를 담을 배열 pat..
2020. 11. 10.
[AWS] sudo : apt-get : command not found 에러 해결 🚫
apt-get : command not found? sudo: apt-get : command not found $ sudo: apt-get : command not found 에러가 뜨는 이유는, 해당 리눅스 배포판이 apt-get 을 지원하지 않기 때문입니다. apt-get 말고도, 해당 리눅스에서 지원하는 패키지 관리자를 이용하면 되는데, AWS linux 를 이용하시는 거면 yum 을 쓰시면 됩니다! $ sudo yum install 이런식으로 apt-get 과 사용방법은 거의 똑같습니다. 그런데 AWS linux yum 은 여러 이슈들이 많더라구요 ㅠ 골치아픈 에러들을 해결하다가 결국 우분투로 새 EC2 인스턴스를 만들어주었습니다. 결론 1. apt-get 말고 해당 리눅스 배포판의 패키지 관리..
2020. 11. 9.
[백준✨] 9205번 <맥주 마시며 걸어가기> / Python 문제풀이 /
해답) from collections import deque import sys def input(): return sys.stdin.readline().rstrip() def calDisatance(p1, p2): # 거리 계산 함수 x1, y1 = p1 x2, y2 = p2 return abs(x1-x2) + abs(y1-y2) t = int(input()) for _ in range(t): # 테스트 케이스만큼 반복 CUs = [] # 편의점들 # 입력받기 n = int(input()) home_x, home_y = map(int, input().split()) home = (home_x, home_y) for _ in range(n): CU_x, CU_y = map(int, input().spli..
2020. 11. 3.
[백준✨] 3055번 <탈출> / Python 문제풀이 / BFS
해답) from collections import deque import sys ''' @@@ 입력받기 @@@ ''' def input(): return sys.stdin.readline().rstrip() R, C = map(int, input().split()) board = [] visited = [[False for _ in range(C)] for _ in range(R)] for _ in range(R): board.append(list(input())) cnt = 0 success = False q = deque([]) dir =[(-1,0),(1,0),(0,1),(0,-1)] ''' @@@ 큐에 현재 물과 고슴도치를 넣어준다. @@@ - 반드시 물부터 넣어주어야함 ''' for r in r..
[React🌌] 리액트 공식문서 함께 읽기 📘 / *️⃣ - 리액트 v17 Update 정리 / 17버전 달라진 점은?!
리액트 v17 Released 2020. 10. 20. 리액트 17버전이 배포가 되었습니다. (ko.reactjs.org/blog/2020/10/20/react-v17.html) 저로서는 어떤 변화가 생겼고, 새롭게 추가된 기능을 사용할 생각에 조금 설레기도 했는데요, 헌데 웬걸? 공식문서 첫 문장이 이렇게 시작하네요 더보기 리액트 17 릴리즈는 개발자-직접적인 기능을 새로 추가하지 않아 이례적이다. 대신 이 릴리스는 React 자체를 쉽게 업그레이드할 수 있도록 하는 데 주로 초점을 맞추고 있다. 저는 '개발자-직접적인 기능을 새로 추가하지 않아 이례적' 이라는 말과 'React 자체를 쉽게 업그레이드할 수 있도록 하는 데' 라는 말에 집중을 했는데요, 눈에 띄는 변화는 없을 것으로 예상이 됩니다..ㅠ..
[백준✨] 9328번 <열소> / Python 문제풀이 /
해답) from collections import deque import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() dir = [(0,1),(0,-1),(-1,0),(1,0)] ''' @@@ 기능 함수 @@@ ''' def printBoard(board): # 보드 출력해보기 (디버깅용) print("--- printBoard ---") for line in board: for val in line: print(val, end="") print("") print("-----------------") def parseKeys(keys): # 가지고 있는 키 목록 비트화 (b10000000000....)..
[백준✨] 12849번 <본대 산책> / Python 문제풀이 /
해답) import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() ''' @@@@ 입력받기 @@@@ ''' N = int(input()) board = [] dp = [[[-1 for _ in range(3)] for _ in range(3)] for _ in range(N)] # 메모이제이션 for _ in range(N): board.append(list(map(int, input().split()))) ''' @@@ 함수들 @@@ ''' def getMin(prevs, color_list): # 고를 수 있는 것 중 최솟값 고르기 res = float('inf') for i in range(3): ..
[AWS] AWS S3 와 Cloud Front 를 이용한 정적 웹 호스팅!🎁 / (2) S3로 정적 html 페이지 만들기
S3 로 html 페이지를 만들자 지난 포스팅에는 S3와 Cloud Front 가 무엇인지에 대해 알아보았습니다. 이제는 직접 이용해 볼 차례죠! 이번 포스팅은 S3를 통해 이미지와 html 파일을 업로드하고, 누구나 인터넷을 통해 페이지와 사진에 접근할 수 있도록 하는 것이 목표입니다. 나만의 재미용 페이지를 만들어보아요~ (AWS 계정이 있어야 하며, 요금이 부과될 수도 있습니다) AWS S3 에 접속 로그인을 완료하고 S3 에 들어갑니다. S3 를 이용해 버킷을 생성하기. 버킷이란 지난 포스팅에서 말했듯이 하나의 데이터를 담을 공간을 뜻합니다. 저희 html 페이지와 사진을 담을 버킷을 만들어줍니다! 이름은 마음대로 지어주시고, 저희는 테스트용이니 퍼블릭 액세스 차단을 풀어주세요! (주요 개인정보는..
[백준✨] 11779번 <최소비용 구하기2> / Python 문제풀이 / 다익스트라
해답) import heapq import sys def input(): return sys.stdin.readline().rstrip() ''' 입력받는 과정 ''' N = int(input()) M = int(input()) graph = [[] for _ in range(N+1)] for _ in range(M): fr, to, cost = map(int, input().split()) graph[fr].append((to,cost)) FROM, TO = map(int, input().split()) ''' 변수 설정 ''' distance = [float('inf') for _ in range(N+1)] # 거리 path = [[] for _ in range(N+1)] # 경로를 담을 배열 pat..
[AWS] sudo : apt-get : command not found 에러 해결 🚫
apt-get : command not found? sudo: apt-get : command not found $ sudo: apt-get : command not found 에러가 뜨는 이유는, 해당 리눅스 배포판이 apt-get 을 지원하지 않기 때문입니다. apt-get 말고도, 해당 리눅스에서 지원하는 패키지 관리자를 이용하면 되는데, AWS linux 를 이용하시는 거면 yum 을 쓰시면 됩니다! $ sudo yum install 이런식으로 apt-get 과 사용방법은 거의 똑같습니다. 그런데 AWS linux yum 은 여러 이슈들이 많더라구요 ㅠ 골치아픈 에러들을 해결하다가 결국 우분투로 새 EC2 인스턴스를 만들어주었습니다. 결론 1. apt-get 말고 해당 리눅스 배포판의 패키지 관리..
[백준✨] 9205번 <맥주 마시며 걸어가기> / Python 문제풀이 /
해답) from collections import deque import sys def input(): return sys.stdin.readline().rstrip() def calDisatance(p1, p2): # 거리 계산 함수 x1, y1 = p1 x2, y2 = p2 return abs(x1-x2) + abs(y1-y2) t = int(input()) for _ in range(t): # 테스트 케이스만큼 반복 CUs = [] # 편의점들 # 입력받기 n = int(input()) home_x, home_y = map(int, input().split()) home = (home_x, home_y) for _ in range(n): CU_x, CU_y = map(int, input().spli..