개발개굴🐸

[문제] https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N min ..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net [문제] [풀이] 0번째집 ~ N-1번째 집까지 이분탐색을 통해 interval 값을 이용해 공유기를 설치할 수 있는지 확인하며 interval값을 갱신합니다. 만약 집의 번호들이 1 2 8 4 9 이고 공유기는 3개면, 최대값은 (9-1) / 2 = 4입니다. 만약 1~9가 모두 채워져 있다고 생각하면 1 5 9를 선택할 수 있기 때문입니다. ..

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net [문제] [풀이] 4개 조합을 생성하여 계산을 하는 방법은 시간초과가 나와서 고민하다가 아래의 블로그를 참고하여 풀이하였습니다. https://skdltm117.tistory.com/49 [백준] 7453번 - 합이 0인 네 정수 (java) Baekjoon 7453 - 합이 0인 네 정수 (클릭 시 이동) 문제 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[..

[문제] [풀이] 팀을 결성하기 위해선, 결국 루프를 돌아야 한다는 조건을 떠올리면 쉽게 풀 수 있는 문제였습니다. 예를 들어 d -> a -> b -> c - > a 루프가 돈다면, a를 만났을때 이전 [d,a,b,c]중에 a가 존재하기 때문에 이는 루프가 됩니다. 즉, a의 index부터 팀을 결성할 수 있습니다. student[]에 index에서 이동할 숫자를 저장 만약 index -> index 라면, 혼자 팀을 이루기 때문에 total++ 을 통해 1명의 팀을 결성하고, visit[index] = true를 통해 방문 처리 findTeam(student, N)을 통해 student배열을 돌며, 방문하지 않은 학생들만 while문을 통해 팀 결성을 시도합니다. 만약, 지나온 학생들의 ArrayLi..

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net ---------------------------------------------------------------------------------------------------------------------- [문제 풀이] 문제가 엄청 길어서 복잡할줄 알았는데, 차근차근 읽어보니 단순 구현이라 생각보다 어렵지는 않았습니다. - start[]에 각 상..