꾸준히 개발하기

04. 깃허브로 백업하기

04-3. 지역 저장소를 원격 저장소에 연결하기

git init, git add, git commit까지 해주고 나면 현재 지역 저장소가 버전별로 잘 관리되고 있는 상황이다. 나의 컴퓨터에만 소스가 저장되지 않고, 서버 상/온라인 상에 백업&협업을 해줄 수 있도록 원격 저장소에 업로드하자. 가장 대표적인 사이트 GitHub를 사용한다.

GitHub 회원가입 및 레포지터리 생성은 굳이 정리하지 않고 넘어가겠다.

깃허브 레포지터리를 만들었다면, 해당 주소를 복사한 뒤 다음 명령어를 실행한다

• git remote add origin 복사한 레포지터리 주소

이 명령은 원격 저장소(remote)에 origin을 추가하겠다고 알려주는 것이다. * 여기서 origin = github 레포주소

* 깃에서는 기본 브랜치를 master라고 하듯, 깃허브에서는 origin이라는 이름으로 레포 주소를 명명한다.

원격 저장소(remote)에 제대로 연결됬는지 확인하려면 다음 명령어를 실행한다.

• git remote -v 

04-4. 원격 저장소에 올리기 및 내려받기

지역 저장소 -> 원격 저장소 : push

원격 저장소 -> 지역 저장소 : pull

원격 저장소에 파일 올리기 - git push

• git push -u origin master (최초 push 때에만)

지역 저장소의 브랜치를 origin(원격 저장소)의 master 브랜치로 푸시하라는 뜻

* -u 옵션 : 지역 저장소의 브랜치를 원격 저장소의 master 브랜치로 연결하기 위한 것으로 맨처음 한번만 사용하면 ok

한번만 연결해준 뒤에는 git push 명령어만으로 쉽게 원격 저장소에 소스를 업로드할 수 있다.

• git push

원격 저장소에서 파일 내려받기 - git pull

원격 저장소에 있는 파일이 수정된 경우, 지역 저장소와 원격 저장소의 파일에 차이가 생긴다. 이 때 원격 저장소와 지역 저장소의 상태를 같게 만들기 위해 원격 저장소에서 파일을 가져올 수 있는데, 이것을 pull이라고 한다.

• git pull origin master

* 기본 원격 저장소가 origin이고 지역 저장소의 기본 브랜치가 master이기 때문에 git pull만 입력해도 ok

04-5. 깃허브에 SSH 원격 접속하기

* SSH : Secure Shell

아이디와 비밀번호를 통해 인증하는 방법 대신, 프라이빗 키와 퍼블릭 키를 이용하여 현재 사용하고 있는 기기를 깃허브에 인증하는 방식이다. 

음... 일단은 이 부분은 넘어가고 싶다 ... 추후 필요하면 다시 정리하자.

05. 깃허브로 협업하기

이 책을 읽게 한 메인 부분이다! 

05-1. 여러 컴퓨터에서 원격 저장소 함께 이용하기

원격 저장소 복제하기 - git clone

원격 저장소를 기존에 연결된 지역 저장소 외에 다른 지역 저장소에서 사용하려면 원격 저장소에 담긴 내용 전체를 지역 저장소로 가져와야 한다. 원격 저장소를 지역 저장소로 똑같이 가져오는 것을 복제(clone)한다고 한다.

터미널 창에서 디렉터리를 만들 위치로 이동한 뒤, git_home, git_office 디렉터리에 각각 레포를 복제하자.

• git clone 복사한 레포 주소 git_home
• git clone 복사한 레포 주소 git_office

이제 개인 컴퓨터(git_home)에서 작업한 내용을 push하게 되면 원격 저장소, git_home 디렉터리에만 최신 소스가 반영되어 있을 것이다. 따라서 회사 컴퓨터(git_office)에서 작업을 하기 전에, 먼저 git pull 명령어를 통해 가장 최신 소스를 가져온 뒤 작업을 진행해야 한다!

하나의 원격 저장소에 둘 이상의 컴퓨터를 연결하여 사용한다면 풀과 푸시를 습관화하자. 그래야 어떤 컴퓨터에서 접속하든 가장 최신 소스를 유지할 수 있다.

05-2. 원격 브랜치 정보 가져오기

