문제https://www.acmicpc.net/problem/12763출력T분 이내에 1번 건물에서 N번 건물까지 M만큼의 돈 이하로 갈 수 있다면, 최소 얼마의 지출이 예상되는지 출력한다.만약 갈 수 없다면 -1을 출력한다.풀이다익스트라를 사용해서 푼 풀이입니다.생각해야할 부분은 단순히 최소 지출을 구하는 것이 …
2024년 04월 19일
https://www.acmicpc.net/problem/1755문제79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 온다.문제는 …
2024년 04월 16일
https://www.acmicpc.net/problem/2268문제N개의 수 A[1], A[2], …, A[N] 이 주어졌을 때, 함수 Sum(i, j)는 A[i] + A[i+1] + … + A[j]를 구하는 함수이다. (i > j일 경우에는 A[j] + A[j+1] + …
2024년 04월 01일
https://www.acmicpc.net/problem/17616문제KOI 본선 대회에 N명의 학생이 참가했다. 이 학생들을 각각 1부터 N까지 정수로 표현하자. 대회가 끝나고 성적을 발표하는데, 이 대회는 전체 학생의 등수를 발표 하는 대신, 두 학생 A, B가 …
2024년 03월 29일
https://www.acmicpc.net/problem/2866문제R개의 행과 C개의 열로 이루어진 테이블이 입력으로 주어진다. 이 테이블의 원소는 알파벳 소문자이다.각 테이블의 열을 위에서 아래로 읽어서 하나의 문자열을 만들 수 있다. 예제 입력에서dobarz adatak 이 주어지는 경우 …
2024년 03월 28일