목록분류 전체보기 (124)

라이브러리는 도서관 아닌가요

백준 (BOJ) 2705 팰린드롬 파티션 java dp

https://www.acmicpc.net/problem/2705 2705번: 팰린드롬 파티션 첫째 줄에 테스트 케이스의 개수 T(1 1 1 2 1 1 1 3 1 1 1 1 1 2 1 2 2 4 1 1 1 1 1 1 1 1 ( (8-0)/2 == 4 ) 1 2 1 1 2 1 ( (8-0)/2 == 4 ) 1 1 1 2 1 1 1 ( (8-2)/2 == 3 ) 3 2 3 ( (8-2)/2 == 3 ) 2 2 2 2 ( (8-0)/2 == 4 ) 1 1 4 1 1 ( 2 ) 2 4 2 ( 2 ) 4 4 ( (8-0)/2 == 4 ) 1 6 1 ( 1 ) 8 ( dp[0] ) import java.io.BufferedReader; import java.io..
알고리즘 문제 2022. 5. 10. 19:50
백준 (BOJ) 13023 ABCDE java dfs

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 비방문처리 시점을 찾는 게 중요했던 dfs 문제 시간 초과가 나지 않게끔 연결돼 있는 노드들만 따로 hashset에 저장해서 반복문을 돌렸다. 아 참고로, 연속된 노드 5개가 연결된 경로 4개가 존재하면 되는 문제이다. 1 - 2 - 3 - 4 - 5 답 1 - 2 - 3 - 4 - 1 답 1 - 2 - 3 - 4 오답 (문제가 논란의 소지가 다분히 있는 거 같은데... ABCDE인데 ABCDA가 가능하면 안 되는 거 아닌가?) 비방문 처리 시점은 아래의 경우를 생각해보면 된다. 1 - 3 - 4 (4..
알고리즘 문제 2022. 4. 29. 11:12
백준 (BOJ) 20495 수열과 헌팅 java

https://www.acmicpc.net/problem/20495 20495번: 수열과 헌팅 예제에서, 수열의 수들을 차례로 x1, x2, x3이라 하자. -10 ≤ x1 ≤ 30, 25 ≤ x2 ≤ 55, 55 ≤ x3 ≤ 85이다. 만약 (x1, x2, x3) = (28, 25, 70)이라면, x2가 첫번째, x1이 두번째, x3이 세 번째 수가 된다. 또, (x1, x2 www.acmicpc.net 일반적인 이분 탐색과 다르게, lower_bound와 upper_bound의 필요성을 잘 이해해야 풀 수 있는 문제. 수열의 인덱스가 1부터 시작하므로 upper_bound에 1을 빼주는 대신, lower_bound에 1을 더해주는 방식으로 범위 처리를 하면 깔끔하다. import java.io.Buf..
알고리즘 문제 2022. 4. 21. 19:13
python pandas dataframe 맨 앞에 행 데이터 추가

df.loc[-1] = ["제목", "작성자", "내용"] df.index = df.index + 1 df = df.sort_index()
Python 2022. 4. 20. 16:36
이전 Prev 1 ··· 5 6 7 8 9 10 11 ··· 31 Next 다음