git pull 명령어는 원격 저장소의 최신 커밋을 지역 저장소에 합쳐준다. 하지만 최신 커밋을 합치기 전에, 원격 저장소에 어떤 변화가 있었는지 먼저 살펴봐야 한다. 이럴 때는 원격 브랜치에서 정보만 먼저 가져올 수도 있다. 

원격 master 브랜치

• HEAD -> master : 이 커밋이 지역 저장소의 최종 커밋
• origin/master : 원격 저장소의 최종 커밋

지역 저장소의 최종 커밋과 원격 저장소의 최종 커밋이 다른 것을 볼 수 있다. git status를 입력하면 push 명령을 통해 지역 저장소의 커밋을 원격 저장소로 올리라고(publish) 하는 것을 볼 수 있다. 

시키는 대로 push를 하고 다시 로그를 찍어보면 다시 지역 저장소와 원격 저장소의 상태가 같은 것을 확인할 수 있다.

원격 브랜치 정보 가져오기 - git fetch

git fetch 명령은 원격 저장소의 정보를 가져오는 기능이 있다. 팀 작업을 할 때 다른 사람이 수정한 소스를 한번 훑어보고 지역 저장소와 합치고 싶다면 pull 대신 fetch를 사용하여 커밋을 가져온 뒤 지역 저장소와 합치면 된다.

git_office로 이동한 뒤 git fetch 명령을 실행하면 지역 저장소에는 실질적으로 바뀐 것이 아무것도 없다. 로그 역시 변화가 없다. 원격 저장소에 있는 최신 커밋 정보는 가져왔으나 아직 합치지 않았기 때문이다. 따라서 git status 명령을 실행해보면 현재 한개의 커밋이 뒤쳐져 있다고 나온다.

그렇다면 fetch로 가져온 최신 커밋 정보는 어디에 있을까? 바로 origin/master 브랜치가 아니라, FETCH_HEAD라는 브랜치로 가져온다. 패치해서 가져온 최신 커밋을 살펴보고 싶다면 FETCH_HEAD 브랜치로 checkout해서 살펴보면 된다.

• git checkout FETCH_HEAD
• git log

fetch한 후 최신 커밋을 현재 브랜치에 합치려면 git pull 명령어를 사용하여 원격 저장소의 소스를 내려받을 수도 있고, git merge 명령어로 FETCH_HEAD에 있던 커밋을 병합할 수도 있다. git merge를 사용해보자!

• git checkout master
• git merge FETCH_HEAD

* fetch한 뒤 merge 할 때 git merge origin/master 나 git merge origin/브랜치명 을 적어 커밋할 수 있다. 하지만 매번 브랜치 이름을 적는 것은 번거로우므로 지역 저장소에 반영하지 않은 최신 커밋을 모두 반영하려면 git merge FETCH_HEAD를 사용해주면 된다!

05-3. 협업의 기본 알아보기

앞서 배웠던 내용의 복습이다. collaborator로 등록된 경우 git init 해준 뒤, git config user.name "이름", git config user.email 이메일주소 명령어를 통해 환경을 셋팅할 수 있다.

원격 저장소에 첫 커밋을 push하는 팀장이나, 원격 저장소를 clone해오는 팀원의 사례는 앞서 정리해둔 것과 동일하므로 추가로 작성하지는 않겠다! 하지만 정말 중요한 것은 여러 명이 한 레포에서 작업할 때 최신의 상태를 가져오지 않고 작업한 뒤 push하게 되면 최신 커밋이 반영되지 않은 채로 push했기 때문에 reject되는 경우가 발생할 수 있다. 따라서 첫번째 커밋이 아니라면 항상 pull을 먼저 하는 습관을 들이자! 

05-4. 협업에서 브랜치 사용하기

각각 기능을 나눠 개발할 때, 보통 브랜치로 작업한 뒤 master에 합치는 경우가 대부분이다. 한번 살펴보자.

먼저 작업을 수행하기 전에 꼭! git pull을 해준 뒤 시작하자.

f라는 이름으로 브랜치를 만들어 새로운 기능을 개발한다고 가정하자. 다음과 같이 입력하면 이미 f라는 이름의 브랜치가 있다면 그 브랜치로 checkout해준다.

• git checkout -b f
• vim f4.txt
• git add f4.txt
• git commit -m "feature4"
• git push origin f (원격 저장소 origin에 브랜치 f를 push)

이렇게 브랜치를 push하고 나면 깃허브에서 pull request를 통해 푸쉬한 브랜치를 병합할 수 있다.

