주니어 엔지니어 성장기

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

프로그래머스 문제 정복기 난이도 : 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번까지 파란불이었다가, 효율성 가서 죄다 틀린 것에 허탈함을 느꼈다. 해당 문제는 효율..

자료구조 스터디 - Tree 구조 문제 풀이 BaekJoon level : Gold2 링크 https://www.acmicpc.net/problem/2250 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다. 한 열에는 한 노드만 존재한다. 임의의 노드의 왼쪽 부트리(left subtr..

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 3 ++ 링크 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 폴리오미노란 크기가 1×11 ×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는..