[2월 1주차] 주간 일지 정리2022. 02. 06.5분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 30일부터 2월 5일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
[1월 4주차] 주간 일지 정리2022. 01. 29.5분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 23일부터 1월 29일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
피보나치 수열2022. 01. 25.0분1. 피보나치 수열피보나치 수열의 점화식은 아래와 같이 구할 수 있다. 2. 32bit 시스템에서 피보나치 수열은 최대 몇까지 구할 수 있을까?우선 32bit 시스템에서 정수는 2^32까지 표시할 수 있다. 피보나치 수열의 황금비가 1.6이라고 가정했을때, 아래와 같은 수식이 구해진다. 그럼 이를 이용해서 n을 구해보자 그런데, 1.6^44을 해보면 957,809,713가 나온다. n을 잘못 구한 걸까? …
Top Competitors2022. 01. 25.5분1. Top Competitors 난이도 Medium 출처 Top Competitors | HackerRank A. 📜 문제코딩 대회의 리더보드를 만들어야한다. 쿼리를 작성하여 하나보다 많은 챌린지에 만점을 획득한 각 hacker_id, name을 출력하라. 해커(player)가 만점을 획득한 총 문제 수에 따라 출력을 내림차순으로 정렬한다. 둘 이상의 해커가 동일한 수의 챌린지에서 만점을 받은 경우 오름차순으로 hacker_id를 정렬한다. B. …
2252번 - 줄 세우기2022. 01. 25.3분1. 줄 세우기 난이도 골드 3 시간 제한 2초 메모리 제한 128 MB 출처 2252번: 줄 세우기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 😊 1차 시도 (성공)import sys from collections import deque input = sys.stdin.readline def topology_sort(indegree: list) -> list: global lines …
[1월 3주차] 주간 일지 정리2022. 01. 23.5분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 16일부터 1월 22일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
Heap - 디스크 컨트롤러2022. 01. 21.8분1. 디스크 컨트롤러 난이도 Level 3 출처 코딩테스트 연습 - 디스크 컨트롤러 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) import heapq def solution(jobs): jobs.sort(key=lambda x: [-x[0], -x[1]]) wait_queue = [jobs.pop()[::-1]] acc = 0 work_count = 0 answer = …
[1월 2주차] 주간 일지 정리2022. 01. 16.5분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 9일부터 1월 15일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
오늘밤, 세계에서 이 사랑이 사라진다 해도2022. 01. 14.5분1. 표지 2. 책 정보A. 분류 국내도서 소설/시/희곡 테마소설 연애/사랑소설 일본소설 일본 장편소설 B. 책소개a. 줄거리밤에 자고 일어나면 기억이 리셋되는 ‘선행성 기억상실증’을 앓는 소녀 히노 마오리와 무미건조한 인생을 살고 있는 평범한 고등학생 가미야 도루의 풋풋하고 애틋한 사랑 이야기. 선행성 기억상실증이라는 익숙한 소재를 매우 수준 높은 청춘 소설로 탄생시켰다는 극찬을 받으며 …
[1월 1주차] 주간 일지 정리2022. 01. 09.4분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 2일부터 1월 8일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
[12월 5주차] 주간 일지 정리2022. 01. 02.5분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 26일부터 1월 1일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
최종 결과 정리2022. 01. 02.114분1. 서론내가 방학중에 8명의 사람으로부터 총 28회 측정한 데이터와 3월달에 나에게서 정상 상태, 미미한 운동을 한 상태, 격한 운동을 한 상태로 나누어 측정한 데이터를 수집했다. 필요한 데이터를 전부 수집했다고 판단하였기에 딥러닝 모델에 대한 비교 실험을 하려고 한다. 실험은 활성화함수와 드롭아웃의 변화에 따라 각각 정확도(accuracy)와 오차(loss)가 어떻게 변하는지 비교하는 방식으로 진행한다. …
파이썬의 itertools2021. 12. 31.13분1. 들어가며코딩테스트를 보면 순열, 조합, 중복 순열, 중복 조합을 사용해야하는 경우가 있다. 그런데 코테를 보는 순간에 순열과 조합을 dfs 알고리즘을 사용하여 구하기에는 시간이 부족하다. 따라서 자주 사용하는 itertools 라이브러리의 순열(permutations), 조합(combinations), 중복 순열(product), 중복 조합(combinations_with_replacement)를 살펴보자. 2. 들어가기에 앞서 총정리 import itertools A = [1, 2, 3] def iter_test(A: list) …
Occupations2021. 12. 29.4분1. Occupations 난이도 Medium 출처 Solve SQL | HackerRank A. 📜 문제트랜잭션 테이블(행방향으로 증가하는 테이블)을 크로스 테이블(열방향으로 증가하는 테이블)로 만드는 크로스 집계를 하시오. B. 💡 내 답안a. 😅 1차 시도 (실패후 성공) SELECT Doctor, Professor, Singer, Actor FROM ( SELECT ROW_NUMBER() OVER (PARTITION BY occupation ORDER BY name) AS A, …
10546번 - 배부른 마라토너2021. 12. 28.1분1. 배부른 마라토너 난이도 실버 4 시간 제한 1초 메모리 제한 256 MB 출처 10546번: 배부른 마라토너 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) import sys input = sys.stdin.readline n = int(input()) participants = {} p_hash = 0 for _ …
[12월 4주차] 주간 일지 정리2021. 12. 26.3분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 19일부터 12월 25일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
21922번 - 학부 연구생 민상2021. 12. 23.17분1. 학부 연구생 민상 난이도 골드 5 시간 제한 1초 메모리 제한 512MB 출처 21922번: 학부 연구생 민상 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def dfs(graph, visited, x, y, d): global n, m if 0 <= x < n …
5567번 - 결혼식2021. 12. 22.5분1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …
[12월 3주차] 주간 일지 정리2021. 12. 19.3분이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 12일부터 12월 19일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …
SQLD를 취득해보자.2021. 12. 17.1분1. 취득 목적데이터 관련 일을 하던, 백앤드 일을 하던 SQL 관련 지식은 필요하다고 생각했다. 학부에서 수박 겉핥기로 공부한 RDB 내용을 보강해야겠다는 생각도 있었다. 그리고 가끔 코딩테스트에 출제되는 SQL 문제를 풀지 못한다는게 SQLD를 공부해서 취득한 가장 큰 이유였다. 자격증을 딴다고 SQL을 자유자재로 다룰 수 있다고 믿지는 않는다. 다만, 투입한 시간만큼은 SQL적인 …
자격증 취득기2021. 12. 17.0분1. 정보처리기사정보처리기사를 준비해보자. — mildsalmon (blex.me) 2. SQLDSQLD를 취득해보자. — mildsalmon (blex.me)
해시 - 위장2021. 12. 17.4분1. 위장 난이도 Level 2 출처 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from itertools import combinations def solution(clothes): clothes_dict = {} answer = 0 kind_len = 0 for name, kind in clothes: if …
해시 - 전화번호 목록2021. 12. 16.2분1. 전화번호 목록 난이도 Level 2 출처 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 (programmers.co.kr) A. 📜 문제위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) def solution(phone_book): """ sort를 하면 문자열들(['1', '2', '3', '123', '24'])은 ['1', '123', '2', '24', '3'] 으로 정렬된다. 그럼 현재 …
