본문 바로가기

반응형

전체 글

백준 온라인 저지 (Baekjoon Online Judge) - 2902번 : KMP는 왜 KMP일까? https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman이다. 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을 모두 쓰고, 이를 하이픈(-)으로 이어 붙인 것이다. 예 www.acmicpc.net #include int main(){ char str[100], res[100]; int index = 0, j = 1;.. 더보기
백준 온라인 저지 (Baekjoon Online Judge) - 2953번 : 나는 요리사다 https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 문제 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점까지 있다. 각 참가자가 얻은 점수는 다른 사람이 평가해 준 점수의 합이다. 이 쇼의 우승자는 가장 많은 점수를 얻은 사람이 된다. 각 참가자가 얻은 평가 점수가 주어졌을 때, 우승자와 그의 점수를 구하는 프로그램을 작성하시오. 입력 총 다섯 개 줄에 각 참가자 www.acmicpc.net #include int main() { int score[5][4], sum[5] = { 0 }; for (int i = 0; i .. 더보기
백준 온라인 저지 (Baekjoon Online Judge) - 3052번 : 나머지 https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었 www.acmicpc.net #include using namespace std; int main() { int remain[42] = { 0 }; int t; for .. 더보기
백준 온라인 저지 (Baekjoon Online Judge) - 4999번 : 아! https://www.acmicpc.net/problem/4999 4999번: 아! 문제 재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다. 의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다. 각각의 의사는 재환이에게 특정한 길이의 "aah"를 말해보라고 요청한다. 어떤 의사는 "aaaaaah"를 요구하기도 하고, "h"만 요구하는 의사도 있다. 모든 의사는 자신이 원하는 길이의 "aah"를 듣지 못하면 진단을 내릴 수 없다. 따라서, www.acmicpc.net #include #include int main() { char jae[1002], doc[1002]; scanf("%s", jae); sca.. 더보기
백준 온라인 저지 (Baekjoon Online Judge) - 5032번 : 탄산 음료 https://www.acmicpc.net/problem/5032 5032번: 탄산 음료 문제 준민이는 탄산 음료를 좋아한다. 탄산 음료를 사느라 돈을 다 써버렸기 때문에, 이제 준민이는 가진 돈이 없어 탄산 음료를 사먹을 수 없다. 준민이는 항상 법을 지키며 사는 사람이기 때문에, 아무리 탄산 음료가 먹고 싶어도 훔치지 않는다. 따라서, 법적으로 문제가 없는 방법으로 탄산 음료를 구매할 것이다. 마침 빈 병을 특정 개수만큼 가져가면, 새 병으로 바꾸어주는 이벤트가 진행중이다. 준민이는 길에서 빈 병을 열심히 찾은 뒤, 탄산 음료를 먹으려고 www.acmicpc.net #include int main() { int e, f, c; int drink = 0; int change = 0; int unchan.. 더보기
__thiscall : 외부 기호(참조 위치)에서 확인하지 못했습니다. 함수의 선언문만 있고 정의가 없는 경우 이러한 오류가 발생한다. 더보기
제네릭 함수 - reverseArray() 쉬운 ver. template void reverseArray(T arr[], int capacity) { T *tp = new T[capacity]; for (int i = 0; i < capacity; i++) tp[i] = arr[i]; for (int i = 0 ; i < capacity; i++) arr[i] = tp[capacity - 1 - i]; delete[] tp; } 효율적인 ver. template void reverseArray(T array[], int size) { T temp; for (int i = 0; i < size / 2; i++) { temp = array[i]; array[i] = array[(size - 1) - i]; array[(size - 1) - i] = .. 더보기
초기화가 'case' 레이블에 의해 생략되었습니다 switch-case의 case 문에서 변수를 선언한 경우에 오류가 발생한다. 각 case의 코드를 {}으로 묶어주면 해결된다. 더보기

반응형