본문 바로가기

All183

5543번: 상근날드 - 문제 사이트: https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가격 www.acmicpc.net 3종류의 햄버거와 2종류의 음료가 주어졌을 때, 각각 가장 싼 햄버거와 가장 싼 음료를 선택하여 세트를 만드는 문제이다. 1) 햄버거와 음료의 초기값은 가장 큰 값인 2000원으로 설정 2) 햄버거 3종류 값을 받고 가장 작은 값을 선택 3) 음료 2종류 값을 받고 가장 작은 값을 선택 4) 세트 계산: 햄버거 + 음료 - 50 #include using namespace std; i.. 2023. 9. 7.
2559번: 수열 - 문제 사이트: https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net "11659번: 구간 합 구하기 4"의 확장된 문제이다. 이전 문제가 i 부터 j까지 구간합의 값을 구하는 문제였다면, 이번에는 구간 너비가 주어진 문제이다. 0번부터 i번까지의 누적값을 구한 배열을 이용하여 풀어주도록 한다. 1) max 값은 나올 수 있는 가장 작은 값으로 설정: max = (가장 작은 수) * (구간 너비) = -100 * K 2) 구간합을 구하.. 2023. 9. 6.
1373번: 2진수 8진수 - 문제 사이트: https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 입력 받은 2진수를 8진수로 변환해주는 문제이다. 끝 문자부터 3자리씩 잘라서 8진수로 변환해주었다. 1) 끝에서 앞으로 세번째 index 확인: start → 해당 값이 마이너스일 경우, 0으로 변환 2) 1) 기준 세 문자로 자를 시, 마지막 index 확인 = start + 2 = end 3) start 부터 end 까지 문자열 잘라내기 4) 잘라낸 문자열을 8진수로 변환: binToOct(string str) 5) 변환된 8진수 값을 string으로 저장해준 뒤, 모든 변환 .. 2023. 9. 5.
10820번: 문자열 분석 - 문제 사이트: https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 한 줄씩 입력 받고 입력 받은 문자열을 한 문자씩 비교하여 카운팅하는 문제이다. 이 때, 종료 조건을 적용해주지 않으면 오답으로 간주된다는 것을 주의하도록 한다. 0) 총 100번까지 반복 → 단, 입력 받는 문자열이 없을 시, 종료 1) 문자열 입력 받음: getline 2) 한 문자씩 비교하여 카운팅 2-1) 공백인지 확인 2-2) 숫자인지 확인: isdigit 2-3) .. 2023. 9. 4.
12789번: 도키도키 간식드리미 - 문제 사이트: https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 줄 서 있는 학생들은 queue 형태로 이동하고, 임시 공간에 서는 학생은 stack 형태로 이동한다. 이에 맞게 아래의 로직을 구현해주면 된다. 1) 비교할 수 있도록 현재 순서를 저장 (order) 2) 임시 공간 (stack) 가장 위의 학생이 현재 순서와 일치하는지 확인 3-1) 줄 서 있는 (queue) 가장 앞의 학생이 현재 순서와 일치한다면, 다음 학생 확인: or.. 2023. 9. 3.

티스토리툴바