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 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳, 1은 벽이 있는 곳을 나타낸다. (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 최단 경로로 이동하려 한다. 한 칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. 첫째 줄에 ..

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳, 1은 벽이 있는 곳을 나타낸다. (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 최단 경로로 이동하려 한다. 한 칸에서 이동할 수 있는 칸은 상하좌우로 인접한 칸 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다. 첫째 줄에 최단 거리..

https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 문제 성우가 정해놓은 방향대로 움직이기 시작한다. 방향은 총 4가지로 U, D, L, R이고 각각 위, 아래, 왼쪽, 오른쪽으로 이동 지도 어느 구역에 있더라도 성우가 피리를 불 때 ‘SAFE ZONE’에 들어갈 수 있게 하는 ‘SAFE ZONE’의 최소 개수를 출력 제한사항 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000) 지도 밖으로 나가는 방향..

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동한다. 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 된다. 서로 다른 두 직사각형이 꼭짓점에서 만나거나, 변이 겹치는 경우 등은 없다. 지형이 2개 이상으로 분리된 경우도 없다. 한 직사각형이 다른 직사각형 안에 완전히 포함되는 경우 또..

https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때 가능한 스킬트리 개수를 return 제한사항 선행 스킬 순서 skill의 길이는 1 이상 26 이하 skill_trees는 길이 1 이상 20 이하인 배열 skill_trees의 원소는 길이가 2 이상 26 이하인 문자열 입출력 예시 skill skill_trees return "CB..

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 코딩테스트 문제이다. https://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 을 보면 정답률이 91.85% 라고 한다. 문제 게임을 진행한다. 규칙 1) 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 규칙 ..