정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/프로그래머스

코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제 해당 문제는 2차원으로 map가 주어졌을 때 0,0부터 N-1, N-1까지 최소 비용으로 연결하는 값을 구하는 문제다. 단 직선 도로의 경우 비용이 100 추가되고 곡선의 경우 500..

2022. 5. 10.

알고리즘/Baekjoon

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 문제 해당 문제는 map가 주어졌을 때 1,1에서 시작해서 N, M까지 가는 최단 경로(칸 수)를 구하는 문제다. 조건 map의 값이 0인 곳은 이동할 수 없고, 1인 곳은 이동 가능하다. 시작하는 칸과 끝나는 칸도 포함하여 카운트한다. 이동하는 도중 벽을 부수고 이동하는 것이 좀 더 경로가 짧다면 최대 K개 벽을 부수고 이동 가능하다. 이동은 상, 하, 좌, 우로 한 칸씩 이동 가능하다. 이동이 불가능하면 -1을 출력한다. 풀..

2022. 1. 11.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014923 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 map정보가 주..

2021. 12. 7.