본문 바로가기

코딩테스트47

[JS] 프로그래머스 Lv.1 K번째 수 [JS] 프로그래머스 Lv.1 K번째 수 문제 - 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하라. - 배열 array와 [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어진다. - 연산을 적용한 결과를 배열에 담아 return하라. 제한사항 - array의 길이는 1 이상 100 이하 - array의 각 원소는 1 이상 100 이하 - commands의 길이는 1 이상 50 이하 - commands의 각 원소는 길이가 3 예시 array commands return [1,5,2,6,3,7,4] [ [2,5,3], [4,4,1], [1,7,3]] [5,6,3] 풀이 1. forEach 함수로 commands의 원소들에 접근한다... 2024. 1. 16.
[위니브] 강의추천 : 눈떠보니 코딩테스트 전날 [위니브] 강의추천 : 눈떠보니 코딩테스트 전날 워,, 강의 제목만 봐도 끔찍하지 않나요? 🤨 예전부터 벼락치기에 익숙해져 있던터라 코딩테스트도 벼락치기가 가능할까? 하는 생각을 했던 적이 있는데요. 네, 벼락치기가 가능하다고 합니다 :) 자료구조와 알고리즘이 다양하기 때문에 이를 실전에 적용시키려면 언어에 대한 개념 습득이 제대로 되어 있어야 할 뿐 아니라 다양한 문제를 접해보고 그에 맞게 적용시키는 연습이 무조건 필요하다고 생각해요. 하지만 방향성을 제대로 잡지 못한 채 무작정 문제를 풀기만 해서 그 단계에서 머물 뿐 시간은 시간대로 날아가고 더 나아지지 않는 저를 발견했어요..! 마침, 하반기 채용 시즌에 코테를 보는 회사들이 많아서 다시 한 번 기초 개념을 잡자는 마음으로 이 강의를 들으며 대비를.. 2023. 12. 28.
[위니브] 위니브 아카이브 - Python/JS Algorithm Best 20 [위니브] 위니브 아카이브 - Python/JS Algorithm Best 20 오늘은 위니브의 ICT 콘텐츠를 소개하려고 합니다. 요즘 취업 준비하면서 코딩테스트 연습을 열심히 하고 있는데요! 백준, 프로그래머스 등등 유명하고 좋은 플랫폼들이 있지만 위니브에서도 제공하는 서비스가 있어서 소개해드리려고 해요-! Python Algorithm Best 20 JS Algorithm Best 20 https://pyalgo.co.kr/ Python Algorithm Best20 | WENIV 왕좌에 앉으려는 자! 자격을 증명하라! 알고리즘 문제 풀이를 통해 파이와 썬이 숨겨둔 모든 알고리즘을 해독할 수 있는 알고리즘 7원석을 얻고, 알고리즘 왕좌를 쟁취해 보세요! pyalgo.co.kr https://jsal.. 2023. 10. 19.
탐색 탐색 - 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘 깊이우선탐색(DFS) 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행 한 번 방문한 노드를 다시 방문하면 안 되므로 방문 여부를 체크해야 함 기능 특징 시간 복잡도 그래프 완전 탐색 재귀 함수로 구현(스택 오버플로 유의) 스택 이용 O(노드 수+에지 수) 너비우선탐색(BFS) 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색 선입선출 방식으로 탐색해 큐를 이용해 구현 목표 노드에 도착하는 경로가 여러 개일 때 최단 경로를 보장 기능 특징 시간 복잡도 그래프 완전 탐색 FIFO 탐색 큐 이용 O(노드 수 + 에지 수) 2023. 8. 9.
반응형

티스토리툴바