🌿All posts 199

✏️ [백준 13459] 구슬 탈출

1. 문제 www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 2. 접근 방법 BFS로 풀어야합니다. 1. Queue에 red, blue 구슬 좌표를 append한다. 2. 방문 여부 확인할 check배열을 4차원 배열로 선언한다. 2-1. check = [red_y][red_x][blue_y][blue_x] 3. 구슬 굴린다. 3-1. 구슬의 다음 위치가 벽인지, 구슬의 현재 위치가 구멍인지 확인 3-2. 만약 구..

Algorithm/Python 2021.04.14

✏️ 티스토리에 수식 넣기

수식을 넣는 방법이 없어서 찾아봤슴다. 1. inline \( \frac{\partial f}{\partial x} \)요런 식으로 작성하면 된다구 하네여 양 옆에 \( )\를 붙이면 된다구 함다 2. block block의 경우 상단 탭에 존재하지만 그래도 알아두면 유용할 것 같아 ,, $$ \frac{\partial f}{\partial x}(x, y) = 2x $$요런식으로 양 옆에 $$ $$를 붙이면 된다고 합니다. 출처: https://kosb.tistory.com/49

카테고리 없음 2021.04.14

✏️ matplotlib을 사용해봅시다

matplotlib 그래프를 그려주는 라이브러리 그래프 그리기와 데이터 시각화가 쉬워짐 1. 단순 그래프 그리기 그래프 그릴 때, matplotlib의 pyplot모듈 이용함 # sin함수 그리기 import numpy as np import matplotlib.pyplot as plt # 데이터 준비 x = np.arange(0, 6, 0.1) y = np.sin(x) # 그래프 그리기 plt.plot(x, y) plt.show() np.arange(start, end, dist) 넘파이의 arange메서드 첫번째 인자에는 시작점, 두번째 인자에는 끝점, 세번째 인자에는 간격이 들어감 plt.plot(x, y) x, y를 인수로 그래프 그림 plt.show() 그려진 그래프를 화면에 출력 2. pypl..

Study/ML, AL 2021.04.14

✏️ numpy를 사용해봅시다

넘파이 1. 넘파이 가져오기 import numpy as np 2. 넘파이 배열 생성하기 넘파이 배열을 만들 때는 np.array()메서드를 이용 np.array() : 파이썬의 리스트를 인수로 받아 넘파이 라이브러리가 제공하는 특수한 형태의 배열(numpy.ndarray)을 반환함 x = np.array([1.0, 2.0, 3.0]) print(x) # [1. 2. 3.] print(type(x)) # 3. 넘파이의 산술 연산 배열끼리의 원소 수가 같아야함. 스칼라 값과의 산술 연산의 경우 브로드캐스트 기능이 작동함(5번 브로드캐스트 참고) x = np.array([1.0, 2.0, 3.0]) y = np.array([2.0, 4.0, 6.0]) print(x+y) # array([3., 6., 9.]..

Study/ML, AL 2021.04.14

✏️ [백준 17090] 미로 탈출하기

1. 문제 www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 2. 접근 방법 visit 체크를 어떻게 할까 정말 많은 고민이 있었는데요 lovelyunsh.tistory.com/123 [백준] 17090 미로 탈출하기 1. 문제 www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 ..

Algorithm/Python 2021.04.14

✏️ [백준 2110] 공유기 설치

1. 문제 www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 2. 접근 방법 이진탐색을 해야합니다. 3. 코드 import sys N, C = map(int, sys.stdin.readline().rstrip().split()) nums = [] for _ in range(N): nums.append(int(sys.stdin.readline().rstrip())) nums.sort() start = 1 end..

Algorithm/Python 2021.03.31

✏️ contribution 오류 (잔디가 안심어져요ㅠㅠ)

1. 문제상황 현재 1일 1커밋 하고 있는 나로서 매우 크리티컬한 잔디가 안심어지는 현상이 발생했습니다요 2. 폭풍 서치 1 이유가 뭘까 찾아보니 모든 사람들이 한 마음 한 목소리로 (심지어 공식 홈페이지에서까지) docs.github.com/en/github/setting-up-and-managing-your-github-profile/why-are-my-contributions-not-showing-up-on-my-profile Why are my contributions not showing up on my profile? - GitHub Docs Why are my contributions not showing up on my profile? Your profile contributions gra..

Study/Git 2021.03.26

✏️ [백준 1715] 카드 정렬하기

문제 www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 접근 방법 가장 작은 크기의 두 카드 묶음을 합쳐야한다. --> 매 상황에서 가장 작은 크기의 두 카드 묶음 !! --> 우선 순위 큐 사용 코드 python import sys, heapq input = sys.stdin.readline N = int(input()) heap = [] for i in range(N): heapq.heappush(heap, int(input())) ans =..

Algorithm/Python 2021.03.26

✏️ [백준 10818] 최소, 최대

1. 문제 www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 2. 접근방법 입력을 받아서 최대 최소를 해주면 됩니당 하지만 node.js 는 입력부터 어렵지요 ~! 다양한 방법이 있겠지만 그 중에서 저는 1) 각 줄마다 입력받고 2) 입력받은 값을 input이라는 배열에 담은 다음 3) 첫번째 입력 값인 N개만큼 for반복해서 4) minVal과 maxVal을 하나씩 찾았슴다 3. 자바스크립트 코드 const readline..

✏️ [백준 16235] 나무 재테크

1. 문제 www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 2. 접근방법 봄 -> 여름 -> 가을 -> 겨울 순으로 문제에 나온 대로 코드를 짜면 됩니다 ... 후 ... 하지만 여기에는 함정이 숨어있었슴다 바로바로바로바로바로 x, y 좌표가 반대라는 것 ... 후 ... ~! 문제를 제대로 읽지 않은 나의 탓 .. 그래서 오늘의 교훈은 **문제를 꼼꼼히 읽자 ** 입니다. 3. 파이썬 코드 N, M, K = map(int, input().s..

Algorithm/Python 2021.03.16