본문 바로가기

컴퓨터/알고스팟 알고리즘

(22)
알고스팟 알고리즘: HAMMINGCODE [C++] 문제 출처: https://algospot.com/judge/problem/read/HAMMINGCODE algospot.com :: HAMMINGCODE Hamming Code 문제 정보 문제 Jaeha is writing an operating system for his toys, so they will be able to communicate with each other. However, the wireless chips in his toys are very cheap, so they are prone to transmission errors. Quite frequently, Ja algospot.com 1. 코드 #include using namespace std; //XOR 연산 bool che..
알고스팟 알고리즘: WEIRD [C++] 문제 출처: https://algospot.com/judge/problem/read/WEIRD algospot.com :: WEIRD Weird Numbers 문제 정보 문제 In mathematics, weird numbers are natural numbers that are abundant but not semiperfect. In other words, a natural number N is a weird number if and only if: Sum of its proper divisors (i.e. less than N ) is greater than algospot.com 1. 코드 #include #include #include using namespace std; bool flag; v..
알고스팟 알고리즘: XHAENEUNG [C++] 문제 출처: https://algospot.com/judge/problem/read/XHAENEUNG algospot.com :: XHAENEUNG 째능 교육 문제 정보 문제 산업 기능 요원 복무를 무사히 마치고 학교로 돌아온 xhae는 최근 복학을 위한 많은 지출로 인해 자금난에 허덕이고 있었다. 이러한 xhae가 선택한 일은 다름 아닌 째능 algospot.com 1. 코드 #include #include using namespace std; string arabiaToeng(int n) { string r; if (n == 0) r = "zero"; else if (n == 1) r = "one"; else if (n == 2) r = "two"; else if (n == 3) r = "three"..
알고스팟 알고리즘: URI [C++] 문제 출처: https://algospot.com/judge/problem/read/URI algospot.com :: URI URI Decoding 문제 정보 문제 URI (Uniform Resource Identifier) is a compact string used to identify or name resources on the Internet. Some examples of URI are below: http://icpc.baylor.edu.cn/ mailto:foo@bar.org ftp://127.0.0.1/pub/linux readme.txt W algospot.com 1. 코드 #include #include using namespace std; int main(void) { int t; ..
알고스팟 알고리즘: HOTSUMMER [C++] 문제 출처: algospot.com/judge/problem/read/HOTSUMMER algospot.com :: HOTSUMMER 에어컨을 끈다고 전력난이 해결될까? 문제 정보 문제 점점 더워지는 여름! 가뜩이나 집에서 바깥바람과 선풍기만으로 더위를 이겨내려고 하는 대학원생 LIBe에게 근무 시간 내내 에어컨을 틀 수 algospot.com 1. 코드 #include using namespace std; int main(void) { int t; cin >> t; while (t--) { int w, temp, sum = 0; cin >> w; for (int i = 0; i > temp; sum += temp; } if (w >= sum) cout temp; sum +..
알고스팟: CONVERT [C++] 문제 출처: algospot.com/judge/problem/read/CONVERT algospot.com :: CONVERT Conversions 문제 정보 문제 Conversion between the metric and English measurement systems is relatively simple. Often, it involves either multiplying or dividing by a constant. You must write a program that converts between the following units: Type M algospot.com 1. 코드 #include #include using namespace std; int main(void) { int t; ..
알고스팟 알고리즘: MISPELL [C++] 문제 출처: algospot.com/judge/problem/read/MISPELL algospot.com :: MISPELL Mispelling 문제 정보 문제 Misspelling is an art form that students seem to excel at. Write a program that removes the nth character from an input string. 입력 The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the numb algospot.com 1. 코드 #include #include using namespace std; int main(void) { int t; cin >> t..
알고스팟 알고리즘: ENCRYPT [C++] 문제 출처: algospot.com/judge/problem/read/ENCRYPT algospot.com :: ENCRYPT 문자열 암호화 문제 정보 문제 특정 메시지를 암호화 하는 방법은 오랫 동안 다양하게 연구되었다. 그러한 방법들 중에서 가장 간단한 방법을 생각해보자. 특정 문자열을 입력받는다. 편의상 문 algospot.com 1. 코드 #include #include using namespace std; int main(void) { int t; cin >> t; while (t--) { string a; cin >> a; for (int i = 0; i a; 그리고 문자열 입력받는다. for (int i = 0; i < a..