본문 바로가기

알고리즘53

[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.
[위니브] 위니브 아카이브 - 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] 백준 연결 요소의 개수 11724번 [DFS] 백준 연결 요소의 개수 11724번 문제 설명 방향 없는 그래프가 주여졌을 때, 연결 요소의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. ** 풀이 방법 정점과 인접 노드를 나타낼 ArrayList와 탐색 여부를 나타낼 boolean 배열을 선언한다. static ArrayList[] A; static boolean[] visited; 정점과 간선을 입력 받는다. BufferedReader bf = .. 2023. 8. 9.
[DFS] 백준 DFS와 BFS 1260번 [DFS] 백준 DFS와 BFS 1260번 문제 설명 그래프로 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다... 2023. 8. 9.
반응형

티스토리툴바