728x90
SMALL
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(data, col, row_begin, row_end):
answer = 0
data.sort(key=lambda x: (x[col-1], -x[0]))
for i in range(row_begin-1, row_end):
si = 0
for e in data[i]:
si += e % (i+1)
answer ^= si
return answer
- 정렬과 XOR 연산만 할 줄 알면 간단히 풀 수 있는 문제 !
왜 이렇게 풀었을까?
- 문제에 나와있는 그대로 코드를 짰더니 어느새 풀려있었던 문제였습니다.
- 입력된 col번째 컬럼에 대해 정렬하고, 범위에 해당하는 튜플들에 대해 모듈러 연산을 진행했습니다.
- 마지막으로 answer에 대해 모든 S_i 값들을 누적하여 XOR 연산을 진행해주면 끝 !
728x90
LIST
'알고리즘 문제 > 프로그래머스 (Level 2)' 카테고리의 다른 글
📗 거리두기 확인하기 (4) | 2024.10.07 |
---|---|
📗 리코쳇 로봇 (0) | 2024.10.02 |
📗 줄 서는 방법 (2) | 2024.09.25 |
📗 수식 최대화 (1) | 2024.09.24 |
📗 미로 탈출 (0) | 2024.09.20 |