전체 글 Baekjoon 2870 수학숙제 2019. 8. 23. Link https://www.acmicpc.net/problem/2870 소스결과 2128 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 문자열 처리, 정렬 설명 문자와 숫자가 섞여있는 문자열에서 숫자만 뽑아 오름차순으로 출력하자. 문자열 파싱할 때 자주 볼법한 문제 굳이 숫자로 안바꿔도 문제가 없다. 파싱 알고리즘만 잘짜면 쉬운 문제다. 소스코드 #include #include #include #include using namespace std; string converting(string& str) { string res; if (str.length() == 1) res = str; else { int zeroCounting = 0; while (str[zeroCounting] ==.. Baekjoon 1431 시리얼 번호 2019. 8. 23. Link https://www.acmicpc.net/problem/1431 소스결과 1996 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 정렬 소스코드 #include #include #include #include using namespace std; bool cmp(string& str1, string& str2) { int len1 = str1.length(); int len2 = str2.length(); if (len1 != len2) return len1 < len2; int str1Sum = 0; int str2Sum = 0; for (int i = 0; i < len1; i++) { if ('0' inputs[i]; sort(inputs.begin(), inputs.end.. Baekjoon 1644 소수의 연속합 2019. 8. 23. Link https://www.acmicpc.net/problem/1644 소스결과 8972 KB / 32 ms 출처 BOJ 언어 C++ 17 분류 에라토스테네스의 체, 투 포인터 설명 특정 값을 연속된 소수의 합으로 나타내자 소수를 구하는 것도 문제, 어떻게 연속합을 구하는지도 문제 소수는 에라토스테네스의 체로 구하면 상당히 빠른 시간 내에 구해진다. 다만 연속합에 대해서 투 포인터 알고리즘을 모른다면 해결이 불가능한 문제가 된다. prefixSum으로 어찌어찌 비벼볼 수 있겠다는 생각이 들긴 하지만! 최대 범위가 400만이기 때문에 거의 불가능에 가깝다. 따라서 피벗을 이용한 투 포인터 알고리즘을 사용하자. 알고리즘 1. 에라토스테네스의 체를 이용하여 소수를 구한다. 2. 투포인터 알고리즘을 이용하여.. Baekjoon 10814 나이순 정렬 2019. 8. 23. Link https://www.acmicpc.net/problem/10814 소스결과 9820 KB / 84 ms 출처 Baekjoon 언어 C++ 17 분류 정렬 설명 나이순으로 정렬하자! 단 입력 순서가 지켜져야 하므로 stable한 sort를 구현하거나 사용해야 한다. 소스코드 #include #include #include #include using namespace std; struct Contact { int age; string name; bool operatorage > contacts[i].age >> .. Baekjoon 10825 국영수 2019. 8. 23. Link https://www.acmicpc.net/problem/10825 소스결과 6688 KB / 140 ms 출처 Baekjoon 언어 C++ 17 분류 정렬 설명 도현이네 반 학생을 주어진 조건대로 정렬하자 STL 연습겸, 정렬 알고리즘을 연습하기 좋은문제 구조체 배열 / vector sort 사용하기 , Quick, Merge Sort 연습용도로는 괜찮은 문제다. 알고리즘이라 할만한 내용도 크게 없다. 소스코드 #include #include #include #include using namespace std; struct Student { string name; int kor; int eng; int mat; bool operator s.eng) return false; else if (en.. Baekjoon 9536 여우는 어떻게 울지? 2019. 8. 23. Link https://www.acmicpc.net/problem/9536 소스결과 2124 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 문자열 처리 설명 숨겨진 여우의 울음소리를 찾아라 이 문제는 개인적으로 자바로 풀면 쉬울 듯 하다. 문제 난이도에 비해 입출력 때문인지 정답률이 낮다. 알고리즘 1. 첫 라인의 모든 값을 입력 받아 토큰화하여 벡터에 저장한다. 2. 동물 울음소를 입력받아 토큰화 시켜 저장한다. 3. 비교해서 일치하지 않는 울음소리를 출력한다. 소스코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int tcc; cin >>.. Baekjoon 1181 단어 정렬 2019. 8. 22. Link https://www.acmicpc.net/problem/1181 소스결과 3944 KB / 20 ms 출처 Baekjoon 언어 C++ 17 분류 정렬 설명 단어를 주어진 조건대로 정렬하여 출력하자. string이 아닌 char*로 넘겨 받아서 처리한다면 난이도가 조금 올라가는 문제 주어진 조건에 맞게 비교할 수 있는 cmp 함수를 만들면된다. string 을 사용한다면 사전순 정렬은 operator가 정의되어 있어 쉽다. 소스코드 #include #include #include #include using namespace std; bool cmp(string& str1, string& str2) { if (str1.length() == str2.length()) return str1 < st.. Baekjoon 17264 I AM IRONMAN 2019. 8. 21. Link https://www.acmicpc.net/problem/17264 소스결과 2124 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 형동이가 아이언 티어를 탈출할지 못할 지 예측해서 알려주자. 불쌍 알고리즘 1. 반드시 이기는사람, 지는사람을 입력받는다. 2. 각 경우에 대해서 이겼을 때, 졌을 때의 점수를 추가하거나 뺀다. 3. 점수가 음수로 가게 되는 경우 0으로 보정해준다. 4. 중간에 한번이라도 100을 넘게 된다면 긍정의 출력을, 아닌경우 부정의 결과를 출력한다. 소스코드 #include #include #include using namespace std; vector win; vector lose; int main() { ios_base::sync_wi.. 이전 1 2 3 4 5 6 ··· 24 다음 3/24
