전체 글 110

[TIL_알고리즘] 정렬 알고리즘 Selection Sort

최대값, 최소값은 인덱스의 위치를 이용해서 구하기 인덱스번호와 값을 함께 변경하기 최대값 구하기 max=data[0] if max 인덱스[0]과 교환 [5,1,7,10,2]->[1,5,7,10,2] 2회전시 가장 작은 수를 찾음 인덱스 [4]인 2가 가장 작은 숫자 -> 인덱스[1]과 교환 [1,5,7,10,2]->[1,2,7,10,5] 3회전시 가장 작은 수를 찾음 인덱스 [4]인 5가 가장 작은 숫자 -> 인덱스 [2]와 교환 [1,2,7,10,5] ->[1,2,5,10,7] 4회전시 가장 작은 수를 찾음 인덱스[4]인 7과 가장 작은 숫자->인덱스 [3]과 교환 [1,2,5,10,7]->[1,2,5,7,10] best case: O(n2) worst case: O(n2) 평균적인 시간 복잡도: O(..

취준일기 2020.11.12

정보처리기사 3회 실기 합격

12일 목요일 낮 12시에 시험결과가 나온다고 해서 출근하고 내내 긴장하고 있었 카페글 보면서 나도 덩달아 더 걱정되고ㅜㅜ 점심먹고 12시에 큐넷 홈페이지 모바일로 들어가는데 접속이 안되서 더 노심초사했다. 정처기 커뮤니티에서 합격하면 큐넷에서 연락이 온다 했는데 연락이 안오길래 ㅜㅜㅜ 낙방인가 생각했는데 12시 12분 ㅋㅋㅋ큐넷에서 두개의 알림톡이 왔다 첫번째 알림톡은 사조사 실기 시험 예정 카톡이라 급실망 하지만 두번째 알림톡인 합격 축하 카톡을 보고 너무나도 기뻤다 ㅎㅎ 드디어 정보처리기사 자격증 취득했다 1회차 실기 시험 떨어지고 많이 낙담했는데 정보도 많이 찾아보고 이번이 마지막이다라는 생각으로 공부했더니 3회차에 다행히 합격했다 ㅎㅎ 맨날 발목을 잡던 기사 자격증인데 취득할 수 있어서 너무 기..

취준일기 2020.11.12

11/11 일지

8:50~8:55 이소라 다이어트 하체 운동 9:10~10:10 토익 VOCA 11(복),12(복),13(학) 예토연 어휘편에서 나온 단어 복습, 토익끝 파트5 단어 복습 10:10~11:30 예토연 대명사(40), 예토연 대명사(22) 11:30~점심시간 및 휴식(앗..2시까지 잠들었다아아) 14:00~15:00 토익끝 파트5 풀기 15:00~16:10 TEST 5 RC 풀기(410...파트7다시 10개 이상 틀림...파트5풀이늦어서 파트7시간부족했음) 16:10~17:00 예토연 접전부 완벽 정리 영상+외우기,이소라 다이어트 하체 운동 17:00~토익 VOCA 11(복),12(복),13(학) 버스 산타토익 voca/파트2/파트5 독서실 매경테스트 공식가이드 2장(가격탄력성)~3장 / 경제학 참고 예토..

취준일기 2020.11.11

[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