본문 바로가기

전체 글

(168)
백준 17822 : 원판돌리기(java) https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 로직 구성은 예전에 끝냈는데, java가 익숙치않아서 한참걸렸다... 단순 구현문제! import java.io.*; import java.util.*; class Pair { int x, d, k; Pair(int a, int b, int c) { x = a; d = b; k = c; } } public class boj17822 { static BufferedReader br ..
백준 1275 커피숍2 https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합� www.acmicpc.net 반복문을 이용한 세그먼트 트리다. 대놓고 세그트리 쓰라는 문제라서 당황 /* 커피숍2 */ #include #include #include #define ll long long int #define iNF 2100000000 using namespace std; void seg_init(); ll seg_find(int l, int r); void seg_updat..
백준 2610 회의준비 https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net 플로이드 워셜 알고리즘과 약간의 구현이 필요한 문제이다. floyd에서 dp를 구하고 이를 활용해서 각 그룹의 대표와 그 그룹의 최대값이자 최솟값(?)을 구했다. /* 회의준비 */ #include #include #include #include #define ll long long int #define pp pair #define INF 2100000000 using namespace std;..