Nanarin🙃

알고리즘 문제 해결 전략 - 06 무식하게 풀기 (Brute-Force 브루트 포스) 예제: 보글 게임 (문제 ID: BOGGLE, 난이도: 하) 보글(boggle)은 5X5 크기의 알파벳 격자를 가지고 하는 게임 게임의 목적은 상하좌우/대각선으로 인접한 칸들의 글자들을 이어서 단어를 찾아내는 것 각 글자들은 대각선으로도 이어질 수 있으며, 한 글자가 두 번 이상 사용될 수도 있음 문제 이해했고 C++로 구현되어 있는 코드를 파이썬으로 잘 변경했다 그대로 변경하지 않고 시작점을 주지 않고 모든 칸을 돌면서 찾는 방법으로 변경하였다 # 보글 게임판에서 단어를 찾는 재귀 호출 알고리즘 dx = [-1, -1, -1, 1, 1, 1, 0, 0] dy = [-1, 0, 1, -1, 0, 1, -1, 1] def..

https://www.acmicpc.net/problem/15596 : 정수 N개의 합 #include #include #include using namespace std; long long sum(std::vector &a){ long long sum = 0; vector::iterator ptr; for (ptr = a.begin(); ptr != a.end(); ++ptr) sum += *ptr; return sum; } https://www.acmicpc.net/problem/4673 : 셀프 넘버 #include using namespace std; bool self[10001]; int d(int a){ int num = a; while (true){ if (a == 0) break; num ..

https://www.acmicpc.net/problem/10818 : 최소, 최대 #include #include using namespace std; int main(void){ int n = 0; cin >> n; int *num = new int[n]; for (int i = 0; i > a; num[i] = a; } sort(num, num + n); cout c; int num = a * b * c; while(num != 0){ arr[num%10]++; num /= 10; } for(int i=0; i s; score[i] = s; max = (s > max) ? s : max; } for(int i = 0; i < n; i++){ n_score[i..

https://www.acmicpc.net/problem/10952 : A + B - 5 #include using namespace std; int main(void){ int a, b; while(true){ cin >> a >> b; if(a==0 && b==0) break; cout a >> b) cout n; n1 = n; while(true){ if(n == n1 && count != 0) break; n1 = (n1%10)*10+((int(n1/10)+(n1%10))%10); count += 1; } cout

https://www.acmicpc.net/problem/2739 : 구구단 #include using namespace std; int main(void){ int n; cin >> n; for(int i = 1; i > n; for(int i = n; i > 0; i--) printf("%d\n",..

https://www.acmicpc.net/problem/1330 : 두 수 비교하기 #include using namespace std; int main(void){ int a, b; cin >> a >> b; if(a > b){ cout

www.acmicpc.net/problem/2557 : Hello World #include using namespace std; int main(void){ cout

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 여러 방법을 써봤는데 다 시간초과... 입력 방법때문인가 싶어서 sys 모듈 readline 함수로도 바꿔봤는데 계속 시간초과가 난다 뭐때문일까?.. 그냥 너무 오래 걸려서 시간초과였음 ㅎ.. 머리가 다 굳어버린거같다 계속 시간초과나서 찾아봤는데도 이해가 안되서 한참 버벅댐 짧고 간단하게 풀리는 문제였는데 딕셔너리 너무 오랜만이라 더 그랬던 듯....

www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 나는 아직 DP 문제에 적응을 못한거같다... 계속 혼자는 못풀겠다 ㅜ 아니 풀긴 푸는데 계속 시간초과나고 난리난리 입력받은 숫자를 앞에서부터 하나씩 셀것 입력받은 숫자들을 리스트 num에 저장하였다고 할 때 num[n] 과 num[n] + num[n-1] 을 비교하여 num[n] 에 저장한다 num[n]이 더 크다면 앞의 수들의 합 중 가장 큰 num[n] + num[n-1]이 더 크다면 예제 1번을 예로 들면 num ..

www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 어우 너무 어려웠다 문제을 백번 읽어도 대체 이걸 어떻게 풀어야하나 모르겠는.. 그런... 그래서 찾아봤는데 DP의 유명한 문제라더라 LCS.. 아니나다를까 풀이 방법을 봤는데도 이해하는데 한참 걸렸다 다들 아... 이렇게 푸는구나만 설명하고 왜 이렇게 푸는지는 설명을 안해주셔가지고 너무 괴로웠다 뭐 설마 다들 풀이 방법을 보면 번쩍 하고 이유가 이해되는건가 나만 안..