본문 바로가기

728x90

② 심화/알고리즘

(6)
알고리즘 필수 개념과 메서드 (프로그래머스 레벨 1) 해시 알고리즘(Hash Algorithm) 해시는 Key-value 쌍으로 데이터를 저장하는 자료구조입니다. key-value를 이용해 어떤 것과 다른 것 사이의 관계를 모형화할 수 있고, 중복을 막을 수 있습니다. 평균적인 경우 해시 테이블은 모든 항목에 대해 O(1)시간(상수 시간)이 걸립니다. 이는 해시 테이블의 크기에 상관없이 항상 똑같은 시간이 걸린다는 의미로, 해시 테이블에서 무언가를 찾을 때 굉장히 빠릅니다. 알고리즘 테스트에서는 해시를 이용하면 더 효율적으로 해결할 수 있는 문제들을 제시합니다. // Object.keys() 오브젝트의 key를 배열로 가져오기 const object1 = { a: 'somestring', b: 42, c: false }; console.log(Object...
프론트엔드 개발자 테스트 과제형 주요 포인트 - HTML, CSS 기본적인 사용 ex) 미디어쿼리, 시멘틱 태그의 사용, 기능 작동 UI(클릭 시 사라진다 같은) - UI 기능 구현 ex) 로딩 시, 실패 시 UI lazy load, 무한 스크롤, 슬라이더, 자동 롤링 배너, 팝업, 각종 이벤트 - 구조화, 모듈화 ex) ES6 module 형태로 프로젝트 구조화, - api ex) 라이브러리를 사용하지 않고 비동기로 백엔드에 데이터를 요청하고, 요청에 대한 처리
[페이지교체알고리즘] 자리를 양보해가며! 문제 라이캣과 자바독이 배에 타고 보니 좌석이 3개밖에 없었습니다. 가장 먼저 탄 사람이 당연히 앉아야지! 아니, 가장 키가 큰 사람이 앉아야지! 아니, 가장 덩치가 큰 사람이 앉아야지! 사람들이 수근 거릴 때, 개리가 말했습니다. 모두 알고리즘 보물을 찾으러 가는 것이 아닌가!? 개굴! 그러니 모두 알고리즘 문제로 승부를 봅시다. 개굴! 그때 라이캣이 손을 들었습니다. 주목해주냥! 내게 좋은 아이디어가 있다냥! 다리가 아픈 동물들이 순서대로 들어온다. 동물들의 종류는 다음과 같다. : 무척추동물, 척추동물, 어류, 양서류, 파충류, 조류, 포유류 동물들의 '종'이 같을 경우 무릎에 앉을 수 있다. 다 회복된 동물들은 언제든지 빠질 수 있다. 무릎에 앉을 경우 1초로 카운트 한다! 아무도 없거나, 자리가..
[시간연산] 섬으로 가라! 문제 라이캣은 동료가 된 자바독과 함께 섬으로 향했습니다. 항구에서 배를 기다리는데 배에 탈 수 있는 사람의 수는 시간마다 다르다는 사실을 알게 되었습니다. 한 배에는 탈 수 있는 인원이 정시에는 25명, 10분마다 15명씩 탈 수 있습니다. 배는 매일 9시부터 21시 전까지(21시를 포함하지 않습니다) 10분단위로 들어옵니다. 전체 대기 인원은 14,000,605명입니다. 우리는 14,000,606번째와 14,000,607번째에 배를 타게 됩니다. 앞사람이 아프거나, 대기를 못하고 빠질 경우 대기인원이 줄어들 수도 있습니다. 라이캣과 자바독이 다른 배를 타야 할 경우에는 뒷배를 타야 합니다. 1월은 1024일, 2월은 512일, 3월은 256일, 4월은 128일, 5월은 64일, 6월은 32일, 7월은..
JAVA독과 함께! 문제 저기 징검다리가 보이지? 내 친구들이 징검다리를 건널거야! 하지만 징검다리는 버틸수 있는 내구도가 한계가 있지! 내 친구들의 몸무게, 돌의 내구도, 친구들의 점프력을 고려하여 내 친구 루비독, 피치피독, 씨-독, 코볼독이 각각 다리를 건널 수 있는지 알아봐줘! 친구들은 더 추가 될 수도, 덜 건널 수도 있어! 각 돌들이 얼마나 버틸수 있는지 배열로 주어집니다. (내구도 0까지는 독의 몸무게를 버틸 수 있습니다. 0미만이 되면 독은 살아남지 못합니다.) 각 독들의 개인정보가 JSON(JSON은 큰 따옴표로 묶여야 합니다. 가능하다면 json을 import하여 풀어보세요!)으로 주어집니다. 개인정보는 보호되지 않습니다. 각 돌에 독들이 착지할 때 돌의 내구도는 몸무게만큼 줄어듭니다. ex) [1,2,1..
[En-Coding,이진연산] 암호를 해독하라! 문제 모든 알고리즘을 해독할 수 있는 알고리즘 7 원석를 보유한 알고리즘 제왕 파이와 썬은 죽기 전, 이 보물에 '암호'를 걸어 세계 어딘가에 묻어놨다고 공표하였다. 그가 남긴 문자는 아래와 같다. 섬으로 향하라! ' + -- + - + - ' ' + --- + - + ' ' + -- + - + - ' ' + - + - + - + ' 해(**1**)와 달(**0**), Code의 세상 안으로!(**En-Coding**) **출력조건 : 문자열** 개념 - En-Coding : 코드화,암호화, 부호화를 의미한다. 사람이 인지할 수 있는 형태의 데이터를 약속된 규칙에 의해 컴퓨터가 사용하는 0과 1로 변환하는 과정을 통틀어 일컫는다. - 아스키코드 ASCII(American Standard Code for ..

728x90