코테

    [프로그래머스] 완전탐색 _ 카펫 (javascript)

    2021_10_10 알고리즘 스터디 문제 풀이 문제 URL 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 문제 문제를 보고 가장 중요한 부분을 먼저 확인했다. x >= y의 조건을 성립하고, brown은 직사각형이 테두리 한 줄을 차지하며 yellow는 brown을 제외한 공간을 차지한다. 어차피 x의 길이는 y와 같거나 길어야한다는 조건이 있기때문에 제곱근을 먼저 구해 초기 x값을 디폴트로 지정하는 방법을 생각했다. 수도코드 상수 blocks 선언, brown + yellow 값, 전체 블록의 개수를 ..

    [프로그래머스] 완전 탐색 _ 모의고사 (javascript)

    2021_10_12_ 알고리즘 스터디 문제 풀이 모의고사 -> 문제 URL 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제 문제를 보자마자 반복되는 패턴을 먼저 확인했다. dropper1 은 [1, 2, 3, 4, 5], dropper2는 [2, 1, 2, 3, 2, 4, 1, 5], dropper3은 [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] 반복적으로 나와 이것을 이용해 answers의 길이만큼 각 수포자가 제출한 답안을 만든 뒤, 그 값으로 answers의 인자(답)과 비교하여 알맞은 ..

    [프로그래머스] 정렬 _ 가장 큰 수 / H-Index

    2021_09_12 알고리즘 스터디 문제 풀이 1. 가장 큰 수 --> URL 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문제 처음에는 문제를 확인하고 자릿수가 작고 그 중에서도 큰 값을 기준으로 솔팅하면 된다고 생각했었다. 하지만 그럴 경우 입출력 예 2에 해당하는 정답이 "9533430"로 나오게 된다. 자릿수가 적은 것이 크기보다 우선으로 정렬이 되기 때문인데 가만히 생각을 하다보니 로직에 오류가 있다는 것을 깨닫고 수도코드를 새로 작..

    [프로그래머스] 2018 카카오 블라인드 _ [1차]뉴스 클러스터링

    2021_08_08 스터디 문제 풀이 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/17677?language=javascript 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문제 이번 주는 알고리즘한테 한바가지 맞았다. 우선 위 문제에서 다중집합의 처리가 조금 까다로울 뿐 이외는 구현이 어렵지 않다고 생각을 했고 곧바로 수도코드를 작성해나갔다 수도코드 // 1. newStr1, newStr2를 두 글자씩 끊어 집합을 만들어..

    [프로그래머스] 2020 카카오 인턴십 _ 수식 최대화 (도른자)

    2021_08_08 스터디 문제 풀이 문제 URL : https://programmers.co.kr/learn/courses/30/lessons/67257?language=javascript# 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 문제 이 문제도 도른놈이었다. 난이도별로 점진적으로 스터디 문제를 풀고 있다 보니 이제 온통 어려운 것들만 만나고 있다. 머리가 녹는다는 게 이런 기분일까 --- 우선 수도코드를 작성하기 전 문제를 탐색 했다. string타입의 expression 매개변수가 주어지는데,..