본문 바로가기

TIL (Today I Learned)87

[GIT] 팀 프로젝트를 위한 git 공부. #2 이 문서는 '생활코딩' 님의 '지옥에서 온 GIT'을 참고하여 작성됐습니다. 지난 포스팅 #1에서는 파일을 생성 및 수정하고 버전 관리 시스템에게 넘기는 것을 했다. #1 1. 파일을 복사 ( cp ) - cp f1.txt f2.txt : f1.txt 파일과 똑같은 파일인 f2.txt 파일을 만든다. - git status ( 버전 관리 상태 확인 ) > git add f2.txt ( 버전 관리 시작 ) > git status ( 버전 관리 상태 확인 ) > git commit ( 깃에게 버전 관리를 넘긴다 ) > git log ( 깃 기록 확인 ) > q ( 기록 확인 창에서 나가기 ) 2. 파일 수정 ( vim f1.txt , vim f2.txt) - 현재 존재하는 두 개의 파일을 수정한 이후 git.. 2022. 11. 25.
[GIT] 팀 프로젝트를 위한 git 공부. #1 이 문서는 '생활코딩' 님의 '지옥에서 온 GIT'을 참고하여 작성됐습니다. 크래프톤 정글에서 살아남기 위한 도구 중 하나가 git이다. 급하게 사용할 때는 github에서 직접 브랜치를 생성하고, 디렉토리를 업로드했다. 0주 차 프로젝트 때는 vscode에서 명령어로 진행하기도 했다. 하지만, 당시 작동되는 원리를 하나도 모른 채 진행하다 보니 오히려 더 긴 시간이 더 소요됐다. 5주 차의 시작과 함께 GIT에 대한 공부를 하고 그 내용을 여기에 메모하려고 한다. 버전 관리 시스템은 미래에 발전할 수도 있고, 사용자의 환경에 따라 명령어나 작동 형태가 다를 수 있다. 이를 참고하여 해당 문서를 활용하면 좋을 거 같다. win 11, wsl2 ubuntu 20.04 환경에서 진행. + zsh , oh m.. 2022. 11. 25.
[백준 18405번] BFS : 너비 우선 탐색, 그래프 이론 이 문서는 전문적이지 않습니다. https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 입력 : 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치에 존재하는 바이러스의 번호가 공백을 기준으로 구분되어 주어진다. 단, 해당 위치에 바이러스가 존재하지 않는 .. 2022. 11. 18.
[백준 2468번] 런타임 에러(RecursionError), Boolean Table 과 메모리. 이 문서는 전문적이지 않습니다. 입력 : 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. 각 줄에는 각 행의 첫 번째 열부터 N번째 열까지 N개의 높이 정보를 나타내는 자연수가 빈 칸을 사이에 두고 입력된다. 높이는 1이상 100 이하의 정수이다. 출력 : 첫째 줄에 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 출력한다. 배열속에 있는 다양한 배열을 여러 조건에서 탐색해야한다. #1 그림으로 그리면서 필요할것 같은 함수를 적어가며 코드를 쓰기 전에 간략하게 스케치했다. 이렇게 하니 어느부분을 수정.. 2022. 11. 2.
[백준 10819번] 리스트 복사와 메모리에 대한 고민. 재귀 함수를 활용하여 문제를 풀어보자./22.11.01 이 문서는 전문적이지 않습니다. 입력 : 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. 출력 : 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다. 해당 문제는 배열에 들어있는 요소를 활용하여 수많은 경우의 수를 탐색해야한다. #1 사실 단번에 '맞았습니다!!' 라는 텍스트가 뜨니까 조금 어색했다. 앞으로는 자주 보자. import sys n = int(sys.stdin.readline()) listI = list(map(int,sys.stdin.readline().rstrip().split(' '))) # 차이를 절대값으로 리턴해주는 함.. 2022. 11. 2.
[백준 10989번] Counting sort, 메모리 초과, PyPy3 와 Python3 / 22.10.31 이 문서는 전문적이지 않습니다. 입력 : 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 : 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 해당 문제는 제한 중 "8 MB" 메모리 제한이 있다. #1 첫 시도, 빠르게 정렬하는 도수 정렬을 통해 문제를 해결하고자 했다. 도수 정렬을 위해서는 다음과 같은 알고리즘을 통해 만들어준다. 1. 도수 분포표 만들기 2. 누적 도수 분포표 만들기 3. 작업용 배열 만들기 4. 배열 복사하기 import sys n = int(sys.stdin.readline()) listQ = [] for i in range(n).. 2022. 10. 31.