KAKAO TECH INTERNSHIP 2

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

2022 KAKAO TECH INTERNSHIP : 성격 유형 검사하기

7점을 기준으로 4점보다 높고, 낮음에 따라 해당 성격 유형에 주어지는 점수가 달라져야 한다. defaultdict를 import해서 int형으로 선언하고, 값이 같을 때 알파벳 순으로 나오는 것은 순서가 빠른 알파벳 >= 그 다음 순서 알파벳으로 조건을 두면 순서가 빠른 알파벳이 answer에 더해진다. from collections import defaultdict def solution(survey, choices): answer = '' n = len(survey) myDict = defaultdict(int) for i in range(n): determine = choices[i] if(determine == 4) : continue elif(determine < 4) : # 1,2,3 myD..

BOJ 2023.11.13