728x90
반응형

코딩테스트 107

[백준/구현/JAVA] 14891번 톱니바퀴

문제는 여기! import java.io.*; import java.util.*; public class Main { static int gear[][]; static int d[]; //기어의 회전정보 static int n, m; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; gear = new int[4][8]; for(int i=0; i=0; i--){ if(gear[i][2] != gear[i+1][6]){ d[i] = -d[i+1]; } else { // 회전하지 않으면 ..

[백준/구현/C++] 16234번 인구 이동

문제는 여기! 문제 해결 방법 1. 주변 나라끼리 인구수 차이가 L이상 R이하인 나라들을 체크한다 2. 체크한 나라중에 인접한 나라들을 구하고 인구를 나눈다(BFS) 사용 2번에서 인구수 차이를 한번 더 체크해야한다 #include using namespace std; int N, L, R; int A[51][51]; bool check[51][51], check2[51][51]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int year = 0; void clear(){ for(int i=0; i

[백준/이진탐색/C++] 2512번 예산

문제는 여기! 문제풀이 방법 - 변수들은 long long int 사용 - start는 budget[0] 이 아닌 0으로 초기화하기! 전체 코드 #include using namespace std; int N, M; vector budget; long long int answer=0; void solve(){ long long int start = 0, end = budget[N-1]; long long int mid, sum = 0; while(start N; for(int i=0; i> x; budget.push_back(x); } sort(budget.begin(), budget.end()); cin >> M; } int main() { ios::sync_with_stdio(0); cin.tie(0..

[백준/DP/C++] 1003번 피보나치 함수

문제는 여기! 문제풀이 방법 arr 함수를 선언해주고 arr[N][0] 에는 fibonacci(N)을 구할때 출력되는 0의수 arr[N][1] 에는 fibonacci(N)을 구할때 출력되는 1의수로 정하고 문제를 풀었다 #include using namespace std; int T; int arr[41][2]; void callZero(){ arr[0][0] = 1; arr[0][1] = 0; arr[1][0] = 0; arr[1][1] = 1; for(int i=2; i> T; for(int i=0; i> N; cout

728x90
반응형