Intelligent Robot

www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net def iter(n, cache): if n < 2: cache[n] = n return cache[n] if cache[n] != -1: return cache[n] cache[n] = iter(n-1, cache) + iter(n-2, cache) return cache[n] def fibonacci(n): cache = [-1 for _ in range(n+1)] ret..

www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net def make_score(N, word): score = {} for i in range(N): for j, e in enumerate(word[i]): s = 10**(len(word[i])-j-1) if not e in score: score[e] = s else: score[e] += s return score def cal_max(score): sorted_score = sorted(list(sc..

www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net import sys def find_loc(R,C,chart,e='S'): loc = [] for r in range(R): for c in range(C): if chart[r][c] == e: loc.append([r,c]) return loc def move_position(R,C,chart,s_loc): expand = [] goal = False for l in s_loc: lr,lc = l near = [[lr,..

www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net import sys sys.setrecursionlimit(10**6) dr = [0, 1, 0,-1] dc = [1, 0,-1, 0] def dfs(r ,c): global state, visited if not(0

www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1≤N≤20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대로 www.acmicpc.net import sys n = int(input()) num_student = int(input()) vote = list(map(int,sys.stdin.readline().split())) fig = [] num_fig = [] for v in vote: if v in fig: idx = fig.index(v) num_fig[idx] += 1 else: if len(fig) >= n: idx = num_fi..

www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import sys import itertools def find_location(city, N): home = [] chicken = [] for r in range(N): for c in range(N): if city[r][c] == 1: home.append([r,c]) elif city[r][c] == 2: chicken.append([r,c]) return home, chicke..

www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net import sys def binary_search(find_list, item, start, end): if start > end: print(0) else: mid = int((start+end)/2) if item == find_list[mid]: print(1) elif item < find_list[mid]: end = mid -1 return binar..

이 글은 아래의 자료를 참고로 만들어졌습니다. docs.ros.org/en/dashing/Tutorials/Configuring-ROS2-Environment.html Configuring your ROS 2 environment — ROS 2 Documentation: Dashing documentation Sourcing ROS 2 setup files will set several environment variables necessary for operating ROS 2. If you ever have problems finding or using your ROS 2 packages, make sure that your environment is properly setup using the fol..

Linux를 쓰다보면 여러 Terminal에 명령어를 쓸 경우가 있습니다. 이를 편리하게 도와주는 Terminator에 대해 알아봅시다. 1. 설치 $ sudo apt install terminator 2. 창 분할 실행시킨 Terminator에 마우스 오른쪽 클릭을 하면 아래와 같은 팝업이 뜨며, Split Horizontally, Split Vertically를 이용하여 창을 분할할 수 있습니다. 3. Layouts 설정 터미널을 새로 실행시킬 때, 설정한 Layout으로 바로 실행시키는 방법이 있습니다. config파일을 만들어서 실행하는 방법도 있지만, 그보다 사용하기 간단한 방법을 소개합니다. 1) 원하는 Layout 만들기 2) Preferences 클릭 3) Layouts에서 default에..

Install Nvidia-driver on ubuntu 18.04 List hardware display info. Check graphics card recognition $ sudo lshw -C display *-display description: VGA compatible controller product: NVIDIA Corporation vendor: NVIDIA Corporation physical id: 0 bus info: pci@0000:01:00.0 version: a1 width: 64 bits clock: 33MHz capabilities: pm msi pciexpress vga_controller bus_master cap_list rom configuration: drive..