Unfazed❗️🎯

자바에서 배열을 다룰 때 기본형(Primitive Type)과 참조형(Reference Type)의 초기화 방식에는 중요한 차이가 있다. 이번 포스트에서 이 차이점을 자세히 알아보고, 실제 코드에서 어떻게 적용되는지 살펴보려고 한다.1. 배열의 기본 초기화1.1 기본형 배열(Primitive Type)기본형 배열을 생성하면 각 요소는 해당 타입의 기본값으로 자동 초기화된다.int[] arr = new int[5];System.out.println(arr[0]); // 출력: 0arr[0] = 10; // 바로 값 대입 가능 각 기본형 타입별 초기값byte -> 0short -> 0int -> 0long -> 0Lfloat -> 0.0fdouble -> 0.0dbool..

https://www.acmicpc.net/problem/2458 접근 방법 첫접근(실패)문제 유형을 보지 않고 풀어보았을 때 일차원 테이블을 만들고관계가 주어질 때, a > b인 경우, 배열에서 b보다 큰 학생 수를 a의 위치에 누적하여 기록만약 이미 누적된 값이 크다면 해당 관계는 무시함배열의 최종 값이 유일(unique)하다면, 해당 학생의 순위를 알 수 있다.하지만 이 방법은 간접 관계 확인 불가 등의 이유로 실제 순위를 보장하기 충분하지 않았다. 첫번째 방법(플로이드-워셜) 문제 유형이 플로이드-워셜인 것을 확인한 뒤 풀어보았다.처음엔 int[] 배열로 풀이했다가 자신보다 큰 사람을 true로 체크하는 boolean[] 배열로 바꾸어서 코드를 더 간결하게 바꿀 수 있었다.int N = Integ..

https://www.acmicpc.net/problem/2457 접근 방법 3월 1일부터 11월 30일까지 매일 꽃이 한 가지 이상 피어있어야 하므로 꽃 피는 날짜 중 하나는 3월 1일 이하, 지는 날짜 중 하나는 무조건 12월 이상이어야 한다.3월 1일 이하 날짜에 피는 꽃들 중 어떤 꽃을 골라야 될지 생각해보면, 그 중에서는 무조건 가장 늦게 지는 꽃을 고르는 것이 꽃들의 수를 가능한 적게 하는 조건을 만족시키기 유리하다. 그렇게 처음 선택할 꽃을 선정했다면, 그 선택된 꽃의 지는 날짜를 기준으로 다음 선택될 꽃을 선정하면 될 것이다.구간을 겹칠 수 있게 뽑되, 지는 날짜가 긴 꽃을 선택. 과정을 반복하며 카운트를 하고, 지는 날짜가 12월 이상인 꽃을 선택했을 때 반복을 종료하고 카운트를 출력한다..

https://www.acmicpc.net/problem/1865 이번 문제는 알고리즘 분류 힌트를 보고 벨만-포드 알고리즘을 추가적으로 학습한 뒤에 풀어보았다. 아직 어렵게 느껴지는 문제여서 내가 풀면서 놓치고 있었거나 새롭게 알게 된 포인트들을 간단히 정리해 보려고 한다. 양방향 도로 처리처음 내 코드에서는 도로를 단방향으로만 처리하고 있었다. 도로는 양방향이기 때문에 도로를 추가할 땐, 양쪽 방향 모두 추가해야 한다.for (int i = 0; i  일반적인 벨만-포드에서 INF를 사용하는 이유Arrays.fill(dist, INF);dist[start] = 0;보통 "특정 시작점으로부터의 최단 거리"를 구할 때 매우 큰 값(INF)을 dist 배열에 넣고 사용한다.시작점으로부터 아직 방문하지 않은..

최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미한다.다양한 문제 상황 - 한 지점에서 다른 한 지점까지의 최단 경로 - 한 지점에서 다른 모든 지점까지의 최단 경로 - 모든 지점에서 다른 모든 지점까지의 최단 경로각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그래프에서 간선으로 표현 다양한 문제 상황 중 한 지점에서 다른 모든 지점까지의 최단 경로를 계산하는 상황은 다익스트라 최단 경로 알고리즘을 적용하여 해결할 수 있다. 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작한다. - 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않기 때문에 이러한 상황에 다익스트라 알고리즘을 적용해 볼 수 있다.다익스트라 최단 경로 알고리즘은 그리디 알고리즘으로 분류된다. - ..

