문제 (링크) https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 나의 풀이 n = int(input()) ans = 0 cities = list(map(int, input().split())) prices = list(map(int, input().split())) min_price = 1000000000 min_price_index = -1 for i in range(n-1): if prices[i] < min_price: min..
파이썬
링크드 리스트 정리 https://seongonion.tistory.com/20?category=867075 링크드 리스트의 구현 및 연산 - 파이썬(Python) 링크드 리스트의 구현 (Node, __init__, __str__) 링크드 리스트를 구현하기 위해선, 각각의 데이터와 다음 데이터에 대한 주소(레퍼런스)를 저장할 '노드' 객체가 필요하다. class Node: def __init__(self, data. seongonion.tistory.com 우선, 단방향 링크드 리스트를 클래스를 통해 간단히 구현해보자. class Node: def __init__(self, data): self.data = data self.next = None 각 노드들은 data와 next를 속성으로 가질 수 있다...
문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예 triangle result [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 나의 풀이 def..
문제 (링크) https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 나의 풀이 # BFS 이용 from collections import deque N, M = map(int, input().split()) visited = [False] * (N+1) graph = [[] for _ in range(N+1)] for _ in range(M): x, y = map(int, input()...
문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4,5] [..
알고리즘 문제를 풀다가 알게된 함수로, 꽤 유용하다고 생각하였으나 역시나 얼마 동안 안쓰니 다 까먹어버려 다시 한 번 정리하고자 글을 남긴다. Counter 함수는 deque를 지원하는 collectinos 모듈을 통해서 이용 가능하다. from collectinos import Counter 따라서 다음과 같이 위에서 import 해온 후 사용 가능하다. Counter 함수는 특정 문자 혹은 원소의 갯수를 세어 딕셔너리 형태로 리턴 해주는 함수이다. from collections import Counter my_text = "Hello,World!" my_counter = Counter(my_text) print(my_counter) 보다시피 각 문자에 대한 갯수를 올바르게 출력해온 것을 알 수 있다...
이전 글과 이어지는 글입니다. seongonion.tistory.com/61?category=833472 [Django] Word Count 만들기 - 1 이전 글과 이어지는 글입니다. seongonion.tistory.com/59?category=0 [Django] Hello World 페이지 만들기 이전 글과 이어지는 글입니다. seongonion.tistory.com/58 [Django] django 프로젝트 및 앱 폴더 생성.. seongonion.tistory.com 지금까지 wordcount 페이지에서 form 태그로 값을 입력받고, 해당 값을 result 페이지로 옮겨가는 과정까지 완료했다. 이번에는 form 태그로 입력받은 값을 result 페이지에 옮겨갈 뿐 아니라 직접 '띄워주는 것'도..
이전 글과 이어지는 글입니다. seongonion.tistory.com/59?category=0 [Django] Hello World 페이지 만들기 이전 글과 이어지는 글입니다. seongonion.tistory.com/58 [Django] django 프로젝트 및 앱 폴더 생성 이전 글과 이어지는 글입니다. seongonion.tistory.com/57 [Django] Django란? - Django 설치 및 가상환경 설.. seongonion.tistory.com Django에서 특정 url을 탔을 때, 연결된 HTML을 띄워주는 방법을 이전 글에서 다루었다. 이번엔 동일한 로직을 응용해서 텍스트로 입력 받은 내용에 대해 각 단어들의 숫자를 출력해주는 페이지를 만들어보고자 한다. 이 페이지를 만들기 ..
