백준39 [C++][백준] 14888번 연산자 끼워넣기 :: seoftware 소스코드 #include #include using namespace std; int N; int arr[11]; int op[4]; int max_result = numeric_limits::min(); int min_result = numeric_limits::max(); void dfs(int tmp, int idx, int cur_op) { if (cur_op == 0) tmp += arr[idx]; else if (cur_op == 1) tmp -= arr[idx]; else if (cur_op == 2) tmp *= arr[idx]; else tmp /= arr[idx]; if (idx == N - 1) { if (tmp > max_result) max_result = tmp; if (tmp .. 2020. 4. 23. [C++][백준] 7568번 덩치 :: seoftware 소스코드 #include using namespace std; int N; int arr[50][2]; int getRank(int x, int y) { int k = 1; for (int i = 0; i x && arr[i][1] > y) k++; } return k; } int main(void) { cin >> N; for (int i = 0; i > arr[i][0] >> arr[i][1]; } for (int i = 0; i < N; i++) { int k = getRank(arr[i][0], arr[i][1]); cout 2020. 4. 22. [C++][백준] 14501번 퇴사 :: seoftware 소스코드 #include #include #include using namespace std; int N; int arr[15][2]; int answer; void getNext(int day, int &sum) { bool stop = true; for (int i = day; i N; for (int i = 0; i > arr[i][0] >> arr[i][1]; } for (int i = 0; i < N; i++) { if (i + arr[i][0] 2020. 4. 22. [C++][백준] 9963번 N-Queen :: seoftware 소스코드 #include #include using namespace std; int N; int answer; int queen[15][15]; //퀸이 (x, y)에 영향을 미칠 수 있는지 확인 //x+1 은 퀸의 개수(cnt)와 같다 bool isAvailable(int x, int y) { int i, j; //y와 같은 세로축에 퀸 있으면 false for (i = 0; i = 0 && i >= 0; i--, j--) { if (queen[i][j]) return false; } for (i = x - 1, j = y + 1; j = .. 2020. 4. 22. [C++][백준] 6603번 로또 :: seoftware 소스코드 #include #include using namespace std; int S[13]; int lotto[6]; int k; //start는 S의 인덱스, depth는 lotto의 인덱스 void getCombi(int start, int depth) { if (depth == 6) { for (int i = 0; i S[i]; } getCombi(0, 0); cout 2020. 4. 22. [C++][프로그래머스] 라면 공장 :: seoftware 문제 설명 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k가 주어질 때, 밀가루가 떨어지지 않고 공장을 운영하기 위해서 최소한 몇 번 해외 공장으로부터 밀가루를 공급받아야 하는지를 return 하도록 solution 함수를 완성하세요. .. 2020. 4. 13. [C++][백준] 11004번 K번째 수 :: soeftware 소스코드 정렬 sort #include #include #include using namespace std; bool compare(int x, int y) { return x < y; } int main(void) { int N, K; scanf("%d %d", &N, &K); vector v(N, 0); for (int i = 0; i < N; i++) { scanf("%d", &v[i]); } sort(v.begin(), v.end(), compare); printf("%d\n", v[K-1]); } 2020. 4. 13. [c++][백준] 1475번 방 번호 :: seoftware 소스코드 #include #include using namespace std; int digit[10]; int main(void) { string N; cin >> N; int len = N.length(); for (int i = 0; i < len; i++) { digit[N[i] - '0']++; } //6과 9처리 (반절씩) int six_nine = (digit[6] + digit[9] + 1) / 2; digit[6] = six_nine; digit[9] = six_nine; int M = 0; for (int i = 0; i < 10; i++) { if (digit[M] < digit[i]) M = i; } cout 2020. 4. 10. [C++][백준] 14502번 연구소 :: seoftware 소스코드 BFS, 브루트포스 #include #include using namespace std; int N, M; int map[8][8]; int temp[8][8]; int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; int answer = 0; //temp에 기존 map을 복사하는 함수 void copyMap(int (*from)[8], int (*to)[8]) { for (int n = 0; n < N; n++) { for (int m = 0; m < M; m++) { to[n][m] = from[n][m]; } } } //[BFS] 벽을 3개 세운 후 바이러스를 퍼뜨리고 전염되지 않은 곳을 세준다. void spreadVirus() { int r.. 2020. 4. 10. 이전 1 2 3 4 5 다음
