목록분류 전체보기 (143)

뚱땅뚱땅

[문제] 정올 1681번 해밀턴 순환회로

www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=99&sfl=wr_hit&stx=1681 JUNGOL www.jungol.co.kr 내 풀이 백트래킹 public class Main { static int[][] matrix; static int N; static int ans; static boolean[] visited; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(in.r..
알고리즘/기타 2021. 3. 22. 21:36
[문제] SWEA 1238 Contact

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..
알고리즘/swea 2021. 3. 16. 17:21
이클립스 바로가기로 여러 workspace 지정하기

1. 이클립스 바로가기를 만든다. 2. 만들어진 바로가기에서 '대상' 부분의 exe 뒤에 한칸 띄고, -data (자신의 workspace경로) 를 추가해준다.
기타 정보 2021. 3. 10. 08:34
[문제] 백준 3190번 뱀

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..
알고리즘/삼성 SW역량테스트 기출 2021. 3. 9. 08:33
[문제] 백준 16236번 아기 상어

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[]..
알고리즘/백준 2021. 3. 9. 06:17
Prev 1 ··· 4 5 6 7 8 9 10 ··· 29 Next