정리 노트

https://school.programmers.co.kr/learn/courses/30/lessons/76501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오랜만에 풀어보는 레벨 1 문제였습니다. 이번 문제는 너무 쉬웠습니다. 자료구조의 지식도 필요 없고, 일정 수준의 논리적 사고도 요하는 문제도 아니었습니다. 너무 쉬워서 한 줄로도 작성되는 풀이는 아래와 같습니다. def solution(absolutes, signs): return sum([absolutes[i] if signs[i] else -absolutes[i] for i in range(..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 드디어...! 오랜만에 레벨 2 문제를 혼자 힘으로 풀어냈습니다!! 레벨 2 치고는 쉬운 문제였지만 저에게는 감격이었습니다. 저의 풀이 문자열 회전시키는 건 문자열 슬라이싱을 통해 간단하게 구현했습니다. spinned = mystring[idx:] + mystring[:idx] 문자열 회전보다 핵심은 괄호를 체크하는 방법입니다. 저는 올바른 괄호 문자열인지 확인하기 위해 stack을 이용했습니다...

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제도 상당히 애를 먹었습니다... 고심 끝에 생각한 풀이는 시간 초과에다 정답도 맞히지 못하는 풀이였습니다. 그래셔 결국 이번에도 다른 분의 풀이를 보며 배웠습니다.(언제쯤이면 내 풀이를 쓸 날이 올까..) 다른 사람의 풀이 https://latte-is-horse.tistory.com/131 [프로그래머스 lv2] 오픈채팅방 (파이썬) 2019 KAKAO BLIND RECRUITMENT ..

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..