[TIL] 22.05.05 프리온보딩 Day 3
·
Education/Wanted Pre-Onboarding FE Course
fork한 후에 올라온 upstream의 커밋 가져오기 upstream이란? Fork 대상이었던 원래 저장소 git 명령어를 이용해 upstream의 새로운 커밋들을 내 로컬 저장소에 pull하면 된다. 1. upstream 추가 git remote add upstream [REPO주소] 2. 내 로컬 저장소로 upstream 저장소에 있는 걸 pull 하기 내 로컬에 클론한 저장소로 pull(또는 fetch)해서 upstream에 새로 올라온 commit들을 가져온다. git pull upstream [브랜치명] 3. Conflict 있을 경우 해결 4. origin에 push git push origin [브랜치명] 소소하게 느낀 점 팀으로 하다보니 서로 모르는 것들을 물어볼 수 있다는 것이 큰 장점..
[TIL] 22.05.04 프리온보딩 Day 2
·
Education/Wanted Pre-Onboarding FE Course
2일차에는 팀 과제를 진행했다. 전에 팀 프로젝트를 진행할 때는 각자 브랜치에서 작업하고 한 브랜치로 머지하는 방식으로 했었는데, 이번에는 깃허브에 팀 organization도 만들고, PR하는 방법에 대해서도 배웠다. git 초보를 위한 PR 방법 https://wayhome25.github.io/git/2017/07/08/git-first-pull-request-story/ 🪡 Pull Request 과정 Fork: 타겟 프로젝트의 저장소를 내 저장소로 fork. clone, remote 설정: fork해온 repo를 clone해온다. branch 생성: 작업할 브랜치 생성 수정 작업 후 add, commit, push: 수정 작업 후 push. ('git push origin [브랜치 이름]' 처럼..
[TIL] 22.05.03 프리온보딩 Day 1
·
Education/Wanted Pre-Onboarding FE Course
🔍 검색이 잘 되는 사람이 되자. 원티드, 링크드인, 로켓펀치 등에 항상 자기 프로필을 올려놓고, 이력서는 항상 업데이트하면서 pdf로 가지고 다닐 것. 인터뷰 여러번 보면서 내 시장가치를 알 수 있음(연봉협상할 때도 좋음.). 📝 TIL(Today I Learned) 오늘 배운 내용을 매일 요약해서 적어놓기. 스스로 배운거 정리하는 데에도 도움이 됨. 💡 유용한 사이트/라이브러리 regex101.com 정규식 테스트해주는 사이트. classnames 라이브러리 dribbble.com 디자인 훔쳐보기 좋은 사이트. 🎀 VSCode Extension autoRenameTag Beautify -> json 파일 자동 정렬 ESLint Prettier Stylelint TODO Highlight Timesta..
[Python] 백준/BOJ - 24479번: 깊이 우선 탐색 1
·
Algorithm/Problem Solving
https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제 입력 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방향 간선을 나타낸다. (1≤ u < v ≤ N, u ≠ v) 모든 간선의 (u..
[알고리즘][파이썬] 소수 판별 알고리즘(에라토스테네스의 체)
·
Algorithm/Data Structure, Algorithm
소수란? 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어떨어지지 않는 자연수를 말한다. 기본적인 소수 판별 방법 def is_prime(num): # 2부터 (num - 1)까지의 모든 수 확인. for i in range(2, num): # 하나라도 i로 나눠진다면 False를 반환. if num % i == 0: return False return True 이 때 시간복잡도는 O(n)이므로 n의 크기가 크면 비효율적이다. 이보다 좀 더 효율적인 방법은 n - 1까지가 아닌 n의 제곱근까지만 확인하는 것이다. 이렇게 해도 되는 이유는 무엇일까? 예를 들어 16의 약수 [1, 2, 4, 8, 16]이 있다고 해보자. 잘 살펴보면 가운데에 있는 수를 기준으로 대칭적으로 곱해 16을 만들..
[Python] 백준/BOJ - 4673번: 셀프 넘버
·
Algorithm/Problem Solving
https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 ..
[Python] 백준/BOJ - 2675번: 문자열 반복
·
Algorithm/Problem Solving
https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. QR Code "alphanumeric" 문자는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\..