전체 글1285 🧚♂️알고리즘🧚♂️ - 정렬 - 병합 정렬 병합 정렬 분할 정복 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘. 그룹 병합하는 방법 -> 투 포인터를 사용하여 작은 값을 결과 배열에 추가하고 포인터를 오른쪽으로 한 칸 이동시키며 병합 실버 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. 📒인공지능,마음을 묻다 - 김선희 (22.9-11월) 인공지능이 점점 우리 삶에 스며들고 있다. 얼마 전에 인공지능이 그려서 상을 탄 그림을 봤는데 너무 아름다웠다. 인공지능이 쓴 글을 봤는데 인간의 글과 차이점을 느끼지 못했고 인공지능이 한 깔끔한 코딩을 보고 감탄했다. 4차 산업혁명이 도래하며 우리는 어떤 태도를 가져야 할까? 얼마 전에 알쓸인잡을 봤다. 주제는 '미래를 바꿀 인간' 이었고 김상욱 교수님은 '마르샬 뒤샹'에 대해 말씀하셨다. 마르셀 뒤샹은 남성용 소변기에 서명을 한 예술 작품인 '샘'으로 유명하다. 당시 미술계는 '샘'을 예술 작품으로서 인정하지 않았다. '예술'은 그런 것이 아니기 때문이다. 하지만 뒤샹은 '인간의 의미 부여'를 예술의 핵심으로 보았다. 예술은 실재하지 않는다. 다만 예술을 창조하는 예술가만이 있을 뿐이다. 자동차가 등.. 2023. 1. 8. 화남하루혼공(//-^ㅏ) 믿을 수 없게도 cos pro 파이썬 2급 시험에서 탈락했다..(´Д｀*) 3점 모자라서 탈락헀다! 배가 아팠다! 알고리즘 문제 안 나온다면서 마지막 문제 DFS 관련 문제였다!ヽ(`д´；)/ 사실 핑계며 그럼에도 불구하고 통과했어야 했는데.. 결론은 실력 부족인 것 같다. (；∀；) 백준 골드까지 오기는 했지만 아무래도 블로그 보고 하고 뇌피셜로 끼워맞추는 등의 깊이 없는 코딩을 한 것 같다.(○｀д´)ﾉｼ 진짜 알고리즘 열심히 공부하고 딴 분 블로그 안 보고 시간복잡도 해결하면서! 실력을 키우자! 2월달에 시험 다시 봐서 1000점 맞는다ヽ(*｀Д´)ﾉ 화남...(//-^ㅏ) ▬▬▬.◙.▬▬▬ ═▂▄▄▓▄▄▂ ◢◤ █▀▀████▄▄▄▄◢◤ █▄ █ █▄ ███▀▀▀▀▀▀▀╬ ◥█████◤ 하고싶은 말.. 2023. 1. 7. 🌌은하수(우리 은하)🌌 -The Milky Way- 은하수는 태양계가 속해있는 은하(우리 은하)이다. 국부은하군의 일부인 막대 나선 은하로, 우주에 있는 약 2조개의 은하 가운데 하나이다.은하의 면은 황도에 약 60° 기울어져 있다. 하늘의 한 켠에 별빛이 집중된 모습이 마치 은빛 강처럼 보이기 때문에 은하수라는 이름이 붙여졌다.은하수는 국부 은하군에서 안드로메다 은하 다음으로 큰 은하이다. 은하수의 너비는 105,700광년이다.은하의 주요 유형은 네 개로, 나선 은하, 타원 은하, 특이 은하, 불규칙 은하인데, 은하수는 첫 번째 유형에 속한다. 나선 팔 우리 은하의 나선 팔은 4개로 추정된다. 큰 나선팔인 방패-센터우르스 나선팔과 페르세우스팔, 작은 나선팔인 노르마 팔과 궁수자리팔로 구성되어 있다. 큰 나선팔인 방패-켄타우루.. 2023. 1. 7. 이전 1 ··· 113 114 115 116 117 118 119 ··· 129 다음
