문제풀이25 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제] [요약] 격자의 크기인 m, n과 물이 잠긴 지역을 피하여 최소의 지점으로 집에서 학교로 갈 수 있는 경로의 갯수를 반환하라. 본 문제는 dp를 이용하여 해결하였습니다. (문제는 기본적인 동적계획법 문제 류중 하나) 1. 처음 방문지점은 집의 위치인 [1,1]일 수 밖에 없다. 따라서 탐색을 진행할때 [1,1] 위치는 제외하고 진행되도록 한다. 2. 처음 방문지점부터 방문처리 dp 배열을.. 2023. 5. 9. 1107 리모컨 - JAVA https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net [문제요약] 고장난 리모컨은 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 .. 2023. 5. 2. 문자열 폭발 - 문자열 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net [문제요약] 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다. 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다. 모든 폭발이 끝난 후에 남는 문자열을 구해야 한다. [문제풀이] 일단은 문자열을 나누어서 폭탄 문자열을 확인하며 없애.. 2023. 4. 18. 롤케이크_자르기-구현 JAVA https://school.programmers.co.kr/learn/courses/30/lessons/132265?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제요약] 철수와 동생이 롤케이크를 두 조각으로 잘라서 한조각씩 나눠 먹으려 한다. 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많다. 잘린 조각의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것이다. [문제풀이] 저는 먼저 철수와 동생의 해쉬맵을 만들어줬습니다. 각각의 토핑의 개수.. 2023. 4. 10. 이전 1 2 3 4 ··· 7 다음 반응형
