본문 바로가기
반응형

분류 전체보기

 (83)
프로그래머스 체육복(Greedy) - level1 오늘은 체육복 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr * 풀이 방법 - 전체 사람이 체육복을 가지고 있다고 초기화를 해줍니다. - 잃어버린 사람의 체육복은 0 빌려줄 수 있는 체육복은 2로 세팅합니다 - 그리고 잃어버린 사람이면서 옆에 빌려줄 수 있는지를 체크하면 됩니다. * 코드 function solution(n, lost, reserve) { con..
프로그래머스 타겟 넘버 - level2(dfs) 오늘은 프로그래머스 타겟 넘버 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr * 풀이 방법 - 전형적인 완전탐색문제입니다. dfs를 이용해서 문제를 간단하게 풀 수 있습니다. - 1과 -1로 만들 수 있는 모든 경우의 수를 찾고 개수를 누적 후 반환해주면 됩니다. * 코드 function solution(n..
프로그래머스 키패드 누르기 - 카카오 인턴십 오늘은 카카오 인턴십 문제인 키패드 누르기를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr * 풀이 방법 - 3, 6, 9는 오른손, 1, 4, 7은 왼손이므로 상관없는데 가운데 키패드에 대한 조건을 추가해야합니다. - 만약 가운데 키패드를 누를 경우는 거리..
프로그래머스 - 문자열 내 마음대로 정렬하기 오늘은 프로그래머스 문자열 내 마음대로 정렬하기 문제를 풀어보겠습니다. https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr * 문제 요약 문자열이 주어졌을 때 n 인덱스에 해당되는 문자를 먼저 비교한 후 해당 문자가 작은 순서대로 오름차순을 합니다. 만약 같으면 문자열 오름차순 * 풀이 방법 1. 단순 sort 방식 function solutio..
css 말줄임 구현 사이드 프로젝트를 만들다가 말줄임 구현을 할 경우가 생겼습니다. 결과는 다음과 같습니다. 핵심 코드는 다음과 같습니다. display: -webkit-box; line-clamp와 box-orient를 사용하기 위해 overflow: hidden; // 영역을 넘으면 글자 안보이게 text-overflow: ellipsis; // ...를 표시하기 위해서 사용 -webkit-line-clamp: 2; // 2줄이상 넘으면 ... 표시 -webkit-box-orient: vertical; 1줄일 경우는 line-clamp 대신에 white-space : no-wrap으로 표현이 가능합니다.
프로그래머스 소수 찾기 - level2 (완전 탐색) 오늘은 프로그래머스 소수 찾기 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 이 문제는 전형적인 완전 탐색입니다. numbers이라는 문자열이 주어지고, 문자열 내에 모든 소수의 경우를 찾아서 개수를 출력하면 됩니다. 알고리즘은 다음과 같습니다. 1. dfs 방식으로 모든 경우의 수를 찾습니다. const getNumbers = (current,..
카카오 프로그래머스 level1 실패율(2019 KAKAO BLIND RECRUITMENT) 오늘은 카카오 프로그래머스 문제인 실패율을 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 1. 매 경우의 수마다 전체 배열의 길이와 해당 단계에 해당되는 배열을 추출 2. 해당 단계 / 전체 단계의 값을 객체에 넣습니다. 3. 내림차순 정렬 /* 풀이 1: filter를 이용해서 매 경우마다 값을 뽑은 후에 비교하기 */ function solution(N, stag..
카카오 - 크레인 인형 뽑기(JavaScript) 오늘은 카카오 크레인 인형 뽑기 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 풀이 방법 1. 단순 이중포문으로 문제 풀기 1.1. moves 배열의 원소를 하나씩 참조하면서 board원소와 resultArray의 원소를 비교해줍니다. 1.2. 원소가 같으면 pop해주고 값 2를 추가해줍니다. 1.3. 아니면 push해줍니다. /* 1. 단순 이중 포문을 이용한 계산 */ const g..

티스토리툴바