출처

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

과정

1

  1. 결과 값을 저장할 res를 0으로 정의해준다.
  2. 방향이 아래쪽,왼쪽,오른쪽밖에 없으니 3가지 방향 벡터를 만들어준다.
  3. x,y에 시작점의 좌표를 넣어주고 방향 벡터 값을 넣을 d를 0으로 정의해준다.
  4. x가 99보다 작을경우에 계속 반복 한다.
  5. d가 0일때
    사다리 왼쪽에 가는 길이 있는 경우 d를 2로 바꿔준다.
    사다리 오른쪽에 가는 길이 있는 경우 d를 1로 바꿔준다.
  6. 그 외의 경우에는 사다리 아래쪽에 가는 길이 있는경우 d를 0으로 바꾸어 준다.
  7. x와 y에 d방향 값들을 더해준다.
  8. x,y좌표에 있는 값이 2일 경우 res에 i를 넣고 break해준다.
  9. 테스트 케이스 번호와 res 값을 출력해준다.

2

  1. 사다리의 도착지부터 거꾸로 올라가기 위해 x,y에 도착 지점의 좌표를 넣어준다.
  2. x좌표 값이 0이 아니라면 계속 반복한다.
  3. 현재 위치에서 오른쪽에 길이 있을 경우 길이 있는 곳 까지 y좌표에 1을 더해주고 끝나면 x좌표에서 1을 빼준다.(안빼면 왼쪽에 길이 있다고 판단하므로)
  4. 현재 위치에서 왼쪽에 길이 있을 경우 길이 있는 곳 까지 y좌표에 1을 빼주고 끝나면 x좌표에서 1을 빼준다.(안빼면 오른쪽에 길이 있다고 판단하므로)
  5. 왼쪽,오른쪽에 길이 없으면 위쪽으로 올라가야하므로 x좌표에서 1을 빼준다.
  6. 테스트 케이스 번호와 출발지점의 y좌표값을 출력한다.

정답 코드

1

2

태그: ,

카테고리:

업데이트:

참고

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