코딩테스트 공부법 질문합니다..!!
안녕하세요! 저는 약 두달 전부터 프론트엔드 개발자를 준비하고 있고, 현재 프로그래머스에서 자바스크립트로 Lv.0~Lv.1 한 160문제 정도 풀었는데요, 특정 자료 구조가 써있는 문제들도 조금씩 나오길래 자료구조를 공부해볼까 하고 강의를 들었는데 어떻게 이해는 되긴 하는데 구현하는 부분이나 class 문법, map 등 고차함수 막 쓰고 하는게 지금 수준에 비해 너무 어렵더라구요,, 현재 부트캠프 코딩테스트를 목표로 준비하고 있는데 자료구조 강의는 일단 미루고 문제를 많이 풀면서 준비해도 괜찮을까요?
커리어
#코딩테스트
#자료구조
#프로그래머스
#스
답변 2
댓글 1
조회 96
C++ 자료구조 질문..
학부생 2학년 입니다.. 물어볼 곳이 없어서.. 순열생성기 코드를 보고 증명을 하면서 이해하고싶은데 함수가 재귀적으로 사용될때 순서가 어떻게 되는지 궁금합니다.. 배열 abc라고 할따 Permutations(a, 0, 2)로 시작해서 하나 하나 어떻게 들어가는지 궁금합니다.. 너무 하찮은 질문 죄송합니당 ㅜ
기술
#c++
#자료구조
#코린이
#학부생
답변 2
댓글 0
조회 134
랭킹 시스템 자료구조 짜기
안녕하세요, redis의 캐싱 관련해서 친구가 이것저것 얘기해주다가 저한테 미션을 하나 주더라고요. 1. 유저가 N명이 있고, 총 5명의 랭킹이 보여야한다. 2. 실시간으로 유저들의 score가 바뀐다. 친구는 redis의 Sorted set에 대해 이미 공부를 하고 저한테 물은 상태였습니다. Sorted set은 insert가 O(log N)이더라고요. 저는 고민하다가 1. hash map을 통해 userID와 score를 저장 2. 랭킹 5명은 따로 배열을 만든다. [ID, score] 3. 값이 바뀔 때 5명 중 최약체의 score보다 바뀐 값이 크다면 갈아치우는 형태를 얘기했습니다. 제 방식에 의하면 insert는 O(1)이고, 5명에 대한 값 변동 처리는 어차피 5명이니까 O(5^2)를 줘도 사실 O(1)이라 봐도 무방합니다. 저는 제 방식이 더 효율적인 것 같은데 어떻게 생각하시나요?
기술
#자료구조
답변 2
댓글 0
Up 2
조회 258