#include #include #include #include #include #include #include #include #include #include #include #include // 복잡도 O(str1Len + str2Len) std::string AddBigNum(std::string str1, std::string str2) { int32_t str1Len = str1.length(); int32_t str2Len = str2.length(); if (str1Len > str2Len) { std::swap(str1, str2); std::swap(str1Len, str2Len); } std::reverse(str1.begin(), str1.end()); std::reverse(str2..
``` 백준 10807번 개수 세기 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10807번 풀이 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 백준 10807번 개수 세기는 난이도 브론즈 등급의 문제로서 N개의 정수가 주어질 때 특정 정수가 몇 개인지 세는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 숫자의 개수를 입력을 받고 입력받은 숫자만..
``` 백준 14501번 퇴사 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 14501번 풀이 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 백준 14501번 퇴사는 난이도 실버 등급의 문제로서 상담사로 영업을 하는 직원 B가 퇴사를 할 경우 퇴사 전 이익을 최대화하기 위한 업무 배정을 정하는 문제이다. 입력은 첫줄에 날짜의 개수 N이 주어지고 주어지는 날짜마다 업무가 완수되는데 걸리는 날짜 업무를 완수함으로 받는 보상이 주어진다. 예를 들어 3 1 3 1 1 1 1 이 입력으로 주어질 경우 첫째 날 받은 업무가 3의 보상을 주기 때문에 3을 더하고 다음날 받은 업무..
``` 백준 11660번 구간 합 구하기 5 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 11660번 풀이 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 백준 11660번 구간 합 구하기 5는 난이도 실버 등급의 문제로서 최대 1024 * 1024 사이즈의 2차원 배열에서 특정 지점 A부터 B까지의 구간합을 최대 100,000번 시간제한 1초 안에 구하는 문제입니다. 먼저 표의 크기 N..
``` 백준 15894번 수학은 체육과목입니다. C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 15894번 풀이 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 백준 15894번 수학은 체육과목입니다는 난이도 브론즈 등급의 문제로서 매우 간단한 패턴을 발견해서 푸는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. 위아래 좌 우에서 수직으로 블록을 바라본다..
``` 백준 23037번 5자리 각 숫자 5제곱 해서 더하기 ``` 이번 글을 통해 배워갈 내용 백준 23037번 풀이 https://www.acmicpc.net/problem/23037 23037번: 5의 수난 키파는 문득 3과 4의 견고한 벽에 가로막혀 스포트라이트를 받지 못하는 5를 떠올렸다. '세상에 얼마나 많은 것들이 5와 관련이 있는데!' 키파는 5가 쓰이는 곳을 떠올리기 시작했다. 사람의 손가 www.acmicpc.net 백준 23037번 5의 수난은 난이도 브론즈 등급의 문제로서 5자리 숫자가 주어질때 각자리수를 5제곱해서 더한 수를 출력하는 문제이다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. %10 으로 modular로 나눠서..
``` 백준 20499번 K/D/A 점수변환 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 20499번 풀이 https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net 백준 20499번 Darius님 한타 안 함? (K/D/A 점수변환)은 난이도 브론즈 등급의 문제로서 게임을 할때 Kill, Death, Assist 점수가 주어질때 D 가 0 이거나 K + A < D 이면 "hasu" 그외의 경우 "gosu"를 출력하면 되는 문제다. 여기서 특별한 점은 입력이 0/5/3 이런식으로 /로 구분되서 된다는 점이다. 30분 정도 위에 링크를 방문하셔서 풀어..
``` 백준 3107번 IPv6 변환 C++ 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 3107번 풀이 간단한 IPv6 정의 IPv6 정의 IPv4가 1981년에 도입 되었을때 32 비트 주소길이, 최대 약 43억개의 주소 갯수는 많아 보였을 것이다. 예)192.168.0.0 하지만 시간이 지남에 따라 주소의 갯수가 부족해지게 되었고 128비트 43억 x 43억 x 43억 x 43억 개의 주소를 지원하는 Ipv6가 1995년에 도입이 되었다. 예) 2001:0db8:85a3:08d3:1319:8a2e:0370:7334 https://xn--3e0bx5euxnjje69i70af08bea817g.xn--3e0b707e/jsp/resources/ipv6Info.jsp 한국인터넷정보센터(KRNIC) 도..