브랜치를 눌러 New pull request를 눌러, 메세지를 적절하게 작성한 뒤 Create pull request를 누르면 협업 중인 저장소에 풀 리퀘스트가 전송된다. 이 풀 리퀘스트는 공동 작업자들 누구나 살펴보고 병합할 수 있다. 저장소 파일 위의 pull request 버튼을 누르면 등록된 풀 리퀘스트 목록이 뜬다. 풀 리퀘스트 메세지를 살펴보고 문제가 없다면 Merge pull request 를 통해 병합한다. 필요하다면 메세지를 입력한다. Confirm merge 버튼을 누르면 브랜치 병합이 끝난다. 브랜치가 병합되면 해당 브랜치에 있던 파일이 원격 저장소에 나타난 것을 볼 수 있다.

* 깃허브에서 협업할 때는 보통 작업자마자 브랜치를 만들어 진행하고, 작업 중간중간 풀 리퀘스트를 보내서 master 브랜치에 병합한다. 그래서 깃허브로 협업할 때는 다른 작업자의 변경 내용을 바로 반영하기 위해 항상 pull부터 한 다음 자신의 작업을 진행하도록 하자!

06. 깃허브에서 개발자와 소통하기

(프로필, README 파일 작성은 책을 참고하자. 티스토리에서는 오픈 소스를 다루는 06-3부터 정리)

06-3. 오픈 소스 프로젝트에 기여하기

오픈 소스 프로젝트에 기여하려면 먼저 수정하려는 오픈 소스 저장소를 자신의 저장소로 복제해야 한다. 다른 저장소에 있는 소스를 직접 수정하면 안되기 때문이다. 이를 fork한다고 한다. fork하게 되면 나의 계정에 해당 레포지터리가 복제되어 있을 것이다. 이제 이 레포지터리를 clone해와서 add, commit, push하면 된다. 하지만 이것은 나의 복제된 레포지터리에만 반영되어 있고 원본 레포지터리에는 반영되어 있지 않다. 따라서 오픈 소스 개발자에게 수정한 내용을 원래 소스에 합쳐달라고 요청해야 한다. 이 요청을 풀 리퀘스트라고 부른다. 

포크한 자신의 저장소에서 New pull request 버튼을 눌러 수정한 내용을 확인한 뒤 개발자에게 이 수정 사항을 원본 저장소에 반영해달라고 요청할 수 있도록 Create pull request를 누른다. 커밋할 때 입력한 커밋 메세지와 설명이 나타나는데, 원본 개발자에게 문서의 이 부분을 왜 수정했는지 설명하는 내용을 추가로 입력하는 것이 좋다 :) 내용 입력이 끝나면 Create pull request 버튼을 누른다. 이제 화면이 원본 저장소로 바뀌면서 저장소의 개발자와 질문, 답변을 주고받으며 수정한 내용을 원본 소스코드에 반영할지 여부를 결정한다. 

06-4. 깃허브에 개인 블로그 만들기

깃허브는 정적인 페이지를 제공할 수 있도록 무료 웹호스팅 기능(GitHub pages) 을 제공한다. 

이미 작성한 페이지 소스가 있다면 계정.github.io 라는 이름으로 레포지터리를 만든다. Readme 파일로 이 레포를 초기화한다는 옵션에 반드시 체크하자! 이제 이 레포지터리에 페이지 소스들을 업로드한다. 깃허브 저장소에서 settings에 접속하여 GitHub pages 항목을 살펴보면 홈페이지 주소가 나타날 것이다. 

VS Code에서 깃 활용하기

이 부분은 VS code에서 친절하게 버튼으로 다 만들어줘서 보면서 사용하면 될 듯 하다! 잘 모르겠다면 책을 다시 참고하자~! 

매번 구글링해가면서 깃을 사용했는데 이번 기회에 책을 읽어가면서 차근차근 개념을 익혀서 좋았다. 얼른 오픈소스에도 기여해보고 브랜치도 잘 써보고! 힘내자 

나의 Git은 사실상 코드 저장소라서 한번은 깃을 제대로 써보고자 책을 읽었다.

밀리의 서재에 생각보다 개발 관련 도서가 많더라 ㅎㅎ

01. 깃 시작하기

01-1. 깃으로 무엇을 할 수 있을까?

1. 버전 관리
2. 백업
3. 협업

