일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 컴퓨터비전
- 파이썬
- git
- 컨트리뷰톤
- 대학원일기
- androidstudio
- Matrix Factorization
- 다시풀기
- java
- build
- SQL
- 대학원
- Python
- D3
- WebOS
- 어렵다
- MSBuild
- 휴학
- level4
- 프로그래머스
- py
- BFS
- SWEA
- level1
- 내휴학생활중의아주큰일
- level3
- 안드로이드스튜디오
- 자바
- LEVEL2
- Github
Archives
- Today
- Total
bit가 눈 앞에서 왔다갔다
Py) 프로그래머스 42860 본문
,,열심히 이해하고 다시 풀었는데 추가된 테스트 케이스 몇 개에서 틀렸습니다가 뜨는 코드였다.
다른 코드 보면서 어느 부분이 틀린건지 찾아보는 것도 재밌을 거 같은데
난 빨리 자야한다,, 내일 9시 출근인데다가 인턴십이 뭐라고 지금 좀 떨리고 있어서 빨리 자야한다.. + 공유기 없어서 내 폰 데이터 막 닳는 중ㅜ
내일 카페 가서 하자..
https://programmers.co.kr/learn/courses/30/lessons/42860
def solution(name):
answer = 0
# 위 아래를 센다
up_down=[min(ord(i)-ord("A"), ord("Z")-ord(i)+1) for i in name]
idx = 0
# 좌우 어느 쪽으로 이동하는게 나을 지 센다
while True:
answer += up_down[idx]
up_down[idx]=0
if sum(up_down) == 0:
break
right = 1
left = 1
while up_down[idx+right] == 0:
right += 1
while up_down[idx-left] == 0:
left += 1
# 어느 쪽으로 이동하는 것이 현명한지 판단
if right <= left: # 같으면 상관없음
idx += right
answer += right
else:
idx += -left # 주의
answer += left
return answer
반응형
'Algorithm > Prob' 카테고리의 다른 글
Py) 프로그래머스 43105 (0) | 2022.01.21 |
---|---|
Py) 프로그래머스 42577 (0) | 2022.01.21 |
Py) 프로그래머스 42840 (0) | 2022.01.17 |
Py) 프로그래머스 49191 (0) | 2022.01.15 |
SQL) 프로그래머스 59035 (0) | 2022.01.13 |
Comments