[백준] 13335번 트럭 (Python)

문제 출처 ICPC Regionals Asia Pacific Korea Daejeon Nationalwide Internet Competition 2016 L번 문제 주소 백준 13335번 트럭 13335번: 트럭 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단�� www.acmicpc.net 알고리즘 Queue 힌트 다리가 무게가 0인 트럭들로 꽉 차있다고 생각하고 문제를 푼다 문제풀이 truck큐와 bridge큐를 만들어서 다리 위에 있는 트럭들과 대기중인 트럭들을 관리한다. class ArrayQueue: def __init__(self): self.da..

• format_list_bulleted Problem Solve/Queue
• · 2020. 5. 22.
• textsms

[HackerEarth] Fun Game (python)

문제 주소 Fun Game 힌트 입력 데이터 리스트와 그 reverse한 리스트를 비교하면된다. 풀이 스택 구현부 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): if self.isEmpty() is not True: return self.data.pop() def peek(self): if self.isEmpty() is not True: return self.data[-1] else: print("Stack..

• format_list_bulleted Problem Solve/Stack
• · 2020. 5. 21.
• textsms

[백준] 9251번 LSC (C)

문제 주소 백준 9251번 LSC 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 알고리즘 DP 힌트 첫번째 문자열의 i번 문자까지의 문자열과 두번째 문자열의 j번 문자까지의 문자열의 LCS의 길이를 구한다. 문제풀이 dp[i][j]에 문자열 a의 i번 문자까지의 문자열과 문자열 b의 j번 문자까지의 문자열의 LCS의 길이를 저장한다. 가장 끝의 문자만 비교하는 식으로 길이를 구해나갈 수 있다. 끝 문자가 같을 경우 dp[i][j] = dp[i-1][j-1]+1 끝..

• format_list_bulleted Problem Solve/Dynamic Programming
• · 2020. 4. 21.
• textsms

[자료구조] Sequential access & Random access

Sequential access(순차 접근) Sequential access(순차 접근)은 컴퓨터 과학에서 데이터에 접근하는 방법중 하나로 순서가 정해진 원소 그룹을 접근하는 순차적으로 접근하는 방법이다. 데이터 구조에서 데이터 구조는 한 가지 특정 순서로만 포함된 값을 방문할 수 있는 경우 순차적 접근이 가능하다고 한다. 대표적인 예로 연결 리스트 (Linked Lsit)가 있다. 리스트 (List)를 인덱싱하려면 $O(n)$ 시간이 필요하며 여기서 $n$은 인덱스다. 그 결과 퀵소트 (Quick Sort)나 이진 탐색 (Binary Search)과 같은 많은 알고리즘이 더욱 비효율적이게 된다. Random access(비순차 접근) Random access(비순차 접근)은 집합 내의 요소의 주소를 알..

• format_list_bulleted Data Struct
• · 2020. 4. 16.
• textsms

Zoom(줌) 보안 이슈 총 정리, 대체 프로그램은?

Zoom 사용해도 되는 것인가?COVID-19(코로나) 확산 사태가 장기화 되면서 원격근무, 원격수업이 실시되됨에 따라 사용량이 급증하던 화상회의 서비스 줌(Zoom)은 잇단 보안사고가 터지면서 논란이 되고 있다.대만 정부의 줌 사용 전면 금지독일 외교부 줌이 소프트웨어적으로 정보보호에 심각한 약점을 가진 것으로 결론 내려 줌을 개인용 장비로만 사용할 것을 권고미국 뉴욕시, 네바다주, 로스앤젤레스 일부 학교 보안 문제를 이유로 줌 사용을 금지영국 국방부 줌 보안 문제를 발표, 정부 기관 등의 사용을 금지국제 기구 나토(NATO·북대서양조약기구)에서도 민감 정보를 다룰 땐 줌 사용 금지현재 국내에서의 정부차원의 제재는 없다. Zoom의 보안 이슈Zoom Bombing (줌 폭격)최근 줌을 이용한 화상 수업..

• format_list_bulleted Issue
• · 2020. 4. 16.
• textsms

아두이노 호환보드 인식 안될 때 해결법 (CH340 & CH341 드라이버)

아두이노 정품이 아닌 중국산 호환보드를 사용하게 되면 PC에 연결을 했음에도 장치관리자에서 연결확인이 안되는 경우가 있다. 아두이노는 회로도와 디자인이 공개되어있는 '오픈소스 하드웨어'로 누구나 제조, 판매가 가능하다. 하지만 내부에 사용되는 칩들이 달라 정품의 경우 드라이버를 자동으로 인식하지만 호환보드는 드라이버를 따로 설치해주어야 한다. 드라이버 다운로드 CH341SER.ZIP - 南京沁恒微电子股份有限公司 CH340G，CH340T，CH340C，CH340N, CH340K, CH340E，CH340B，CH341A，CH341F, CH341T，CH341B，CH341C，CH341U 3.5 2019-03-05 179KB 下载 www.wch.cn 위 링크에서 다운을 받은 후 SETUP.EXE를 실행시켜 준뒤 IN..

• format_list_bulleted Arduino
• · 2020. 4. 13.
• textsms