본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

전체 글1288

🛰국제우주정거장🛰 실시간 영상 HDEV Formerly the site for the High Definition Earth-Viewing System (HDEV) : Operational: April 30, 2014 – End of Life: August 22, 2019. See more information below. Currently, live video of Earth is streaming from an external HD camera mounted on the ISS. The eol.jsc.nasa.gov 국제우주정거장(ISS) -International Space Station 연구시설을 갖춘 다국적 우주정거장 지구 저궤도에 속하는 400km 고도에 떠 있으며, 시속 27,743.8 km의 속도로 매일 지구를 15.7.. 2023. 1. 21.
🧚‍♂️알고리즘🧚‍♂️ - 완전탐색 - 브루트 포스 브루트 포스 완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과 찾기 이용 도구 선형 구조를 전체적으로 탐색하는 순차 탐색 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS, Depth First Search)/너비 우선 탐색(BFS, breadth first search) 1. 브론즈2 백준 2858 기숙사 바닥 2858번: 기숙사 바닥 첫째 줄에 상근이네 방의 크기 L과 W을 공백으로 구분하여 출력한다. 만약, 두 수가 다르다면, 큰 수가 L이 되고 작은 수가 W이 된다. 항상 정답이 유일한 경우만 입력으로 주어진다. www.acmicpc.net - 빨간색 타일의 최대 수, 갈색 타일의 최대 수를 확인해서 적당한 수를 반복문에 넣는다. from sys i.. 2023. 1. 16.
🧚‍♂️알고리즘🧚‍♂️ - 정렬 - 기수 정렬 / 계수 정렬 기수 정렬 값을 바로 비교하지 않는 특이한 정렬 값을 놓고 비교할 자릿수를 정한 다음 해당 자릿수만 비교함 시간복잡도 O(kN) K는 데이터의 자릿수 10개의 큐 사용 ( 0,1,2,3,4,5,6,7,8,9 담당) 일의 자릿수 -> 십의 자릿수 -> 백의 자릿수 ... 순으로 정렬돤 데이터들을 계속 재정렬 (이전 자릿수에서 정렬된 순서 기준으로 다음 자릿수에 저장!) 계수 정렬 데이터의 최댓값 크기의 배열에 각 요소의 배열 등장 횟수를 count해 저장한 후 작은 인덱스값 순서대로 출력 O(n + k) (k는 Input 요소의 최댓값)( k가 작은 수라면 O(n), k가 무한으로 커질 때는 O(무한)) 실버 5 10989번 수 정렬하기3 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N .. 2023. 1. 16.
🧚‍♂️알고리즘🧚‍♂️ - 정렬 - 병합 정렬 병합 정렬 분할 정복 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘. 그룹 병합하는 방법 -> 투 포인터를 사용하여 작은 값을 결과 배열에 추가하고 포인터를 오른쪽으로 한 칸 이동시키며 병합 실버 5 2751번 수 정렬하기2 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 재귀함수!!! from sys import stdin def mergeSort(Nlist): if len(Nlist) 2023. 1. 16.
🧚‍♂️알고리즘🧚‍♂️ - 정렬 - 퀵 정렬 / 병합 정렬 퀵 정렬 기준값을 선정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘 시간복잡도 O(NlogN) 실버 5 11004번 K번째 수 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import sys input = sys.stdin.readline N, K = map(int,input().split()) arr = list(map(int,input().split())) def merge_sort(arr): if len(arr) 투 포인터 이용 / 각 묶음의 앞을 가르키는 두 포인터에서 작은 값을 가져옴 재귀 함수 형태로 구현 시간복잡.. 2023. 1. 16.
🧚‍♂️알고리즘🧚‍♂️ - 정렬 - 삽입 정렬 삽입 정렬 이미 정렬된 데이터 범위에 정렬되지 않은 데이터를 적절한 위치에 삽입시켜 정렬하는 방식(O(n^2)) 두 번째 인덱스부터 시작 [알고리즘] 삽입 정렬(insertion sort)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 실버 3 11399번 ATM 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 인출 시간이 가장 적게 걸리는 사람이 앞으로 와야 함 -> 오름차순 정렬하기 from sys import stdin N = int(stdi.. 2023. 1. 16.
🧚‍♂️알고리즘🧚‍♂️ - 정렬- 선택 정렬 선택 정렬 데이터에서 최대나 초소 데이터를 데이터가 나열된 순으로 찾아 가며 선택하는 방법 구현이 복잡/ 시간 복잡도도 비효율적이므로 많이 쓰지 않음 최솟값(혹은 최댓값)을 찾고 남은 정렬 부분의 맨 앞 값과 바꾸기 1427번 실버 5 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 슈도코드 A(자릿수별로 구분해 저장한 리스트) A 리스트 저장 for i를 A 리스트만큼 반복: for i를 i+1~ A 리스트 길이만큼 반복: 현재 범위에서 Max값 찾기 현재 i의 값과 Max값 중 Max값이 더 크면 swap 수행 A 리스트 출력 from sys import stdin Nlist = list(s.. 2023. 1. 10.
인터넷에 대하여 인터넷은 어떻게 작동되는 것인가? 인터넷은 어떻게 동작하는가? - Web 개발 학습하기 | MDN 이 글에서는 인터넷의 개념과 작동 원리에 대해 설명합니다. developer.mozilla.org 인터넷 수십억 대의 컴퓨터를 모두 연결하는 기술 인프라 (WEB/월드 와이드 웹 - 웹은 이 인프라 기반 위에 구축된 서비스 / 컴퓨터들이 서로 통신 가능한 거대한 네트워크) 우리 컴퓨터는 인터넷에 직접적으로 연결되지 않은 클라이언트 // 직접적으로 연결된 서버(서비스 제공) 라우터 많은 컴퓨터가 연결될수록 선이 많아지는 문제 해결 주어진 컴퓨터에서 보낸 메시지가 올바른 대상 컴퓨터에 도착하는지 확인하는 역할(관리자같은) 라우터를 라우터에 연결함으로써 몇 억 개의 컴퓨터를 효과적으로 연결 우리 컴이 패킷 보냄 .. 2023. 1. 9.
백엔드 로드맵🌱 https://velog.io/@yoopark/2022-backend-roadmap. 참고. 백엔드 개발자의 로드맵 * 2022.04.20 수정 : 네이버, 라인 백엔드 개발자 조언 수렴하며 수정 이번에 지인이 백엔드 개발자 면접에... blog.naver.com 1. 인터넷에 대하여 인터넷은 어떻게 작동되는 것인가? ⭕️ HTTP란 무엇인가? ⭕️ 브라우저는 어떻게 작동되는 것인가? ⭕️ DNS는 어떻게 작동되는 것인가? ⭕️ Domain Name이란 무엇인가? ⭕️ Hosting이란 무엇인가?⭕️ 인터넷에 대하여 인터넷은 어떻게 작동되는 것인가? HTTP란 무엇인가? 브라우저는 어떻게 작동되는 것인가? DNS는 어떻게 작동되는 것인가? Domain Name이란 무엇인가? Hosting이란 무엇인가? .. 2023. 1. 9.
📙이방인 - 알베르 카뮈 (23.1월 초) 다수와 다른 개인, "이방인" 뫼르소(주인공)는 사회가 자연스럽게 받아들이는 원칙을 거부함으로써 작중에서 이방인으로 표현된다. "오늘 엄마가 죽었다. 아니 어쩌면 어제" - '이방인' 첫 문장 뫼르소가 어머니가 죽었다는 사실을 담담하게 독백한 후 장례식에 참석하는 모습으로 소설은 시작된다. 그는 단식 기간에 밀크 커피를 마시고 담배를 피우며, 눈물을 흘리지 않고 어머니를 마지막으로 확인하지도 않는다. 다음날에 해수욕장에 가 애인을 만나고 코미디 영화를 보며, 비도덕적인 일을 하는 레몽과 친구를 하고 그가 전 애인에게 복수를 하기 위한 편지를 대신 써 준다. 레몽의 전 애인의 오빠가 찾아와 난투극을 벌이다 아랍인 한 명을 죽이게 된 뫼르소는 재판장에서 그것은 '햇빛 때문에'라고 진술한다. 이렇게 단순한 사.. 2023. 1. 8.

티스토리툴바