CafeM0ca

2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 주석을 지우고 실행해보자. #include #include #include #include #define WHITE_TILE 0 #define BLUE_TILE 1 using namespace std; void print(const vector &v) { for(const auto& i : v) { for (const auto& j : i) { cout

문제접근 2차원에서 상하좌우 방향으로 갈 수 있는 정점의 개수를 카운팅하는 문제 소스코드 #include #include #include #include using namespace std; char v[21][21]; int r,c; bool check_range(int x, int y) { // cout

많은 사람들이 문제 풀다가 리모컨을 부셔버리고 싶다는 그 문제.. 실생활 문제이다. 기본 채널이 100번 채널이다. 최소 채널은 0번 채널이고 최대 채널은 무제한이다. n번 채널로 이동하고 싶은데, 리모컨의 숫자부분이 몇 개 부셔서 있다. 채널은 위아래로 조작할 수 있다.(위아래는 부서지지 않음) 최소한 리모컨을 써서 n번째 채널로 이동할 때, 몇 번 동작하는가? 깊게 생각해보기 9번이 고장나고 99번 채널로 이동할 때 리모컨을 조작하는 프로세스는 아래 3가지다. 채널을 한칸 내린다. (1번 동작) 99번을 기준으로 위로 가장 가까운 채널을 찾는다.(100번 채널 -> '1' '0' '0' 3번 동작) 아래로 한칸 내린다. (1번 동작, 총 4번) 99번을 기준으로 아래로 가장 가까운 채널을 찾는다. (..

문제인식 문제링크 생활속에서 이러한 유형을 자주 접할 수 있다. 최저가를 찾는 문제다. (0) 가장 싼 패키지와 가장 싼 낱개의 가격을 찾는다. 낱개 6개 == 패키지 1개이므로, (1) 가격이 낱개 6개가 = 6이고, 패키지 > n >..

문제 해결 과정 자료구조 힙을 구현하여 insert와 remove 함수를 작성하여 해결한다. 문제의 제한시간은 1초이다. 따라서 insert 함수와 remove 함수를 O(log N) 시간으로 해결할 수 있도록 구현해야 한다. 시간이 빡빡한 문제이므로 cin.tie와 cin.sync_with_stdio를 꼭 해주자. 그리고 endl 대신 '\n' 으로 개행하자. 구현 #include #include using namespace std; template class max_heap{ public: max_heap(); void insert(type); void remove(int ); void print(); void heapify(int); type operator[](const int); ..

https://www.acmicpc.net/problem/9020 문제 내용----1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 숫자를 골드바흐 숫자라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 숫자의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보..

처음 하노이의 탑을 알게 되었을 때는 잘 몰랐다. 논리를 모르겠다는 말은 아니다. 구현을 모르겠다는 말이다.recusion은 나에게 매우 어려운 존재로 인식되게끔 만든 문제가 하노이의 탑이다.이제와서 완벽하게 코드를 이해하고 구현했는데(남의 코드보고 이해하는걸 싫어하는 타입) 어디가서 부끄러워서 말도 못겠다. #include using namespace std;void move(int from, int to){printf("%d %d\n",from,to);}void hanoi(int n, int from, int by, int to){if (n == 1){move(from, to);}else{hanoi(n - 1, from, to, by);move(from, to);hanoi(n - 1, by, from..

에라토스테네스의 체 구현하기 1234567891011121314151617181920212223242526272829303132333435363738#include #include using namespace std; bool is_prime(int n){ for(int i = 2;i n; if(n==1 && m == n); else Eratos(m,n); return 0;}Colored by Color Scriptercs

들어가는 시점만 알면 된다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include using namespace std;int arr[51][51] {0};int t,m,n,k;int cnt;void search(int x,int y){ if(arr[y][x]){ arr[y][x] = 0; if(x > 0) search(x-1,y); if(x 0) search(x,y-1); if(y > t; for(int a = 0; a > m >> n >> k; for(int i = 0; i > x >> y; arr[y][x] = 1; } for(int i =0; i