문제https://www.acmicpc.net/problem/14890풀이연결된 같은 높이의 칸들을 하나로 묶어 줍니다. 예를들어 한 행이 아래와 같다면[2, 2, 5, 5, 5, 2, 2] [높이, 길이(개수)]와 같은 형식으로 묶어줍니다.[[2, 2], [5, 3], [2, 2]] 이렇게 …
문제https://www.acmicpc.net/problem/21609풀이블록 그룹을 찾을 때 일반 블록이 적어도 하나 이상 포함해야 하기 때문에 일반 블록인 위치를 기준으로 bfs 방식으로 그룹을 찾아주었습니다.탐색을 하며 중복된 블록 그룹을 찾는 경우를 방지하기 위해서 방문 …
문제https://www.acmicpc.net/problem/2239풀이보드의 왼쪽 위부터 빈 곳에 입력 가능한 숫자를 넣어보는 방식으로 풀었습니다.먼저 입력 가능한지 여부를 반환하는 함수를 만들어 줍니다.첫 번째로 같은 행과 열에 같은 숫자가 존재하는지 확인 해줍니다. 간단하게 구할 …
문제https://www.acmicpc.net/problem/10800풀이만약 색이 다른 공을 사로잡아야한다는 조건이 없다면 무게를 기준으로 오름차순 정렬한 뒤 값을 누적해가며 정답을 구해줄 수 있습니다. (볼의 무게 = 이전까지의 누적 값)여기서 같은 …