분류 전체보기102 [백준]11724_연결 요소의 개수_BFS Java 풀이(반례 포함) 사이트 링크 11724번: 연결 요소의 개수 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 개념 및 풀이 그래프의 정점만큼 for문을 돌면서 BFS로 탐색하여 그 정점과 이어졌는지 확인한다. visit[] : 이미 이어졌는지 확인했다면 1, 아니면 0 for문 아직 이어지지 않은 정점이라면 - 정점과 이어진 정점 확인하는 bfs() 함수 이을 수 있는 모든 정점 잇기 이을수 있는 것 다 이었는데도 안이어진 정점은 같은 무리에 속하지 않는 것-> .. 2023. 9. 12. [프로그래머스]12914_멀리 뛰기_DP Java 풀이 사이트 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 및 풀이 DP를 이용해서 풀 수 있는 문제 마지막 칸을 가기 위해서 한칸 OR 두칸 을 선택할 수 있음 결국 N-1, N-2를 더하면 되는 것. 코드 class Solution { public long solution(int n) { long answer = 0; long dp [] = new long [2001]; dp[1] = 1; dp[2] = 2; for(int i=3;i 2023. 9. 6. [Github] 깃허브 프로필 꾸미기 github-readme-streak-stats 적용 안될 때 https://github.com/DenverCoder1/github-readme-streak-stats GitHub - DenverCoder1/github-readme-streak-stats: 🔥 Stay motivated and show off your contribution streak! 🌟 Display your t 🔥 Stay motivated and show off your contribution streak! 🌟 Display your total contributions, current streak, and longest streak on your GitHub profile README - GitHub - DenverCoder1/github-readme-st... github.com 아래 코.. 2023. 6. 19. [Java]이진탐색 총 정리(상한upper bound, 하한lower bound, 중복 고려, while문 범위 설정,Arrays.binarySearch()메소드 등) 이진탐색 Binary Search : 정렬된 배열에서 탐색 범위를 절반씩 좁혀가며 데이터를 찾는 것 시간복잡도 : O(log N) 중복에 대해 고려하지 않은 경우 - 찾고자하는 key가 존재하는지만 알아내면 됨 - 메커니즘 1. 탐색 범위 내의 배열의 중간 인덱스를 구한다. 2. 중간 인덱스의 값과 key의 값을 비교한다. 3. 값이 중간 값보다 작다면 왼쪽 부분을, 크다면 오른쪽 부분을 탐색하고, 같다면 해당 인덱스를 반환하고 종료한다. - 주의! 자료형의 최댓값 넘지 말기 보통 mid = (start + end) / 2 라고 표현하지만, 만약에 start + end 가 자료형의 최댓값을 넘어선다면 자바에서는 Overflow 오류가 발생 -> mid = start + (end - start) / 2 로.. 2023. 5. 19. 이전 1 2 3 4 5 ··· 26 다음
