본문 바로가기

개발로그74

[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.
만들면서 배우는 react, tic-tac-toe https://react.dev/learn/tutorial-tic-tac-toe#setup-for-the-tutorial Tutorial: Tic-Tac-Toe – React The library for web and native user interfaces react.dev 한글로 번역해서 보면 코드 네임과 문장이 뒤죽박죽 섞여 웬만하면 영어로 보는 것이 좋은 것 같다. 나는 영어로 보되, 모르는 단어가 있으면 그때 그때 찾아가면서 이해하고 넘어갔다. 이번에 만들어 본 것은 리액트 공식 사이트에서 tutorial로 만들어진 tic-tac-toe 게임 프로젝트이다. Code SandBox로도 실습이 가능하지만, 나는 GitHub에 학습 내용을 올리기 위해 VS Code를 이용해 실습했다. 어려운 부분들은.. 2023. 8. 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.
반응형

티스토리툴바