알고리즘 문제풀이/백준
백준 3040-백설 공주와 일곱 난쟁이
www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 문제 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비� www.acmicpc.net #include #include using namespace std; //문제 정의: 9개의 수를 이용해서 100의합을 만드는 방법 int main() { int input[9]; int result = 0; int total = 0; int answers[7] = {}; int count = 0; int index1, index2 = 0; for(int i = 0; i> input[i]; total..
백준 11478번- 서로 다른 부분 문자열의 개수
www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 처음에 for문안에 find를 쓰니 시간초과가 되어 많이 고생했다. set이라는 자료형 이용하는것을 추천한다. #include #include #include #include #include using namespace std; int main() { string input; getline(cin,input); int length = input.size(); string str; int n = length; set s; for(int j = 1; j