알고리즘/백준158 [BAEKJOON]2212 센서 문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Gold5 문제내용: N개의 센서와 K개 집중국이 있다. K개의 기지국을 설치해서 송신할수 있도록 최소 거리를 구해라. 사이트: https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디에 설명은 여기에서 확인 해보면된다. 문제 접근 방법 예제 1번을 그림으로 나타낸 것.. 2023. 1. 8. [BAEKJOON]15666 N과 M (12) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하고 M개의 수열을 예제와 같이 중복없이 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15666 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.. 2023. 1. 6. [BAEKJOON]15663 N과 M (9) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 M개의 수열을 예제와 같이 중복없이 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 이.. 2023. 1. 5. [BAEKJOON]15657 N과 M (8) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: 같은 수를 여러 번 골라도 된다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하고 M개의 수열을 사전순으로 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다. https://jih3508.tistory.com/84 .. 2023. 1. 4. [BAEKJOON]1865 웜홀 - Python 문제 요약 알고리즘 분류: 트리 난이도: Gold3 문제내용: 도로는 방향이 없고 웜홀은 방향이 있다. 웜홀로 이동하면 시간은 거꾸로 흘러 간다. 자기 자신으로 돌아 올때 거꾸로 흘러 가는지 출력해라. 사이트: https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 문제풀이 이번에는 문제 유형은 벨만-포드 알고리즘이다. 벨만-포드 알고리즘에 대한 자세한 설명은 여기에서 보면된다. 기본적으로 벨만-포드 알고리즘 지식과 구현 하면되기 때문에 .. 2023. 1. 3. [BAEKJOON]2263 트리의 순회- Python 문제 요약 알고리즘 분류: 트리 난이도: Gold2 문제내용: Inorder, Postorder 주어질때 preeorder을 구해라 사이트: https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리 탐색에 관련 문제이다. 트리에 관한 자세한 내용은 여기에서 보면된다. 문제 접근방법 inorder과 postorder만 주어질때 preeorder로 구현할려니까 막상 막히는 경우가 많다. 이번 문제는 트리의 탐색에 대해서 정확하게 알아야 풀수가 있다.. 2023. 1. 2. 이전 1 ··· 9 10 11 12 13 14 15 ··· 27 다음
