백준 10521번 - Digi Comp II
Jul 11, 2020·
문제 https://www.acmicpc.net/problem/10521 해설 노드와 스위치가 있는 기계에 공을 굴려보냈을 때, 각 노드의 스위치 상태를 구하는 문제입니다. 노드들의 연결 상태는 DAG(Directed Acyclic Graph…in Titlein Title+Content
백준 10522번 - Euclidean TSP
Jul 11, 2020·문제 https://www.acmicpc.net/problem/10522 해설 제트기가 공항들을 순회하는 최단 시간을 계산하는 문제입니다. TSP(Traveling Salesman Problem)는 NP-hard…백준 11666번 - 워크스테이션 배정
Jul 08, 2020·문제 https://www.acmicpc.net/problem/11666 해설 가능한 워크스테이션을 잠금 해제하지 않도록 최적의 스케줄링을 하는 문제입니다. m분이 지나면 자동으로 잠금이 되기 때문에, 이전 연구원이 떠나기 m…백준 11676번 - Kitchen Combinatorics
Jul 08, 2020·문제 https://www.acmicpc.net/problem/11676 해설 셰프가 요리할 수 있는 코스의 경우의 수를 세는 문제입니다. 설명이 복잡해 보이지만 요약하면 아래 그림과 같습니다. 1가지 코스에서…백준 11670번 - 초등 수학
Jul 08, 2020·문제 https://www.acmicpc.net/problem/00000 해설 주어진 숫자 쌍에…pdfrw를 사용한 PDF 업무 자동화
Apr 24, 2020·PDF 폼을 채우는 업무를 받았습니다. 대략 600 rows 쯤 되는 데이터를 분류해서 PDF에 채워 넣는 업무였습니다. 당연히 손으로 일일히 채우기는 불편하기 때문에 Python을 사용해서 자동화를 해보았습니다. 구글링을 해보니 이미 PDF…Ubuntu 18.04 에서 카카오톡 설치
Apr 23, 2020·한국에서 가장 많이 사용하는 인스턴트 메신저인 카카오톡은 안타깝게도 Ubuntu를 지원하지 않습니다. 따라서 Wine을 사용하여 Windows용 카카오톡 PC를 설치할 수 밖에 없습니다. 나중에 참고할 수 있도록 간단하게 기록을 남깁니다. Wine…백준 14502번 - 연구소
Apr 13, 2020·문제 https://www.acmicpc.net/problem/14502 해설 바이러스가 최대한 덜 퍼지도록 연구소에 벽을 3개 세워서 안전 영역의 최대 크기를 구하는 문제입니다. 바이러스가 퍼지는 과정은 BFS…백준 15683번 - 감시
Apr 13, 2020·문제 https://www.acmicpc.net/problem/15683 해설 5종류의 CCTV를 적절히 회전해서 CCTV 사각지대의 최소 크기를 구하는 문제입니다. 각 CCTV가 한 번에 볼 수 있는 방향은 다음과 같습니다. 1번 : 1방향…백준 13460번 - 구슬 탈출 2
Apr 12, 2020·문제 https://www.acmicpc.net/problem/13460 해설 N*M 크기의 보드를 4방향으로 기울여서, 파란 구슬과 빨간 구슬을 굴려 빨간 구슬만 구멍에 빠지게 하는 최소 횟수를 구하는 문제입니다. 현재 상태에서…백준 14500번 - 테트로미노
Apr 12, 2020·문제 https://www.acmicpc.net/problem/14500 해설 테트로미노를 N*M 종이 위에 하나 두었을 때, 얻을 수 있는 합의 최대를 구해야 합니다. 문제에서 주어진 테트리미노는…백준 15686번 - 치킨 배달
Apr 12, 2020·문제 https://www.acmicpc.net/problem/15686 해설 최대 2N개의 집이 있을 때, 치킨집 중 M…모르면 못푸는 PS용 C++ 레퍼런스
Mar 01, 2020·Headers bit/stdc++.h ios 숏코딩용. std I/O 정도만 포함. Functions 원소를 수정하는 함수 sort 컨테이너 오름차순 정렬. O(NlogN) 람다식을 이용한 사용자 정의 Comparator 사용. 이면 에러 발생, a…macOS에서 jenv 사용하기
Feb 29, 2020·1. Install jenv 를 사용해서 jenv를 설치한다. jenv의 환경변수를 설정한다. 또는 에 위 코드를 추가한다. 또는 를 실행하여 설정을 적용한다. jenv의 Export plugin…