알고리즘

28217번: 두 정삼각형구현, 시뮬레이션구현 문제로 특정한 알고리즘은 쓰이지 않습니다. 다만 구현을 위한 특별한 아이디어는 필요합니다 ! 처음 문제를 보고 삼각형 회전을 3번 시키면 원형으로 돌아오기 때문에 수학적인 규칙이 있지는 않을까? 생각하고 규칙을 기반으로 알

17615번: 볼 모으기Untitled구현 백준의 알고리즘 분류는 그리디 알고리즘으로 되어 있지만 딱히 제 풀이는 그리디한 것 같지는 않습니다. 저는 문제에서 요구하는 바를 작은 문제로 나누고 작은 문제의 결과를 비교해 최종 해를 찾았습니다. 문제를 4개의 작은 문제로

유니온 파인드, 혹은 분리 집합이라 불리는 알고리즘은 두 원소가 같은 집합에 속하는지 판별해주는 알고리즘이다. 두 원소를 같은 집합으로 분류하는 merge(합집합) 연산과 원소가 어느 집합에 속해있는지 알려주는 find 연산이 사용된다. 간단한 예제를 보면서 알고리즘

6987번: 월드컵백트래킹, 브루트포스 6개의 팀이 축구 조별 예선 과정에서 승,무,패를 획득할 수 있는 경우의 수를 찾는 문제입니다. 6개의 팀이 모두 한 경기씩 치르기 때문에 조합을 생각하여 6C2 = 15 로 한 조에 치러지는 모든 경기의 수를 알 수 있습니다.