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

전체 글1221

📕논문 / [이상 시의 주기경계조건]- 건축무한육면각체-진단 0 : 1의 파해 [이상 시의 주기경계조건] - 건축무한육면각체-진단 0 : 1의 파해 오상현/이수정 이상 시의 주기경계조건 1– ｢건축무한육면각체 - 진단 0:1｣의 파해 이 논문 시리즈는 이상(李箱, 본명 김해경(金海卿), 1910-1937)의 작품 속에 나타난 주기경계조건(periodic boundary condition, PBC) 모티프를 규명·활용하여 난해시의 해석과 이상 문학의 더 깊은 이해를 www.kci.go.kr 체고! 멋진 논문이다. 읽고 혼자 정리해보았다. 주기경계조건이란? 경계를 서로 이어서 공간이 주기적인 성질을 가지도록 하는 조건 주기경계조건을 나타내는 도식적 표현이다. 밝기가 옅을수록 과거. (옆면이 이어진 것 확인 가능) a 기본 다각형 그림 b 반복 그림 : 옆으로 반복적 연결 c 동일 위상.. 2023. 1. 21.
📒이상문학전집 - 이상 (22~23.1.후반) 보호되어 있는 글 입니다. 2023. 1. 21.
🏆솔브드 클래스 2++ 달성하기! 🧧 설연휴에(맨날 놀긴 하지만) 클래스솔브드 도장깨기 목표는 클래스 2++ 달성! 7문제! 2231 분해합 브론즈 2 #브루트 포스 알고리즘 from sys import stdin N = int(stdin.readline()) #자릿수에 따라서 생성자후보 최솟값 구하고 되는지 다 돌기 # 생성자 후보 최솟값은 원래수-(원래수의자릿수*9)로 #자릿수 구하기 M = N length = 1 while(1): if M/10 >= 1: M /= 10 length += 1 else: break reresult = 0 for cha in range( N - (length * 9), N): result = cha K = cha for j in range(length-1,-1,-1): result += K //(10**.. 2023. 1. 21.
🛰국제우주정거장🛰 실시간 영상 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.

티스토리툴바