개발 창고(주인장: 파뱁)

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입출력의 예는 다음과 같다. 예제 입력 1 복사 3 1 예제 출력 1 복사 1 2 3 예제 입력 2 복사 4 2 예제 출력 2 복사 1 2 1 3 1 4 2 3 2 4 3 4 예제 입력 3 복사 4..

https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 ..

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 한다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3] 1에서 나온 배열을 정렬하면 [2, 3, 5, 6] 2에서 나온 배열의 3번째 숫자는 5 입출력의 예는 다음과 같다. array commands return..

매우 많이 늦은 15주차 정리... 정리라기보단 이제 회고가 되어버렸지만.. 15주차에서는 판다스를 열심히 팠다. Pandas,, 귀여운 판다.. 하지만 코드는 귀엽지 않지 예전에 한번 해본적있지만 자세하게 코드를 분석해가면서 진행한 것은 아니었다보니 이번에 강의가 많은 도움이 되었다. csv나 크롤링한 데이터를 바로 정리해가면서 분석하는데, 정리하는 작업이 고되긴하지만 원하는대로 깔끔하게 정리가 된 데이터를 보면 열심히 정원수를 관리하는 정원사가 된 기분이다. 아직도 정리가 많이 안된 데이터를 보면 당황하긴하지만, 그래도 몇번 해봤다고 시작은 할 수 있게 되었다. 일단 플랜 상으로는 15주차에 판다스를 끝내는..? 거긴 하지만, 그래도 많은 연습이 필요한 과정이니만큼 계속 연습하려고 한다. 확실히 데이..

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현하면 되는 문제이다. 이중 우선순위 큐는 다음의 연산을 할 수 있는 자료구조를 말한다. 명령어 수행할 명령 I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 입출력의 예는 다음과 같다. operations return ["I 16","D 1"] [0,0] ["I 7","I..

로드밸런싱(Load Balancing) 일전에 AWS 서버 정리하면서 간단히 본적이 있는데, 아예 로드 밸런싱만 따로 정리하고 싶어서 이번 아티클을 준비했다. 우선 로드밸런싱의 정의는 다음과 같다. 여러 대의 서버를 두고 서비스를 제공하는 분산 처리 시스템에서 필요한 기술로, 둘 이상의 CPU 또는 저장장치와 같은 컴퓨터 자원들에게 작업을 나누는 것 로드밸런싱이 필요한 이유 클라이언트가 적은 경우에는 서버가 여유롭게 사용자가 원하는 결과를 응답해줄수 있지만, ❓ 그러나 클라이언트가 굉장히 많은 경우에는? -> 서버는 최대한 응답하려하지만 결국에는 동작에 한계가 있어 응답이 어려워진다. (소위 말하는 서버 터짐) 따라서 적당히 서버를 늘리거나, 서버의 성능을 올려줘야함 ❗ 이런 서버에 가해지는 부하를 적절..

https://www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 자연수 N이 주어진다. N을 이진수로 바꿔서 출력하는 프로그램을 작성하면 되는 문제이다. 입출력의 예는 다음과 같다. 예제 입력 1 53 예제 출력 1 110101 파이썬에는 내장함수로 이진수 변환함수가 있다. 이를 이용할 것이다. bin() 함수를 이용하면 이진수변환이 가능하다. 대신 ob + 이진수 형태이기 때문에 앞의 ob는 떼어내고 리턴한다. N = int(input()) print(bin(N)[2:])

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만든다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수..

https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 중요도까지 고려해서 문서를 출력하는 프린터가 있다. 해당 프린터는 아래의 로직대로 작업을 수행한다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 현재 대기목록에 있는 문서의 중요도가..

파이썬 분석 시작한 주차다. 파이썬으로 분석하던거 다 까먹고 새로 하려니까 여간 힘든 것이 아니다. 언젠가 부터 정리 글이 일기가 되어버렸는데.. 뭐 이것도 나름대로 괜찮지 않을까 아나콘다를 설치하고 주피터 노트북으로 분석 공부를 시작했다. Beautiful Soup나 pandas 등등 분명 작년에 수업도 듣고 코드도 짜봤는데 왜이렇게 낯설게 다가오는 지 모르겠다. 첫 날 주피터 노트북 실행 단축키도 잊어버린 것에 대해 당황스러웠다. 1주일 동안 계속 파이썬만 하려니까 자바를 잊을 것 같아 무섭다. 빠른 시일 내에 스프링 프로젝트 시작해야지. 스타벅스 매장 정보 데이터나 야구 선수 데이터 등 실제로 웹페이지에서 제공하는 정보들을 크롤링으로 가져와 실습에 이용하는 중인데, 크롤링과 분석을 한 큐에 진행하고..