1. 자료구조 및 알고리즘 11일차 수강하기
- 그리디
2. 새롭게 알게된 지식
과제 1 : BOJ 11399 ATM
11399번: ATM
첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)
www.acmicpc.net
- 접근 :
누적 합 문제
- 코드 구현 :
과제 2 : BOJ 13305 주유소
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
- 접근 :
지역에 도달할 때, 지나온 길중에서 가장 싼 기름값으로 거리만큼 비용 합산
- 코드 구현 :
과제 3 : BOJ 2212 센서
2212번: 센서
첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있
www.acmicpc.net
- 접근:
거리가 가장 짧은 순으로 요구하는 갯수만큼 더해서 출력
- 코드 구현 :
'개발일지' 카테고리의 다른 글
4주차 WIL (0) | 2024.02.25 |
---|---|
심화 과정 13 일차 (1) | 2024.02.24 |
심화 과정 11 일차 (0) | 2024.02.23 |
심화 과정 10 일차 (1) | 2024.02.23 |
심화 과정 9 일차 (0) | 2024.02.23 |