뚱땅뚱땅

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=1238&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 풀이 BFS에서 레벨별로 노드를 나눠야한다. public class SWEA_1238 { static boolean[][] adjMatrix; static..

www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 내 풀이 구현 문제 public class BOJ_3190 { static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamRea..

www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 내 풀이 여기서의 포인트는 bfs를 이용해서 최단거리를 구하는 것이다. 처음에 거리를 구할 때 원래 거리 구하던 방식이었던 dfs로 해보니 계속 엉뚱한 답이 나왔었다. bfs, dfs를 이용해 최단거리 구하는 방법 꼭 익힐 것!! public class BOJ_16236 { static int N, sharkW = 2, sharkX, sharkY; // 상어 무게, 현재 상어 좌표 static int[]..

www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 내 풀이 부분집합 구하는 공식으로 풀면 빠르게 풀리는 문제! 단, 합이 0일 때 공집합 제외해주는 것 잊지 말자 public class BOJ_1182 { static int N, S; static int[] arr; static int answer = 0; public static void main(String[] args) throws IOException { Buffer..

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 내풀이 체크해야 할 조건은 1. 자기 위치에서의 행, 열에서 같은 숫자 있으면 안됨 2. 자기 위치에서의 부분 사각형에 같은 숫자 있으면 안됨 또, 계속 틀렸던 이유는 재귀에서 스도쿠가 가능하지 않아서 되돌아올 때, 해당 숫자를 0으로 다시 초기화 해야한다는 것이다. package Week5; import java.io.BufferedReader; import java.io.IOException; import ..