Gold 3

백준 문제풀이/GOLD

[백준 / BOJ / GOLD 3] 10942 번 : 팰린드롬?

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 접근 방법 1차원 배열과 2차원 배열 하나를 준비한다. 1차원 배열에는 칠판에 적은 N개의 수를 하나씩 저장한다. 주어진 2개의 숫자를 가지고 해당 배열의 방값을 서로 비교하여 같은 지 체크한뒤 같다면 2차원 배열에 해당 값들은 서로 같다는 표시를 하고 작은 방 배열은 다음 배열 방으로 큰 방 배열은 이전 배열 방으로 이동하여 반복한다. 틀릴 경우 바로 0을 출력한다. 아래는 코드입니다. 1 2 3 4 5 6 7 8 9 10 11..

백준 문제풀이/GOLD

[백준 / BOJ / GOLD 3] 14442 번 : 벽 부수고 이동하기 2

https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 주어진 범위의 맵 내부에서 목적지까지 도달하는 최단거리를 구하는 문제입니다. 아래는 코드입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53..

지나가던 개발자
'Gold 3' 태그의 글 목록