Coding Test
-
[JS/프로그래머스] 숫자의 표현Coding Test/JavaScript 2023. 7. 8. 16:02
슬라이딩 위도우 방법을 이용해서 처음에 아래와 같이 구현했는데 효율성 검사에서 막히네요. function solution(n) { let answer = 0; let sum = 1; let lt = 0; let rt = 1; while(lt !== n && rt !== n) { // lt가 n인 경우 마지막에 answer에 1 더해주자 if(sum === n) { answer++; lt += 1; sum -= lt; } else if (sum > n) { lt += 1; sum -= lt; } else { rt += 1; sum += rt; } } return answer + 1; } 찾아보니까 else로 조건들을 한번 감싸보라고 해서 수정하니까 되네요! function solution(n) { let ..
-
[프로그래머스 FE 데브코스/TIL] 단일 연결 리스트Coding Test/JavaScript 2023. 6. 15. 18:50
가장 먼 노드 코딩테스트 문제를 오늘 강의들으면서 같이 풀어봤는데 그래프 구조의 문제를 푸는게 처음이었어서 생소하더라구요. 여러번 연습을 해봐야 겠어요. 그리고 트리, 힙, 트라이, 정렬 알고리즘과 자료구조들에 대해서 공부했습니다. 평소에 자동완성 기능이 어떤식으로 작동하는 지 궁금했는데 트리(trie)구조 더라구요? 주말에 한번 구현해보려구요! 오늘 부터 다음주 화요일까지 첫번째 과제 수행 기간이에요. 전회 순회, 중회 순회, 후위 순회를 구현하는 건데 이렇게만 봐서는 아직 감도 잡히지 않습니다. 😎 구글링 열심히 해봐야 겠어요... 이전에 공부했던 자료구조와 알고리즘 구현 코드를 오늘 다시 연습해봤습니다. 🔗 단일 연결 리스트 구현 착각했던 부분이 첫번째 노드가 head가 되는줄 알았는데 he..
-
[프로그래머스 FE 데브코스] 해시 문제 : 베스트 앨범Coding Test/JavaScript 2023. 6. 8. 14:02
오늘은 오프 멘토님과의 첫 번째 커피챗이 있는 날이네요! 기대됩니다. 🤩오늘 강사님께서 해시와 고차함수들을 이용한 문제와 linked list를 이용한 Queue 문제를 풀어주셨는데 저는 조금 어렵더라고요.한번 차근차근 다시 풀어봐야겠어요. 제 것으로 만들면 다른 문제 풀 때에도 분명 도움이 많이 될 거 같아요.+ 저녁에 커피챗 시간을 가졌는데 생각할게 많아졌어요.. 아직 너무 학생 같은 마인드로 강의 듣고 복습하고 하는 식의 공부만 했던 게 아닌가라는 생각이 들면서 좀 더 능동적으로 필요한 공부를 찾아서 해야겠다는 생각을 했어요. 지금 내가 부족하고 필요한 부분을 찾아서 책임지고 설명할 수 있을 정도로 깊게 공부하고 정리해야겠더라고요. 차근차근 지치지 말고 해 봐야겠습니다!다음 커피챗도 기대됩니다! ..
-
[JS/프로그래머스] JadenCase 문자열 만들기Coding Test/JavaScript 2023. 3. 30. 14:00
문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 입출력 예 s return "3people unFollowed me" "3people Unfollowed Me" "for the last week" "..
-
[JS/프로그래머스] 컨트럴 제트Coding Test/JavaScript 2023. 1. 16. 16:14
문제 설명 숫자와 "Z"가 공백으로 구분되어 담긴 문자열이 주어집니다. 문자열에 있는 숫자를 차례대로 더하려고 합니다. 이 때 "Z"가 나오면 바로 전에 더했던 숫자를 뺀다는 뜻입니다. 숫자와 "Z"로 이루어진 문자열 s가 주어질 때, 머쓱이가 구한 값을 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ s의 길이 ≤ 200 -1,000 a+Number(b), 0); } 긴 글 읽어주셔서 감사합니다. -끝-