목록알고리즘/백준 (32)

시나브로

2075. N번째 큰 수

힙을 사용하면 금방 성공할 거 같았는데 진짜 많은 오류에 직면한 문제이다. 처음에는 N개의 노드를 가진 최소힙을 만들어서 구현하였지만, 자꾸 틀렸습니다라고 해서 도데체 무슨 오류인지 몰라서 고민하다가 책을 참조해보니 부모노드가 pointer/2가 아니라 (pointer-1)/2라는 것을 알게 되었다. 그래도 계속 틀렷다고 해서 모든 값을 가진 최대힙을 구현해서 n만큼 pop울 해줬다. 아직까지도 왜 처음 시도였던 n개의 최소힙이 성공이 안 됫는지 모른다. 부모 노드는 (pointer-1)/2이다!! #include int list[2250010] = { 0 }; int pp = 0; void swap(int i, int j) { int temp = list[i]; list[i] = list[j]; lis..
알고리즘/백준 2020. 1. 14. 20:24
1551. 수열의 변화

쉬운 문제를 자꾸 틀렸습니다가 떠서 놀랬는데 데이터를 다 못 받아서 그랫던 것이다.... 시뮬레이션이라고 하길래 간단하게 시뮬 구현해서 풀었다. #include int main(void) { int n, k; scanf("%d %d", &n, &k); int list[30] = { 0 }; char buffer = 0; for (int i = 0; i 0) { for (int i = 0; i < point-1; i++) { list[i] = list[i + 1] - list[i]; } k--; point--; } for (int i = 0; i < poi..
알고리즘/백준 2020. 1. 13. 19:22
8393 합

10까지의 합이면 1+2+3+4+5+6+7+8+9+10 = (1+10)+(2+9)+(3+8)+(4+7)+(5+6)= 11*5 로 표현할 수 있다. 숫자 짝수일 때는 중간의 수를 한번더 더해주면 된다. #include int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int number = 0; scanf("%d", &number); int box = 0; for (int i = 1; i
알고리즘/백준 2020. 1. 9. 14:39
[백준] 체스판 다시 칠하기

먼저 white로 시작하는 체스판과 black으로 시작하는 체스판을 만들어 놓고 비교한다 모든 점을 시작점으로 하는 완전 탐색을 해서 최솟값을 찾았다. #include #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int white[50][50] = { 0 }; int black[50][50] = { 0 }; int board[50][50] = { 0 }; bool signal = 0; int n = 0, m = 0; scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { for ..
알고리즘/백준 2019. 12. 31. 17:07
Prev 1 ··· 4 5 6 7 8 Next