본문 바로가기

알고리즘14

백준_15658_연산자 끼워넣기(2) https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 연산자의 개수 www.acmicpc.net 문제요약) N개의 수로 이루어진 수열, 연산자기 주어지는데 연산자의 개수는 N - 1보다 많을 수도 있다. 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 만들 수 있다. 단, 주어진 수의 순서는 바꾸지 못한다. 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행한다. 나눗셈은 정수 나눗셈으로 몫만 취한다. 음수를 양수로 나눌 때는 C++14의 기준.. 2023. 4. 21.
백준_14888_연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제요약) N개의 수로 이루어진 수열, N-1 개의 연산자(+, -, x, /)가 주어진다. 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 만들 수 있다. 단, 주어진 수의 순서는 바꾸지 못한다. 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행한다. 나눗셈은 정수 나눗셈으로 몫만 취한다. 음수를 양수로 나눌 때는 C++14의 기준에.. 2023. 4. 21.
백준_1012_유기농배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제요약) 어떤 배추에 흰 지렁이가 살고 있으면 상하좌우 네 방향에 위치한 배추를 보호한다. 배추를 군데군데 심어 놓았는데 서로 인접해있는 배추들이 몇 군데 퍼져있는지 조사하면 총 몇마리의 지렁이가 필요한 지 알 수 있다. 0은 배추가 심어져 있지 않고 1은 배추가 심어져있음을 나타낸다. 배추밭이 그림과 같이 구성되어 있으면 최소 5마리의 배추흰시렁이가 필요하다. 입력) 입력의 첫 줄에는 테스트 케이스의 개수.. 2023. 4. 21.
백준_2667_단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제요약) 과 같이 정사각형의 모양의 지도에서 1은 집이 있는 곳, 0은 집이 없는 곳이다. 대각선을 제외하고 좌우, 위아래로 연결된 집의 모임을 단지라고 정의한다. 는 을 단지별로 번호를 붙인것이다. 단지수와 각 단지에 속하는 집의 수를 오름차순으로 정렬하라. 입력) 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의.. 2023. 4. 20.

티스토리툴바