01-3. 자주 사용하는 ls 명령 옵션 모음

• -a : 숨김 파일, 디렉터리도 함께 표시
• -l : 파일이나 디렉터리의 상세 정보를 함께 표시
• -r : 파일의 정렬 순서를 거꾸로 표시
• -t : 파일 작성 시간 순으로 내림차순 표시

리눅스에서 디렉터리를 나타내는 기호

• ~ : 현재 접속 중인 사용자의 홈 디렉터리
• ./ : 현재 사용자가 작업 중인 디렉터리
• ../ : 현재 디렉터리의 상위 디렉터리

vim 편집기

ex 모드(저장, 종료 등) 

입력 모드(텍스트 입력, 수정)

두 모드를 I(insert)나 A(add)를 누르거나 / ESC를 눌러 바꿀 수 있음

I나 A키를 눌러 텍스트 입력이 끝난 후 파일을 저장할 때는 ESC키를 누르고 콜론(:)을 입력하여 ':wq' (w: 저장, q: 종료) 명령어를 입력한 뒤 엔터를 눌러 저장.

ex 모드에서 사용하는 명령은 콜론(:)으로 시작하고, 자주 사용하는 명령들은 다음과 같다

• :w 또는 :write : 편집 중이던 문서를 저장
• :q 또는 :quit : 편집기를 종료
• :wq (파일명) : 편집중이던 문서를 저장하고 종료. 파일 이름을 함께 입력하면 그 이름으로 저장
• :q! : 문서를 저장하지 않고 편집기를 조욜. 확장자가 .swp인 임시 파일이 생성

터미널 창에서 간단히 텍스트 문서의 내용을 확인하기

cat 명령 사용 (concatenate 연쇄하다의 줄임말)

> cat test.txt 

02. 깃으로 버전 관리하기

02-1. 깃 저장소 만들기

깃 저장소로 사용할 디렉토리에서 'git init' 명령을 입력하면, 깃을 사용할 수 있도록 해당 디렉터리를 초기화함.

02-2. 버전 만들기

깃에서 버전이란, 문서를 수정하고 저장할 때마다 생기는 것.

깃은 어떻게 파일 이름은 그대로 유지하면서 수정 내역을 기록하는가?

• 작업 트리(working tree) : 파일 수정, 저장 등의 작업을 하는 디렉터리
• 스테이지(stage) : 버전으로 만들 파일이 대기하는 곳
• 저장소(repository) : 스테이지에서 대기하고 있던 파일들을 버전으로 만들어 저장하는 곳

파일 hello.txt 문서를 수정하고 저장하면, 그 파일은 작업 트리에 존재. 수정한 hello.txt 파일을 버전으로 만들고 싶다면 스테이지에 넣음. 파일 수정을 끝내고 스테이지에 다 넣었다면 버전을 만들기 위해 깃에게 commit 명령을 내림. commit 명령을 내리면 새로운 버전이 생성되면서 스테이지에 대기하던 파일이 모두 저장소에 저장.

vim으로 실습

* 깃에서는 아직 한번도 버전 관리하지 않은 파일을 untracked files라고 부름

작업 트리에서 파일을 만들거나 수정했다면 스테이지에 수정한 파일을 추가하자!

• 깃에서 스테이징할 때 사용하는 명령은 'git add' 

스테이지에 올라온 파일 커밋하기 (버전 만들기)

• 깃에서 파일을 커밋하는 명령은 'git commit'

'git commit -m "msg1" ' 과 같이 -m 옵션으로 커밋과 함께 저장할 메시지를 적을 수 있음

스테이징과 커밋을 한꺼번에 처리하자 - git commit -am

* 한 번이라도 커밋한 적이 있는 파일을 다시 커밋할 때만 사용 가능

02-3. 커밋 내용 확인하기

git log를 사용하여 커밋 메세지를 확인하거나, 변경 사항을 확인할 수 있는 명령어인 git diff를 사용하자

02-4. 버전 만드는 단계마다 파일 상태 알아보기

깃에서는 버전을 만드는 각 단계마다 파일 상태를 다르게 표시하므로, 파일의 상태를 이해하면 조금 더 수월!

• tracked : 한번이라도 커밋을 한 파일이어, 수정여부를 계속 추적중인 파일
• untracked : 한번도 깃에서 버전 관리를 하지 않아 수정 내역을 추적하지 않는 파일

