본문 바로가기
Algorithm/구현

[프로그래머스 lv 1] 나머지 한 점

by HANNI하니 2023. 6. 23.

사용 언어 - 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

 

댓글