개발 공부 기록

Question 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 💡 Solution BFS 유형의 문제로, 가장 먼저 출발하는 층(S)을 큐에 넣고, 해당 층을 기준으로 위로 혹은 아래로 이동합니다. 그럼 이동한 층을 다시 큐에 넣어 위로 혹은 아래로 탐색하는 과정을 반복합니다. 이때, 이동한 층이 F층보다 높거나 1층보다 낮으면 패스합니다. 만일 큐가 빌 때까지 목적지를 만나지 못하고 종료될 경우엔 "use the stairs"를 출력합니다. 유의할 점은..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14yIsqAHYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 아래 문제를 푸셨다면 금방 푸실 수 있는 문제입니다😆 https://jieeeuun.tistory.com/46 [SWEA 1228번 / JAVA] 암호문1 Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD& SW Expert Aca..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 배열에 암호문을 저장하기에는 수정된 암호문의 길이를 알 수 없으므로 List를 사용하였습니다. 자세한 내용은 코드를 보시면 금방 이해하실 수 있을 겁니다! 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 1. HashMap에 각 단어에 맞는 숫자를 저장합니다. 2. 입력받은 단어에 맞는 숫자를 정수형 배열에 따로 저장합니다. 3. 정수형 배열을 오름차순으로 정렬해줍니다. 4. 정수형 배열과 HashMap을 통해 배열에 들어있는 숫자에 알맞는 단어를 찾아 StringBuilder에 차례대로 저장해줍니다. 💻 Code import java.io.BufferedRead..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 만약 테이블을 탐색하면서 1(N극)을 발견했다면, 해당 위치의 아래에서부터 쭉 2(S극)가 있는지를 찾으면 됩니다. 이때 아래를 탐색하는데 2가 아닌 자신과 동일한 1을 발견했다면, 자신의 아래를 탐색하는 for문을 빠져나옵니다. (왜냐하면 결국 자신의 아래 있는 1도 자기 아래를 탐색할텐데, 그때 교착상태를 파악하면 됩니다.) 1이 교착상태를 찾았으니, 2를 기..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 재귀를 통해 문제를 해결해나가는 단순 구현 문제입니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class SWEA1217 { public static ..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 1. 가로로 가능한 회문 수와 세로로 가능한 회문 수를..

Question https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡 Solution 큐를 이용해서 구현했습니다. 입력받은 8개의 데이터를 큐에 차례대로 넣고, 앞에서부터 데이터를 하나씩 빼서 값을 감소시킨 후 감소시킨 값을 다시 큐의 맨 뒤에 넣는 방식으로 진행합니다. 💻 Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..

Question https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 💡 Solution 주어진 영상이 모두 0이거나 모두 1이어야 영상을 압축할 수 있으며, 0과 1이 섞여있다면 영상을 4개로 나누어 다시 각각의 영상이 모두 0 혹은 1로만 이루어져 있는지 확인하고 압축하는 방식을 거칩니다. 즉 아래와 같은 과정을 반복합니다. 1. 영상이 모두 0이거나 1로만 이루어져 있는지 확인한다. 2. 모두 0이거나 1이라면, 영상을 압축한다. ..

Question https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 💡 Solution 이 문제는 N X N 크기의 색종이가 분할을 통해 모두 같은 색이 될 때까지 4등분으로 분할해가는 문제입니다. 1. 현재 색종이가 모두 같은 색인지의 여부를 파악한다. 2. 현재 색종이가 모두 같은 색이라면, 현재 색종이의 색깔 변수에 + 1을 하고 종료한다. 3. 현재 색종이가 모두 같은 색이 아니라면, 해당 색종이를 다시 4등분으로..