https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 설명 가중치가 있는 트리에서 모든 경로 중 가장 길이가 긴 경로의 가중치 합을 출력하면 된다. 먼저 DFS로 가장 가중치 합이 가장 큰 마지막 노드를 찾아낸 다음 그 노드에서 다시 DFS 처리하여 가장 가중치 합이 큰 경로, 즉 트리의 지름을 구하면 된다. 풀이 방법 1. 리스트 활용 - 통과 package baekjoon.dfs_bfs; import java.io.*; ..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 문제 설명 N명에 대한 나이와 이름이 순서대로 주어진다. 주어진 정보들을 나이순으로 정렬하되 나이가 같다면 입력된 순서대로 출력하면 된다. 풀이 방법 1. Collections.sort() - 시간 초과 ArrayList에 age와 name이라는 필드를 가진 Member라는 클래스를 담고 Collections.sort()의 Comparator를 재정의해서 정렬하는 방식으로 해결하려 했지만 시간 초과가 ..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 N개의 좌푯값이 입력된다. 그 좌푯값을 x 기준으로 오름차순 정렬한다. 만약 x가 같다면, y 기준으로 오름차순 정렬한다. 풀이 방법 Java의 Arrays.sort()를 사용했고 Comparator를 커스텀해서 해결했다. package baekjoon.sort; import java.io.*; import java.util.*; p..

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제 설명 100x100 크기의 도화지가 있다. 이 도화지에 10x10 색종이를 덮는다. 이때 덮어진 색종이의 총넓이를 구하면 된다. 색종이가 도화지를 벗어나는 경우는 없다. 풀이 방법 간단하게 반복문을 돌면서 색종이를 색칠하면 된다. package baekjoon.array; import java.io.*; public class BOJ2563 { static boolean[][] paper = n..

Series Pandas에서 제공하는 1차원 배열과 같은 자료구조이다. 파이썬의 딕셔너리나 리스트로 만들 수 있다. import pandas as pd d = {'a': 1, 'b': 2, 'c': 3, 'd': 4} s = pd.Series(data=d, index=['a', 'b', 'c']) print(s) # a 1 # b 2 # c 3 # dtype: int64 # 데이터를 딕셔너리로 쓰면서 인덱스가 맞지 않으면 NaN으로 입력된다. d = {'a': 1, 'b': 2, 'c': 3, 'd': 4} s = pd.Series(data=d, index=['x', 'y', 'z']) print(s) # x NaN # y NaN # z NaN # dtype: float64 # 인덱스를 따로 지정하지 않..

Numpy 행렬이나 대규모 다차원 배열을 쉽게 처리할 수 있도록 지원하는 파이썬 라이브러리이다. 파이썬 리스트 vs 넘파이 어레이 1. 선언 조건 파이썬 리스트 모든 타입을 가질 수 있다. 2차원 이상 배열 구조에서 내부 배열의 원소 개수가 달라도 된다. 넘파이 어레이 숫자형 또는 문자열만 가질 수 있으며 숫자형과 문자열이 섞이면 모두 문자열로 전환 2차원 이상 배열 구조에서 내부 배열의 원소 개수가 같아야 한다. # 파이썬 리스트 a = [1, 2, 3, 'four', 'five'] # 1, 2, 3은 number, four five는 string b = [[1], [2, 3], ['four', 'five']] # 파이썬 리스트는 원소 개수가 달라도 됨 # 넘파이 어레이 import numpy as n..