✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺

    [BJ13458] 시험 감독
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ13458] 시험 감독

    🚩 문제 설명 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ⏱️ 시간 복잡도 ▪ 각 시험장의 길이만큼 반복문을 돈다. ▪ 따라서 O(N) ◾ 간단한 사칙연산으로 풀 수 있는 문제입니다. ◾ 각 시험장에 필요한 총 감독관의 최소값을 출력하면 됩니다. ✅ 입출력 1. n : 시험장 개수 2. a : 각 시험장에 있는 응시자의 수 3. b c : 총감독관 감시 가능 응시자 수, 부감독관 감..

    [BJ3190] 뱀
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ3190] 뱀

    🚩 문제 설명 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 적어도 O(N^2) ◾ 벽에 부딪히거나, 자기자신에 닿지않고서 뱀의 이동경로가 끝났을 시 걸린 시간을 구하는 문제 ◾ 벽에 부딪히거나, 자기자신에 닿으면 게임 오버 ◾ 뱀은 매초마다 움직이며, 처음 뱀의 길이는 1입니다. ◾ 사과를 먹으면 뱀의 몸 길이가 1씩 늘어납니다. (사과는 먹으면 없어져야합니다. 이를 주의하시길 바랍니다.) ◾ 뱀은 맨 좌측 상단에서부터 시작됩..

    [BJ12100] 2048 (Easy)
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ12100] 2048 (Easy)

    🚩 문제 설명 https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net ⏱️ 시간 복잡도 ▪각 방향으로 움직이면 x 4 ▪각 블록을 돈다면 4N^2 ▪카운팅이 5번 이하이므로 20N^2 = O(N^2) ◾ 최대 5번 움직일 수 있습니다. ◾ 한번 이동할 때, 합쳐진 블록은 다시 합칠 수는 없습니다. ◾ 전체블록을 상/하/좌/우 네 방향으로 움직일 수 있습니다. ◾ 최대 5번 움직여서 만들 수 있는 가장 큰 블록의 값을 구하는..

    [BJ13460] 구슬 탈출2
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ13460] 구슬 탈출2

    🚩 문제 설명 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net ⏱️ 시간 복잡도 ▪ 상하좌우 움직인다면 X 4 ▪ 보드에서 움직이므로 O(4NM) ◾ 빨간구슬만 특정하여 보드 내에서 탈출시키는 문제 ◾ 파란구슬은 탈출하지 못하도록 예외 처리가 필요합니다. 이는 -1 을 출력해야합니다. ◾ 상하좌우를 움직인다면 구슬은 한 칸만 움직이는 것이 아니라, 중력에 의해 벽에 닿을 때 까지 움직입니다. ✅..

    [수학] [BJ2004] 조합 0의 개수
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ2004] 조합 0의 개수

    ✅ 조합 0의 개수 https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net ◾ 평소 같은 방법으로 풀면 위와 같은 재밌는 결과를 볼 수 있다. import sys N, M = map(int, sys.stdin.readline().split()) def factorial(num, v): ans = 0 i = v while i

    [수학] [BJ1676] 팩토리얼 0의 개수
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [수학] [BJ1676] 팩토리얼 0의 개수

    ✅ 팩토리얼 0의 개수 import sys N = int(sys.stdin.readline()) def factorial(n): if n

티스토리툴바