📖 Coding-Test-Practice

매주 3문제 이상씩 풀기, 복습

• 프로그래머스 + 인프런 + 백준 + 방학 특강
• 코테 스터디하면서 계속 풀고 복습.

스터디를 한다면 추가로 레포 생성해서 진행.

[작성법]

ArrayList 안에 있는 모든 원소들 출력하는 방법

ArrayList<Integer> list = new ArrayList<Integer>();
list.add(10);
list.add(20);
list.add(30);

System.out.println(Arrays.deepToString(list.toArray())); // [10, 20, 30]

compareTo 로 비교하는 방법

class Info implements Comparable<Info>{
	public String name;
	public int time;
	Info(String name, int time){
		this.name=name;
		this.time=time;
	}
	@Override
	public int compareTo(Info ob){
		return this.time - ob.time; //시간을 기준으로 오름차순.
	}
}

객체 원소를 출력하는 방법

ArrayList<Info> arr = new ArrayList<>(); // 타입이 클래스로 있으면
for(Info ob : arr){
  System.out.println(ob.name + " " + ob.time);
}

그래프

이중 ArrayList의 경우에는 그냥 System.out.println(graph) 하면 됨.

ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
for (int i = 0; i < N; i++) {
    graph.add(new ArrayList<>());
}

for (int i = 0; i < M; i++) {
    int v1 = sc.nextInt();
    int v2 = sc.nextInt();

    graph.get(v1).add(v2);
    graph.get(v2).add(v1);
}
System.out.println("graph " + graph.get(0).get(1));
System.out.println(graph.get(1).size());

for(int num : graph.get(x)){
	//num은 양방향으로 x와 연결된 
}

💎 요즘에는 요 방식 사용 중 -> ArrayList와 배열의 조합으로. 가독성 면에서는 좋은 편이 아니지만 배열로 주기 때문에 메모리 관리 측면에서는 좋기 때문.

ArrayList<Integer>[] graph = new ArrayList[n];
for(int i=0; i<n; i++){
    graph[i] = new ArrayList<>();
}

for(int i=0; i<edges.length; i++){
    int a = edges[i][0];
    int b = edges[i][1];

    graph[a].add(b);
    graph[b].add(a);
}
System.out.println("list " + list[0].get(1));
System.out.println(list[0].size());
System.out.println(list[1].size());

System.out.println(Arrays.deepToString(graph));

ArrayList<Node> graph = new ArrayList[N + 1];
for (int i = 0; i <= N; i++) {
    graph[i] = new ArrayList<>();
}
for (int i = 0; i < N - 1; i++) {
    st = new StringTokenizer(br.readLine());
    int u = Integer.parseInt(st.nextToken());
    int v = Integer.parseInt(st.nextToken());

    graph[u].add(new Node(v, 1));
    graph[v].add(new Node(u, 1));
}

정렬하는 방법

1. ArrayList //오름차순, 내림차순 Collections.sort(), Collections.sort(arr, Collections.reverseOrder())

2. ArrayList arr = new ArrayList<>(Arrays.asList(5,3,1,4,2)); // List.sort() // 오름차순, 내림차순 arr.sort(Comparator.naturalOrder()); , arr.sort(Comparator.reverseOrder());

3. ArrayList<int[]> list = new ArrayList<>(); list.sort((a, b) -> a[0] == b[0] ? b[1] - a[1] : a[0] - b[0]);

4. PriorityQueue 정렬 PriorityQueue pq = new PriorityQueue<>((a, b) -> a.end - b.end);

아스키 코드 알파벳 소문자 -> 97 ~ 122 알파벳 대문자 -> 65 ~ 90 문자 0 ~ 9 -> 48 ~ 57

그래프 간선이 적은 희소 그래프일 때, 정점 아주 많을 때 인접리스트 간선이 많은 밀집 그래프일 때, 정점 적을 때 인접행렬