inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 곳감(모래시계)

slicing을 이용한 rotation

335

hyoseok BANG

작성한 질문수 6

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
 
slicing을 이용해서 구현해보았는데요, 제시해주신 방법과 rotation 결과는 같은데 채점을 해보니 결과가 다른 문제가 있습니다. 3번과 4번 케이스의 결과가 정답과 다르게 나오는데, 혹시 제가 모르는 예외 케이스가 있는건가요? 아래는 제가 작성한 코드입니다.
 
import sys
import time

sys.stdin = open(r"섹션 3/8. 곳감/in2.txt", "r")
N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
M = int(input())
# 1) array slicing
for _ in range(M):
rownum, direction, step = map(int, input().split()) # direction: 0 = left, 1 = right
if direction == 0:
arr[rownum-1] = arr[rownum-1][step:] + arr[rownum-1][:step]
else:
arr[rownum-1] = arr[rownum-1][N-step:] + arr[rownum-1][:N-step]
# 2) using pop() & insert()
# for i in range(M):
# h, t, k = map(int, input().split())
# if(t == 0):
# for _ in range(k):
# arr[h-1].append(arr[h-1].pop(0))
# else:
# for _ in range(k):
# arr[h-1].insert(0, arr[h-1].pop())

# sum of sandglass
p1 = 0
p2 = N
sums = 0
for i in range(N):
sums += sum(arr[i][p1:p2])
if i < N//2:
p1 += 1
p2 -= 1
else:
p1 -= 1
p2 += 1

print(sums)

slicing python 코테 준비 같이 해요!

답변 2

1

김민수

회전이 주어진 사이즈보다 커지는 경우,

예를 들어 N이 13인데 리스트 회전이 25가 되는 경우 등을 고려하지 않은 것 같습니다.

0

김태원

안녕하세요^^

파이썬 코드를 들여쓰기를 무시해서 올려주시면 제가 디버그를 할 수가 없습니다.

 

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

78

2

스택에서 ')'을 만나는 경우

0

79

3

문제가 어디있나요?

0

67

2

변수 or 함수명

0

61

1

침몰하는 타이타닉 문제 질문입니다

0

57

1

AA.py 책점 에러

0

59

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

111

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

110

1

아나그램 비교 코드

0

116

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

161

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

165

2

동적계획법은 사용하는 문제

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

128

2

left, right를 사용한 풀이법에 대한 질문입니다

0

91

1