문제 링크 : https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 M; if (N * 2

문제 링크 : https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. M과 N은 각각 500이하의 자연수이고, 각 지점의 높이는 10000이하의 자연수이다. www.acmicpc.net 문제 설명 1. N x M 배열에 10000이하의 자연수가 채워져 입력. 2. (0,0) 에서 (N-1,M-1) 까지 이동하는데 이동할 때 수가 높은곳에서 낮은곳으로만 이동. 3. 이동할 수있는 경우의 수 출력. 알고리즘 1. DP 와 DFS 를 같이 이용한문제 (개인적으로 상당히 좋은문제라고 ..

문제 링크 : https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북 www.acmicpc.net 문제 설명 1. N x N 행렬에 0과 1로 이루어진 배열이 주어짐. 2. 1은 육지를 의미하고 0은 바다를 의미. 3..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 카펫의 가장자리의 갯수와 안쪽 의 갯수가 각각주어질때 카펫의 사이즈를 return 하면됨. 알고리즘 1. 가장자리의 갯수와 안쪽 갯수를 더하여 넓이를 구함. 3번예제) 24 + 24 = 48 2. 넒이를 통해 가능한 카펫 사이즈 경우의 수를 추려냄 3번예제 ) 넓이 : 48 -> (가로 :12 ,세로 4), (가로 :8 ,세로 6) , (가로 :16 ,세로 3) 여기서 세로의 길이는 ..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자로 이루어진 문자열이 주어지면 그숫자들로 만들 수있는 소수 의 갯수를 return 하는것. 알고리즘 1 . 주어진 문자열로 만들수 있는 숫자들을 재귀함수로 만든다. -문자열을 int 형으로 바꾸어주는 stoi("string") 함수를 이용 2. 만든 숫자들이 소수 인지 판별하는 함수를 만든다. - 에라토스테네스의 체 이용 . - n이 소수임을 판별하기 위해 2부터 sqrt(n) 까..

문제 링크 : https://mungto.tistory.com/22 가장 큰 수 C++ (정렬)[프로그래머스] ※ 저의 풀이가 무조건적인 정답은 아닙니다. 다른 코드가 좀더 효율적이고 좋을 수 있습니다. 다른사람들의 풀이는 언제나 참고만 하시기 바랍니다. 문제 주소입니다. https://programmers.co.kr/learn/courses/3.. mungto.tistory.com 문제 설명 0또는 양의 정수로 이루어진 벡터가 주어지는데 이벡터의 숫자들로 만들수 있는 최대값을 return. 알고리즘 1. 정렬을 할때 서로 붙였을 때 값이 큰순 서로 정렬을 한다 ( 커스텀 함수 ) -ex ) 6,10 -> 610 > 106 2. 정렬을하고 앞에서부터 문자열을 붙여서 출력 하면된다. 커스텀함수 제작에서 깊..