1. Pop_os? Pop os는 Ubuntu 기반의 배포판이다. Ubuntu를 확장한 것이다. * 하드웨어 지원 : AMD, Nvidia, Wifi, BlueTooth와 같은 기능을 기본으로 제공 * 간편하고 이쁜 UI : Gnome, Tile, dock등을 통합하여 만든 환경을 제공하여 간편하고 이쁘다! 필자의 셋업은 다음과 같다. 2. Pop_os 설치 Window만큼 이나 단순하게 설치할 수 있다. 설치화면이 이렇게나 아름다울 수 있다니! 위의 화면을 거치면, 아래의 화면이 나오며 설치가 완료 된다. 다음과 같이 적용했다. 언어 : 영어, 자판: 영어, encryption: 사용 안함, clean-install: 사용 외우면 좋은 단축키들 Window 키가, Super키라 생각하면 편하다. 다음은..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 아이템 줍기 문제이다. 사각형이 겹친 형태로 있을 때, 가장 외곽라인들의 총합을 길로 정한다. 이 길에서 최단거리로 목표지점 까지 도달하는 방법을 구하는 문제. 최단거리이고 가중치가 다 동일하므로, BFS로 최단 거리를 구할 수 있다. 겹친 사각형에서 어떻게 루트를 구할 것인가가 관건인 문제. 사각형의..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 상품을 구매한 회원비율 구하기 문제. 재정의 주어지는 테이블은 다음과 같다. User의 회원가입 정보 물건 판매 로그 위 로그를 활용해서, 2021년 가입한 사람들 중에 몇 %가 구입을 했는지 구하는 문제. 결과는 다음처럼 나와야 한다. 2021년 가입자의 총 인원을 구한다. 2021년 가입자이며, 물건을 구매한 총 인원을 구한다. 위의 두개를 백분율로 표현하면 되는 문제이다. 한 쿼리에 복잡한 연산을 넣으면 머리가 아프다. 한 쿼리는 한 결과만을 뽑고, 이들을 조합하는 것이 마음이 편하다. 두 가지의 ..
문제 2268번: 수들의 합 7 첫째 줄에는 N(1 ≤ N ≤ 1,000,000), M(1 ≤ M ≤ 1,000,000)이 주어진다. M은 수행한 명령의 개수이며 다음 M개의 줄에는 수행한 순서대로 함수의 목록이 주어진다. 첫 번째 숫자는 어느 함수를 사용했는 www.acmicpc.net 재정의 PrefixSum(구간 합)과 갱신을 하는 단순한 문제. N이 10**6이고, M이 10**6이다. O(n*log n)으로 풀어야 한다. M번 만큼의 loop는 무조건 돌아야 하므로, PrefixSum, Update를 O(log n)이하로 풀어야 한다. 누적합을 이용하면 O(1)로 PrefixSum을 구할 수 있다. 하지만 update하는데 O(n)이 들기 때문에, 누적합을 활용할 수 없다. O(log n)으로 ..
