공부/알고리즘30 [0601] 알고리즘 글 제목을 알고리즘이 아니라 1일 1백준으로 바꿔야하는게 아닌지 고민 중이다... 7568. 덩치 그냥 브루트 포스 사용하는 문제. 각 등수는 '나보다 덩치가 큰 사람 수'에 의해서 정해지기 때문에, 덩치가 큰 사람을 만나면 덩치가 큰 사람만의 랭크를 올리고, 나보다 덩치가 작은 사람을 만나면 내 랭크만을 올린다. #include int main() { std::cin.tie(NULL); std::ios_base::sync_with_stdio(false); int n; //전체 사람 수 std::cin >> n; int x[n], y[n], rank[n]; for (int i = 0; i > x[i] >> y[i]; } for (int i = 0; i < n; i+.. 2021. 6. 1. [0531] 알고리즘 이걸 알고리즘이라 할 수 있나...? 그냥 백준에서 푼 간단한 문제... 2798. 블랙잭 그냥 브루트포스 문제... 중간에 이상한 곳에서 실수해서 삽질 좀 했는데 아무튼... #include int main() { int n, m; int sum = 0, max = 0; std::cin >> n; std::cin >> m; int cards[n]; for (int i = 0; i > cards[i]; } for (int i = 0; i < n; i++) { sum = 0; if (cards[i] < m) { sum += cards[i]; } else continue; for (int j = i + 1; j < n; j++) { if (sum + cards[j] <.. 2021. 5. 31. [0530] 알고리즘 10844. 쉬운 계단 수 어제 푼 문제와 같은 다이내믹 프로그래밍 문제. 자릿수를 N이라고 할 때, N자리의 계단 수는 N-1자리의 각 계단 수의 끝 숫자의 -1, +1된 수를 붙이면 나온다는 아이디어는 대충 떠올랐는데, 이걸 코드로 나타내는데 애먹고 채점할 땐 예상치 못한 무언가에 또 애먹었었다. 과제로 수행했던 다이내믹 프로그래밍 문제는 Top-down방식이었어서 재귀를 써야하나 싶었는데, 도대체 어떻게 재귀를 쓰나에서 시작해서 생각을 거치다 다이내믹은 반복문을 사용하는 Bottom-up이라는 방식이 있었음을 떠올렸다... 어렴풋이 배우고 안 써먹으면 이렇게 얼레벌레 알게 되는 것 같다. 코드는 아래와 같았음. #include int main() { int n; long long sum = 0; s.. 2021. 5. 30. [0529] 알고리즘 어쩌다 보니 알고리즘 공부를 하게 되어서(?) 푼 문제 있음 백업 겸 올리기로 한다... 2156. 포도주 시식 과제로도 한 번 받은 적 있는 거라서 복습 겸 코딩 재활겸(...) 과제의 추억을 떠올리며 진행. 다이내믹 프로그래밍을 사용하는 문제였고, 과제로 받았을 땐 Top-down 형식으로 할 것이 조건이었기 때문에 이번에도 그렇게 했다. 과제로 했을 때는 수학을 하도 못해서 손으로 직접 경우의 수를 따져가며(...) 어떤 조합으로 해가 나올 수 있는지 하나하나 따지면서 풀었었음. #include int divideGlass(int num, int* glasses); int divideGlassAux(int num, int* m, int* glasses); int compareMax(int a, in.. 2021. 5. 29. 과제 5 [문제] n x n 크기의 격자에서 (0, 0)부터 (n, n)까지 격자선을 따라 갈 수 있는 경로 중, 한 번 갔던 점은 다시 방문하지 못한다고 할 때 가능한 전체 경로의 수 구하기. → 격자 정보를 저장하는 클래스가 주어짐. [해결] 격자 상의 경로 문제라고 하면 보통 Left top에서 right bottom 방향으로만 움직이는 문제 풀이가 대부분이지만, 이 문제는 이동 방향에는 아무런 제약이 없다. 방문하지 않은 점이기만 하면 Top/Bottom/Left/Right 모든 방향으로 움직일 수 있기 때문에 이 문제가 경우의 수가 훨씬 더 무지막지하게 나옴. 어차피 진행 방향에는 아무 제약이 없으므로, 신경써야 할 것은 '지나갈 점이 이미 지났던 점인가?' 밖에 없는데, 여기서 스택을 쓰네 마네 하며 .. 2021. 1. 5. 과제 2 [문제] 좌표평면에 있는 유한 개의 점들 중 최단거리인 쌍 구하기 → 유한 개의 점 P0, P1, P2, ..., Pn-1이 있을 때, 이들 중 가장 거리가 가까운 두 점 Pi와 Pj를 찾아서 그 두 점의 거리를 반환하는 함수 구현 (단, 0 2021. 1. 5. 이전 1 2 3 4 5 다음