본문 바로가기

Algorithm80

10816번: 숫자 카드 2 - 문제 사이트: https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net "10815번: 숫자 카드" 의 확장된 문제이다. 상근이가 가지고 있는 숫자 카드 N개 중에서 입려되는 M개의 숫자 카드와 일치하는 카드가 있는지 확인하되, 몇개를 가지고 있는지를 함께 구해줘야 하는 문제이다. #include #include #include using namespace std; int main() { ios_base::sync.. 2023. 7. 4.
10817번: 세 수 - 문제 사이트: https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 세 개의 정수가 주어졌을 때, 두번째로 큰 정수를 출력해주는 문제이다. 배열에 세 수를 입력받고 정렬해준 뒤, 두 번째 값을 출력해주도록 하였다. #include #include using namespace std; int main() { int n[3]; cin >> n[0] >> n[1] >> n[2]; sort(n, n + 3); cout c 인 경우, a가 가장 큰 수이므로 b > c를 비교하여 더 큰 수를 출력 2) a > b && a < c 인 경우, a가 두번.. 2023. 7. 4.
24900번: 한별 찍기 - 문제 사이트: https://www.acmicpc.net/problem/24900 24900번: 한별 찍기 한별이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 제시된 출력 결과를 공백까지 복사하여 동일하게 출력해주는 문제이다. 오른쪽 공백도 동일해야만 한다. 동일하지 않을 경우, "출력 형식이 잘못되었습니다" 결과가 나온다. 문자열을 한줄로 모두 연결하여 출력해줄 수도 있으나, 가독성을 위해 줄별로 끊어 출력해주도록 하였다. #include using namespace std; int main() { cout 2023. 7. 4.
10815번: 숫자 카드 - 문제 사이트: https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이가 가지고 있는 숫자 카드 N개 중에서 입력 되는 M개의 숫자 카드와 일치하는 카드가 있는지 비교하여 결과를 출력해주는 문제이다. key 값을 기준으로 자동 정렬을 해주는 map을 이용하여 문제를 풀어주었다. 1) N개의 숫자 카드 map으로 저장 2) 입력된 M 만큼 for 문 수행 3) 저장된 map에서 입력 받는 값과 일치하는 숫자 카드가.. 2023. 6. 28.
11721번: 열 개씩 끊어 출력하기 - 문제 사이트: https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 입력 받은 전체 문자열을 10문자씩 끊어서 출력하는 문제이다. string의 substr 함수를 이용해 문제를 풀어주었다. #include using namespace std; int main() { string str; cin >> str; for (int i = 0; i < str.length(); i += 10) cout 2023. 6. 27.