문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (N,N)으로 간다고 했을 때 거쳐간 위치에 적혀있는 숫자의 합을 최대로 하는 프로그램을 작성해보세요. 입력 형식 첫째 줄에는 N이 주어집니다. 두 번째 줄 부터 N개의 줄에 각각 각 행에 해당하는 N개의 정수 값이 공백을 사이에 두고 주어집니다. 1≤N≤100 1≤ 행렬에 주어지는 숫자 ≤1,000,000 출력 형식 가능한 최대 합을 출력합니다. 예제1 입력: 3 1 2 3 3 2 1 4 2 1 출력: 11 예제2 입력: 3 1 3 2 3 4 5 4 2 1 출력: 14 백트래킹과 DP 문제인거 같다. 그러나 백트래킹의 경우도 중복되는 계산이 발생하므로 DP로 푸는것이 가장 최적이다. 백트래킹 방법 1 import s..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 11404번: 플로이드 문제보러 가기 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 ..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1753번: 최단경로 문제 보러가기 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 시간제한 : 1초 메모리제한: 256MB 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정..

https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단순한 구현문제 어렵게 생각하지 말고 알고 있는 파이썬 내장 함수를 사용하자 def solution(s): num_dict = { "zero": "0", "one": "1", "two": "2", "three": "3", "four": "4", "five": "5", "six": "6", "seven": "7", "eight": "8", "nine": "9" } for str in num_dict..

문제집 추천, 이 문제집에 나온 유형들만 공부해도 코딩테스트는 거뜬: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 1149번: RGB거리 문제 보러가기  1149번: RGB거리첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나www.acmicpc.net 시간 제한: 0.5초 메모리 제한: 128 MB  문제RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초..

관련 문제들 문제설명 앞에서부터 읽을 때와 뒤에서부터 읽을 때 똑같은 단어를 팰린드롬이라고 한다. 예를들어 racecar, 10201은 팰린드롬이다.두 자연수 n,m이 매개변수로 주어질 때, n이상 m이하의 자연수 중 팰린드롬인 숫자의 개수를 return하도록 solution 함수를 완성하여라  제한사항 m은 500,000이하의 자연수이며, n은 m이하의 자연수이다.  입출력 예nmresult11001810030020 입출력 예 설명  입출력 예#11이상 100이하의 팰린드롬은 다음과 같이 18개가 있다.1,2,3,4,5,6,7,8,9,11,22,33,44,55,66,77,88,99  def solution(n,m): answer = 0 for i in range(n,m+1): i..