반응형

전체 글 38

영어단어 복구

7. 영어단어 복구 현수의 컴퓨터가 바이러스에 걸려 영어단어가 뛰어쓰기와 대소문자가 혼합되어 표현된다. 예를 들면 아름다운 이란 뜻을 가지고 있는 beautiful 단어가 “bE au T I fu L” 과 같이 컴퓨터에 표시되고 있습니다. 위와 같이 에러로 표시되는 영어단어를 원래의 표현대로 공백을 제거하고 소문자화 시켜 출력하는 프로그램을 작성하세요 . ▣ 입력설명 첫 줄에 바이러스에 걸린 영어단어가 주어진다. 바이러스에 걸린 영어단어의 길이(공백포함)는 100을 넘지 않는다. 문자사이의 공백은 연속적으로 존재할 수 있습니다. 입력은 알파벳과 공 백만 주어집니다. ▣ 출력설명 첫 줄에 소문자로 된 정상적인 영어단어를 출력한다. ▣ 입력예제 1 bE au T I fu L ▣ 출력예제 1 beautiful..

Study 2019.08.12

숫자만 추출

6. 숫자만 추출 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2her”에서 숫자만 추출하면 0, 0, 1, 2이고 이것을 자연수를 만들면 12가 됩니 다. 즉 첫 자리 0은 자연수화 할 때 무시합니다. 출력은 12를 출력하고, 다음 줄에 12의 약 수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. ▣ 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. ▣ 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. ▣ 입력예제 1 g0en2Ts8eSoft ▣ 출력예제 1 ..

카테고리 없음 2019.08.12

cin.getline() , getline() 차이

출저 ; https://m.blog.naver.com/PostView.nhn?blogId=ekthatkxkd&logNo=221098511549&proxyReferer=https%3A%2F%2Fwww.google.com%2F [C++] std::cin.getline() 과 std::getline() 우리가 보통 문자열을 입력 할 때 띄어쓰기를 통해 입력 받을 문자열의 개수를 나눌 수 있다. 예를 들어 아... blog.naver.com [ cin.getline ] cin의 멤버함수이며 띄어쓰기까지 포함하여 문자열로 저장할수있음. 사용법) char 배열 선언 cin.getline()의 첫 매개변수에 char배열명을 쓰고 두번째 매개변수에 문자열의 크기를 씀 예시) #include int main() { ch..

함수 2019.08.11

백준 2217번 : 로프

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; int* arr =..

BOJ/greedy 2019.08.07

백준 1541 : 잃어버린 괄호

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 코드 출처 : https://jaimemin.tistory.com/504 백준 1541번 잃어버린 괄호 문제 링크입니다: https://www.acmicpc.net/problem/1541 간단한 수학문제였습니다. 뺄셈 이후마다 괄호를 치면 최소가 됩니다. #include #include using namespace std; strin..

BOJ/greedy 2019.08.06

백준 11047 : 동전 0

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int main() { int n , target , sum , sol; sum = 0; sol = 0; cin >> n >> target; int* arr = new int[n]; for(int i = 0; i> temp; arr[i] = temp; } for(int i = n-..

BOJ/greedy 2019.08.05
반응형