알고리즘13 두 배열의 원소 교체 *토니는 두 개의 배열 A,B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. *토니는 최대 K번의 바꿔치기 연산을 수행할 수 있는데, 바꿔치기 연산이란 배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소를 서로 바꾸는 것을 말한다. *최종 목표는 배열 A의 모든 원소의 합이 최대가 되도록 하는 것이다. *N,K 그리고 배열 A,B가 주어졌을 때, 최대 K번의 바꿔치기 연산을 수행하여 만들 수 있는 배열 A의 모든 원소의 합의 최댓값을 출력하는 프로그램을 작성해라 입력 조건 -첫 번째 줄에 N,K가 공백을 기준으로 구분되어 입력됩니다.(1 2022. 9. 16. 미로 탈출 BFS문제 *토니는 NxM 크기의 직사각형 형태의 미로에 갇혔다. 미로에는 괴물이 있어서 이를 피해 탈출해야 한다. *토니의 위치는 (1,1)이며 미로의 출구는 (N, M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다.(미로는 반드시 탈출할 수 있는 형태로 제시된다) *이때 토니가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하세요. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산합니다. 입력 조건 -첫째 줄에 두 정수 N,M(4 2022. 9. 15. 음료수 얼려먹기 DFS문제 *NxM 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시한다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성해라. 입력 조건 -첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 주어집니다.(1 2022. 9. 15. 왕실 나이트 문제 *행복 왕국의 왕실 정원은 체스판과 같은 8*8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. *나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. *나이트는 특정 위치에서 다음과 같은 2가지 경우로만 이동한다 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 입력 조건 -첫째 줄에 8*8 좌표 평면상에서 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열이 입력된다. 입력 문자는 a1처럼 열과 행으로 이뤄진다. 출력 조건 -첫째 줄에 나이트가 이동할 수 있는 경우의 수를 출력하시오 입력 예시 a1 출력 예시 2 input_data = input(.. 2022. 9. 15. 이전 1 2 3 4 다음 반응형