Game Develop

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 #include #include #include #include #i..

https://programmers.co.kr/learn/courses/30/lessons/12953?language=cpp 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 int gcd(int a, int b) // 최대공약수 { int maxNum = max(a, b); int minNum = min..

각 알파벳횟수를 벡터에 인덱싱 후, 횟수 비교. 다른알파벳횟수가 2개이하이고, 문자열길이가 1이하면 count++. 처음 접근은 괜찮게했는데 다른알파벳횟수를 1개이하라 생각했었다. 그런데 AAAB ,ABBA 경우 비슷한단어인데 다른알파벳횟수가 2회라서 예외가 났다. 각각 횟수가 기준문자열 A(3),B(1) 이고 비교문자열이 A(2),B(1)이라서 횟수가 2가나온다. 혹시나 다른 케이스가 더 있나 생각해봤는데 2가 컷트라인이 맞는것같다. AAAB,ABBA는 문자자체는 같은문자로 이루어져있기때문에 다른 예제들에 비해 좀 더 비슷한단어인데, 여기서 2가나왔으니.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3..

꼭 알고리즘문제 뿐만이 아니더라도 알아두면 괜찮은 내용같다. 주로 프로그래머스에서 문제를 풀려했건만, 아무래도 백준이 유형별로 문제가 정말 많기때문에 오랜만에 백준에 들어가서 Union-Find 문제푸는데 자꾸 시간초과가난다. Union-Find문제중에서 가장 기본유형문제라서 시간초과날게 없는데 왜그러지 하다가 보니까 endl을 사용해서 그런거였다... 아래 내용은 백준에 누가 친절히 올려놓은 글중 일부 가져왔다. 링크에 들어가면 나머지 언어에 대해서도 팁이 있으니 꼭 보는걸 추천한다. 링크 : https://www.acmicpc.net/board/view/22716 C scanf/printf는 충분히 빠릅니다. C++ 아래 얘기는 cin, cout을 쓸 때의 얘기지, scanf/prinf로 입출력을 하..