출처

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

과정

  1. 처음에 출발해야 하는 방 번호와 최대 몇 개의 방을 이동할 수 있는지를 저장할 ans 리스트를 만들어준다.
  2. 이동한 방의 수를 세기 위해 cnt를 1로 정의해주고 x에 bfs(i,j)를 실행한 값을 넣어준다.
  3. 4가지 방향벡터 dx,dy를 만들어준다.
  4. 4가지 방향에 대해 nx,ny가 범위 안에 있고 현재 값에서 1을 더한게 이동할 값이라면 cnt에 1을 더해주고 q에 nx,ny를 넣어준다.
    실행이 끝나면 cnt값을 x에 return 해준다.
  5. x(이동한 방의 수)가 ans[1]보다 크다면 ans[1]에 x값을 넣어주고 ans[0]에는 출발해야하는 방번호를 넣어준다.
  6. x(이동한 방의 수)가 ans[1]와 같다면 ans[0]의 값이 a[i][j]보다 크다면 ans[0]에 a[i][j] 값으로 갱신해준다.(방의 개수가 최대인 방이 여럿이라면 그 중에서 적힌 수가 가장 작은 것을 출력)
  7. 테스트 케이스 번호와 ans 리스트의 값을 차례로 출력한다.

정답 코드

태그: ,

카테고리:

업데이트:

참고

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보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...