본문 바로가기

Algorithm/Programmers40

[프로그래머스 JS] 옹알이 (1) 프로그래머스 코딩테스트 입문 문제 중에 가장 정답률이 낮았던 문제! 근데 정답률 60퍼 문제가 더 어려운 거 같은데 엥 문제 더보기 옹알이 (1) 문제 설명 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ babbling의 길이 ≤ 100 1 ≤ babbling[i]의 길이 ≤ 15 babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.. 2022. 12. 13.
[프로그래머스 JS] 연속된 수의 합 이번 문제를 풀면서 느낀 점은 어차피 내가 짠 코드를 내가 계산하는 게 아니라 컴퓨터가 계산하기 때문에 넓은 범위의 숫자를 걱정할 필요가 없다는 것이었다. 내가 고려해야 할건 그저 복잡도 정도인 것이다. 10000번이나 반복문을 돌려도 되나? 싶었는데 생각해보니 어차피 복잡도는 O(n)이어서 금방 돌릴 것 같아 그 방법을 사용하였다. 문제의 제한 사항을 보면 숫자가 1~1000 사이였기 때문에 반복문을 돌려주는 숫자도 그정도 범위로 정해주었다. 문제 더보기 연속된 수의 합 문제 설명 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solut.. 2022. 12. 13.
[프로그래머스 JS] 치킨 쿠폰 코드 다 짜고 나니까 엄청 짧은 코드인데,,,, 이걸 왜 이렇게 오래 걸렸나 아직도 나 자신을 이해 못하는 중이다. 문제를 조금 헷갈렸나? 뭐 이런 날도 있는 거지 머리 잘 안돌아가는 그런.... 반복문 돌릴 조건 맞추는 게 조금 헷갈렸다.. 문제 더보기 문제 설명 프로그래머스 치킨은 치킨을 시켜먹으면 한 마리당 쿠폰을 한 장 발급합니다. 쿠폰을 열 장 모으면 치킨을 한 마리 서비스로 받을 수 있고, 서비스 치킨에도 쿠폰이 발급됩니다. 시켜먹은 치킨의 수 chicken이 매개변수로 주어질 때 받을 수 있는 최대 서비스 치킨의 수를 return하도록 solution 함수를 완성해주세요. 제한사항 chicken은 정수입니다. 0 ≤ chicken ≤ 1,000,000 입출력 예chickenresult 100.. 2022. 12. 13.
[프로그래머스 JS] 등수 매기기 문제 더보기 문제 설명 영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ score[0], score[1] ≤ 100 1 ≤ score의 길이 ≤ 10 score의 원소 길이는 2입니다. score는 중복된 원소를 갖지 않습니다. 입출력 예scoreresult [[80, 70], [90, 50], [40, 70], [50, 80]] [1, 2, 4, 3] [[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100].. 2022. 12. 11.