본문 바로가기
728x90

분류 전체보기480

하루를 시작하기 전 다짐#4 안녕하세요. 옆집 컴공생입니다. 오늘도 연구실에 출근을 했습니다. 첫 이주? 정도 때만 해도 20분 정도 일찍 출근했는데 요새는 그것마저 게을러져버렸는지 딱 맞춰 출근을 하고 있습니다. 다음주엔 새로이 마음을 다 잡아야겠어요! 5월에 마지막 평일입니다. 시간이 참 야속하게만 흘러요. 이번년도에 절반이 지나갔는데 나는 뭐가 변했나 고민했습니다. 나는 지금 이 상태로 괜찮을까? 내가 지금 잘하고 있나. 얻은 해답은 없습니다. 오늘도 열심히 후회없이 살아가야겠죠. 저는 금요일을 좋아합니다. 다음 날이 주말이기도 하고 수업이 없어서 하고싶은 공부를 마음껏 할 수 있거든요. 물론 복습도 철저히 해야겠죠?ㅎㅎ 그럼 오늘도 열심히 살아보겠습니다. 오늘 할일 1. 나동빈님 강의 듣기 2. 알고리즘 문제 풀기 3. 코드.. 2020. 5. 29.
CodeUp2001 사용언어 C 문제 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. 입력 입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다. 1행의 정수는 첫 번째 파스타 가격이다. 2행의 정수는 두 번째 파스타 가격이다. 3행의 정수는 세 번째 파스타 가격이다. 4행의 정수는 첫 번째 생과일 쥬스 가격이다. 5행의 정수는 두 번째 생과일 쥬스의 가격이다. (모든 파스타와 생과일 쥬스의 가.. 2020. 5. 28.
퀵정렬 복습 오늘은 퀵정렬에 대해 배워보았습니다. 말에서 부터 뭔가 굉장히 빠를 거 같은 느낌이 들죠? 선택,삽입,버블 정렬은 다 O(N^2) 복잡도의 알고리즘이었는데요 . 퀵정렬은 무려 O(n log n)의 복잡도를 가지고 있습니다. log n 은 어마어마한 수인데요 생각해보면 n = 1000 log n = 10 정도고 n = 1000000 이면 n은 20 정도 입니다. 실제로 알고리즘을 조금 더 공부하면 log n의 대단함을 더 느낄 수 있다고 하네요. 이런 퀵정렬의 핵심은 "특정한 값을 기준으로 큰 숫자와 작은 숫자를 나누면 어떨까!" 입니다. 이 특정한 값을 보통 기준 pivot 값이라고 칭합니다. 퀵정렬은 큰 문제를 나눠서 해결하는 분할 정복 알고리즘에 기반하기 때문에 더 빠르게 정렬이 가능합니다. -> 특.. 2020. 5. 28.
하루를 시작하기 전 다짐#3 안녕하세요. 옆집 컴공생입니다. 어제와 같은 오늘이 되어도 '오 어제랑 같았다면 오늘도 열심히 한거군!' 이라는 생각을 하는 사람이 되었으면 좋겠어요. 엄청 열심히 살아야되겠다라고 생각하다가도 적당히 살아도 괜찮지 않을까 라고 또 생각합니다. 그래서 그냥 일단은 되는 데 까지는 해보자는 생각으로 하루하루 임하고 있습니다. 여러분의 오늘은 어떤가요? 저처럼 생각하시나요. 아님 그냥 흘러보시나요? 뭐든 틀린건 없는거 같아요. 어제도 수고하셨습니다. 오늘도 잘 보냈다라고 말할 수 있게 살아볼까요? 오늘 할 일 1. 코틀린 강의 듣기 2. 코틀린 과제하기 3. 나동빈 님 강의 복습하고 수업듣기 4. 데이터통신 논설 듣고 복습하기. 특히 논설하기. 어려움 5. 알고리즘 문제 풀기 6. 파이썬 기초 문제 풀기 (7.. 2020. 5. 28.
728x90