[프로그래머스] 최소직사각형 (코딩테스트 연습 | 완전탐색)
·
알고리즘/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/86491#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 아이디어✅ list 정렬로 해결각 sizes 안의 원소를 (min값, max값) 으로 정렬 후answer = (min 중 최대값) * (max 중 최대값)   ✅ 이 아이디어가 올바른 이유  case를 따져 봤을 때, answer = (min 중 최대값) * (max 중 최대값) 공식이 들어맞는 것을 확인 코드def solution(sizes): answer = 0 siz..
[python] 우선순위 큐 PriorityQueue VS heapq
·
python
⭐️ 1. 우선순위 큐?우선순위가 높은 데이터가 먼저 나가는 (제일 위에 놓임) 큐즉, 제일 첫번째 원소가 제일 우선순위가 높은 것 구현 방식- Heap, List, ... 등 구현 방식이 있다. 시간복잡도에 차이가 존재한다.List의 경우삽입: O(1), 삭제: O(N) Heap의 경우삽입: O(logN), 삭제:O(logN) ✅ 사용 예시- 스케줄링, 사건 시뮬레이션, 우선순위에 따른 검색, 정렬 등 ✅ 규칙 (최소 힙 기준)부모가 두 자식보다 더 작은 수임이 보장된다. (부모가 min)완전 이진 트리를 만족한다. ✅ 동작 (회소 힙 기준)추가 (push) 동작- 맨 마지막 원소로 추가한다- 해당 위치에서 root까지 순회하며, min heap을 만족하는지 체크한다 시간복잡도: O(logN)   삭제..
[프로그래머스] 쿼드압축 후 개수 세기 (코딩테스트 연습 | 월간 코드 챌린지 시즌 1)
·
알고리즘/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr아이디어✅ 사각형을 4개로 나눈다 ✅ 재귀함수를 이용해 구현사각형의 가로, 세로가 1이 될때까지 또는 사각형 내 숫자가 모두 같을 때까지 반복수행코드def divide_square(arr): length = len(arr[0]) arr_1 = [[0] * (length//2) for _ in range(length//2)] arr_2 = [[0] * (length//2) for _ ..
[프로그래머스] 기능개발 (코딩테스트 연습 | 스택/큐)
·
알고리즘/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  아이디어✅ 우선 days 배열을 만든다days 배열각각 일을 다 마치기(100%)까지 걸리는 날짜⚠️ speed로 나누어 떨어지는 경우 / 그렇지 않은 경우 나눠서 연산 ✅ days를 앞에서부터 순회 -> 정답 구함days 순회뒤 원소가 작다면, 무시하고 그 다음 큰 원소 찾음7 3 9 -> 7 9⚠️ days.append(101)을 통해 마지막 원소도 정상적으로 출력하도록 함 코드def sol..
[프로그래머스] 카펫 (코딩테스트 연습 | 완전탐색)
·
알고리즘/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr아이디어✅ '테두리 (Brown)이 1줄이다'즉, yellow의 공약수 두 수 a, b 를 구하고 (a * b = yellow)(a + 2) * (b + 2) = (총 직사각형 넓이) 인 경우를 구해 b+2, a+2를 반환한다 ✅ 공약수는 어떻게 구하는가?for문을 이용해 1부터 yellow로 탐색코드import mathdef solution(brown, yellow): answer = [] ..
[AWS] EC2 SSH 접속 에러 (permission denied public key) pem키 권한
·
클라우드/AWS
개발 환경 문제AWS EC2 서버 생성 이후,로컬 pc (노트북) 에서 ssh로 EC2로 접근하려 하니 아래와 같은 Permision Error가 발생했다. 원인키의 권한 줄때,chmod +x (pem키이름).pem너무 많은 권한을 준 것이 문제였다.  이 원인을 어떻게 발견했는가?ssh-keygen -f (pem키이름).pem -y 서칭 중https://repost.aws/ko/questions/QU5aYqBcIUT_iAepA0pvHK7A/%EC%A0%91%EC%86%8D%EC%9D%B4-%EC%9E%98%EB%90%98%EB%8D%98-ssh-%EA%B0%80-%EC%A0%91%EC%86%8D%EC%9D%B4-%EA%B0%91%EC%9E%90%EA%B8%B0-%EC%95%88%EB%90%A9%EB%8..
[서평] Do it! IT 서비스 이해를 위한 네트워크 기초
·
네트워크
📌 본 글은 출판사로부터 책을 지원받아 작성하였습니다 Do it!  IT 서비스 이해를 위한 네트워크 기초 Do it! IT 서비스 이해를 위한 네트워크 기초저자: 심준보출판일: 2024년 7월 8일​출판사: 이지스퍼블리싱쪽수: 252쪽​  Chapter1. 네트워크 알아보기2. 네트워크 모델 알아보기3. 근거리 통신 방법 (OSI 2계층)4. IP 주소를 활용한 통신 방법 (OSI 3계층)5. ARP 프로토콜 알아보기6. 광역 통신 방법7. 프로그램이 데이터를 주고받는 방법 (OSI 4계층)8. HTTP 통신 요청9. HTTP 통신 응답10. 공유기 알아보기11. 컴퓨터를 쉽게 찾는 방법 - DNS 서버12. 암호화 통신하기 - HTTPS  무려 서평단을 신청해서 받은 책이다! 사실 전공생인 내가 이..
[AWS] 2024 AWSome Day 온라인 컨퍼런스 참여후기 | 강연 정리
·
클라우드/AWS
AWSome DAY ?AWS를 처음 시작하거나,AWS에 대해 기본 지식을 알아가고 싶은 모든 사람을 위한온라인 컨퍼런스로, 2024년 7월 11일 하루 중,정해진 시간에 실시간 스트리밍으로강연을 들으면 된다 ! 이외에도 아래와 같은 특징이 있다 ✅ 5개의 한국어/영어 강연 (클라우드 기초 지식 및 AWS 활용 팁) 소개✅ AWS 전문가와 실시간 Q&A✅ 참석 증명서 발급✅ AWS 크레딧 부여 (25$) 강연 정리내가 흥미롭게 들었던 부분, 새로이 알게 된 내용 등간략하게 정리해본다! 1. AWS 클라우드 소개 📌 온프레미스 vs 클라우드온프레미스클라우드- 사내 자체 서버실 구축 및 운영- 회사 네트워크를 통해 IT 리소스 이용- 구축되어 있는 기반 시설을 이용 - 인터넷을 이용해 원격지의 IT 리소스 ..