본문 바로가기

𝓡𝓸𝓸𝓶𝟣: 𝒜𝓁𝑔𝑜𝓇𝒾𝓉𝒽𝓂/알고리즘 문제 풀이

(26)

BOJ1343 : 폴리오미노 (Silver 5) #include #include #include using namespace std; string poliomino[501]; void polifunc() { poliomino[0] = "."; poliomino[1] = "-1"; poliomino[2] = "BB"; poliomino[3] = "-1"; poliomino[4] = "AAAA"; for (int i = 5; i tmp2) { poliomino[i] = tmp2; } else { poliomino[i] = tmp; } } else { poliomino[i] = poliomino[i - 2] + "BB"; } } else poliomino[i] = "-1"; } } int main() { string poli; cin >> poli; pol..

BOJ11170 : 0의 개수 (Silver 5) #include #include using namespace std; int number(int a) { int count = 0; string str = to_string(a); for (int i = 0; i > T; for (int i = 0; i > N >> M; int count = 0; for (int j = N; j

BOJ11068 : 회문인 수 (Silver 5) 자 지금부터 나는 멍청이다를 100번 복창한다. 최대인 1000000를 2진수로 바꾸면 약 20자리 수가 나오는데, 난 이걸 바보같이 배열을 억이 넘는 만큼 할당해야한다고 생각했다... (대체 왜..?) 그래서 이건 어떻게 하라는 걸까, 배열로도 안되고 동적할당으로도 안되어서 결국 인터넷 찾아서 deque을 사용했는데......... 생각해보니까 배열엔 20개 자리만 있어도 되는 거였음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ개멍청해........ #include #include using namespace std; int examine(int a) { deque memory; for (int i = 2; i > TC; for (int i = 0; i > number; cout

BOJ17127 : 벚꽃이 정보섬에 피어난 이유 (Bronze 1) #include using namespace std; int N; int A[10]; int sum(int a, int b, int c); int main() { int max = 0; int count = 0; cin >> N; for (int i = 0; i > A[i]; for (int i = 1; i < N - 2; i++) { for (int j = i + 1; j < N - 1; j++) { for (int k = j + 1; k < N; k++) { int tmp = sum(i, j, k); if (max < tmp) max = tmp; } } } cout

BOJ18512 : 점프점프 (Bronze 1) 일단....개 맘에 안드는 문제였다... 내 독해력이 문제인지 문제가 문제인지 최초로 만나는 지점이 출발점 이후인지 만약 같은 출발점에서 시작이면 어떻게 되는건지 몇 번 안에 만나지 않으면 이런 조건도 없고 트랙이 길이가 얼마인지도 몰라서 이걸 대체 몇 번을 돌려야 맞는건지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 감으로 때려맞춤... 처음엔 에이 설마 이걸 무식하게 n번 임의로 돌려보고 맞다 아니다를 판단하겠어? 미리 아닌건 걸러내는 방법이 있겠지하고 머리를 굴려봤으나 계속 틀렸다해서 인터넷 찾아보니.... 그냥 돌리더라는... 그래서 숫자도 내 맘대로 넣고 돌려버렸다 ^_^ 별로군 #include using namespace std; int main() { int X, Y, P1, P2; cin >> X >> Y >> P..

BOJ1463 : 1로 만들기 (Silver 3) #include #include using namespace std; long long getMin(long long a, long long b, long long c) { long long min = a; if (b < min) min = b; if (c < min) min = c; return min; } long long makeFunction(long long N) { long long array[1000000] = { 0, }; long long a, b, c; array[1] = 0; for (long long i = 2; i

BOJ13777 : Hunt The Rabbit #include #include #include #include using namespace std; void binary(int first, int end, int target) { if (first > end) return; int mid = (first + end) / 2; cout target[i]; if (target[i] == 0) break; } for (int j = 0; j < i; j++) { binary(1, 50, target[j]); cout

BOJ2776 : 암기왕 #include #include #include #include using namespace std; int main() { int T, N, M; int number1[1000000]; int number2[1000000]; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d", &N); for (int j = 0; j < N; j++) scanf("%d", number1 + j); sort(number1, number1 + N); scanf("%d", &M); for (int j = 0; j < M; j++) { scanf("%d", number2 + j); printf("%d\n", binary_search(number1, number1 + N, n..

BOJ2805 : 나무 자르기 #include #include #include #include using namespace std; long long N, M; long long H[1000000]; long long totalLength(long long n) { long long length = 0; for (int i = 0; i 0) length += (H[i] - n); } // cout > N >> M; for (int i = 0; i > H[i]; sort(H, H + N); long long down = 0; long long top = H[N - 1]; long long ans = 0; while (down

BOJ1654 : 랜선자르기 ( #include #include #include using namespace std; int K, N = 0; unsigned long long length[100000]; int check(unsigned long long min) { int num = 0; for (int i = 0; i > K >> N; for (int i = 0; i > length[i]; } /*sort(length, length + K, greater()); unsigned long long minArray[10000]; copy(length, length + K, mi..

이전 1 2 3 다음

티스토리툴바