백준 (497) 썸네일형 리스트형 [백준 13706번] 제곱근 (python) 문제링크 : https://www.acmicpc.net/problem/13706 def binary_search(low, high) : while(1) : mid = (low + high) // 2 if mid**2==n : return mid elif mid**2>n : high = mid - 1 elif mid**2 [백준 2748번] 피보나치 수2 (C++) 문제링크 : https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include using namespace std; int n; long long dp[90]; //범위 초과로 long long 자료형 사용 int main() { cin >> n; dp[0] = 0; dp[1] = 1; for (int i = 2; i [백준 1032번] 명령 프롬포트 (C++) 문제링크 : https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; string s = ""; char c[50]; cin >> s; for (int i = 0; i < s.length(); i++) //비교용으로 첫 문자열을 따로 저장해놈 { c[i] = s[i]; } for (int i = 1; i < n; i++) //맨 처음에 문자열.. [백준 9084번] 동전 (C++) 문제링크 : https://www.acmicpc.net/problem/9084 #include using namespace std; int t, n, coin[21], m; int dp[10001]; int main() { cin >> t; while (t--) { memset(dp, 0, sizeof(dp)); //매 케이스마다 배열을 0으로 초기화 dp[0] = 1; //처음 경우의 수는 무조건 1이므로 1로 초기화 cin >> n; for (int i = 0; i > coin[i]; } cin >> m; for (int i = 0; i < n; i++) { for (int j = coin[i]; j [백준 12919번] A와 B 2 (C++) 문제링크 : https://www.acmicpc.net/problem/12919 #include using namespace std; string S, T, temp = ""; int result = 0; void func(string s, string t) { if (s == t) { result = 1; return; } //바꿀 수 있을 때 if (s.size() >= t.size()) { return; } //바꿀 수 없을 때 if (t[t.size() - 1] == 'A') //맨 마지막이 A이면 { temp = t; temp.erase(temp.size() - 1); //A를 지우고 재귀 func(s, temp); } if (t[0] == 'B') //맨 처음이 B이면 { temp = t; t.. [백준 16120번] PPAP (C++) 문제링크 : https://www.acmicpc.net/problem/16120 #include using namespace std; string s; int cnt = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; for (int i = 0; i = 2 && s[i + 1] == 'P') { cnt -= 2; } //"PPAP"일때, 카운트 -=2 else { cout [백준 5177번] 출력 형식이 잘못되었습니다 (C++) 문제링크 : https://www.acmicpc.net/problem/5177 #include using namespace std; int k; string s1, s2; string func(string s) { for (int i = 0; i = 1 && s[s.length() - 1] == ' ') //문자열 맨뒷부분이 공백이면 지우기 s.pop_back(); for (int i = 1; i < s.length(); i++) //특수문자 앞이나 뒤가 공백이면 지우기 { char a = s[i - 1], b = .. [백준 14494번] 다이나믹이 뭐에요? (C++) 문제링크 : https://www.acmicpc.net/problem/14494 #include using namespace std; #define fastio ios_base::sync_with_stdio(0); cin.tie(0); #define per 1000000007 int n, m; long long dp[1001][1001]; int main() { fastio; cin >> n >> m; for (int i = 1; i 이전 1 ··· 59 60 61 62 63 다음