🐇꾸준히, 한걸음씩☘️

다음은 배열을 오른쪽 90도 회전시킨 코드이다. 방법1. depth+(상하좌우 4가지로 구분)해당 코드는 배열은 4개로 나누고 depth를 이용하여 코드를 구현한 것이다.def rotate_right(matrix, len_key): depth=len(matrix)//2 rotate_matrix=[[0]*len(matrix) for _ in range(len(matrix))] for row in range(0, depth+1): for col in range(row, row+(len_key-1)-2*row): rotate_matrix[col][len_key-1-row]=matrix[row][col]#북 rotate_matrix[len_ke..

문제 제목 정답률 난이도 가사 검색 47% Lv.4 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 노래에 있는 단어 집합 words(중복 X), 검색 키워드 집합 queries가 주어진다. 조건 1) words 2~100,000개, word 길이 1~10,000, 소문자로만 구성 조건 2) queries의 길이 2~100,000, query의 길이 1~10,000,? 하나 이상 포함(접두사나 접미사로만 가능) 풀이 Step1. 효율성 테스트 존재->search시 binary search(log n) 생각 (words*queries시 시간복잡도 초..

문제 제목 정답률 난이도 인구이동 39% Gold_4 문제요약 정사각형 땅의 크기 N, 최소 인구차이 L, 최대 인구차이 R이 첫 번째 줄에 주어진다. 1~N+1줄에는 나라별 인구수가 주어진다. 국경선을 공유하는 두 나라의 인구 차이가 L이상 R이하이면 두 나라가 공유하는 국경선을 하루동안 연다. 국경선이 열려있고, 인접한 칸을 이용해 이동할 수 있다면 해당 나라들을 연합이라고 한다. 연합하는 나라의 인구수는 sum(연합 인구수)/(연합하는 나라 수)이다. 인구 이동이 발생하지 못할때까지 인구 이동을 지속한다. 조건 1) 1

문제 제목 정답률 난이도 경쟁적 전염 30% Gold_5 문제요약 정사각형 시험관 길이 N, 바이러스 종류 K가 첫 번째 줄에 주어진다(바이러스는 1~K번까지 있다고 가정한다. 1~N+1줄에는 시험관에 있는 상태(바이러스가 있으면 바이러스 종류, 없으면 0)가 주어진다. N+2 줄에는 S, X, Y가 주어질때 조건 1) 1

문제 제목 정답률 난이도 괄호 변환 47% Lv.2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 문자열 s가 주어진다. 조건 1) s를 균형 잡힌 u, 일반 v로 분할 (균형 잡힌== (, )의 개수가 동일) 조건 2) u가 올바른지 판단 (올바른= (이 짝꿍) 앞에 나와야 함) 조건 3) ()의 개수는 동일, 문자열의 크기는 2~1000 이하 이때 s가 바른 순서대로 배치되게 변화하는 프로그램을 작성하여라(자세한 로직은 문제에 존재) 풀이 Step1. 재귀 풀이 구현시 -> 초기 조건 설정 생각 Step2. 문제의 풀이 따라가기 string ..

문제 제목정답률난이도문자열 압축43%Lv.2 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제요약 문자열 s가 주어진다. 조건 1) 문자열을 1개 이상의 단위로 잘라서 압축한다. 조건 2) 압축 여부는 현재 문자열이 바로 다음 문자열과 동일하면 압축할 수 있다. 조건 3) 문자열을 자를 때 조건 1) 이하인 끝 문자열은 그대로 붙여주면 된다. 이때, 압축후 최소의 문자열 길이를 반환해라 풀이Step1. 최대 몇 개까지 자를 수 있는지 확인 -> [1~len(s)//2] Step2. 현재 문자열과 다음 문자열 비교 ※※ 책의 풀이와 유사하게 풀었다. step..

문제 제목 정답률 난이도 기둥과 보 설치 35% Lv.3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 구조물(기둥, 보) 설치 삭제에 대한 배열 build_frame이 주어진다. 조건 1) 모든 기둥은 땅에 설치되거나, 보의 한쪽 끝 위에 있거나, 또 다른 기둥 위에 있다. 조건 2) 모든 보는 땅 위에 있지 않고, 한쪽 끝이 기둥 위에 있거나, 양쪽 끝이 보와 연결되어 있어야 한다. 각 삽입, 삭제마다 조건1) 조건2)를 만족시켜야 한다(만족시키지 않는 행위에 대해서는 무시하고 다음 행위를 진행) answer=모든 구조물 결과 : [[x, y..

문제 제목 정답률 난이도 자물쇠와 열쇠 40% Lv.3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약 자물쇠의 홈과 열쇠의 돌기 부분이 모두 일치할 때, 자물쇠가 열린다. 조건 1) 열쇠는 회전+이동할 수 있다. 조건 2) 조건1 이후 열쇠의 돌기가 자물쇠의 돌기와 일치하면 안 된다. 풀이 Step1. 자물쇠의 홈과 열쇠의 돌기의 위치 찾기 최대 점과 최소 점을 구한 뒤 개수를 센다. y축 위의 양의 정수의 점의 개수를 센다.(x축 위의 양의 정수의 점의 개수는 세지 않는다) Step2. 열쇠를 회전+이동시키며 자물쇠의 홈과 열쇠의 돌기가 일치하..

이번 시간에는 yaml파일을 사용하여 Docker에서 Kafka를 실행해 보자. Ⅰ. GCP에 Docker컨테이너로 Kafka 환경 구축하기 1. GCP VM 인스턴스 설정 이전의 airflow와 비슷한 과정이다. full-stack Kafka yaml파일을 실행할 것이기 때문에 컴퓨팅 자원이 많은 vm엔진을 선택하였다. c2-standard-4 Ubuntu-20.04 30GB 2. 서버에 Docker 설치 ① 시스템의 패키지 목록을 최신 상태로 업데이트 ② Docker를 다운로드하고 설치하기 위해 필요한 추가적인 패키지를 설치(apt-transport-https, ca-certificates, curl, software-properties-common) ③ Docker의 공식 GPG 키를 다운로드하여 ..

Ⅰ. Redshift, Gsheet 연동하기 1. GCP 기본설정 구글 클라우드에 로그인한다. https://console.cloud.google.com/welcome?project=programmers-devcourse-docker Google 클라우드 플랫폼 로그인 Google 클라우드 플랫폼으로 이동 accounts.google.com 프로젝트를 생성한다. API 및 서비스>사용자 인증 정보>사용자 인증 정보 만들기>서비스계정을 선택한다. 서비스 계정 이름 : Gsheet로 입력 이 서비스 계정에 프로젝트에 대한 액세스 권한 부여 : 편집자를 선택한다. 그다음 다시 API 및 서비스>사용자 인증 정보 페이지에서 앞서 만든 Gsheet 서비스계정의 이메일을 선택한다. 키>키추가>JSON 버튼을 눌러 ..