코딩/백준 (JAVA) 검색 결과
25 개의 검색 결과가 있습니다.
코딩/백준 (JAVA)

백준 10875번: 뱀 (Java)

접근 https://www.acmicpc.net/problem/10875 10875번: 뱀 가로 길이와 세로 길이가 모두 2L + 1인 2차원 격자판이 있다. 이 격자판의 각 칸을 그 좌표에 따라 (x, y)로 표현하기로 한다. 격자판의 가운데 칸의 좌표는 (0, 0)이고, 맨 왼쪽 맨 아래 칸의 좌표는 www.acmicpc.net 먼저 visited 배열을 그려서 방문한 곳을 다시 방문하거나 배열 바깥으로 나가면 중단하도록 풀어보았고, 당연하게도 메모리 초과로 풀 수 없었습니다. 배열의 크기가 너무 크기 때문이었습니다. 정답은 뱀이 지나갈 수 없는 길의 정보를 저장해서 매 이동마다 탐색해주어야 하는데, 머리로는 금방 푸는 방법이 떠올랐지만 너무 풀기가 싫은 문제였습니다. 뱀이 지나간 길을 처음 좌표와 ..

2022. 7. 25. 23:04
코딩/백준 (JAVA)

백준 9881번: Ski Course Design

접근 https://www.acmicpc.net/problem/9881 9881번: Ski Course Design Farmer John has N hills on his farm (1

2022. 7. 20. 23:30
코딩/백준 (JAVA)

백준 5901번: Relocation (Java)

접근 https://www.acmicpc.net/problem/5901 5901번: Relocation Input Details There are 5 towns, with towns 1, 2, and 3 having markets. There are 6 roads. Output Details FJ builds his farm in town 5. His daily schedule takes him through towns 5-1-2-3-2-1-5, for a total distance of 12. www.acmicpc.net 문제해석: 농부 존은 이사를 가는데 어디로 이사 가야 할지 결정하려고 합니다. 도시는 N개 있고, 이 도시들은 M개의 도로로 연결되어 있으며, N개의 도시 중 K개의 도시만이 마켓을 ..

2022. 7. 20. 00:23
코딩/백준 (JAVA)

백준 9874번: Wormholes (Java)

접근 https://www.acmicpc.net/problem/9874 9874번: Wormholes Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2

2022. 7. 16. 17:25
코딩/백준 (JAVA)

백준 5827번: What's Up With Gravity (Java)

접근 https://www.acmicpc.net/problem/5827 5827번: What's Up With Gravity Output Details The captain starts at position (4, 2). She flips gravity and falls to position (2, 2) and then moves right twice to arrive at (2, 4). She flips gravity again and falls to position (4, 4) and then moves right once to position (4, 5). Finally www.acmicpc.net 문제 해석 : Captain Bovidian 이 Doctor Beefalo 를 찾아 떠납니다. 맵 전..

2022. 7. 15. 23:30
코딩/백준 (JAVA)

백준 5852번: Island Travels (Java)

접근 https://www.acmicpc.net/problem/5852 5852번: Island Travels Farmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1

2022. 7. 9. 22:41
반응형