# 집합과맵

4개의 포스트

백준 문제풀이 - 11478 서로 다른 부분 문자열의 개수

파이썬의 set을 이용해 풀 수 있는 문제입니다. 문자열의 길이가 n일 때, 길이가 1인 부분 문자열부터 길이가 n인 부분 문자열까지 구하며 이를 set에 저장합니다.

2일 전
·
0개의 댓글
·

백준 문제풀이 - 1269 대칭 차집합

파이썬의 set와 그 연산자를 활용하여 풀 수 있는 문제입니다.

3일 전
·
0개의 댓글
·

백준 문제풀이 - 10816 수 정렬하기 2

이전 숫자 카드 문제가 가지고 있냐 아니냐를 물어봤다면, 이 문제에서는 카드를 몇 개를 가지고 있는가를 구해야 합니다. 이전 문제와 마찬가지로 이분 탐색 등의 방법을 사용해 풀 수 있지만 지금은 집합과 맵이라는 분류에 맞게 풀어 보겠습니다.

5일 전
·
0개의 댓글
·

백준 문제풀이 - 10815 숫자 카드

이 문제는 이분 탐색으로도 풀 수 있지만(문제의 알고리즘 분류에 이분 탐색이 있기도 하고, 단계별로 풀어보기의 이분 탐색 단계에도 이 문제가 있습니다) 우선은 집합과 맵이라는 분류에 알맞는 풀이로 풀겠습니다.

2022년 11월 25일
·
0개의 댓글
·