각 커밋 메세지가 어떤 파일에 관련된 것인지 살펴보려면 'git log --stat' 옵션을 사용한다.

tracked 파일의 상태들

• unmodified : 수정되지 않은 상태
• modified : 파일이 수정만 된 상태
• staged : 수정 뒤 스테이지에 올린 상태. (커밋 직전 단계)

* 방금 커밋한 메세지를 수정하려면 git commit --amend 명령어를 사용하면 됨

02-5. 작업 되돌리기

작업 트리에서 수정한 파일 되돌리기 - git restore (교재에서는 checkout을 소개하나, git 2.23 버전부터 기능이 세분화됨)

스테이징 되돌리기 - git restore --staged 파일 이름 (교재에서는 reset HEAD을 소개하나, git 2.23 버전부터 기능이 세분화됨)

최신 커밋 되돌리기 - git reset HEAD^ (이전 버전으로 아예 되돌리는 방법에는 revert를 더 권장한다고 한다. reset은 커밋 자체를 삭제해버리는 것이고, revert는 되돌리는 버전을 새로 커밋하는 것)

* 혼자 쓰는 깃이 아니라면 reset --hard는 지양하자...

커밋 삭제하지 않고 되돌리기 - git revert 커맷해시

나중에 사용할 것을 대비하여 커밋을 되돌리더라도 취소한 커밋을 남겨둘 때 사용

revert 명령을 실행할 떄는 커밋 메세지를 입력할 수 있도록 편집기가 열림. 커밋 메세지 맨 위에는 어떤 버전을 revert 했는지 나타나며, 추가로 남겨둘 내용이  있다면 입력하고 저장하기.

* reset의 경우에는 되돌아갈 커밋 해시를, revert의 경우에는 취소할 커밋 해시를 지정함!

03. 깃과 브랜치

브랜치란, 커밋을 가리키는 포인터와 비슷하다고 이해하자!

깃으로 버전 관리를 시작하면 기본적으로 master라는 브랜치가 생성되며, 사용자가 커밋할 때마다 master 브랜치는 최신 커밋을 가리킴.

새 브랜치를 만들면 기존에 저장한 파일을 master 브랜치에 그대로 유지하면서 기존 파일 내용을 수정하거나 새로운 기능을 구현할 파일을 만들 수 있음.

새 브랜치에서 원하는 작업을 다 끝냈다면 새 브랜치에 있던 파일을 원래 master 브랜치에 합칠 수 있음(merge)

새 브랜치 만들기

• 깃에서 브랜치를 만들거나 확인하는 명령 : git branch
• 새로운 브랜치를 만들 때 : git branch 브랜치명

브랜치 사이 이동하기 - git checkout

git checkout 브랜치명 을 사용하면 해당 브랜치 내에서 발생한 부분까지만 볼 수 있다. (현재 master에는 master content 4라는 커밋이 하나 더 있으나 apple 브랜치에서는 알 수 없다)

* git log --oneline : 로그를 한줄로 보여줌. 간편하다!

03-3. 브랜치 정보 확인하기

여러 브랜치에서 각각 커밋이 이루어질 때 커밋끼리 어떤 관계를 하고 있는지 확인하는 방법과 브랜치 사이의 차이점을 확인하는 방법을 알아보자.

* git log --oneline --branches : 각 브랜치의 커밋을 함께 볼 수 있음

* 브랜치와 커밋의 관계를 좀 더 보기 쉽게 그래프 형태로 표시하려면 --graph 옵션을 붙여 사용하면 된다.

쓰다보니까 ,,, sourceTree 쓰고싶어졌다,,, 그치만 리눅스 익숙해질 겸 힘내보자,,,!

브랜치 사이의 차이점 알아보기

브랜치마다 커밋이 점점 쌓여갈수록 브랜치 사이에 어떤 차이가 있는지 일일이 확인하기 어려워질 수도 있다. 이럴 때는 브랜치 이름 사이에 마침표 두 개(..)를 넣는 명령으로 차이점을 쉽게 확인할 수 있다.

* 마침표 왼쪽에 있는 브랜치를 기준으로 오른쪽 브랜치와 비교한다.

03-4. 브랜치 병합하기

만들어진 각 브랜치에서 작업을 하다가 어느 시점에서는 브랜치 작업을 마무리하고 기존 브랜치와 합해야 하는 경우가 생긴다. 이를 브랜치 병합(merge)라고 한다. 

