주니어 엔지니어 성장기

프로그래머스 문제 정복기 난이도 : lv2 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 📑 Summary 입력받은 두 문자열을 각각 두글자씩 끊어서 다중 집합 원소를 만든다. 단, 영문으로만 된 글자만 취급하며, 대소문자는 신경쓰지 않는다. 그 뒤,원소의 중복을 허용하는 집합에서 '자키드 유사도'를 구하라. (자키드 유사도는 교집합 / 합집합 으로 정의된다.) 🔑 How ..

프로그래머스 문제 정복기 난이도 : lv2 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 📑 Summary 문자열로 된 숫자와 제거할 수 있는 개수인 k 가 주어질 때, 해당 숫자에서 k개만큼 뺐을 때, 나올 수 있는 가장 큰 숫자가 몇인지 출력하는 문제이다. 🔑 How to solve? 이 문제를 처음엔 무식하게 풀고 틀렸던 것 같다. itertools의 combinations를 이용하면 될 줄 알고, 가볍게 코드를 짜고 제출하면, 1/3점이라는 무시무시한 점수가 나온다.😂😂 숫자가 최대 1,000,000자리 이므로, 조합으로 풀면 당연히 안 되는 문제다.(역시나지만, ..

프로그래머스 문제 정복기 난이도 : lv1 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/42840 📑 Summary 순서를 유지한 상태로, 연속된 숫자를 제거하면 되는 문제다. 🔑 How to solve? 연속의 의미를 알아두자. 연속은 같은 숫자가 다시 한번 나왔다는 의미이므로, 연속을 제거하기 위해서는 이전 혹은 다음값과 비교를 통해서 같다는 것을 확인해야한다. 이를 이용하면 쉽게 풀 수 있다. 비교를 해야하므로 값을 저장해둘 변수를 하나 두자. 그리고 맨 처음값은 미리 저장해두자. 반복문을 통해 요소로 접근한다. 첫 값에 대해선 미리 넣어두었으므로, 두번째 인덱스부터 접근하여 저장된 변수와 같다면, 값을 누적시키지 않고, 다르다면 변수에 값..

프로그래머스 문제 정복기 난이도 : lv2 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 📑 Summary 주문 내역인 orders와 courses가 주어진다. courses는 단품 메뉴들의 개수를 담은 배열이다. course가 2라면, 2개의 단품 메뉴로 구성된 메뉴이다. course의 개수에 따라 코스 메뉴를 구성할 때, 각 course는 가장 많이 주문 된 상품의 조합으로 하려고 한다. or..

프로그래머스 문제 정복기 난이도 : lv2 🔗 Link https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 📑 Summary 1과 0으로만 존재하는 표가 존재할 때, 해당 표에서 1로만 이루어질 수 있는 정사각형 중 가장 큰 정사각형을 찾아 넓이를 반환하는 문제이다. 🔑 How to solve? 필자 역시 처음에 효율성 테스트를 틀렸다. 사실 효율성 테스트에서 어느 정도 틀릴 수 있겠다고 생각했지만, 테스트 케이스 19번까지 파란불이었다가, 효율성 가서 죄다 틀린 것에 허탈함을 느꼈다. 해당 문제는 효율..

본 포스팅은 코딩을 처음 배우시는 입문자 분들께는 적절하지 않은 포스팅일 수 있습니다. 개발에 필요한 최소한의 내용만 정리해서 포스팅합니다. Summary 📜 Generator와 yield에 대한 이해 yield를 알기에 앞서... 🤔 파이썬에는 yield라는 키워드가 있다. yield를 찾다 보면, generator라는 개념도 나오고, 이해가 잘 안 될 수 있다. 그래서 yield 키워드를 이해하기 위해 Generator라는 개념을 먼저 알고 이해하자. Generator란? 🤔 제네레이터(Generator)란 메모리를 효율적으로 사용하면서 반복을 수행하도록 돕는 객체(iterator 라고도 한다.)이다. 이게 무슨 말인가? 우리가 지금까지 수행했던 반복문은 효율적이지 않다는 것일까? 아래의 예제를 보자..