| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
- useState
- 리액트
- node.js
- 코테
- 병합 정렬
- 합병 정렬
- 자바스크립트
- BOJ
- Node
- 해시
- 정렬
- state
- JavaScript
- 기술면접
- 최소공배수
- CSS
- hash
- sort
- react
- 백준
- 연결리스트
- JS
- 자료구조
- 딥다이브
- 완전탐색
- 알고리즘
- 브루트포스
- 코딩테스트
- 정규표현식
- 프로그래머스
- Today
- Total
목록2023/04/13 (3)
가치투자자
* 블로그 이전으로 1월 4일날 작성한 글을 옮겼습니다 1. 비전공자가 느끼는 막막함 코딩을 배울 수 있는 기회가 늘어나면서 코딩을 배우고 싶어하는 사람들이 늘어났다. 하지만 본래 전공과 전혀 다른 길을 가는 건 결코 쉽지 않다. 그건 두 가지 막막함 때문일 것이다. 1. 과연 새로운 길로 방향을 바꾸는 것이 맞을까? 2. 시작을 한다면, 어떻게 공부해야 할까? 나 역시도 이러한 막막한 심정을 가지고 있었던 비전공자 였다. 2022년 2월, 정치외교학 석사 학위를 받고 대학원을 졸업했다. 대학부터 대학원까지 모두 정치학을 전공한 나였지만, 취업이라는 현실적인 벽과 인턴십에서 느꼈던 관료주의 문화 때문에 "개발자"라는 새로운 길로 도전해보고자 했다. 대학원에서 BK21사업을 통해 인프런 파이썬 기초 강의를..
백준 2609번 : 최대공약수와 최소공배수 🔗 문제 링크 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 💬 문제 최대공약수 와 최소공배수 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 첫 번째 줄에 공백을 기준으로 두 개의 자연수(a, b)가 주어진다. 두 수의 최대 공약수와 최소 공배수를 구해 출력해준다. - a의 약수면서 b의 약수인 수 중에서 가장 큰 수가 최대공약수 다 - a의 배수면서 b의 배수인 수 중에서 가장 작은 수가 최소공배수 다 💡 입력값 받아오기 JavaScript로 풀 경우, 입력..
유클리드 호제법 (유클리드 알고리즘, Euclidean algorithm) 1. 유클리드 호제법이란? 유클리드 호제법 은 두 수 A와 B의 최대공약수를 구하는 알고리즘이다. 여기서 호제법 이란 두 수가 서로 상대방을 나누어 결국 원하는 수를 얻어내는 알고리즘을 말한다. 1-1. 일반적으로 최대공약수 구하기 보통 최대공약수를 구하기 위해 소인수분해 를 사용한다. 22와 8의 경우, 각각 소인수분해하여 최대공약수 2를 구할 수 있다. 22 = 11 x 2 8 = 2 x 2 x 2 그러나 이 방법의 경우, 숫자가 너무 크거나 숫자가 난해한 경우 소인수분해를 하기 어렵다. 1. 수가 너무 큰 경우 : 2304와 1440 => 최대공약수 288 2. 숫자가 난해한 경우 : 403과 155 => 최대공약수 31 이..