코딩테스트 4

[백준] 실버1/파이썬 - 1446 지름길

문제https://www.acmicpc.net/problem/1446 입력값n: 지름길 정보 갯수d: 최종 목적지 위치(노드)n개의 지름길 정보출력값시작(0)에서 부터 지름길을 활용하여 최종 목적지 d까지 걸리는 최단 거리  풀이 방법  위 그림은 첫번째 예제를 그림으로 표현한 것이다. 시작 지점 0 에서 부터 도착 지점 150 까지의 거리는 150 - 0, 즉 150이다. 하지만 가는 길 마다 지름길로 연결된 각 노드들의 정보가 입력값으로 주어진다.우리는 이 지름길을 활용하여 도착 지점 까지 갈 때, 거리의 최솟값을 구하고자 한다. 이 문제는 최단 거리 알고리즘 중 다익스트라를 사용하면 풀 수 있다.각 위치별로 시작 시점에서 해당 노드까지의 최단 거리를 계속 갱신하면서 최종 도착 지점까지의 최단 거리를..

코딩테스트 2024.08.19

[Programmers] 코딩테스트 입문 - 잘라서 배열로 저장하기

문제 문자열 my_str 과 n 이 매개변수로 주어질 때, my_str 을 길이 n 씩 잘라서 저장한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_str의 길이 ≤ 100 1 ≤ n ≤ my_str의 길이 my_str은 알파벳 소문자, 대문자, 숫자로 이루어져 있습니다. 작성 답안 import math def solution(my_str, n): rpt = math.ceil(len(my_str)/n) answer = [my_str[i*n:(i+1)*n] for i in range(rpt)] return answer 작성 답안에 대한 풀이 나는 이 문제를 풀 때 가장 큰 핵심은 문자열 슬라이싱과 리스트 컴프리헨션을 사용하는 것이라 생각하였다. 처음에는 for문으로 작..

코딩테스트 2023.11.16

[Programmers] 코딩테스트 입문 - 문자열 계산하기

문제 my_string은 "3 + 5"처럼 문자열로 된 수식입니다. 문자열 my_string이 매개변수로 주어질 때, 수식을 계산한 값을 return 하는 solution 함수를 완성해주세요. 제한사항 연산자는 +, -만 존재합니다. 문자열의 시작과 끝에는 공백이 없습니다. 0으로 시작하는 숫자는 주어지지 않습니다. 잘못된 수식은 주어지지 않습니다. 5 ≤ my_string의 길이 ≤ 100 my_string을 계산한 결과값은 1 이상 100,000 이하입니다. 계산에 사용하는 숫자는 1 이상 20,000 이하인 자연수입니다. my_string에는 연산자가 적어도 하나 포함되어 있습니다. my_string의 중간 계산 값은 -100,000 이상 100,000 이하입니다. return type 은 정수형입..

코딩테스트 2023.11.14