개발자를 위한 블로그 플랫폼
개발자들이 모여 지식과 경험을 공유하는 공간입니다
피보나치 수열
1. 피보나치 수열피보나치 수열의 점화식은 아래와 같이 구할 수 있다. 2. 32bit 시스템에서 피보나치 수열은 최대 몇까지 구할 수 있을까?우선 32bit 시스템에서 정수는 2^32까지 표시할 수 있다. 피보나치 수열의 황금비가 1.6이라고 가정했을때, 아래와 같은 수식이 구해진다. 그럼 이를 이용해서 n을 구해보자 그런데, 1.6^44을 해보면 957,809,713가 나온다. n을 잘못 구한 걸까? …
Top Competitors
1. Top Competitors 난이도 Medium 출처 Top Competitors | HackerRank A. 📜 문제코딩 대회의 리더보드를 만들어야한다. 쿼리를 작성하여 하나보다 많은 챌린지에 만점을 획득한 각 hacker_id, name을 출력하라. 해커(player)가 만점을 획득한 총 문제 수에 따라 출력을 내림차순으로 정렬한다. 둘 이상의 해커가 동일한 수의 챌린지에서 만점을 받은 경우 오름차순으로 hacker_id를 정렬한다. B. …
2252번 - 줄 세우기
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주차] 주간 일지 정리
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 16일부터 1월 22일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
Heap - 디스크 컨트롤러
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 = …
![[JavaScript] badland의 상태 관리](/resources/media/images/title/2022/1/21/baealex/1_Z5zBqApg.png)
[JavaScript] badland의 상태 관리
필자는 프론트엔드 어플리케이션의 전역 상태 관리를 위해서 badland라는 라이브러리를 활용하고 있다. 이 글은 후에 면접에서 "상태관리 어떻게 하셨어요?"라고 묻는 질문에 답하기 위해서 작성하는 글이다. badland· GitHub @baealex # 우선 널리 알려진 상태 관리 라이브러리를 사용하지 않은 이유는 Redux의 상태관리가 지나치게 복잡해 보였기 때문이었고, Recoil은 간단했으나 (그 당시) IE에서 비정상적인 동작을 …
[1월 2주차] 주간 일지 정리
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 9일부터 1월 15일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
오늘밤, 세계에서 이 사랑이 사라진다 해도
1. 표지 2. 책 정보A. 분류 국내도서 소설/시/희곡 테마소설 연애/사랑소설 일본소설 일본 장편소설 B. 책소개a. 줄거리밤에 자고 일어나면 기억이 리셋되는 ‘선행성 기억상실증’을 앓는 소녀 히노 마오리와 무미건조한 인생을 살고 있는 평범한 고등학생 가미야 도루의 풋풋하고 애틋한 사랑 이야기. 선행성 기억상실증이라는 익숙한 소재를 매우 수준 높은 청춘 소설로 탄생시켰다는 극찬을 받으며 …
[1월 1주차] 주간 일지 정리
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 1월 2일부터 1월 8일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
자바스크립트의 복사
자바스크립트에는 2가지 복사가 있다. 깊은 복사와 얕은 복사다. 이 개념을 이해하려면 자바스크립트의 원시 값(number, string, boolean, undefined, null, symbol)은 변수에 '값'이 저장되고 객체 값은 변수에 '참조 값'이 저장된다는 것을 알아야 한다. 원시 값 변수를 다른 변수에 대입할 경우 다른 변수는 동일한 값으로 저장되지만 객체 값 변수를 다른 변수에 대입할 경우 …
[12월 5주차] 주간 일지 정리
이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다. 링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다. 12월 26일부터 1월 1일까지의 정리 1. 시간 집계 열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다. 시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다. A. 기록 시간 요약a. 총 …
최종 결과 정리
1. 서론내가 방학중에 8명의 사람으로부터 총 28회 측정한 데이터와 3월달에 나에게서 정상 상태, 미미한 운동을 한 상태, 격한 운동을 한 상태로 나누어 측정한 데이터를 수집했다. 필요한 데이터를 전부 수집했다고 판단하였기에 딥러닝 모델에 대한 비교 실험을 하려고 한다. 실험은 활성화함수와 드롭아웃의 변화에 따라 각각 정확도(accuracy)와 오차(loss)가 어떻게 변하는지 비교하는 방식으로 진행한다. …
파이썬의 itertools
1. 들어가며코딩테스트를 보면 순열, 조합, 중복 순열, 중복 조합을 사용해야하는 경우가 있다. 그런데 코테를 보는 순간에 순열과 조합을 dfs 알고리즘을 사용하여 구하기에는 시간이 부족하다. 따라서 자주 사용하는 itertools 라이브러리의 순열(permutations), 조합(combinations), 중복 순열(product), 중복 조합(combinations_with_replacement)를 살펴보자. 2. 들어가기에 앞서 총정리 import itertools A = [1, 2, 3] def iter_test(A: list) …
![[백준 자바] 01-08 A/B](/resources/media/images/title/2021/12/29/happyhw0589/14_mKOiM8Xw.PNG)
[백준 자바] 01-08 A/B
01단계 입출력과 사칙연산08. A/B (1008)문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 예제 입력 1 1 3 예제 출력 1 0.33333333333333333333333333333333 …
![[백준 자바] 01-07 AxB](/resources/media/images/title/2021/12/29/happyhw0589/12_qSiNiG4C.PNG)
[백준 자바] 01-07 AxB
01단계 입출력과 사칙연산07. AxB (10998)문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A×B를 출력한다. 예제 입력 1 1 2 예제 출력 1 2 예제 입력 2 3 4 예제 출력 2 12 …
![[백준 자바] 01-06 A-B](/resources/media/images/title/2021/12/29/happyhw0589/12_n0sgdtwt.PNG)
[백준 자바] 01-06 A-B
01단계 입출력과 사칙연산06. A-B (1001)문제 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A-B를 출력한다. 예제 입력 3 2 예제 출력 1 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …
Occupations
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, …
![[백준 자바] 01-05 A+B](/resources/media/images/title/2021/12/29/happyhw0589/11_Phr9mdpW.PNG)
[백준 자바] 01-05 A+B
01단계 입출력과 사칙연산05. A+B (1000)문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 2 예제 출력 3 문제 분석 A와 B를 입력 받는다. : Scanner 클래스 사용 두 …
![[백준 자바] 01-04 개](/resources/media/images/title/2021/12/29/happyhw0589/11_ONiJkdbd.PNG)
[백준 자바] 01-04 개
01단계 입출력과 사칙연산04. 개 (10172)문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 예제 입력 예제 출력 문제 분석 01-03 고양이 문제에서 말한 거와 같이 '\'와 큰따옴표(")는 혼자 사용할 수 없다. 이스케이프 문자인 '\'를 문자 앞에 사용하여 출력한다. 01-03 고양이 문제 https://blex.me/@happyhw0589/%EB%B0%B1%EC%A4%80-01-04-%EA%B3%A0%EC%96%91%EC%9D%B4 제출 public class Main{ public static …
![[백준 자바] 01-03 고양이](/resources/media/images/title/2021/12/29/happyhw0589/11_Sw5aLYgi.PNG)
[백준 자바] 01-03 고양이
01단계 입출력과 사칙연산03. 고양이(10171)문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 예제 출력 문제 분석 '\'는 이스케이프 문자(Escape Sequance)로 문자와 조합하여 사용하며 단독으로 코딩을 할 수 없다. '\'를 출력하기 위해서는 '\'를 하나 더 사용하여 '\\' 로 사용해야 '\'를 출력할 수 있다. 그러니 '\'를 '\\'로 바꾸어주면 …
![[백준 자바] 01-02 We love kriii](/resources/media/images/title/2021/12/30/happyhw0589/9_GmrNZb3g.PNG)
[백준 자바] 01-02 We love kriii
01단계 입출력과 사칙연산02. We love kriii (10718)문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 없음. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 …
![[백준 자바] 01-01 Hello World](/resources/media/images/title/2021/12/29/happyhw0589/11_ehDCW6Gi.PNG)
[백준 자바] 01-01 Hello World
01단계 입출력과 사칙연산01. Hello World (2557)문제 Hello World!를 출력하시오. 입력 없음. 출력 Hello World!를 출력하시오. 예제 입력 예제 출력 Hello World! 문제 분석 괄호 안의 내용을 단순하게 출력하는 것이므로 print() 메소드를 사용한다. 제출 public class Main{ public static void main(String[] args){ System.out.print("Hello World!"); } ★ 메모 오타 Hellow world!로 오타 …
10546번 - 배부른 마라토너
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 _ …