알고리즘

• 백준
  • 집합
    • 1269 대칭 차집합
      • 파이썬의 set을 쓰지 않으니 시간 초과가 발생했었다. set에 대해 좀 알아보았고 파이썬에서는 집합 관련 연산을 위해 set을 사용한다고 한다.

import sys
sys.stdin = open('input.txt')
input = sys.stdin.readline

n, m = map(int, input().split())
a = set(map(int, input().split()))
b = set(map(int, input().split()))

print(len(a | b) - len(a & b))
# print(len(a - b) + len(b - a))

• 백준
  • 투 포인터
    • 11728 배열 합치기
      • 투 포인터 느낌이 왔는데 다행히 맞았다. 알고리즘 분류를 보지 않고 문제 유형을 맞춰서 기쁘다.

import sys
sys.stdin = open('input.txt')
input = sys.stdin.readline

n, m = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
p1 = 0
p2 = 0
result = list()

while p1 < n and p2 < m:
    if a[p1] <= b[p2]:
        result.append(a[p1])
        p1 += 1
    else:
        result.append(b[p2])
        p2 += 1
        
if p1 < n:
    result += a[p1:]
else:
    result += b[p2:]
    
print(*result)

언어

JavaScript

궁금한 점

하루를 마치고