PS/BOJ (97) 썸네일형 리스트형 [C++] BOJ (백준) 1074 : Z 문제 1074번: Z (acmicpc.net) 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 코드 #include using namespace std; int n, r, c; void input() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> r >> c; } void solve(int y, int x, int size, int cnt) { if (size == 0) { cout = x + d) { x += d; cnt += .. [C++] BOJ (백준) 1012 : 유기농 배추 문제 1012번: 유기농 배추 (acmicpc.net) 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 1 (DFS) #include #include #define CABBAGE 1 using namespace std; int m, n, k; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; vector map; vector isProtected; vector cabbage; void input() { cin >> m >> n >> k; map = vector(m, ve.. [C++] BOJ (백준) 1003 : 피보나치 함수 문제 1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 코드 #include #pragma clang diagnostic push #pragma ide diagnostic ignored "ArrayIndexOutOfBounds" #define MAX_N 40 using namespace std; int dpZero[MAX_N + 1]; int dpOne[MAX_N + 1]; int getZero(int n) { if (n == 0) return 1; if (n == 1) return 0; if (dpZero[n]) return dpZero[n]; retur.. [C++] BOJ (백준) 18111 : 마인크래프트 문제 18111번: 마인크래프트 (acmicpc.net) 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 코드 (브루트포스) #include #include using namespace std; int n, m, b; int mnHeight = 256; int mxHeight = 0; vector map; void input() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> m >> b; map.resize(n, vector(m)); fo.. [C++] BOJ (백준) 15829 : Hashing 문제 15829번: Hashing (acmicpc.net) 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 코드 #include #define R 31 #define M 1234567891 using namespace std; typedef long long int lld; lld R_pow(int n) { lld res = 1; for (int i = 0; i < n; i++) { res *= R; res %= M; } return res; } lld hashing(int l, const string &s).. [C++] BOJ (백준) 11866 : 요세푸스 문제 0 문제 11866번: 요세푸스 문제 0 (acmicpc.net) 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 (std::queue) #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); queue q; int n, k; cin >> n >> k; for (int i = 1; i [C++] BOJ (백준) 11651 : 좌표 정렬하기 2 문제 11651번: 좌표 정렬하기 2 (acmicpc.net) 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 1 (std::pair) #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector v(n); for (auto &i: v) { cin >> i.second >> i.fir.. [C++] BOJ (백준) 11650 : 좌표 정렬하기 문제 11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 1 (std::pair) #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector v(n); for (auto &i: v) { cin >> i.first >> i.second; .. 이전 1 2 3 4 ··· 13 다음 목록 더보기