이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

11723 1

(매일 BOJ) C++ 11723번 집합

이번 문제는 11723번 집합문제이다.접근법1. 원소 범위가 작다 → 배열 또는 비트마스크 사용 가능원소 범위: 1 ≤ x ≤ 20집합 전체를 표현하는 데 21칸짜리 배열 또는 정수형 1개로 충분함2. 연산이 많다 → O(1) 시간 복잡도 필수find(), erase()가 포함된 STL vector나 set 사용 시 시간 초과 발생모든 연산을 상수 시간에 처리해야 함 1차 코드int 형의 vector를 사용해서 find, erase 등의 메서드를 사용하여 구현 > 시간복잡도 O(n) TLE#include using namespace std;int main(){ ios::sync_with_stdio(false); long long num; cin >> num; vector v; ..

매일 BOJ 2025.07.31
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

정렬, 매개변수 탐색, 너비 우선 탐색, 25-2, 집합과 맵, introduction to programming(2), 그래프 탐색, 그래프 이론, 이분탐색, 시간복잡도, C++, 과기대, 바이너리서치, 최단 경로, 스택, dfs, BFS, 깊이 우선 탐색, 자료구조, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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 © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바