tose33

https://www.acmicpc.net/problem/19942 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 가능한 모든 식재료의 조합 을 만들어 보면 된다. 식재료 조합의 사전순 가장 빠른 조합을 출력해야 하는것에 주의해야 한다. 순열의 경우 예를들어 v1 = {1,2,3}, v2 = {1,2} 라면 v1[0], v2[0] 을 비교하니 같다 v1[1], v2[1] 을 비교하니 같다 v1[2]=3, v2[2] 는 비어있다. 이때 v2가 사전순으로 앞선다. 나는 그냥 vector 에 넣고 sort 해줬다..

https://www.acmicpc.net/problem/10597 10597번: 순열장난 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순 www.acmicpc.net 백트래킹 해주면 되는 문제인데 조금 예외를 신경써야 하는 부분이 있다. 재귀적으로 현재 인덱스에서 substr 로 자릿수 1개 or 자릿수 2개의 숫자를 얻어서 벡터에 넣으며 다음 재귀로 넘어간다. idx 가 끝에 도달하면 모든 숫자들을 얻은것이지만 1~N 까지의 숫자이기 때문에 얻은 가장 큰 수가 벡터의 크기보다 커지면 안된다.

https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 미로에서 탈출한 경로의 총길이는 무조건 k 여야 하고, 문자열로 나타냈을때 사전 순으로 가장 빠른 경로로 탈출해야한다. 방향 알파벳 l,r,u,d 를 사전순으로 나타내면 d,l,r,u 이다. 따라서 현재 좌표에서 이동하는 순서를 d(아래), l(왼쪽), r(오른쪽), u(위) 순서로 이동해보면 된다. dfs 로 이동하다가 깊이가 k (총 k번 이동함) 일때 도착지점이면 해당 경로가 답이다. 우리..

https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 종이의 크기가 최대 4 밖에 안되기 때문에 브루트 포스로 풀수 있다. 이런 류의 최대 크기가 아주 작은 브루트 포스 문제는 가지치기를 그냥 아예 안하는게 쉽게 푸는 방법이다. 종이를 자를수 있는 방법은 다음 경우 밖에 없다. 1. 오른쪽으로 크기 1~4 로 자름 2. 아래로 크기 1~4로 자름 이미 자른 부분은 기록해 나가고, 현재 좌표에서 위의 경우 중 가능한 경우는 모두 수행한다. 그리고 다..