프로그래밍
-
JUNGOL 실력키우기 여러가지 - 색종이(초) | 색종이(중)보관함 2020. 2. 16. 09:28
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 여러가지의 색종이 시리즈를 풀어보겠습니다. 1438 : 색종이(초) 이 문제는 가장 단순한 것이 정답일 수 있다는 것을 잘 보여주는 듯한 문제인 듯 합니다. 단순하게 100 x 100 크기의 bool형 배열을 만들고 최초로 체크될 때 넓이에 1을 추가하는 방식을 사용하면 입력된 위치를 따로 저장할 필요 없이 쉽게 넓이를 알아낼 수 있습니다. #include using namespace std; bool area[101][101]; int main(void) { int n; cin >> n; int x, y; int totalArea{ 0 }; for ..
-
JUNGOL 실력키우기 문자열 - 암호풀기(Message Decowding)보관함 2020. 2. 10. 10:42
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 문자열의 암호풀기 문제를 풀어보겠습니다. 1880 : 암호풀기(Message Decowding) 이 문제는 입력된 복호화 키를 값으로 하는 맵을 만들어 대치시켜주면 되는 간단한 문제입니다. 그런데 c++의 getline이 안먹어요. 심지어 이번에는 cin의 clear와 ignore 메소드를 넣어도 성공하지 못합니다. #include #include #include using namespace std; int main(void) { string str; cin >> str; map keyMap; char c{ 'a' }; for (int i{ 0 }; c
-
JUNGOL 실력키우기 문자열 - 세로읽기보관함 2020. 2. 10. 10:40
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 문자열의 세로읽기 문제를 풀어보겠습니다. 2857 : 세로읽기 이 문제를 간단하게 생각하면 이차원 배열로 생각할 수 있고 C++에서는 string의 size를 알 수 있으므로 string 배열을 이용하면 쉽게 해결이 가능합니다. #include #include using namespace std; int main(void) { string strArr[5]; int longest{ 0 }; for (int i = 0; i > strArr[i]; if (strArr[i].size() > longest) longest = s..
-
JUNGOL 실력키우기 문자열 - 문자열 찾기 | 단어 세기보관함 2020. 2. 10. 10:37
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 문자열의 단어 찾기 시리즈를 풀어보겠습니다. 2514 : 문자열 찾기 C++의 string 클래스에는 find라는 좋은 메소드가 포함되어 있는데 이 메소드의 오버로드를 살펴보면 문자열의 위치를 찾고 어느 인덱스 부터 찾을지를 결정할 수 있습니다. 이 문제는 이 메소드를 이용하여 쉽게 해결이 가능합니다. #include #include using namespace std; int main(void) { string str; cin >> str; string targets[2]{ "KOI", "IOI" }; for (int i = 0; i < 2; ++i..
-
JUNGOL 실력키우기 문자열 - 그릇보관함 2020. 2. 10. 10:35
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 문자열의 그릇 문제를 풀어보겠습니다. 2604 : 그릇 이 문제를 살펴보면 결국 이전에 들어온 문자와 현재의 문자가 같으면 5만큼 증가하고 다르면 10만큼 증가한다는 것을 알 수 있습니다. 이것을 고려하면 쉽게 해결이 가능합니다. #include #include using namespace std; int main(void) { string str; cin >> str; char pre{ str[0] }; int height{ 10 }; for (int i = 1; i < str.size(); ++i) { if (pre == str[i]) { heig..
-
각 자리수의 역과 합(Number Reverse)보관함 2020. 2. 5. 23:36
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 수학2의 각 자리수의 역과 합을 풀어보겠습니다. 1009 : 각 자리수의 역과 합(Number Reverse) 이 문제에서 주의할 것은 한 가지 밖에 없는데 1의 자리에서 부터 값을 더하고 10을 곱하는 과정에서 오버플로우가 발생할 수 있다는 점 입니다. 그러므로 10을 곱하기 전 남은 자리수를 체크한 뒤 처리해야 합니다. #include using namespace std; int GetReverse(int n); int GetSum(int n); int main(void) { int n; while (true) { cin >> n; if (n ==..
-
JUNGOL 실력키우기 수학2 - 이진수 | 10진수를 2, 8, 16진수로 | 진법 변환보관함 2020. 2. 5. 23:35
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 수학2의 진법 변환 시리즈를 풀어보겠습니다. 2814 : 이진수 기본적으로 입력은 최대 30자리가 넘기 때문에 문자열로 받아야 합니다. 이후에는 가장 마지막 자리에서부터 처음 까지(end -> 0)를 순회하며 1부터 2씩 곱해가며 해당 값과 곱해 값을 누적하면 됩니다. 저는 reverse_iterator를 사용했는데 단순히 bStr.Size() - 1에서 1씩 감소시켜 0 이상까지 반복하는 방법도 있습니다. #include #include using namespace std; int main(void) { string bStr; cin >> bStr;..
-
JUNGOL 실력키우기 수학1 - 최대공약수와최소공배수 | 최대공약수, 최소공배수보관함 2020. 1. 31. 19:52
기초 다지기에서 배운 내용을 응용하여 문제를 해결해야 하는 실력 키우기입니다. 실력 키우기는 비슷한 문제 유형별로 묶어서 풀어보겠습니다. 이번 포스팅에서는 수학1의 최대공약수, 최소공배수 시리즈를 풀어보겠습니다. 1658 : 최대공약수와최소공배수 최소 공배수는 간단하게 구할 수 있는데 두 수중 한 수의 배수를 구하면서 다른 수로 나누어 떨어지는 가장 작은 수를 찾으면 됩니다. 이 문제에서 시간이 오래 걸리는 부분은 최대 공약수를 구하는 것인데 먼저 이전에 사용했던 방식으로 두 수의 약수를 모두 구하고 공통되는 가장 큰 약수를 찾는 방법이 있습니다. #include #include #include using namespace std; int main(void) { int a, b; cin >> a >> b..