정리 노트

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 이 문제를 접했을 때는 "permutations 쓰면 금방 해결할 문제 아닌가?" 생각하면서 만만히 봤습니다. permutations 사용해서 풀어본 결과 시간 초과가 떴습니다..... 아마 최대 10만 개 요소들에 대한 순열을 생성하는 과정에서 시간이 많이 소요되지 않았을까 생각이 듭니다.(확실 X) permutations를 너무 믿은 나머지 다른 풀이법이 생각나지 않아 결국 이번에도 다른..

https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 레벨 2는 저에게 너무 어려웠습니다... 어떻게 시작해야 할지 조차 감을 잡지 못해서 한참을 멍 때렸던 문제였습니다 ㅋㅋㅋㅋ 한 50분~1시간 생각해보다 도저히 모르겠어서 결국 아래의 사이트에서 배웠습니다. https://westmino.tistory.com/86 [프로그래머스] 빛의 경로 사이클 파이썬 문제 링크 : https://programmers.co.kr/learn/courses/3..

오늘은 다른 모듈 pandas에 대해 배웠습니다. numpy 모듈은 학과 시간에 살짝 다뤘던 경험이 있었지만 pandas 모듈은 처음 사용해본 것이기 때문에 배웠던 내용들의 거의 모든 것이 신기했습니다. pandas로 데이터 다루기 1차원 데이터 - Series Series는 1차원의 labled array입니다. 처음 이 정의를 접했을 때 '이게 리스트와 dict를 합친 건가?' 생각이 들었습니다. Series는 기존 파이썬의 리스트와 dict를 가지고 생성할 수 있습니다. >>> import pandas as pd >>> s = pd.Series([1, 4, 9, 16, 25, 36]) >>> s 0 1 1 4 2 9 3 16 4 25 5 36 dtype: int64 >>> t = pd.Series(..

오늘은 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..

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 문서 다음 ..