[백준 7795] 먹을 것인가 먹힐 것인가
문제 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 문제 분석 두개의 배열이 들어오고, 한쪽을 A, 다른 한쪽을 B라고 생각한다. A의 값을 하나하나 돌며 B의 값보다 크다면 선이 이어진다. 이렇게 이어진 선이 몇가지인지 출력하는 문제이다. 알고리즘 설계 전체적으로 몇번 회전할지, A의 값 회전, B의 값 회전, 안에서 입력 받을 값, 출력값을 담을 정수형 변수 하나를 선언한다. 이후 전체적..
2023. 11. 9.
[백준 11399] ATM
문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 분석 입력 받은 수의 사람들이 현금을 인출하는데 걸리는 시간을 입력 받는다. 만약 { 4, 6, 2, 8, 1 }이 입력 받게 되면 첫번째 사람은 4분 후 현금을 뽑을 수 있고, 두번째 사람은 앞사람도 기다려야 하기에 10분, 그렇게 12, 20, 21 분의 시간을 기다리게 된다. 그럼 모두가 기다린 시간을 총 합치면 67분을 기다리게 된다. 그럼 { 1, 2, 4, 6, 8 } 순으로 인출한다면? 1, 3, 7, ..
2023. 10. 26.
[백준 7576] 토마토
문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 분석 토마토가 들어 있는 상자가 하나 있고, 한칸의 하나의 토마토 혹은 비어 있는 칸도 존재한다. 익은 토마토는 위, 아래, 오른쪽, 왼쪽의 토마토를 익게할 수 있고, 비어있다면 익지 않는다. 모든 토마토를 익게 하려면 얼마의 시간이 필요한지 구하는 문제이다. 알고리즘 설계 우선 입력을 받아 토마토를 담아둘 상자를 입력 받는다. 1로 되어 익어있는 토마토는 queue에 ..
2023. 10. 19.
