mildsalmon

mildsalmon

흔치않고, 진귀하다.

2252번 - 줄 세우기

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 …

0

[1월 3주차] 주간 일지 정리

5분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 16일부터 1월 22일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …

Heap - 디스크 컨트롤러

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=…

0

[1월 2주차] 주간 일지 정리

5분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 9일부터 1월 15일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …

오늘밤, 세계에서 이 사랑이 사라진다 해도

5분

1. 표지 2. 책 정보A. 분류 국내도서 소설/시/희곡 테마소설 연애/사랑소설 일본소설 일본 장편소설 B. 책소개a. 줄거리밤에 자고 일어나면 기억이 리셋되는 ‘선행성 기억상실증’을 앓는 소녀 히노 마오리와 무미건조한 인생을 살고 있는 평범한 고등학생 가미야 도루의 풋풋하고 애틋한 사랑 이야기. 선행성 기억상실증이라는 익숙한 소재를 매우 수준 높은 청춘 소설로 탄생시켰다는 극찬을 받으며 …

[1월 1주차] 주간 일지 정리

4분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 2일부터 1월 8일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …

[12월 5주차] 주간 일지 정리

5분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 26일부터 1월 1일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …

최종 결과 정리

114분

1. 서론내가 방학중에 8명의 사람으로부터 총 28회 측정한 데이터와 3월달에 나에게서 정상 상태, 미미한 운동을 한 상태, 격한 운동을 한 상태로 나누어 측정한 데이터를 수집했다. 필요한 데이터를 전부 수집했다고 판단하였기에 딥러닝 모델에 대한 비교 실험을 하려고 한다. 실험은 활성화함수와 드롭아웃의 변화에 따라 각각 정확도(accuracy)와 오차(loss)가 어떻게 변하는지 비교하는 방식으로 진행한다. …

0

파이썬의 itertools

13분

1. 들어가며코딩테스트를 보면 순열, 조합, 중복 순열, 중복 조합을 사용해야하는 경우가 있다. 그런데 코테를 보는 순간에 순열과 조합을 dfs 알고리즘을 사용하여 구하기에는 시간이 부족하다. 따라서 자주 사용하는 itertools 라이브러리의 순열(permutations), 조합(combinations), 중복 순열(product), 중복 조합(combinations_with_replacement)를 살펴보자. 2. 들어가기에 앞서 총정리 import itertools A=[1, 2, 3] def iter_test(A: list) …

0

Occupations

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, …

0

10546번 - 배부른 마라토너

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 _ …

0

[12월 4주차] 주간 일지 정리

3분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 19일부터 12월 25일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …

21922번 - 학부 연구생 민상

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 …

0

5567번 - 결혼식

5분

1. 결혼식 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 5567번: 결혼식 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 단방향만 고려함)# 다익스트라 # 최단거리 # 최단 거리가 2 이하인 경우만 구함 (친구, 친구의 친구) import heapq …

0

[12월 3주차] 주간 일지 정리

3분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 12일부터 12월 19일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …

SQLD를 취득해보자.

1분

1. 취득 목적데이터 관련 일을 하던, 백앤드 일을 하던 SQL 관련 지식은 필요하다고 생각했다. 학부에서 수박 겉핥기로 공부한 RDB 내용을 보강해야겠다는 생각도 있었다. 그리고 가끔 코딩테스트에 출제되는 SQL 문제를 풀지 못한다는게 SQLD를 공부해서 취득한 가장 큰 이유였다. 자격증을 딴다고 SQL을 자유자재로 다룰 수 있다고 믿지는 않는다. 다만, 투입한 시간만큼은 SQL적인 …

0

해시 - 위장

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 …

0

해시 - 전화번호 목록

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'] 으로 정렬된다. 그럼 현재 …

0

6603번 - 로또

2분

1. 로또 난이도 실버 2 시간 제한 1초 메모리 제한 128MB 출처 6603번: 로또 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.16 Update : 2021.12.16 Source : 6603.py Purpose : 조합 문제 Author : 김학진 (mildsalmon) Email …

0

1339번 - 단어 수학

6분

1. 단어 수학 난이도 골드 4 시간 제한 2초 메모리 제한 256MB 출처 1339번: 단어 수학 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) n=int(input()) arrays=[] max_len=0 for _ in range(n): temp=input() arrays.append(temp) …

0

2012번 - 등수 매기기

6분

1. 등수 매기기 난이도 실버 3 시간 제한 2초 메모리 제한 256MB 출처 2012번: 등수 매기기 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 문제를 잘못 이해함) def rank(): answer=0 for i in range(1, len(counting_sort)): if counting_sort[i] !=…

0

Chap 19. 삼성전자 기출문제 - Q47. 청소년 상어

29분

1. 청소년 상어 난이도 골드 2 풀이 시간 50분 시간 제한 1초 메모리 제한 512MB 출처 19236번: 청소년 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque import copy # def bfs(x, y): # new_q=deque() …

0

[12월 2주차] 주간 일지 정리

6분

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 5일부터 12월 11일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 …