취준일기 87

[TIL_알고리즘] 삽입 정렬 Insertion Sort

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘 0 1 2 3 4 [5,1,7,10,2] 1회전시 정렬된 5(인덱스0) 키로 선정된 1(인덱스1)을 비교 [5,1] -> [1,5] 2회전시 정렬된 5(인덱스1)이 키로 선정된 7(인덱스2)를 비교 [1,5,7] -> [1,5,7] 3회전시 정렬된 7(인덱스2)이 키로 선정된 10(인덱스3)를 비교 [1,5,7,10] -> [1,5,7,10] 4회전시 정렬된 10(인덱스3)이 키로 선정된 2(인덱스)를 비교 [1,5,7,10,2] -> [1,5,7,2,10] -> [1,5,2,7,10] -> [1,2,5,7,10] 정렬 완료 best case: O(n) worst cas..

취준일기 2020.11.11

11/10 일지

11/10(화) 7:30~8:00 예토연 토익단어장 30분/2시간 9:20~9:50 토익 VOCA 11(복),12(학) 9:50~12:00 예토연 어휘편 1시간 45분 13:12~13:40 토익 VOCA 11(복),12(학), 예토연 어휘편에서 나온 단어 복습 13:40~15:35 토익끝 파트5 풀이 및 오답(비교급/ 대명사 추가 공부 필요) 15:35~15:40 쉬는시간 15:40~15:45 이소라 다이어트 하체 운동 15:45~17:30 매경테스트 공식가이드 1장~2장(가격탄력성 전까지) 17:40~18:00 토익 VOCA 11(복),12(학), 예토연 어휘편에서 나온 단어 복습, 토익끝 파트5 단어 복습 매경테스트 공식가이드 2~6장 예토연 토익단어장 2시간 공기업스터디 인적성스터디 토익 TEST4..

취준일기 2020.11.10

파이썬 리스트 List 스왑 swap

파이썬 리스트에서 두 원소값 서로 바꾸기 #파이썬은 한줄로 가능 List = [3, 5] List[0], List[1] = List[1], List[0] List [5, 3] #기존 다른 언어는 temp라는 임시변수를 사용하여 값을 바꾼다 List = [3, 5] temp = List[0] List[0] = List[1] List[1]= temp List [5, 3] #파이썬에서 내가했던 실수 List = [3, 5] List[0]=List[1] #0번째 인덱스안에 1번인덱스의 값이 들어갔지만 1번 인덱스에는 변화가 없어 그대로 출력됨. List [5, 5]

취준일기 2020.11.10

[TIL_알고리즘] 버블 정렬 Bubble Sort

인접한 2개의 레코드를 비교하여 크기가 순서대로 있지 않으면 서로 교환하는 알고리즘 [1,2,3,4,5] 1~5까지의 데이터 를 비교 4번 비교 1-2, 2-3, 3-4, 4-5 => 1회전 가장 큰수가 결정됨 1회전 (n-1)=4번 비교 2회전 (n-2)=3번 비교 3회전 (n-3)=2번 비교 4회전 (n-4)=1번 비교 5회전 자동으로 정렬끝 n회전이 끝나고 버블정렬이 완료됨 Bubble Sort의 시간 복잡도 => 데이터의 개수가 적을 때 이용! best case O(n2) worst case O(n2) 평균적인 시간복잡도 O(n2) data=[3,2,5,4,1] def bubbleSort1(data): for i in range(len(data)-1,-1,-1): for j in range(i):..

취준일기 2020.11.09

11/9 일지

파트 7 드디어 파트5,6 틀린것보다 적게 틀렸다 흐극흐그 ㅜㅜ 아직 부족하지만 처음이자 마지막일수도 있지만 오늘 느낀 이느낌 그대로 가자아아아~~ 시간도 50분 밖에 안 걸려서 문제가 쉽게 출제된 모의고사인가 싶기도 하다 SSAFY 드디어 제출했다. 자소서를 하루밖에 시간을 배분 못해서 잘쓴건지 아닌지 모르겠다. 누가 자소서 첨삭 좀 해줘요ㅜㅜ 제4회 청년 논문 공모전을 위해서 부랴부랴 하루 꼬박 밤새서 논문 제출했는데 시상식 관련 연락은 왔지만 수상자에 대한 언급은 없으셔서 떨어졌구나 좋은 추억이었다 흐규하고 마음을 다독였는데 혹시나 하는 마음에 다시 여쭤보니 나한테 온 연락이 수상자한테만 하는 연락이었다고ㅜㅜ다행이다 데이터분석관련 논문을 작성하고 상을 탔다니~~ 오전 9:00~10:00 TEST4 ..

취준일기 2020.11.09

[TIL_알고리즘]HackerRank_Day 11: 2D Arrays

𝕄𝕚𝕤𝕤𝕚𝕠𝕟 행렬 A의 모든 모래 시계(hourglss)에 대한 모래 시계 합계를 계산 한 다음 최대 모래 시계 합계를 인쇄해라. Calculate the hourglass sum for every hourglass in A, then print the maximum hourglass sum. 행렬 A의 모래시계(hourglass) 총 7개의 숫자가 들어가 있고 7개의 값들의 합이 모래시계의 합 총 16개의 모래시계가 나오고 이중 가장 큰 모래시계 합을 가진 모래시계를 출력 결과 ⓢⓞⓛⓥⓔ ⓐ ⓟⓡⓞⓑⓛⓔⓜ # import sys # sys.stdin=open("input.txt",'r') # A=[] # for i in range(6): # A.append(list(map(int,input().rst..

취준일기 2020.11.08

[TIL_알고리즘] 델타를 이용한 2차원 배열 검색

2차원 배열 좌표에서 4방향 인접 배열 요소를 탐색하는 방법 #함수 IsSafe는 인접 배열요소간의 조건을 제한해주는 함수 def IsSafe(y,x): if y-0: return True else: return False #dy와 dx는 방향을 제시(쌍으로 묶여서 움직임(행,열)) dy=[-1,1,0,0] dx=[0,0,-1,1] #방향(위/아래/오른쪽/왼쪽) #dx[0]dy[0] => 위 #dx[1]dy[1] => 아래 #dx[2]dy[2] => 오른쪽 #dx[3]dy[3] => 왼쪽 #만약 y=2, x=2, dir=0일때 for i in range(col): for j in range(row): for dir in range(4): newY = i+dy[dir] # 2+(-1) = 1 newX = ..

취준일기 2020.11.07

11/6 일지

오전시간 9:30~11:30 [알고리즘] 인강 14, 15, 16, 17, 18, 19 +토론회 교육장 세팅 오후시간 빅데이터 토론회 참석 강사님에게 내가 그동안 했던 군집분석이랑 LSTM관련 분석 피드백을 요청드렸는데 강사님이 워낙 친절하셔서 자꾸 너무 잘하고 있다고 칭찬해주셔서 몸들바를 모르겠나이다 캐글이랑 데이콘 꾸준히 보면서 실력을 늘려야겠다고 생각했다. 명함을 받고 싶었는데 난 아직 정식 명함이 없어서 주임님께 부탁드려서 같이 명함 부탁드렸다. 나는 없다고 하니 주임님 명함뒤편에 적어달라하셔서 꼼지락꼼지락 적어드렸다 ㅎㅎ 쉬는시간에 잠깐 궁금한 사항 물어봤는데 직접 내자리에 찾아오셔서 내프로젝트에 대해 상세하게 물어봐주시고 방향성에 대해 제안해주셨다 감사합니다! 덕분에 힘이났던 하루! (집) -..

취준일기 2020.11.06