본문 바로가기

✨ Algorithm111

[백준/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.

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

이전 1 ··· 10 11 12 13 14 15 16 ··· 28 다음

티스토리툴바