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 함수로도 바꿔봤는데 계속 시간초과가 난다 뭐때문일까?.. 그냥 너무 오래 걸려서 시간초과였음 ㅎ.. 머리가 다 굳어버린거같다 계속 시간초과나서 찾아봤는데도 이해가 안되서 한참 버벅댐 짧고 간단하게 풀리는 문제였는데 딕셔너리 너무 오랜만이라 더 그랬던 듯....

며칠전에 MBTI 검사를 했다 내돈내산 무려 33000원이나 주고 했는데 전에 야매로 한 검사랑 결과가 똑같아서 조금 아주 조금 실망스러웠음 ...ㅎㅋ 근데 분석 결과? 분석지? 읽어보니까 생각보다 훨씬 자세하게 나와서 놀랐고 내 장점 단점을 좀 객관적으로 알 수 있었다고나 할까 ... 그리고 문제는 이것이다 어제 태어나서 처음으로 사주를 봤는데 ..... 내가 올해 엄청난 횡재수고 직장 운이 좋다고 8월에 취업을 할거라네????!???? 심지어 8월이면 한참 하반기 공채 시즌이 아닌가!! 원하는곳 조건 좋은 곳으로 간다고 걱정할 거 없다고 하더라구 기분은 진짜 넘누넘무누무너무 좋긴 했는데 문제는 ... 내가 요즘 진짜 암것도 안하고 놀고먹는데 이렇게 놀고먹는데도 취업이 된다는게 말도 안되는.. 그런 것..

정신 차리고 보니 ADsP가 2주도 안남았고... 연습삼아 신청한 카카오 코테가 바로 내일 ..? 시간만 엄청 간다 나는 왜 공부를 하지 않는가 게임에 홀려서 행복하고 열정적으로 게임을 열심히 하고 있다 공부하자..