늦깎이 IT

[SWEA 5656번 벽돌 깨기 URL] [풀이 방법]1. 공을 떨어뜨릴 자리를 찾는다. 만약 검사하는 열에 블럭이 하나도 없을 경우에는 공을 떨어뜨리지 않는다. - dropBall() 메소드를 보면, 어느 임의의 열에 대한 행을 모두 검사한다. 모든 행에 블럭이 없을 경우에는 false를 리턴한다. - 행에 블럭이 하나라도 있으면, 공을 떨어뜨린다. 맨 처음 공이 닿는 블럭으로부터 BFS 탐색을 시작하면서범위안에 있는 블럭들을 Queue에 담아주면서 탐색을 진행한다. 2. 공을 떨어뜨리고, 게임을 1회 진행했으면 모든 블럭들을 바닥으로 떨어뜨린다. dropBlock() 메소드 참조. 3. 만약에, 모든 열에 대해서 dropBall() 메소드가 false를 리턴했다면 그것은 이미 모든 블럭이 사라졌다는뜻..

[SWEA 5653번 줄기세포배양 URL]https://www.swexpertacademy.com/main/code/problem/problemDetail.do 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122import java.io.BufferedReader;import java.io.Input..

[알고스팟 RUNNINGMEDIAN URL] [참고할만한 알고리즘 이론]2019/02/16 - [알고리즘 이론] - 우선순위 큐와 힙2019/02/16 - [알고리즘 이론] - [정렬] 힙 정렬 이 문제를 풀기 위해서 다음과 같은 조건을 수립합니다.1) 입력받는 데이터들을 두 개의 힙으로 나누되 하나는 최소힙, 나머지 하나는 최대힙으로 구성한다.2) 최대힙의 크기는 최소힙과 같거나 1만큼 크다.3) 최대힙의 루트는 최소힙의 루트보다 작거나 같다. 예를 들어, 3, 1, 5, 4, 2의 순서로 데이터가 입력된다고 가정합니다. 1. 데이터 3이 입력되었을 때1) maxHeap과 minHeap 크기가 같으므로 maxHeap에 저장합니다. 2. 데이터 1이 입력되었을 때1) maxHeap의 크기와 minHeap..

[SWEA 1868번 파핑파핑 지뢰찾기 URL] [소스 코드]123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118import java.beans.Visibility;import java.io.*;import java.util.LinkedList;import java.util.Queue;import java.util.Stri..

[백준 2583번 영역 구하기 URL] [소스 코드] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include using namespace std; #define MAX 100 int N, M, K;int map[MAX][MAX];int num[MAX];bool visited[MAX][MAX];int dir[4][2] = { {0,1}, {0,-1}, {1,0}, {-1,0}}; typedef stru..

[백준 1012번 유기농 배추 URL]https://www.acmicpc.net/problem/1012 [유사 문제]2019/02/11 - [알고리즘 문제/백준(BOJ)] - [백준 2667번] 단지번호붙이기 이 문제는 [백준 2667번 단지번호 붙이기]와 거의 똑같은 문제라고 볼 수 있습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#include #inc..

힙 정렬 내용은 2019/04/16 - [늦깎이 IT] - [정렬] 힙 정렬 (수정) :: 늦깎이 IT 에서 다시 수정하여 포스팅하였습니다. 지난 번 힙 기반의 우선순위 큐를 구현한데 이어, 오늘은 힙 정렬을 구현하겠습니다. 힙에 대한 설명은 아래 포스팅을 참고하시기 바랍니다.2019/02/16 - [알고리즘 이론] - 우선순위 큐와 힙 [관련 알고리즘 문제]2019/02/17 - [알고리즘 문제/알고스팟] - [알고스팟 RUNNINGMEDIAN] 변화하는 중간값 우선 힙은 1차원 배열로 표현할 수 있습니다. 우리가 보기에는 '완전 이진 트리'인 힙의 구조가 어떻게 배열로표현할 수 있는지 생각해봅시다. 다음과 같이 무작위 데이터가 저장된 배열과 완전 이진트리가 있다고 가정해봅시다.위의 배열과 트리의 연관..

오늘은 우선순위 큐에 대해서 말해보려고 합니다. [관련 알고리즘 문제]2019/02/17 - [알고리즘 문제/알고스팟] - [알고스팟 RUNNINGMEDIAN] 변화하는 중간값 우선 일반적인 큐의 특성에 대해 설명하자면 먼저 들어간 데이터가 먼저 나옵니다.반면 우선순위 큐는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나옵니다. 그럼 여기서 궁금한 점이, 우선순위 큐에 저장되는 모든 데이터들은 각자 우선순위를 나타내는 값을 지녀야하는것일까요? 꼭 그렇지는 않습니다. 우선순위를 지녀야한다기 보다는, 데이터를 근거로 우선순위를 판단할 수 있어야 합니다. [우선순위 큐 구현방법]1. 배열을 기반으로 구현하는 방법2. 연결 리스트를 기반으로 구현하는 방법3. 힙(heap)을 이용하는 방법 [배열로 구현..