본문 바로가기

알고리즘73

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.
백준 1012번 : 유기농 배추 문제 링크 : acmicpc.net/problem/1012 내 풀이(2021. 1. 2.) : #include using namespace std; bool exist[50][50]; bool visit[50][50]; int counts = 0; int X, Y, K; void search(int y, int x, bool first) { if (y == -1 || x == -1 || y == Y || x == X) return; if (exist[y][x] == false) return; if (visit[y][x] == true) { return; } else { if (first == true) { counts++; first = false; } } visit[y][x] = true; search.. 2021. 1. 2.
백준 1475번 : 방 번호 문제 링크 : www.acmicpc.net/problem/1475 내 풀이(2021.1.1.) : #include using namespace std; int n[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); string N; cin >> N; for (int i = 0; i < N.size(); i++) { if (N[i] == '6' || N[i] == '9') { n[6]++; n[9]++; } else { n[N[i] - '0']++; } } /* for (int i = 0; i < 10; i++) { cout 2021. 1. 1.