본문 바로가기

알고리즘/프로그래머스71

[프로그래머스] 정수삼각형 c++ 풀이 dp 문제였다 위에서 아래로 내려가면서 지나가는 경로의 수를 더한 값의 최대값을 구하는 문제이다. 위에서 아래로 더하지 않고 아래서 위로 더해서 구하였다. i,j에 있는 값에 i+1,j 의 최댓값과 i+1,j+1의 최댓값중 더 큰 값을 더한 값은 i,j를 지나는 순간 부터 얻을 수 있는 값중 제일 큰 값이다. 이렇게 더하다보면 0,0에 제일 큰 값이 들어가게 된다. #include #include #include using namespace std; int solution(vector triangle) { int answer = 0; int triangle_size = triangle.size(); int triangle_c_size = triangle.size(); for(int i=triangl.. 2023. 11. 6.
[프로그래머스] 타겟넘버 c++ https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 numbers배열에 담긴 숫자들로 +,-를 사용해서 target을 만들 수 있는 경우의 수를 구하는 문제였다. 풀이 dfs를 이용해서 모든 경우의 수를 검사해주었다. #include #include using namespace std; int target_tmp,numbers_length; vector numbers_tmp; int answer = 0; void plus_minus(int s.. 2023. 9. 28.
[프로그래머스] 교점에 별 만들기 c++ 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 교점을 구해서 저장한다.. 2. 교점의 범위만큼 정답을 초기화 해준다. 3. 수학에서 쓰는 x,y좌표를 컴퓨터에서 쓰는 배열에 맞게 좌표를 조정해주고 교점에 '*'을 넣어준다. * 정답은 1000*1000크기 이내로 표현된다고 했지만 10000000000 ~ 10000001000 사이에 좌표가 존재할 수도 있기 때문에 교점을 배열의 인덱스를 이용하면 안된다. ex) a[x][y]=.. 2023. 9. 26.
[프로그래머스] 대충 만든 자판 c++ https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 하나의 자판 버튼을 몇번 누르느냐의 따라 문자가 바뀐다. targets에 문자열이 여러개 주어졌을때 가장 최소로 자판을 눌러서 targets 문자열을 만들어야한다. 자판을 누른 횟수 배열을 반환하면 된다. keymaps 에는 ["ABACD", "BCEFD"] 이런 문자열 배열이 있다면 2개의 자판 버튼이 있는 것이고 첫번째 버튼을 한번 누르면 A, 두번 누르면 B, 세번 누르면 A, 네 번 누르.. 2023. 9. 26.

티스토리툴바