'알고리즘' 태그의 글 목록 '알고리즘' 태그의 글 목록
본문 바로가기

알고리즘29

제주코딩베이스캠프 Javascript 64 : 이상한 엘레베이터 문제64) 정량 N에 정확히 맞춰야만 움직이는 화물용 엘리베이터가 있습니다. 화물은 7kg, 3kg 두 가지이며 팔이 아픈 은후는 가장 적게 화물을 옮기고 싶습니다. 예를 들어 정량이 24kg이라면 3kg 8개를 옮기는 것보다는 7kg 3개, 3kg 1개 즉 4개로 더 적게 옮길 수 있습니다. 입력 정량 N이 입력됩니다. 출력 가장 적게 옮길 수 있는 횟수를 출력합니다. 만약 어떻게 해도 정량이 N이 되지 않는다면 -1을 출력합니다. #1. while문을 사용하는 방법 만약 7로 나누어 떨어진다면 나눈 값을 return한다. 7로 나누어 떨어지지 않는다면 정량 N 에서 -3을 하고 횟수를 +1한다. 정량 N이 0보다 작을 때 까지 반복한다. Solution function solution(n) { let.. 2020. 9. 6.
제주코딩베이스캠프 Javascript 63 : 친해지고 싶어 문제63) 한국 대학교의 김한국 교수님은 학생들과 친해지기 위해서 딸에게 줄임말을 배우기로 했습니다. 딸은 '복잡한 세상 편하게 살자'라는 문장을 '복세편살'로 줄여 말합니다. 교수님이 줄임말을 배우기 위해 아래와 같이 어떤 입력이 주어지면 앞 글자만 줄여 출력하도록 해주세요. 입력은 한글 혹은 영어로 입력되며, 띄어쓰기를 기준으로 하여 짧은 형태로 출력합니다. 입력 복잡한 세상 편하게 살자 출력 복세편살 입력받은 문자열을 split하고 각 문자열의 첫 번째 문자를 result 변수에 붙인다. ✅ for문을 사용해 slice(0, 1)이나 i[0] 둘 중 하나 선택해서 사용 Solution const string = "복잡한 세상 편하게 살자".split(" "); let res = ""; for (le.. 2020. 9. 6.
제주코딩베이스캠프 Javascript 62 : 20190923출력하기 문제62) 20190923을 출력합니다. 아래 기준만 만족하면 됩니다. 1. 코드 내에 숫자가 없어야 합니다. - 예) console.log(20190923)이라고 하시면 안됩니다. 2. 파일 이름이나 경로를 사용해서는 안됩니다. 3. 시간, 날짜 함수를 사용해서는 안됩니다. 4. 에러 번호 출력을 이용해서는 안됩니다. 5. input을 이용해서는 안됩니다. 알파벳을 늘어뜨려서 각 숫자 자리마다 한 알파벳을 지정한다. ex) "abcdefg" 알파벳을 숫자만큼 변수에 저장한다. ex) 123 > "abbccc" 각 알파벳을 정규표현식 match를 사용해 length를 구한다. ✅ 숫자 0은 알파벳을 표기하지않고 그 다음 알파벳을 사용한다. ✅ null을 Number로 형변환하면 숫자 0이 된다. Solu.. 2020. 9. 6.
제주코딩베이스캠프 Javascript 61 : 문자열 압축 문제61) 문자열을 입력받고 연속되는 문자열을 압축해서 표현하고 싶습니다. 입력 aaabbbbcdddd; 출력 a3b4c1d4; for문으로 앞과 뒤의 문자가 다를경우 result 변수에 해당 문자 + count를 해준다. 맨 마지막 문자는 문자열이 끝나버리기 때문에 1번의 로직을 탈 수 없다. for문 바깥에서 해당 로직을 다시 한번 써준다. const string = "aaabbbbcdddd"; let store = string[0], res = "", count = 0; for (let i of string) { if (store === i) { count++; } else { res += `${store}${count}`; store = i; count = 1; } } res += `${store.. 2020. 9. 1.
LIST