1. master 브랜치에서 work.txt 파일을 만들고 커밋한 뒤 새로운 branch o2를 만들어보자.
2. master 브랜치에 master.txt 파일을 만들고 커밋한다.
3. o2 브랜치로 체크아웃한 뒤, o2.txt라는 파일을 만들고 커밋한다.
4. o2 브랜치에서 작업이 모두 끝났다고 가정하고, o2 브랜치의 내용을 master 브랜치로 병합해보자.
   1. 먼저 master 브랜치로 체크아웃해야한다.
5. 브랜치를 병합하려면 git merge 뒤에 가져올 브랜치 명을 적는다. "git merge o2"

같은 문서의 다른 위치를 수정했을 때 병합하기 -> 알아서 잘 해준다 깃 최고!

같은 문서의 같은 위치를 수정했을 때 병합하기 -> 브랜치 충돌(conflict) 발생...!

conflict가 발생한 부분의 코드를 원하는 방향으로 수정한 뒤, 다시 commit 해주면 에러는 사라진다.

병합이 끝난 브랜치 삭제하기 - git branch -d 브랜치명

브랜치를 병합한 후 더 이상 사용하지 않는 브랜치는 깃에서 삭제할 수 있다. 단, 이렇게 브랜치를 삭제하더라도 이 브랜치가 완전히 지워지는 것은 아니며, 다시 같은 이름의 브랜치를 만들면 예전 내용을 다시 볼 수 있다. (흐름에서 감준다고 생각하자)

03-5. 브랜치 관리하기

수정 중인 파일 감추기 및 되돌리기 - git stash

파일을 수정하고 커밋하지 않은 상태에서 급하게 다른 파일을 커밋해야 하는 경우! 

여러 파일을 수정하고 따로 보관할 수 있으며, 감춘 파일은 stash list에서 확인 가능하다. (stack 방식)

git stash pop 명령을 입력하면 stash 목록에서 가장 최근 항목을 되돌린다. 

네이버 부캠 2차 1솔로 장렬하게 탈락했다 

2,3번이 묶여있는 문제였는데 정말 빡구현문제들이었고 열심히 칸수 세고 함수 만들다가 테케도 통과 못한 코드를 제출했다... 1차, 서류, 2차를 모두 본다는 말에 살짝 정말 살~짝 기대를 했으나 역시 결과는 탈락이었다 ....

그래서, 부캠 일정을 살펴봤다. 7.18부터 4주간 이렇게 진행된다고 한다.

눈물이 좀 흐르긴 하는데 나도 10시부터 7시까지 .... 목표를 정해서 해보려고 한다..... 

매일 쓰러 오겠다 어떤 하루를 보냈는지

그리고 유튜브 스트리밍도 켜서 박제해둬야지 힘내자 부캠 떨어졌지만 올해 안에 취업 할거니까... 해낼거니까...

한국외대 교수님이 자료구조랑 알고리즘 강의를 열어준걸 구름에서 수강신청해뒀는데 그 강의들이랑 예전에 듣다 말았던 유데미 강의, 노마드 리액트 강의..... 사실 들을 건 어마무시하게 많다!!

오전동안은 집중이 잘 되니까 오전동안 코테를 풀고, 점심먹고는 강의를 듣는 식으로 살려고 한다! 아자아자 화이자!

웹 개발자 단골 질문 참고하기 좋은 링크 기록.

https://aws.amazon.com/ko/blogs/korea/what-happens-when-you-type-a-url-into-your-browser/

소수의 판별: 기본적인 알고리즘 성능 분석

• 2부터 𝑋-1까지의 모든 자연수에 대하여 연산을 수행해야 한다
  • 모든 수를 하나씩 확인한다는 점에서 시간 복잡도는 O(X) 

약수의 성질

• 모든 약수가 가운데 약수를 기준으로 곱셈 연산에 대해 대칭을 이루는 것을 알 수 있다
  • 예를 들어 16의 약수는 1, 2, 4, 8, 16이다
  • 이때 2 X 8 = 16은 8 X 2 = 16과 대칭이다
• 따라서 우리는 특정한 자연수의 모든 약수를 찾을 때 가운데 약수(제곱근)까지만 확인하면 된다
  • 예를 들어 16이 2로 나누어떨어진다는 것은 8로도 나누어떨어진다는 것을 의미한다

import math

