본문 바로가기

알고리즘73

[백준/C++] 13305번 : 주유소 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를 수 있다. 가격의 단위는 원을 사용한다. 예를 들어, 이 나라에 다음 그림처럼 4개의 도시가 있다고 하자. 원 안에 있는 숫자는.. 2021. 9. 2.

[EPPER/C++] 맞아라 OX 풀이 'O'이 나올 때마다 cnt를 증가시키고 해당 cnt를 total에 더해주면 된다. 'X'가 나왔을 때 지금까지 나온 'O'의 개수를 한꺼번에 더하는 것이 아니라 'O'가 나올 때마다 누적해서 더해주는 것이다! 문제를 잘못 읽어서 시간이 오래 걸렸다... // 맞아라 OX #include #include using namespace std; int solution(char input[]){ int size = strlen(input); int total = 0, cnt = 0; for (int i=0; i> input; int answer = solution(input); cout 2021. 8. 31.

[EPPER/C++] 14회 : 신문 기사 풀이 01. r(행)만큼 for문을 돌려 문자열 한 행을 읽어온다. 02. c(열)만큼 for문을 돌려 문자열 내부의 문자를 하나씩 읽어온다. 02-1. zc(확대열)만큼 for문을 돌려 확대된 문자열을 만든다. ex) abc -> aabbcc 03. zc(확대행)만큼 for문을 돌려 확대된 문자열을 복사한다. //프로그래머스에서는 main함수 및 입출력문이 필요하지 않습니다. 대신 solution함수만 작성하면 됩니다. #include #include #include using namespace std; vector solution(int r, int c, int zr, int zc, vector words) { vector answer; string resize = ""; for (int i=0; i.. 2021. 8. 31.

[백준/C++] 13458번 : 시험 감독 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (.. 2021. 8. 30.

이전 1 2 3 4 5 6 7 8 ··· 19 다음

티스토리툴바