✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺

    [BJ14888] 연산자 끼워넣기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ14888] 연산자 끼워넣기

    🚩 문제 설명 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net ⏱️ 시간 복잡도 ▪ 순열의 값과도 같다. ▪ 나올 수 있는 연산자의 조합 과정이 시간복잡도가 된다. ◾ 숫자는 그대로, 쓸 수 있는 연산자만 갈아끼워 최댓값과 최솟값을 구하는 문제 ◾ 세번째 줄에 들어오는 배열은 +, -, *, / 의 갯수를 뜻한다. 즉 2 0 1 0 이라고 들어오면 + 가 2개, *가 1개인 것을 뜻한다. ..

    [BJ14503] 로봇 청소기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ14503] 로봇 청소기

    🚩 문제 설명 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net ⏱️ 시간 복잡도 ▪O(N x M x 4) ◾ 방향은 북, 동, 남, 서 순으로 0123 입니다. ◾ 현재 위치를 먼저 청소를 해야합니다. ◾ 그리고나서 현재 위치에서 바로 왼쪽 칸이 청소를 하지 않았다면 왼쪽으로 회전하고 그 칸으로 이동합니다. ◾ 만약 해당 칸이 청소가 되어있거나, 벽이라서 왼쪽으로 회전을 4번 했다면 후진합니다. ◾ 그러나, 뒤쪽이 벽이라면 그냥 멈춥니다. ✅..

    [BJ14502] 연구소
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ14502] 연구소

    🚩 문제 설명 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 연구소의 벽을 세우는 행위 : 브루트포스 (N x N x N) ▪ 바이러스를 퍼트리면 (4 x N x M) ▪ 대충 O(N^5) 정도 ◾ 연구소에 벽을 세워 바이러스를 막고, 총 안전영역의 최댓값을 찾는 문제입니다. ◾ 벽은 총 3개만 세워야한다는 점을 유의하시길 바랍니다. ◾ 시간은 2초 입니다. 1초에 연산을 1억개 정도 하므로, 2억개의 연산 아래서 계산이 되어야 합니..

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

    [BJ14501] 퇴사

    🚩 문제 설명 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net ⏱️ 시간 복잡도 ▪O(N^2) ◾ 백준이가 얻을 수 있는 최대 수익을 구하는 문제 ◾ 퇴사 날에는 탈출하고, 그 이전까지 일을 할 수 있습니다. ✅ 입출력 변수 설명 n : 일하는 총일, n+1날 퇴사 t p : n 개의 줄 (걸리는 기간, 받을 수 있는 금액) return 벌수있는 최대수익 ✔️ 예제 1 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 45 ✔️ 예제 2 10 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 55 ✔️ 예제 3 10 5 50 4 40 3 3..

    [BJ14500] 테트로미노
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ14500] 테트로미노

    🚩 문제 설명 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net ⏱️ 시간 복잡도 ▪ 도형의 총 개수를 K 이라고 하자. ▪ O(KNM) 에 해당한다. ◾ 테트로미노가 놓인 종이의 모든 숫자의 합을 구하고, 그 합의 최댓값을 구하는 문제 ◾ 테트로미노는 정사각형 블록이 4개입니다. ✅ 입출력 변수 설명 n m : n x m (세로/가로) 종이에 쓰여 있는 수 : n 개의 줄 return 테트로미노가 놓인 칸의 모든 합의 최댓 ✔️ 예제 1 5 5..

    [BJ14499] 주사위 굴리기
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ14499] 주사위 굴리기

    🚩 문제 설명 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net ⏱️ 시간 복잡도 ▪명령만큼 돌아야 한다. 명령의 수가 N이라면 O(N) ◾ 맵 위에 주사위를 특정 조건에 맞게 굴리고 주사위의 윗면을 출력하는 문제 ◾ 주사위 전개도를 유의해서 풀자. ✅ 입출력 n m x y k : (세로, 가로, 주사위좌표, 명령의 개수) 숫자 적힌 지도맵 : n 개의 줄 이동하는 명령들 : k ..

티스토리툴바