02 스택과 큐 02-1 스택 02-2 큐

문제 ( www.acmicpc.net/problem/1753 ) 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 정점 사이에 여러 개의 간선이..

Good Bye, BOJ 2020! - A번 문제 ( www.acmicpc.net/problem/20528 ) 욱제는 준원이랑 끝말잇기를 하고 있다. 준원이가 시작하자마자 '스트론튬'을 외쳐서 욱제는 피가 거꾸로 솟았다~ 솟으면 백두산~ 백두산은 높아~ 높으면 비행기~ 비행기는 빨라~ 빠르면 기차~ 기차에 타고 내릴 때에는 코로나 바이러스 감염증 예방을 위하여 마스크를 착용하여 주시길 당부 드립니다. 준원이와의 끝말잇기 대결에서 패배한 욱제는 새로운 게임을 제안했다. 바로 팰린드롬 문자열만 사용할 수 있는 팰린드롬 끝말잇기이다! 욱제와 준원이는 총 N개의 팰린드롬 문자열 S1,⋯,SN을 알고 있다. 이 둘이 알고 있는 팰린드롬 문자열을 남김 없이 모두 사용했을 때, 끝말잇기를 할 수 있는지 알아보자. 문..

01 검색 알고리즘 - 배열 검색을 다룸 01-1 선형 검색 (linear search) -> O(n) : 무작위로 늘어놓은(선형) 데이터 집합에서 검색을 수행(가장 기본적인 배열 검색 알고리즘) ▶ 선형 검색의 종료조건 - 검색 실패 # n+1 - 검색 성공 # n i = 0 """sequence a에서 key와 값이 같은 원소를 선형 검색""" while True: if i == len(a): # 검색 실패 if a[i] == key: # 검색 성공 i += 1 # index 증가 - 값이 정렬되지 않은 배열에서 검색할 때 사용하는 유일한 방법 01-1 추가) 보초법(sentinel method) : 종료 조건 검사 비용(cost)를 반으로 줄이는 방법 - 종료 조건1이 while문에서 삭제될 수 있..

1. 검색 알고리즘 - 선형 검색 - 이진 검색 - 해시법 2. 스택과 큐 - 스택 - 큐 3. 관련 알고리즘 문제 풀기 - 프로그래머스

자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 (즉, 데이터가 모여 있는 구조) 배열 - 리스트 - 튜플 등가성: 값이 같은 지 비교? == 동일성: 값과 식별 번호가 같은 지 비교? is 배열 x = [None] * num # 원소 수가 num인 리스트 생성 모듈 : 파이썬에서는 하나의 스크립트 프로그램을 module이라고 한다. 확장자(.py)를 포함하지 않는 파일의 이름 자체를 모듈 이름으로 사용한다. enumerate() 함수 : 인덱스와 원소를 짝지어 튜플로 꺼내는 내장 함수 for i, name in enumerate(x): # 인덱스와 x의 원소를 짝지어 반환 # 코드 for i, name in enumerate(x, k): # 인덱스를 k부터 count # 코드 ..