# 소수 판별 함수
def is_prime_number(x):
	# 1은 소수가 아니므로 예외처리
	if x == 1:
    	return False
    # 2부터 x의 제곱근까지의 모든 수를 확인하며
    for i in range(2, int(math.sqrt(x)) + 1):
        # x가 해당 수로 나누어떨어진다면
        if x % i == 0:
            return False # 소수가 아님
    return True # 소수임

에라토스테네스의 체

위의 방법은 특정 범위 내의 모든 소수를 구할 때는 비효율적이다. (실제로 백준 4948번을 위의 방식대로 풀면 시간초과가 난다)

효율적으로 소수를 구하기 위해 에라토스테네스는 범위에서 합성수를 모두 지우는 방식을 제안했다.

1. 1 제거

2. 지워지지 않은 수 중 제일 작은 2를 소수로 채택하고, 나머지 2의 배수를 모두 지운다.

3. 지워지지 않은 수 중 제일 작은 3을 소수로 채택하고, 나머지 3의 배수를 모두 지운다.

4. 지워지지 않은 수 중 제일 작은 5를 소수로 채택하고, 나머지 5의 배수를 모두 지운다.

5. ... (반복)

따라서 n까지의 수가 소수인지 아닌지 True, False로 저장해준 뒤 싹 돌리면 된다. 

import math

# 에라토스테네스의 체 방식 사용
def cntPrimeNums(start, end):
    # 1~end까지
    erato = [True] * end

    # 1은 소수가 아니므로 체크
    erato[0] = False

    for i in range(2, int(math.sqrt(end)) + 1):
        if erato[i] == True:
            for i in range(i + i, end, i):
                erato[i] = False
    cnt = 0
    for i in range(start, end):
        if erato[i] == True:
            cnt += 1
    return cnt

위 방법은 특정 범위 내에 소수가 몇개 있는지 체크해주는 코드다. 위의 코드는 start 이상 end 미만의 수를 중 소수를 체크한다! 만약 end까지 포함시키고 싶다면 수를 유의해서 넣어주자. 

https://programmers.co.kr/learn/courses/30/lessons/17681

2진수 변환을 해주고 n자리에 맞춰서 앞에 숫자까지 채워준 뒤 단순 값 비교해주면 되는 문제였다!

어렵지 않지만 차근차근 집중해서 구현해야 했다.

매번 진법 변환을 건드리게 되는데 divmod 쓰면 참 코드가 깔끔할텐데 매번 직접 나눠서 한다... ㅎㅎ 

