Kelly's journey to a coding master

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 플로이드 알고리즘에서 그래프(D)의 대각선 요소(D[i][i])를 0으로 초기화시키지 않은 채(즉, 매우 큰 수로 둔 채) 3중 for문을 돌리면 이 대각선 요소에 저장되는 값은 무엇이 될까? 정답은 해당 지점(i)에서 다른 지점을 거쳐서 다시 해당 지점(i)으로 돌아오는 최소비용이 저장된다는 것이다. 강의에서 배운 알고리즘을 제대로 이해하고 코드를 작성한다고 생..

[문제] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [첫번째 시도] 실패 - 정확성O/ 효율성X def solution(words, queries): answer = [] for query in queries: count = 0 for word in words: if len(query) != len(word): continue for i in range(len(query)): if query[i] != '?' and query[i] != word[i]: break if i == len(query)-1: count += 1 answer.append(co..

[문제] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [첫번째 시도] 실패 - 정확성 O/ 효율성 X # 첫번째 시도: 정확성 테스트 통과 O / 효율성 테스트 통과 X def solution(info, query): answer = [] info2 = [] query2 = [] for i in range(len(info)): info2.append(info[i].split()) info2[i][-1] = int(info2[i][-1]) for i in range(len(query)): query2.append(query[i].split(" and ")..

[문제] 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net [첫번째 시도] 시간초과 import sys # [dist 함수] 두 위치 간의 거리 반환 def dist(a, b): result = abs(a[0] - b[0]) + abs(a[1] - b[1]) return result def dfs(h, chicken_dist): global min_sol if (h == n_house): if (chicken_dist min_sol): continue if (visited[c] == 0) a..