뚱땅뚱땅

* 출처 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 내 풀이 5번 틀린 후 드디어 맞춘 문제다. 얼핏보면 쉬워보이는데, 실수할 만한 부분이 나한테는 많았다. 간과했던 부분은, 매트릭스에서 비교할 대상을 어느 부분에 잡느냐에 따라 영역의 색이 달라진다는 것이다. count함수에서 초기에 비교 대상을 (x,y)로만 잡고 진행해서 틀렸었다. 그래서 시작점을 해당 매트릭스 내의 모든 점으로 두었다. 임의의 좌표 (i,j)에 대해, 1. 짝수행, 짝수열 ..

* www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 내 풀이 1로 연결된거면 같은 단지니까 재귀적으로 이를 풀기로 했다. public class BOJ_2667{ static int[] dx = { 0, 0, -1, 1 }; // 0:좌, 1:우, 2:상, 3:하 static int[] dy = { -1, 1, 0, 0 }; static int N; // 단지 수 static int[][] danji; // 단지 static boolean[][] visited..

* swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=9229&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 N개의 과자 중 2개를 선택하는 문제이므로, 조합으로 완전탐색하면 된다. public class Solution { static int maxWe..

* 출처: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE&problemTitle=1228&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 LinkedList 를 이용하여 풀면 쉽게 풀리는 문제다. 입력 부분이 좀 복잡하므로 이 부분만 주의하면 될 듯 하다. public cla..

* swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=5215&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 1. 첫번째 풀이 부분집합으로 완전 탐색해서 풀었다. public class SWEA_5215 { static int N;// 재료 수 stati..