https://www.acmicpc.net/problem/2660 접근 방식 :"다른 회원들과 가까우 정도", "친구의 친구" 등의 부분을 읽었을 때, 스터디 1, 2일차에 학습했던 플로이드워셜 알고리즘을 적용해야 된다는 것이 바로 느껴졌다. 어느 회원의 점수가 n점이면 다른모든 회원이 친구이거나, ... , [친구의]*(n-1) 친구임을 말한다고 이해했고, 즉 n점이면 최적의 관계를 구했을 때 해당 회원으로 부터 가장 멀리 떨어져 있는 회원은 n-1개의 다른 친구(노드들)을 거쳐서 연결된다는 의미로 해석했다. 각 노드에서 다른 노드들로의 최적의 경로를 구한뒤,각 노드에서 가장 멀리 떨어져있는 노드와의 간선 수가 그 노드의 점수가 된다. 이렇게 문제를 해석하니 백준 1389 케빈 베이컨의 6단계 법칙과 ..

프로토콜 rdt3.0 : 비트 오류와 손실이 있는 채널 상에서 신뢰적인 데이터 전송 가능기능적으로는 정확한 프로토콜이지만 전송 후 대기(stop-and-wait) 프로토콜이기 때문에 성능 좋지 않음. 전송 후 대기 방식 예시호스트1(미국 서부), 호스트2(미국 동부)에 있는 두 종단 호스트의 경우 가정두 종단 시스템 사이의 광속 왕복 전파 지연(RTT) = 약 30ms두 호스트는 1Gbps 전송률(R)을 가진 채널로 연결되어 있음헤더필드와 데이터를 모두 포함하여, 패킷당 1000바이트(8000비트)의 패킷 크기(L)을 가지고 1Gbps 링크로 패킷을 전송하는 데 필요한 시간은 L/R = 8000bit / 10^9bit/sec = 8×10^-6 sec=8 μs (마이크로초)이다. 송신자가 t=0에서 데이터..

1. Android 앱 뒷편에 있는 우리가 직접 적지 않은 별도의 Code들이 수행하는 작업 세 가지기기에서 감지하는 각종 입력을 다듬어 적절한 메서드를 호출미리 작성해 둔 다른 파일의 내용을 읽어 적절한 메서드를 호출.xml 파일들 또한 기본적으로 resource, 읽을 대상으로써 존재한다. .xml 파일에 내용을 적고 앱을 만들어 실행하면 앱 뒤에서는 그 파일의 내용을 적당한 타이밍에 읽어준다. 우리는 해당 내용들을 사용하도록 .java 파일을 적어 둠으로써 우리 앱의 Data 흐름을 목표에 맞게 마련할 수 있다. 종합적 판단에 의거하여 앱의 실행을 중단2. XML 형식이 기본적으로 표현 가능한 View들 사이의 관계 => 부모-자식 관계(포함 관계)이때(주로 View 하나하나를 표현하기 위해) .x..

https://www.acmicpc.net/problem/1389 첫 접근 방식(실패)플로이드 워셜 알고리즘을 적용할 수 있을 것 같은 느낌이 들었지만 이를 구현하기 막막해 브루트포스 방식으로 풀어보았고 결과는 역시 실패였다. 대략 아래와 같은 방식으로 접근했었다. 1. 모든 가능한 노드 쌍 (i, j)에 대해 반복하며 연결 찾기2. searchMin 함수를 통한 탐색3. 각 연결되지 않은 노드 쌍에 대해 searchMin 함수를 호출하여 중간 노드 찾기4. 모든 가능한 경로를 탐색하고 최소값을 갱신 예제 입력과 출력은 올바르게 나올 수 있었지만 시간 초과 등의 문제로 실패하였다.  다시 플로이드 워셜 학습하고 풀이한 내용을 정리해 본다.내가 브루트포스 방식으로 접근했을때도 결국 연결되지 않은 유저 쌍을..

https://www.acmicpc.net/problem/11403 접근 방식  우선 정점 i에서 j로 가는 길이가 양수인 경로의 의미를 이해하려 해보았다.그래프 G에서 정점 (i,j)는  i에서 j로 가는 간선의 유무를 나타낸다.그래프 G의 정점(i,j)는 노드 i에서 노드 j로 직접 연결된 간선이 있어야 1이 되는 반면, 정점 i에서 j로 가는 길이가 양수인 경로는 노드 i에서 1개 이상의 간선을 거쳐 노드 j로 도달할 수 있는지에 주목한다.노드 1과 노드 2 사이에 직접 연결된 간선이 없어도 노드 1 => (노드 x1 => ... => 노드 xn) => 노드 2 와 같이 연결될 수 있다면 (노드 1, 노드 2)은 1인 경우가 된다. 기본적으로 그래프 G에서 1인 G[i][j]는 우리가 구하고자하는..