정리 노트

오늘은 Numpy 모듈이 무엇인지 보고 이를 사용하는 방법에 대해 배웠습니다. Numpy를 쓰는 이유? 사실 numpy를 쓴다고 하면 '아 쓰나 보다' 하고 아무렇지 않게 생각했지 이걸 써야 하는 이유에 대해 물으면 잘 몰랐습니다. numpy를 사용하면 필요한 연산들은 C로 만들어져 있기 때문에 python의 list를 사용하는 것보다 numpy의 array를 사용하는 것이 더 빠르다고 합니다. 아래의 방법을 통해 연산 시간을 간단하게 확인할 수 있었습니다. import numpy as np my_list = range(1000) %timeit [i**2 for i in my_list] # %timeit은 timeit 모듈을 사용하겠다는 jupyter notebook 만의 문법입니다. arr = np.a..

이 포스트는 국민대학교X프로그래머스 주관하는 '2022학년도 여름방학 인공지능 온라인 실전 부트캠프'에서 배운 내용을 정리하는 포스트입니다. 또한 포스트를 작성하는 과정에서 전에 배웠던 Git 사용법(학교 교수님의 자료)과 Git Documentation을 참고했습니다. https://git-scm.com/book/ko/v2/ Git - Book git-scm.com Git은 쉽게 말해 분산 버전 관리(VCS) 시스템이기 때문에 VCS에 대해 먼저 알아야 합니다. VCS(Version Control System) 코딩을 혼자서 하라면 할 수 있지만 우리는 대부분 팀별로 프로젝트를 진행합니다. 프로젝트를 진행하다 보면 팀원들이 작성한 코드들을 관리해야 할 일이 생깁니다. 이런 경우를 생각해봅시다. 세 팀원..

오늘은 첫 날로, 과제 제출 등에서 사용될 Git과 Github에 대해 배웠습니다. VCS(Version Control System) 버전 관리를 사용하면 누가, 언제 코드의 어떤 부분을 갱신했는지 파악할 수 있고, 이전의 코드로 되돌아갈 수 있으며, 분산 버전 관리를 할 경우 팀원 A, B, C 모두 각자 병렬적으로 코딩을 할 수 있습니다. Git Git에서는 주로 add, commit 등의 명령으로 파일이 git에 의해 관리받도록 할 수 있게 합니다. 강의 자료를 따라 실습하던 중, commit이 진행되지 않고 아래의 그림처럼 자신이 누구인지 설정하라는 안내문이 떴습니다. 이는 Git을 처음으로 실행하는 사람에게 나타난다고 합니다. 안내문대로 config를 진행한 후 다시 commit을 시도하니 co..

https://programmers.co.kr/learn/courses/30/lessons/77884 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr 오랜만에 레벨 1 문제를 풀어보니 너무 쉬웠다. 루트를 이용해 약수의 개수를 찾는 횟수를 줄였다. 나의 코드는 아래와 같다. from math import sqrt def solution(left, right): answer = 0 for n in range(left, right+1): counter = 0 f..

https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 이번에도 레벨 2 문제를 골랐다. 문제를 보고 두 가지 생각이 들었다. 모든 경우를 if-..

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 하... 이 문제가 레벨 2라는 게 믿기지가 않는다.. 오래 걸렸어도 내가 생각했던 방향대로 끝까지 풀었다는 것에 만족한다. 다른 풀이들을 보니 나처럼 푼 사람이 안 보인다... 하하.... 나의 풀이 내 풀이의 순서는 아래와 같다. 연산자들의 모든 우선순위의 경우들을 구한다. 각 우선순위를 적용해서 계산식을 이진트리로 구성한다. 구성한 이진트리에서 posto..

파이썬을 사용하다 보면 리스트, 딕셔너리, 튜플, set을 많이 다루게 된다. 이걸 1학년 때 배운 후로 잘 써먹고 있긴 한데 가끔 까먹을 때가 있다. 최근에 프로그래머스 사용하면서 이들의 존재를 잊을 때도 많다.(set이나 tuple 같은 거...) 그래서 한 번 시간을 내서 정리해보는 것도 나쁘지 않겠다 싶어 이 글을 쓴다. 네 가지를 한 글에 정리하려니 분량이 엄청나다! 이 글을 작성하는데 역시 파이썬 documentation을 참고했고, 1학년 때 썼던 교재와 그 때 당시의 교수님의 자료도 참고했다. https://docs.python.org/ko/3.8/library/stdtypes.html#sequence-types-list-tuple-range 내장형 — Python 3.8.13 문서 다음 ..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 역시 1단계 문제라 그런지 가볍게 풀었다. 이번 문제는 스택을 생각하고 문제를 풀면 간단히 풀 수 있다. 바구니를 스택이라 생각하고 스택의 맨 위의 인형과 바로 아래의 인형과의 비교만 하면 되기 때문에 복잡한 연산도 없다. 아래의 코드로 문제를 풀었다. def solution(board, moves): bucket = [] answer = 0 for move in moves: for r ..