ULISIA's Developer Life

11559번: Puyo Puyo 문제해석 흔히 알고 있는 뿌요뿌요 게임이다. 필드를 배열에 초기화 시켜준다. 입력받은 필드를 탐색하다가 뿌요를 만나면 BFS 알고리즘을 시작한다. 뿌요의 근처에 같은색의 뿌요가 몇개인지 체크한다. 같은 색의 뿌요가 4개 이상일 경우 해당 뿌요들을 연쇄시켜 없앤다. 연쇄가 일어난 후에 뿌요들을 아래로 떨어뜨리고 연쇄수를 하나 늘려준다. 연쇄가 더 이상 없으면 탐색을 종료한다. package anystep; import java.io.*; import java.util.*; public class Java_11559 { //Puyo Puyo // 1. 필드를 배열에 초기화 시켜준다. // 2. 입력받은 필드를 탐색하다가 뿌요를 만나면 BFS 알고리즘을 시작한다. // 3. 뿌..

출처:16235번: 나무 재테크 문제해석 글이 길어서 그렇지 차근차근 따라가다 보면 어떤 순서로 구현을 해야하는지 알 수 있게 된다. 모든 배열의 인덱스의 초기결과값을 5로 초기화 M개의 나무리스트 전체를 탐색한다. 3~5 봄 페이즈 하나의 칸에 같은 나무가 동시에 존재한다면 나이가 어린순으로 동작한다. 나무의 나이만큼 해당칸의 양분을 빼고 나무의 나이+1 만일 나무의 나이>해당 칸의 양분 = 나무사망 6 여름 페이즈 봄에 죽은 나무리스트 탐색 나무 나이/2를 해당 나무 칸의 양분에 더한다. 소수점 아래 버림 7 가을 페이즈 나무리스트 탐색 나무의 나이가 5배수일 경우 인접 8칸 나이 1 나무 나무리스트 추가 8 겨울 페이즈 처음 입력받은 A배열의 각 인덱스 결과만큼 배열에 추가 K년이 지난 후 생존한 ..

출처:1652번: 누울 자리를 찾아라 문제 해석 가로 혹은 세로로 2칸 이상 연속으로 빈 공간이 나온다면 해당 가로줄 혹은 세로줄은 사용할 수 있는 공간이다. 한 번 누운 줄은 무조건 몸을 쭉 뻗기 때문에 해당 줄에서 짐으로 나누어진 공간이 없다면 더 이상 다른 공간을 사용할 수 없다. 즉 이 문제는 가로와 세로를 기준으로 2중 반복문을 돌면서 2칸 이상 연속으로 . 문자가 있는 줄을 탐색하는 문제이다. 해답코드 package anystep; import java.io.*; import java.util.StringTokenizer; public class Java_1652 { //누울 자리를 찾아라 static BufferedReader in = new BufferedReader(new InputStr..

출처:1244번: 스위치 켜고 끄기 문제 자체는 상세히 설명이 되어있으므로 별다른 해석이 필요하지는 않았다. 문제 해석 문제에서 중점적으로 다루어야 할 요소는 크게 세가지다. 스위치. 사람의 성별. 사람에게 주어진 수. 이 문제를 처음부터 풀어가는 진행과정을 차근차근 요약해 보겠다. 스위치의 개수 int N 입력받기 스위치의 개수만큼 스위치들을 저장할 수 있는 int[] Switch 초기화 사람의 수 int M 입력받기 사람의 수 M 만큼 반복하며 사람의 성별 gender와 주어진 수 num에 의한 조건문 4-1. 만일 성별이 남자라면 주어진 수의 배수만큼 Switch 배열의 수를 뒤집는다. 4-2. 만일 성별이 여자라면 기준점을 뒤집은 후 기준점+-k(k는 증감값)가 1혹은 N보다 작거나 클 경우 반복..