-
[BOJ] 6209 : 제자리 멀리뛰기
6209 : 제자리 멀리뛰기 풀이 이분탐색을 해주자 mid를 최소로 뛰는 거리로 두고 파라메트릭 해주자. 코드 #include <cstdio> #include <algorithm> using namespace std; int d, n, m, a[50005]; int main() { scanf("%d %d %d", &d, &n, &m); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); a[n + 1] = d; sort(a + 1, a + n + 1); int lft = 0, rgt = d, ans; while (lft <= rgt) { int mid...
-
[BOJ] 11728 : 배열 합치기
11728 : 배열 합치기 풀이 조아조아조아조아조아 코드 #include <cstdio> #include <algorithm> int a, b, c[2000001]; int main() { scanf("%d %d", &a, &b); a = b = a + b; while (a--) scanf("%d", &c[a]); std::sort(c, c + b); for (a = 0; a < b; a++) printf("%d ", c[a]); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 1402 : 아무래도이문제는A번난이도인것같다
1402 : 아무래도이문제는A번난이도인것같다 풀이 a * 1 * 1 * 1 ... 이런 식으로 모든 수를 만들 수 있다. 코드 main(t){for(scanf("%d",&t);t--;)puts("yes");} 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 3460 : 이진수
3460 : 이진수 풀이 종강 언제지 코드 #include <cstdio> int main() { int tc; for (scanf("%d", &tc); tc; tc--) { int a, i = 0; scanf("%d", &a); while (a) { if (a & 1) printf("%d ", i); a >>= 1, i++; } puts(""); } return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 3449 : 해밍 거리
3449 : 해밍 거리 풀이 끄아아아아 코드 #include <iostream> #include <string> using namespace std; int n; string a, b; int main() { cin.tie(0); ios_base::sync_with_stdio(0); cin >> n; while (n--) { int r = 0; cin >> a >> b; for (int i = 0; i < a.size(); i++) if (a[i] != b[i]) r++; cout << "Hamming distance is " << r << ".\n"; } return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online...
-
[BOJ] 3040 : 백설 공주와 일곱 난쟁이
3040 : 백설 공주와 일곱 난쟁이 풀이 일단 다 더해놓고 2개씩 빼보자 코드 #include <cstdio> int s, a[11]; int main() { for (int i = 0; i < 9; i++) scanf("%d", a + i), s += a[i]; for (int i = 0; i < 9; i++) for (int j = i; j < 9; j++) if (i != j && s - a[i] - a[j] == 100) for (int k = 0; k < 9;...
-
[BOJ] 7572 : 간지
7572 : 간지 풀이 나는 몰랐네 그대 마음 변할 줄은 난 정말 몰랐었네 코드 main(n) { scanf("%d",&n); printf("%c%d",(n+8)%12+'A',(n+6)%10); } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 1356 : 유진수
1356 : 유진수 풀이 아 이별이 그리 쉬운가 세월 가버렸다고 이젠 나를 잊고서 멀리 멀리 떠나가는가 코드 #include <cstdio> int i, j, l; char s[11]; int main() { scanf("%s", s + 1); for (i = 1; s[i]; i++); l = i - 1; for (i = 1; i < l; i++) { int s1 = 1, s2 = 1; for (j = 1; j <= i; j++) s1 *= (s[j] - '0'); for (j =...
-
[BOJ] 1302 : 베스트셀러
1302 : 베스트셀러 풀이 다정했던 사람이여 나를 잊었나 벌써 나를 잊어버렸나 코드 #include <iostream> #include <string> #include <map> using namespace std; int n, rn; string s, rs; map<string, int> m; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; while (n--) cin >> s, m[s]++; for (auto it : m) if (rn < it.second) rn = it.second, rs = it.first; cout << rs; return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C,...
-
[BOJ] 1297 : TV 크기
1297 : TV 크기 풀이 수학 조아!!! 가로 세로 n:m의 비율이 주어지면 이 때의 대각선 비율을 d라고 하자. 이제 이걸 주어진 대각선 길이에 맞춰 나누고 곱하고 으쌰으쌰 해보자. 코드 #include <cstdio> #include <cmath> int main() { int k, a, b; scanf("%d %d %d", &k, &a, &b); double d = k/sqrt(a*a+b*b); printf("%d %d", (int)(a*d), (int)(b*d)); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조,...