출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=10

과정

  1. 숫자를 계속 바꿔야 하므로 a를 리스트화 해주고 결과를 저장할 res를 0으로 정의해준다.
  2. 최대상금을 확인하기(완전탐색,백트래킹) 위한 함수 money를 정의해준다.
  3. cnt가 n(진행횟수)와 같으면 현재 a리스트에 있는 값과 res 값을 비교해 더 큰 값을 저장시키고 return 시켜준다.
  4. a[i]보다 a[j]가 크거나 같으면 자리를 바꿔주고 money함수에 i와 1번 바꿨으니 cnt에 1을 더해서 호출시켜준다.
  5. 실행 후에는 다른 경우도 고려해야하니 다시 a[i] 와 a[j]의 자리를 바꿔준다.
  6. 만약 res가 0이고 cnt가 n보다 작을 경우 k가 2로 나누어진다면 그대로 두고
    k가 1이라면 마지막 수 두개를 바꾸는게 제일 큰 값이므로 바꾸고 money에는 x와 진행횟수를 다 채웠으니 int(n)을 넣고 호출시켜준다.
  7. 테스트 케이스 번호와 res를 출력해준다.

정답 코드

태그: ,

카테고리:

업데이트:

참고

C# 배열 합치기

1.Concat arr1.Concat(arr2)는 arr1 배열과 arr2 배열을 하나로 병합하고 enumerable 객체로 return합니다. ToArray()로 Eumerable을 배열로 변환할 수 있다. 합쳐진 요소들이 Enumerable로 return되기 때문에, ...

C# 배열

개념 여러 값을 저장할 수 있는 자료 구조 배열은 단일 차원, 다차원 또는 가변일 수 있다. 차원 수는 배열 변수를 선언할 때 설정된다.

C# 반복문(while)

개념 조건식이 true일 때 동안 계속해서 반복하여 코드를 실행한다. 반복하다 조건식이 false가 되면 루프(반복되는 부분)를 빠져나옴. 하지만 조건식이 계속 true라면 루프(반복되는 부분)를 빠져나오지 못하고 계속 반복되는 무한루프에 빠지게 된다.

C# 반복문(for, foreach)

개념 C#에서 for와 foreach를 비교하는 것은 흔히 성능적 측면과 코드 가독성 측면을 고려하는데, 성능적 측면은 for가 경우에 따라 더 빠를 수 있지만 대부분의 경우는 성능적 차이는 크지 않으며 foreach는 for보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...