전체 글
-
[Python][백준] 11723번 집합 문제 풀이 | 비트마스킹이 뭐여Algorithm/백준 2022. 3. 16. 10:00
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 이 문제는 정말 어려웠다 이 문제는 '비트마스킹'이라는 것을 모르면 메모리 초과의 늪에 빠지는 문제이다. 다른 사람들은 Python의 set 자료구조를 이용하여 풀기도 하던데, 그것은 문제의 출제의도와 다른 것 같으니 배제하고 비트마스킹을 이용한 풀이를 소개하겠다. 비트마스킹이란? 비트마스킹(Bitmasking)은 비트, 즉 0과 1, True와 False를 이용하여 문제를 해결하는 것이다. 11723번 문제의 조건을 보면 공집합 ..
-
VS Code 재설치하는 법, 확장 프로그램 목록 백업, 설정 초기화, 확장 프로그램 초기화Development 2022. 3. 15. 10:00
아아! VS Code! 보기만 해도 든든한 그 이름! 지구의 구원자이자 혁명가이신, 빌 게이츠 동지께서 가난한 학생을 위해 공짜로 풀어버린 마이크로소프트의 역작! 필자는 VS Code를 이용해 여러 웹 페이지도 만들고, 간단한 C 프로그램도 만들고, 한 때는 마크다운 편집도 하였다! 2년간 동고동락한 전우 중의 전우라 할 수 있겠다! 그리고, 파일을 열고 싶은데 메모장을 쓰기 애매할때 일단 VS Code를 이용하면 깔끔하게 보여지니 이 얼마나 기합찬 프로그램이란 말인가! 하지만 가엾게도, 유니티 클론코딩을 위해 C# 확장 프로그램을 깔려고 하던 어느 화창한 토요일! Github 로그인도 안되고, 확장 프로그램이 무한 설치 되는 것이 아닌가! setting.json과 extension을 함부로 건드린 자의..
-
[종합설계PBL] 개발 초안Development/종합설계PBL 2022. 3. 14. 10:00
Google의 오픈소스 ML Solution 'MediaPipe'의 'Pose API'와 한국지능정보사회진흥원에서 운영하는 공공 데이터 플랫폼 'AI 허브'에 공개된 '피트니스 자세 이미지' 데이터셋을 이용한 "언택트 시대 홈트레이닝, 증강지능 피트니스 트레이너"(가제) https://google.github.io/mediapipe/solutions/pose Pose Cross-platform, customizable ML solutions for live and streaming media. google.github.io https://aihub.or.kr/aidata/8051 피트니스 자세 이미지 다양한 자세와 체형을 가신 사람들로부터 홈트레이닝(운동자세 분석 및 추천), AR/MR 서비스(5G 기반..
-
[Python][백준] 9095번 문제 1, 2, 3 더하기 해결 | DP는 어려워Algorithm/백준 2022. 3. 12. 10:00
동적 계획법(dynamic programming, DP) DP 큰 문제를 작은 문제로 나누어 푸는 알고리즘이다. DP의 핵심 작은 부분을 기억하는 것이다. 왜냐하면 Optimal Structure가 있는 문제를 풀 때 구조를 새로 구할 필요없이, 방금 전 기억한 작은 부분을 불러오면 더 빠르고, 효율적으로 구할 수 있기 때문이다. 오늘은 DP를 이용하여 푼 1, 2, 3 더하기 문제를 풀어보겠다. lines = int(input()) cases = list(int(input()) for _ in range(lines)) for c in cases: dp = [0, 1, 2, 4] + [0 for _ in range(c)] for i in range(4, c+1): dp[i] = dp[i-3] + dp[i..
-
[Python][백준] 1260번 DFS와 BFS | 런타임 에러 (KeyError) 해결Algorithm/백준 2022. 3. 10. 10:00
DFS(Depth First Search)와 BFS(Breadth First Search) 컴퓨터시스템개론, 자료구조, 알고리즘을 하나라도 들어봤다면 누구나 알지. 그래프 이론의 핵심. 모르는 사람은 아래 영상을 보고 배워보자 https://youtu.be/pcKY4hjDrxk CS 1타 강사 Professor Abdul Bari 사랑해요 Python으로 구현해보겠다! 그래프를 구현하는 방법은 인접 행렬 (Adjacency matrix)과 인접 리스트 (Adjacency List)가 있다. 필자는 그 중 인접 리스트, 정확히는 Python의 dictionary 자료구조를 이용하여 그래프를 만들고, DFS와 BFS를 구현할 것이다. 여러 웹페이지, 백준 질문게시판 등등을 참고하여 만들었다. 그래프 구현 n..