개발개굴🐸

[문제] https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net [풀이] BFS(너비 우선 탐색)을 이용하여 풀이하였습니다. 입력으로 들어오는 숫자들을 2개로 나누어 생각하였습니다. tubeOut 각 하이프튜브가 이동할 수 있는 역 번호 tubeIn 각 역들이 이동할 수 잇는 하이프튜브 번호 따라서 예시 1번을 사용하면 tubeOut과 tubeIn는 아래와 같이 구성됩니다. 두 ArrayList를 활용해서 findStatio..

[문제] https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net [풀이] DP를 사용하여 풀이하는 문제로, 해당 블로그를 참고해서 풀이를 진행하였습니다. https://happybplus.tistory.com/45 [백준, BOJ 2011] 암호코드 (java) 출처-https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그..

[문제] https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net [풀이] 아래의 블로그를 참고하였습니다. https://code-lab1.tistory.com/222 [백준] 16500번 문자열 판별 (자바 풀이) 문제 https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)..

[문제] https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net [풀이] 아래의 블로그를 참고해서 풀이하였습니다. https://girawhale.tistory.com/9 [백준] 5430번: AC - JAVA 문제 링크 BOJ 5430번: AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 과 girawhale.tistory.com 배열을 직접 뒤집는 것이 아..

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..

[문제] [풀이] N개의 수의 순서는 고정이어서, 사이사이에 연산자를 넣어 조합해 계산해주면 되는 문제였습니다. 우선 number[]에 숫자를 저장하고, operator[]에 각 연산들의 키값의 개수를 저장합니다. 백트래킹을 이용한 makeSet()를 통해 4칙 연산을 수행하며 min과 max값을 뽑아내어 출력합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // 연산자 끼워넣기 public static int N; public..