def convert10to2(num, n):
    map_data = ''
    while True:
        map_data += str(num % 2)
        num = num // 2
        if (num // 2) == 0:
            map_data += str(num % 2)
            break
    
    if len(map_data) != n:
        return '0'*(n - len(map_data)) + map_data[::-1]
    else:
        return map_data[::-1]
        

def solution(n, arr1, arr2):
    answer = []
    map1 = []
    for a in arr1:
        map1.append(convert10to2(a, n))
    
    map2 = []
    for b in arr2:
        map2.append(convert10to2(b, n))
    
    
    for i in range(len(map1)):
        # map1[i]는 문자열
        result = ''
        for j in range(len(map1[i])):
            # map1[i][j]는 문자
            if map1[i][j] == "0" and map2[i][j] == "0":
                result += " "
            else:
                result += "#"
        answer.append(result)
    return answer

파이썬 진법 변환 코드는 한번 더 적어봤다.

# 진법(base)를 입력받아 변환해주는 코드~
def convert(num, base):
    result = ""
    while num > 0:
        num, mod = divmod(num, base)
        result += str(mod)

    return result[::-1]

n진수 → 10진수

* 결과값은 모두 string

python에서는 기본적으로 int() 라는 함수를 지원한다

int(string, base)

10진수 → n진수

2, 8, 16진수는 bin(), oct(), hex() 함수를 지원한다.

각 결과는 앞에 진법을 표시해서 문자열을 리턴하므로 생략하고 싶다면 [2:]를 붙여주면 되겠다.

물론 직접 코딩해도 된다.

def convert(n, q):
    result = ''

    while n > 0:
        n, mod = divmod(n, q)
        result += str(mod)
	
    # 나머지가 거꾸로 들어가므로 뒤집어줘야 정답
    return result[::-1]

위의 코드에서 divmod를 안쓰면 다음과 같다.

def convert10to2(num, n):
    data = ''
    while True:
        data += str(num % 2)
        num = num // 2
        if (num // 2) == 0:
            data += str(num % 2)
            break
    
    return data[::-1]

 divmod 쓰는 편이 깔끔하긴 하다 ㅎㅎ

https://programmers.co.kr/learn/courses/30/lessons/72410

접근

문제에 친절하게 7단계가 차근차근 나와 있어서 그대로 구현하면 되는 문제였다.

2단계 조건

정규식이 익숙하지 않아서 조금 헤맸다. 이번 기회에 사용해봤다.

파이썬에서 문자열을 치환해주는 메서드로 re.sub을 사용할 수 있다.

import re 해준 뒤, re.sub(정규 표현식, 대상 문자열, 치환 문자) 의 형식으로 쓰면 된다.

정규 표현식은 정확히 사용법을 몰라서 구글링했다.

포함시키고 싶으면 그냥 문자열을, 제외하고 싶으면 r을 붙여주면 된다. 범위를 지정하고 싶으면 [ ] 를 사용한다.

3단계 조건 (꽤 시간 잡아먹은 부분)

최대 '.'이 등장 가능한 경우부터 두번 반복되는 경우까지 거꾸로 접근해서 모두 '.'로 바꿔주면 되는 부분이었다. 너무 어렵게 생각해서 오래 걸렸는데, 파이썬 문자열 replace를 사용하면 쉽게 해결되는 문제였다.

find() 쓰면 여러번 등장해도 가장 맨 앞의 인덱스만 반환하고 끝난다!

find써서 했다가 문자열 안에 등장하는 모든 반복되는 온점을 바꿔야되는데 가장 맨 앞의 요소들만 바꾸고 끝났어서 테케 3개가 죽어도 안잡혔었다 ㅠㅠ 문자열 안에 해당되는 모든 경우를 다 변환하려면 꼭 replace 쓰자~!

replace(현재 문자열에서 바꾸고 싶은 문자, 새로 바꿀 문자, 변경할 횟수)

* 변경할 횟수같은 경우 입력하지 않으면 전체를 의미하는 -1로 지정되어 전체를 변경한다.

주의할 점 (strip 함수 사용할 때)

strip() 사용을 이번에 해봤는데 이거 양 끝에 계속 등장하면 계속 날려버린다...! 

혹시 몰라서 "a..".strip('.') 해봤더니 a 나와서 깜짝 놀라서 코드 수정함

근데 또 인덱스로 냅다 접근하면 out of range가 나와서 길이가 0이 아닐떄만 접근하도록 4단계, 5단계 코드에 조건이 추가되었다. 

6단계 조건

아직도 파이썬 인덱스 범위가 헷갈린다니 이건 혼나야된다.

총 15글자만 남기려면 str[0:15] 해줘야지...!

그리고 첫번째 글자만 날리려면 str[1:], 마지막 글자만 날리려면 str[:-1] 해주면 된다. 앞 뒤를 생략해줘도 친절한 파이썬이 잘 동작해준다 ^-^

회고

사실 문제에서 다 제공해줘서 어렵지 않은 단순 구현 문제였다. 코드를 어렵게 짤 필요 없이 최대한 쉽게 쉽게 간결하게 짜자. 테스트케이스가 주어지지 않는 코딩테스트가 꽤 있으니까 최대한 모든 경우를 다 제어할 수 있게!

소스코드 

import re

def solution(new_id):
    answer = ''
    
    # 1단계
    new_id = new_id.lower()
    
    # 2단계
    new_id = re.sub(r"[^a-z0-9-_.]", "", new_id)
    
    # 3단계
    cnt_point = new_id.count('.')
    for i in range(cnt_point, 1, -1):
        new_id = new_id.replace("."* i, ".")
    
    # 4단계
    if len(new_id) != 0:
        if new_id[0] == '.':
            new_id = new_id[1:]
    
    if len(new_id) != 0:
        if new_id[-1] == '.':
            new_id = new_id[:-1]
        
    # 5단계
    if len(new_id) == 0:
        new_id = 'a'
    
    # 6단계
    if len(new_id) >= 16:
        new_id = new_id[0:15]
    if new_id[-1] == '.':
        new_id = new_id[:-1]
    
    # 7단계
    if len(new_id) <= 2:
        while True:
            new_id += new_id[-1]
            if len(new_id) == 3:
                break
                
    answer = new_id
    return answer