본문 바로가기

분류 전체보기414

벡즌 1929 소수 구하기 문제 URL : www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 접근법 : 여러가지 소수를 가장 빠르게 구하기위한 알고리즘인 에라토스테네스의 체를 이용하면 쉽게 구할수있습니다. 에라토스 체를 이용하여 주어진 최대값까지 소수를 구한후 해당 범위내에 있는 소수를 출력하면 됩니다. 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 //By 콩순이냉장고 #include using namespace .. 2021. 1. 1.
백준 16938 캠프 준비 문제 URL : www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 문제 접근법 : 모든경우의 수를 다 조사하면 되는 문제입니다. 시간복잡도는 2^n이 나오지만 n이 15이기 때문에 그래도 2^15 -> 3만번 정도 계산을 안하니 충분히 모든경우의수를 조사해도 괜찮습니다. 선택을 하거나 선택을 안하거나 딱 이두가지 경우만 조사해서 dfs로 해결했습니다. 또한 문제 캠프에서 사용할문제는 두 문제 이상이어야 한다라는 조건이있는데 두문제보다 작게 나온다면 그경우의수를 예외처리하는 조건도 없기때문에 테스트케이스에서 2문제이상 선택한 테스트케이스박에 없는지 2문제 이상 선택했는지에대.. 2020. 12. 31.
백준 9944 NxM 보드 완주하기 문제 URL : www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 www.acmicpc.net 문제 접근법 : 어떤 지점에서든 좌우상하 벽에닿을때까지 직선으로 움직였을때 모든 맵을방문할수 있는지 확인하는겁니다. 모든맵을 방문했을때 방향을 최소한 적게 바꿔서 그 바꾼횟수의 값을 구하는 문제입니다. 그것을 구하기위해서는 역시 DFS로 모든 경우의수를 탐색해야합니다. 이번문제는 상당히 많이 틀렸었는데 두가지 경우 첫번째: freopen 쓰게되면 늘 주석 처리하세요 백준에서 freop.. 2020. 12. 31.
백준 12931 두 배 더하기 문제 URL : www.acmicpc.net/problem/12931 12931번: 두 배 더하기 모든 값이 0으로 채워져 있는 길이가 N인 배열 A가 있다. 영선이는 다음과 같은 두 연산을 수행할 수 있다. 배열에 있는 값 하나를 1 증가시킨다. 배열에 있는 모든 값을 두 배 시킨다. 배열 B가 주 www.acmicpc.net 문제 접근법 : 사이즈 N인 A라는 배열의 원소가 전부 0일때 같은 사이즈인 N인 B라는 임의의 원소로 이루어진 배열을 만들라는 문제입니다. 두연산을 통해서 첫번째 : 배열에 있는 값 하나를 1 증가시킨다. 두번째 : 배열에 있는 모든 값을 두 배 시킨다 원소의 값은 0A로만들때 연산은 동일하게 나오겠죠? 최대한 연산을 최소하하기위해 모든값을 2배로 나누기위해 배열에 모든 값이 .. 2020. 12. 31.

티스토리툴바