potato's devlog

들어가며 코딩테스트를 연습하고 다른사람들의 풀이를 공부하다 보면 굉장히 기초적인 부분에서 코드의 길이를 줄이고, 시간복잡도를 줄일 수 있다는 것을 느낀다. 따라서 코딩테스트에서 헷갈리지 않고 능숙하게 사용할 수 있도록 set 집합에 대해서 정리해두자! 1. 파이썬 리스트 중복 제거하기 a = [1,2,3,3,3,3,4,5,6,7,3,5,6,7] a = set(a) print(a) # 다시 리스트로 사용하고 싶다면? a = list(a) a set은 집합형태의 자료형이다. 따라서 중복되는 값이 하나의 집합에 들어갈 수 없는 특성을 사용해서 리스트 내의 중복값을 간단하게 제외해줄 수 있다. 2. 파이썬 리스트 비교하기 (교집합, 합집합, 차집합을 이용하자) 2.1 교집합 a = [1,2,3,4,5] b = ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/77484/ 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 나의 풀이 맞춘 갯수를 리스트에 넣어서 등수는 인덱스로 뽑아온다. lottos와 win nums 사이에서 겹치는 번호를 합집합으로 구한 뒤, 갯수를 세어 최저 순위를 구한다. 0일 경우에는 '무조건 맞춘다'라는 생각으로 최고 순위를 구할 수 있다. 따라서 최저순위로 산정됐던 갯수에 0의 갯수를 더해준다. ..

문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 나의 풀이 폰켓몬의 중복되는 값을 없애준 후 갯수를 세어준다. 최종 n개에서 n/2개의 폰켓몬을 가져갈 수 있으니, n/2 값을 구해준다. 위의 두 값을 비교하여 몇 종류를 가져갈 수 있는지 살펴본다. def solution(nums): have = len(nums)/2 total = set(nums) total_len = len(total) if h..

-- 본 포스팅은 파이토치로 배우는 자연어 처리 (한빛미디어) 책을 참고해서 작성된 글입니다. -- 소스코드는 여기 [NLP] Pytorch를 활용하여 CBOW 임베딩 학습하기 (1) -- 본 포스팅은 파이토치로 배우는 자연어 처리 (한빛미디어) 책을 참고해서 작성된 글입니다. -- 소스코드는 여기 1. CBOW 란 Word2Vec CBOW 모델 다중 분류 작업 단어를 스캔하여 단어의 문맥 Window를 didu-story.tistory.com 1. 모델 생성 embedding층을 사용하여 문맥의 단어를 나타내는 인덱스를 각 단어에 대한 벡터로 만든다. 전반적인 문맥을 감지하도록 벡터를 결합한다. Linear 층에서 문맥 벡터를 사용하여 예측 벡터를 계산한다. 이 예측벡터는 전체 어휘 사전에 대한 확률 ..

1. 클래스와 객체 클래스는 객체의 구조와 행동을 정의한다 객체의 클래스는 초기화를 통해 제어한다. (__init__) 객체지향 프로그래밍, 복잡한 문제를 간단하게 해결할 있다는 장점 존재 1.1 파이썬에서 보는 클래스와 객체의 형태 class Cookie: pass 이 클래스는 아무 기능을 갖고 있지 않은 껍데기뿐인 클래스 a = Cookie() b = Cookie() Cookie클래스의 객체를 만드는 방법은 위와 같다. Cookie()의 결괏값을 받는 a와 b가 바로 객체가 된다. 1.2 사칙연산 클래스 만들어보기 클래스를 만들기 전에는, 어떤 구조로 만들지 생각을 우선적으로 하는게 좋다. a = FourCal() a.setdata(4,2) print(a.add()) --> 결과: 6 print(a...

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 문자열 재정렬 (ebook 기준 p.324) - 알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어짐. - 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤, 그 뒤 모든 숫자의 합을 출력 - K1KA5CB7 이면 ABCKK13이 출력되어야함 ##### 입력조건 첫쨋줄에 하나의 문자열 S가 주어짐. (1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 럭키스트레이트 (ebook기준 p.517) - 현재 캐릭터의 점수를 N - 조건) 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일해야함. #### 입력 조건 1. 첫쨋줄은 N이 정수로 주어짐. ( 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 볼링공 고르기 (ebook 기준 p.515) - A.B 두사람 볼링치는 중 - 서로 무게가 다른 볼링공을 고르려고 한다. - 볼링공 갯수 N개 - 공마다 무게가 적혀있고, 공의 번호는 1번부터 순서대로 부여됨. - 볼링공의 무게는 1부터 M 사이의 자연수 - N이 5이고, M이 3이면 1,3,2,3,2 무게의 공이 존재. 각 공은 1번~5번이겟지? - 두 사람이 고를 수 있는 볼링공의 번호 조합의 경우의 수를 구하시오. ##### 입력조건 1. 첫쩃줄 N 과 M이 주어짐 2. 1

곱하기 혹은 더하기 (ebook기준 p.315) - 각 자리가 숫자(0~9)로 이루어진 문자열 S 가 주어짐 - 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 X 또는 + 연산자를 넣어 결과적으로 가장 큰 수로 만들어내고 싶다. ##### 입력예시 - 02984가 주어지면 (0+2)*9*8*4 로 최대값 576이 출력 - 최대값이 20억 이하의 정수가 되도록 입력을 줄것이다 - 첫쨋줄 입력으로 숫자로 구성된 하나의 문자열 S가 주어짐 (1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 모험가 길드 (ebook기준 p.313) - 모험가 N명 - 각 모험가 마다 '공포도'를 측정, 공포도가 높은 모험가는 쉽게 공포를 느껴 위험상황 대처능력 저하 - 길드장은 공포도가 x 인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있음 - 최대 몇 개의 모험가 그룹을 만들 수 있는가? - N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹의 수의 최댓값을 구하시오. ##### 입력조건 - 첫쨋줄 N - 1