주뇽's 저장소

네트워크 알고리즘 설명문제 설명주어진 컴퓨터 네트워크 정보로 연결된 네트워크의 수를 찾는 문제다. 각 컴퓨터가 네트워크 상에서 연결된 경우 하나의 네트워크로 간주한다. 이를 통해 네트워크의 개수를 계산한다.해결 방법기본 설정:visit 배열을 통해 각 노드의 방문 여부를 추적한다.모든 노드를 초기화하여 방문하지 않은 상태로 설정한다.static boolean[] visit;public int solution(int n, int[][] computers) { int answer = 0; visit = new boolean[n]; for(int i = 0; i 그래프 순회:각 노드를 순회하며 방문되지 않은 노드를 찾는다.방문되지 않은 노드가 발견되면 DFS를 수행하여 해당 노드와 연결된 모든..

https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[1차] 캐시 알고리즘 설명 문제 설명캐시 메모리에서의 작업 처리 시간 최적화를 위해, Least Recently Used (LRU) 알고리즘을 사용하여 캐시 히트와 캐시 미스를 관리하는 문제다. 캐시 크기와 도시 이름 배열이 주어졌을 때, 각 도시 이름이 주어질 때마다 캐시 히트인지 미스인지 판단하고 총 실행 시간을 계산한다. 해결 방법기본 설정:cacheSize가 0이면 모..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을..