본문 바로가기

전체 글86

[ Git ] 깃허브로 협업하기 (1) : fork, clone 1. fork 와 clone의 차이점 (1) fork : 다른 사람의 원격 저장소를 내 원격 저장소로 저장하기 - fork를 쓰는 이유 : 깃허브에 공유되어 있던 다른 사람이 만든 오픈소스에 새로운 기능을 추가해서 공유하고 싶을 때 사용한다. (2) clone : 다른 사람의 원격 저장소를 내 로컬 저장소로 저장하기 2. clone 실습 (1) 저장소의 주소 가져오기 code 버튼 -> 복사 버튼 (2) git bash로 원하는 폴더에 clone하기 git clone [ repository URL ] git clone은 다음 세 개의 명령들을 포함한 작업이다. > git init (내 컴퓨터의 폴더를 git 저장소로 초기화한다!) > git remote add origin [ repository URL .. 2022. 2. 12.
[ BOJ 오답노트 ] 1018 파이썬 : 체스판 다시 칠하기 2022 02 12 1. 틀린 기록 2. 원인 분석 - 다른 예제에서는 모두 올바른 출력이 나왔는데, 예제 입력 4에서 오류가 났다. - 나는 시작하는 체스 판을 기준으로 구했는데, 그러면 안됐던 것이었다. 3. 해결 saero, garo = map(int, input().split()) lst = [] # 입력된 보드의 상태를 저장하는 리스트 errorStorage = [] # 몇 개의 원소를 고쳐야 하는지 저장하는 리스트 -> 나중에 min(errorStorage) # 입력받기 for i in range(saero): lst.append(input()) # 검토하기 for i in range(0, saero-7): for j in range(0, garo-7): count = 0 for y in ra.. 2022. 2. 12.
[ BOJ 오답노트 ] 2231 파이썬 : 분해합 2022 02 07 1. 틀린 기록 2. 원인 분석 - 아주 다채롭게 오류가 났다^_^ (1) 런타임에러 (IndexError) 나는 처음에 이 문제를 1부터 n까지의 모든 수에 대해서 생성자의 분해합을 구해서 리스트에 저장하는 오류를 저질렀다. 근데 내가 리스트의 크기를 (입력받을 수 있는 가장 큰 값 + 1)을 했는데, 당연히 분해합은 그 값보다 크기 때문에 indexError가 났던 것이다. lst = [[] for _ in range(1000053)] n = int(input()) lstIdx = 0 for i in range(1, n+1): num = i sum = num while num // 10 != 0: sum += num % 10 num //= 10 sum += num lst[sum]... 2022. 2. 7.
[ BOJ 오답노트 ] 1929 파이썬 : 소수 구하기 2022 01 29 1. 틀린 기록 2. 원인 분석 - 시간 초과는 항상 힘들게 한다~! 시간 초과 코드로 일반적인 소수 구하듯이 주어진 범위 내의 숫자들을 하나씩 검토해서 출력했다. - for문 안에 while문까지 있다보니까 시간 초과 판정이 난 것 같다. - 도저히 해결하는 방법이 생각이 안나서 문제의 서브 주제를 봤더니 '에라토스테네스의 체'라는 알고리즘으로 풀어야 한다고 써있었다. 3. 해결 - 에라토스테네스의 체 : 특정 숫자의 배수는 소수가 아니라는 법칙에 착안하여 2부터 N까지의 숫자에서 숫자들의 배수를 모두 제거한 뒤 제거되지 않은 숫자를 소수로 판별하는 방식 - 하나씩 다 검토하면서 제거한다고 하면 시간 복잡도가 크다고 생각할 수 있지만, 2부터 배수들을 다 지워나가면서 점점 더 검토할.. 2022. 1. 29.