본문 바로가기

전체 글108

백준 2866번 : 문자열 잘라내기 문제 https://www.acmicpc.net/problem/2866 2866번: 문자열 잘라내기 첫 번째 줄에는 테이블의 행의 개수와 열의 개수인 R과 C가 주어진다. (2 ≤ R, C ≤ 1000) 이후 R줄에 걸쳐서 C개의 알파벳 소문자가 주어진다. 가장 처음에 주어지는 테이블에는 열을 읽어서 문자 www.acmicpc.net 구현 방법 문제 이해하는데 한참 걸렸습니다..🥺 문제는 테이블의 열을 위에서 아래로 읽어서 하나의 문자열을 만든 다음 그 문자열에서 중복을 찾아내는 것입니다. 처음에는 행을 훑고 그 다음 열을 훑으면서 문자열을 StringBuilder에 하나씩 추가했습니다. 문자열이 만들어지면 set에 값이 있는지 검사하여 중복되면 끝내주고 중복되지 않는다면 set에 추가했습니다. 하지만... 2021. 7. 9.
백준 17142번 : 연구소3 문제 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 구현 방법 바이러스 중 어느 것을 활성화 해야 최소 시간이 걸리는지 모르기 때문에 모든 경우의 수를 확인해 주었습니다. 바이러스를 list에 담아 list index를 활용하여 조합을 돌렸습니다. 선택이 완료될 때마다 방문배열과 큐를 새로 생성하여 해당 경우의 최소 시간을 구했습니다. 세부적인 조건을 설명해보자면 1. 빈 칸 세기 바이러스가 칸을 전부 채우는지 확인이 필요합니다. 하지만 경우마다 Nx.. 2021. 7. 9.
백준 5014번 : 스타트링크 문제 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 구현 방법 처음 강호가 있는 층에서 갈 수 있는 방향은 위, 아래 두 가지 입니다. 이동한 층에 따라 다음 이동할 층수가 주어지기 때문에 너비 우선 탐색을 사용하여 풀어주었습니다. visit 배열을 사용하여 방문체크를 해주고 따로 이동 횟수를 카운트 할 수도 있지만 저는 visit 배열을 int형으로 선언해 -1로 채워놓고 이동 횟수를 저장하였습니다. 주의할 점은 1. 해당 층에 서 있을수도 있으므로 0.. 2021. 7. 7.
백준 9081번 : 단어 맞추기 문제 https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 구현 방법 next permutation 알고리즘을 사용하여 풀어주었습니다. 구현 코드 package BOJ.Gold; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ9081_단어맞추기 { static char[] wordArr; pu.. 2021. 7. 6.

티스토리툴바