일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 이분 검색
- Cypress
- recoil
- 공변성
- 반공변성
- tailwind
- 태그된 유니온
- dfs
- 투포인터
- Jest
- 결정 알고리즘
- useAppDispatch
- async/await
- SSR
- app router
- CI/CD
- RTK Query
- 호이스팅
- 리터럴 타입
- 무한 스크롤
- 타입 좁히기
- ESlint
- webpack
- 인터섹션
- CORS
- React
- autosize
- TS
- Promise
- map
Archives
- Today
- Total
짧은코딩
상하좌우 본문
반응형
내 풀이
N = int(input())
dis = list(input().split())
cur = [1,1]
for i in dis:
if i == "L":
cur[1] -= 1
if cur[1] < 1:
cur[1] += 1
elif i == "R":
cur[1] += 1
if cur[1] > N:
cur[1] -= 1
elif i == "U":
cur[0] -= 1
if cur[0] < 1:
cur[0] += 1
else:
cur[0] += 1
if cur[0] > N:
cur[0] -= 1
print('%d %d'%(cur[0], cur[1]))
현재 위치를 cur 리스트로 만들어서 문제를 풀었다. 각 움직임마다 먼저 수행을 하고 만약 범위가 벗어나면 다시 원상복구 시키는 방법으로 구현했다.
교재 풀이
# N 입력받기
n = int(input())
x, y = 1, 1
plans = input().split()
# L, R, U, D에 따른 이동 방향
dx = [0, 0, -1, 1]
dy = [-1, 1, 0, 0]
move_types = ['L', 'R', 'U', 'D']
# 이동 계획을 하나씩 확인
for plan in plans:
# 이동 후 좌표 구하기
for i in range(len(move_types)):
if plan == move_types[i]:
nx = x + dx[i]
ny = y + dy[i]
# 공간을 벗어나는 경우 무시
if nx < 1 or ny < 1 or nx > n or ny > n:
continue
# 이동 수행
x, y = nx, ny
print(x, y)
교재에서는 각 움직임에 대한 좌표 이동을 dx, dy에 표시해놨다. 그리고 move_types에 각 움직임의 경우의 수를 써놨다. 그리고 nx, ny를 통해 범위를 확인했다.
반응형
'코딩 테스트(Python) > 이것이 취업을 위한 코딩 테스트다' 카테고리의 다른 글
왕실의 나이트 (0) | 2022.05.08 |
---|---|
시각 (0) | 2022.05.07 |
구현 (0) | 2022.05.07 |
그리디-큰 수의 법칙 (0) | 2022.05.04 |
그리디-거스름돈 (0) | 2022.05.04 |
Comments