🍒 문제희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 훔쳐갈 시, 보석끼리 달라붙으며 무게가 모든 보석들의 곱으로 늘어난다.효빈이는 이 보안장치를 해제할 수 없기 때문에, 차라리 곱해진 대로 최대한 많은 보석들을 가져오기로 계획했다. 효빈이는 한번에 k라는 무게를 들 수 있으므로, 딱 k만큼의 무게만큼의 보석을 가져오고 싶은데, 그 때 보석들의 최대 개수를 알고싶다.영선상에는 세계 최고의 보석가게답게 모든 무게의 보석들이 매우 많이때문에, 훔쳐가는 보석이 부족할 일은 없다. 다만 모든 보석들은 무게가 1보다 크다.효빈이는 이제 영선상에 잡입할 계획을 다 세웠다. 하지만..
🍒 문제N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (xi, yi)에 있다. 같은 칸에 여러 체커가 있을 수도 있다. 체커를 한 번 움직이는 것은 그 체커를 위, 왼쪽, 오른쪽, 아래 중의 한 방향으로 한 칸 움직이는 것이다.입력첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 체커의 x좌표와 y좌표가 주어진다. 이 값은 1,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 수 N개를 출력한다. k번째 수는 적어도 k개의 체커가 같은 칸에 모이도록 체커를 이동해야 하는 최소 횟수이다.✅ 내 답answer 선언 시 주어진 조건에서 가장 큰 거리의 값으로 초기화주어진 좌표값(x, y) 중 한 점까지의 거리를 계산하여 sorting작은 값부터 더해가..
🍒 문제김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.출력듣보잡의 수와 그 명단을 사전순으로 출력한다. ✅ 내 답- Counter 사용해서 교집합 추출- set 변환하여 key만 출력- set 변환 후 sort..
🍒 문제 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오.add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다.remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다.check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20)toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20)all: S를 {1, 2, ..., 20} 으로 바꾼다.empty: S를 공집합으로 바꾼다.입력첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다.둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 ..
✅ Windows에서 Linux wc -l 명령어 쓰기 특정 폴더 내의 모든 R 소스 파일이 각각 몇 라인이나 되는지 확인할 일이 있었다. 직접 열어서 봐도 되지만 너무 귀찮아서 찾다 보니 역시나 CMD에서 명령어로 쉽게 해결 가능했다! 까먹지 않기 위해 기록해둔다. #선행 작업) 원하는 파일이 있는 경로에서 CMD 열기 #폴더 내 R 소스 라인 수 세기 find /V /C *.R # 응용) 폴더 내 txt 파일 라인 수 세기 find /V /C *.txt 🍒 팁 - 경로 내의 모든 파일 목록 txt 파일로 추출하기 이것도 자주 사용하고 있어서 같이 정리해둔다. # 폴더 내 모든 파일 목록을 list.txt로 만들기 dir>list.txt ‼️ 참고 윈도우 find 명령어로 리눅스 wc -l 명령을 흉내..
🍒 VIM colorscheme 사이트 Putty로 개발 중인 나.. .. 검은 화면 하얀 글씨에 질려서 VIM colorscheme을 찾아보니 이 사이트에 예쁜 colorscheme들이 깔끔하게 정리되어 있었다. https://vimcolorschemes.com/ Trending vim color schemes | vimcolorschemes Check out the Trending vim color schemes! | vimcolorschemes is the ultimate resource for vim users to find the perfect color scheme for their favorite development environment. Come for the hundreds of vim..
🍒 BOX API 참고 자료 BOX API reference를 통해 원하는 기능을 확인한 후, 상세 코드는 sample code를 참고하여 개발할 수 있습니다. BOX API 문서 : BOX가 제공하는 기능에 대한 명세(parameter, function 등)와 API 테스트 기능 제공 https://developer.box.com/reference API Reference - Box Developer Documentation developer.box.com BOX API 활용 샘플 코드(언어별) : reference에서 설명한 각 기능에 대한 언어별 샘플 코드 제공 https://developer.box.com/sample-code Box Developer Documentation Sorry, we c..
DAY 10 🔖 오늘 읽은 범위 : Episode 30 ~ 34 🖍 기억하고 싶은 내용 [30. 코로나가 준 레거시 시스템의 교훈] p.181 개발자는 자신이 만든 프로그램에 완벽하게 책임을 져야 해. (...) 시스템은 한 번 구축하면 끝이 아니야. 개발자라면 코드를 살아 있는 생명체처럼 대해야 해. 꾸준히 관리 해야 하지. [31. 데이터와 단짝 친구, SQL] - SQL : Structured query language, 데이터베이스에 어떤 질문 또는 문의를 하기 위한 구조를 가진 언어 - DBMS : Database management system (ex) MySQL, SQLite, Oracle, MariaDB ... - ORM(Object relational mapping)를 사용하면 프로그래밍..
DAY 9 🔖 오늘 읽은 범위 : Episode 26 ~ 29 🖍 기억하고 싶은 내용 [26. 정렬 알고리즘이 뭐죠?] - 버블 정렬 : 인접한 숫자끼리 비교해가며 여러 사이클을 통해 정렬하는 방식. 시간 복잡도 O(n^2) - 선택 정렬 : 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식. 시간 복잡도 O(n^2) - 삽입 정렬 : 앞에 있는 데이터와 비교하여 뒤의 숫자가 더 작으면 앞에 밀어넣는 방식. 시간 복잡도 O(n^2) [27. 스택, 큐가 뭐죠?] - 스택 Stack : LIFO(Last in, First out) . ex) 웹 브라우저의 뒤로 가기, 되돌리기(ctrl+z) - 큐 Queue : FIFO(First in, First out) . ex) 쇼핑몰 주문 처리 시..
