Algorithm/구현
[프로그래머스 lv 1] 나머지 한 점
HANNI하니
2023. 6. 23. 10:45
사용 언어 - Python3
문제 - 나머지 한 점
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답
x와 y 중 없는 아직 나오지 않은 한 점 찾기 (정답 맞춘 여부 O)
x와 y 리스트에 값을 입력하고, 이미 존재하면 삭제한다.
최종적으로 한개만 있는 좌표만 남게된다.
def solution(v):
x = []
y = []
answer = []
for i in v:
if i[0] not in x:
x.append(i[0])
else:
x.remove(i[0])
if i[1] not in y:
y.append(i[1])
else:
y.remove(i[1])
answer = x+y
return answer
비트연산자 사용하는 풀이
def solution(pos):
# 같은 값 두개, 다른 값 1개 => 다른 값 1개 반환
# 1 ^ 1 = 0
# 1 ^ 1 ^ 2 = 2
x = pos[0][0] ^ pos[1][0] ^ pos[2][0]
y = pos[0][1] ^ pos[1][1] ^ pos[2][1]
return [x,y]
레퍼런스
- 좋은 풀이
[프로그래머스] 나머지 한 점 (Python)
최근 코딩테스트 데모 예제로 나왔던 문제이다. https://programmers.co.kr/learn/courses/18/lessons/1878 세개의 좌표가 입력으로 들어오고, 직사각형을 만들기 위해서 나머지 한개의 좌표를 찾는 문제이다.
jee-young.tistory.com
- 정답 깃허브
GitHub - yyeongeun/codingtest: 코딩테스트 공부
코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.
github.com