LEE:DO

  • 홈
  • 태그
  • 방명록

두 큐 합 같게 만들기 1

2022 KAKAO TECH INTERNSHIP : 두 큐 합 같게 만들기

말 그대로 두 큐의 합을 같게 만들면 되는 문제다. 우선 list.pop()을 쓰면 시간 초과가 발생할 수 있으므로, deque를 import해서 사용한다. 2로 나누었을 때 나머지가 생긴다면 두 큐로 나눌 수 없기 때문에 -1을 return하고, 두 큐의 sum을 무한 루프 내에서 비교하여 큰 큐의 원소가 작은 큐에 append 되는 형식으로 반복하고, 카운트 한다. 만약 두 큐의 원소가 같아질 때 answer를 리턴하고, answer가 무한대로 커지지 않도록 queue의 길이 * 4 이상을 넘어갈 경우 찾을 수 없다고 가정하고 -1을 리턴한다. from collections import deque def solution(queue1, queue2): q1 = deque(queue1) q2 = dequ..

카테고리 없음 2023.11.13
이전
1
다음
더보기
프로필사진

여러가지 삶과 살아가기 위한 정보를 기록합니다.

  • 분류 전체보기 (39)
    • 직접 만들면서 배우는 Three.js (3)
    • BOJ (11)
    • 미학의 눈으로 보는 서양예술사 (6)
    • UNTITLED (1)
    • IT 지식 (8)
    • 유튜브 콘텐츠 소개 (2)
    • 금융 지식 (1)
    • 생활 지식 (1)

Tag

진중권미학, 자바IDE 설치, 중세미학, 진중권, 예술, 카카오코딩테스트, Threejs, 중세예술, three.js, 2022 KAKAO BLIND RECRUITMENT, KAKAO TECH INTERNSHIP, JavaScript, 코딩테스트, 철학, 예술사, 서양예술사, webgl, 예술원리, 미학, HTML,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © LEEDO. All rights reserved.

티스토리툴바