본문 바로가기

분류 전체보기199

[백준/C++] 1026번 : 보물 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0]×B[0] + ... + A[N-1]×B[N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다. S의 최솟값을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다. 출력 첫째 줄에 S의 최솟값을 출력한다. 풀이 두 가.. 2021. 9. 6.

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

[EPPER/C++] 문자열 압축 풀이 // 문자열 압축 #include #include using namespace std; string solution(string input){ string answer = ""; int cnt=0; if (input[0] == '1') answer += "1"; for (int i=0; i= 26) answer += 'Z'; else answer += 'A'+cnt; cnt = 0; } else { cnt++; } } answer += 'A'+cnt; // 마지막 문자 저장 return answer; } int main() { char input[100]; cin >> input; string answer = solution(input); cout 2021. 9. 1.

[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.

이전 1 ··· 28 29 30 31 32 33 34 ··· 50 다음

티스토리툴바