Techbrad

">  문제문제 설명N×M 크기의 배열로 표현되는 미로가 있습니다.예시:1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 '1'은 이동할 수 있는 칸을 나타내고, '0'은 이동할 수 없는 칸을 나타냅니다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하세요. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있습니다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함합니다.입력첫째 줄에 두 정수 N, M (2 ≤ N, M ≤ 100)이 주어집니다. 다음 N개의 줄에는 M개의 정수로 미로가 주어집니다. 각각의 수들은 붙어서 입력으로 주어집니다.출력첫째 줄에 지나야 하는 ..

프로그래머스의 도넛과 막대 그래프 문제를 풀면서 시간초과가 발생했다.  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import defaultdictdef solution(edges): answer = [0, 0, 0, 0] graph = defaultdict(list) out_ = defaultdict(int) in_ = defaultdict(int) for e in edges: graph[e[0]].append(e[1]) out_[e[0]] += 1 in_[e..

코테 공부를 하다가 접두사 관련 시간 초과가 계속 나서 문제를 찾아보다가 Trie자료구조를 알게되었다. 일반 검색할때 자동완성에 이러한 자료 구조가 쓰여졌다는 것이 흥미로웠다. 그래서 ChatGPT에 물어보았다.ChatGPT 답변Trie 자료구조는 문자열이나 텍스트 데이터를 효율적으로 저장하고 검색하는 데 사용되는 트리 기반 자료구조입니다. 주로 접두사와 관련된 문제를 해결하는 데 유리한 특징을 가지고 있습니다. 예를 들어, 많은 단어들에서 같은 접두사가 있을 때, 그 부분을 공유하여 공간을 절약하고 빠르게 검색할 수 있습니다.Trie의 구조Trie는 각 노드가 문자를 가지고 있으며, 루트에서부터 자식 노드를 따라가면서 하나의 문자열을 구성합니다. 이때, 각 노드는 해당 문자가 접두사가 되는 위치에 있습..

https://www.acmicpc.net/problem/1912 일단 DP에서 값을 계속 더해 가면서 선택, 선택 안함 유형으로 풀이했다.다음 값을 계속 더해나가되 계속 양수이면 이어서 연속으로 합을 구한다. 하지만 음수가 되버리면 최대값의 조건이 깨지므로 0으로 초기화 한다. N = int(input())lst = [0] + list(map(int, input().split()))dp = [0] * (N+1)if max(lst[1:])