전체 글132 백준 11724번 : 연결 요소의 개수 문제 링크 : www.acmicpc.net/problem/11724 내 풀이(2021.1.3.) : #include #include using namespace std; int visit[1001] = { 0, }; int edge[1001][1001] = { 0, }; int N, M; int cnt = 0; void BFS(int root) { if (visit[root] == 1) return; visit[root] = 1; cnt++; queue q; q.push(root); while (!q.empty()) { int n = q.front(); q.pop(); for (int i = 1; i > N >> M; for (int i = 0; i > u.. 2021. 1. 3. 백준 14891번 : 톱니바퀴 문제 링크 : www.acmicpc.net/problem/14891 풀이에 참조한 링크 : * 벡터의 insert, erase - hsdevelopment.tistory.com/164 * 반례 - www.acmicpc.net/board/view/50149 내 풀이(2021.1.3.) : #include #include #include #include using namespace std; vector wheel[5]; void clockwise(int num) { vector& v = wheel[num]; int temp = v.back(); v.pop_back(); v.insert(v.begin(), temp); } void counterclockwise(int num) { vector& v = whee.. 2021. 1. 3. C++로 알고리즘 풀이 시 필수 지식 헤더 파일 - Visual Studio에서는 math.h 파일을 include 하지 않아도 pow 함수를 사용할 수 있지만 백준 환경에서는 math.h 파일을 include 하지 않고 pow 함수 사용 시 컴파일 오류가 난다. 변수 할당 - int : 4바이트 (-231 ~ 231-1) (약 -20억 ~ 약 20억) - unsigned int : 4바이트 (0 ~ 232-1) - long : 4바이트 (-231 ~ 231-1) - long long : 8바이트 (-263 ~ 263-1) - 더 큰 자료형 없음 변수 초기화 int arr[10]; int arr[10] = { 1, }; - 전역 변수를 첫째 줄처럼 선언하면 0이나 false와 같은 default value로 초기화되는 것이 보장된다는 의견과.. 2021. 1. 3. 백준 2167번 : 2차원 배열의 합 문제 링크 : www.acmicpc.net/problem/2167 내 풀이(2021.1.2.) : #include using namespace std; int arr[300][300] = { 0 }; // [x][y] int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N >> M; for (int j = 0; j > temp; arr[i][j] = temp; } } int K; cin >> K; for (int k = 0; k < K; k++) { int sum = 0; int i, j, x,.. 2021. 1. 2. 이전 1 ··· 26 27 28 29 30 31 32 33 다음
