개발 일지

27일 일지

rabbit97 2024. 8. 27. 19:58

오늘은 분량 부족에 시달릴 예정

 

일단 아침부터 3시간 강의 당첨~~

 

알고리즘과 관련된 수업과 서버와 관련된 강의 두개를 듣고 알고리즘을 풀었다.


이 문제 푸는데 시간이 너무 오래걸려 한문제밖에 못풀었다..

그리고 강의 진도를 쭉 빼다가

강의는 다음주 부터 들어도 되는건데?? 하고 급급한 알고리즘 푸는 시간을 가졌는데

문제 1

여러 개의 도시가 연결된 그래프가 있습니다. 각 도시에는 특정한 비용으로만 이동할 수 있으며, 특정 출발지에서 도착지로 이동할 때 최소 비용을 계산하세요.

입력:

  • N: 도시의 수 (1 ≤ N ≤ 1,000)
  • M: 도로의 수 (1 ≤ M ≤ 10,000)
  • 도로 정보
    • M개의 줄에 걸쳐 각 줄은 세 정수 u, v, w로 이루어져 있습니다.
    • 이는 도시 u에서 도시 v로 가는 비용이 w임을 의미합니다.
  • 시작 도시 S와 도착 도시 E

 

문제 2

n개의 배열이 주어집니다. 각각의 배열에는 양의 정수가 포함되어 있으며, 이 배열들 중에서 하나의 숫자를 선택해 합을 구할 수 있습니다. 예를 들어 3개의 배열이 다음과 같이 주어진다고 가정해 봅시다:

A = [1, 4, 7]
B = [2, 5]
C = [3, 6]

여기서 각각의 배열에서 숫자를 하나씩 선택해 더한 값들을 모두 고려하면, 가능한 모든 합은 다음과 같습니다:

1 + 2 + 3 = 6
1 + 2 + 6 = 9
1 + 5 + 3 = 9
1 + 5 + 6 = 12
4 + 2 + 3 = 9
4 + 2 + 6 = 12
4 + 5 + 3 = 12
4 + 5 + 6 = 15
7 + 2 + 3 = 12
7 + 2 + 6 = 15
7 + 5 + 3 = 15
7 + 5 + 6 = 18

이 중에서 k번째로 작은 합을 구하는 프로그램을 작성하세요.

입력:

  • n: 배열의 개수 (1 ≤ n ≤100)
  • m: 각 배열의 길이 (1 ≤ m ≤100)
  • k: 구하고자 하는 k번째 최소 합 (1 ≤ k ≤ $10^6$)
  • 각 배열에는 1 ≤ x ≤ $10^6$인 양의 정수가 포함됩니다.

 

진짜 거짓말 아니고 하나도 못풀겠다.... 내일 아침에 어제 못푼거 풀어보고 내일 문제풀이 수업이나 들어야겠다.

 

적고 생각난거!! 아침에 고용센터 방문해야하는데.. 수업 못듣겠네....

일단 강의가 문제가 아니고 알고리즘이 너무 기본기가 부족하다.

 

그래서 오늘은 지금까지 풀었던 문제 다시 푸는 시간을 가지다가

 

끝

 

=============================================================================

오늘의 학습 요약

 

오늘은 알고리즘 위주로 공부를 많이 했는데 진짜 알고리즘은 끝이 없다.. 더더 많은 문제를 풀어야 좀 익숙해 질 것 같다.