tose33

https://www.acmicpc.net/problem/6443 6443번: 애너그램 첫째 줄에 단어의 개수 N 이, 둘째 줄부터 N개의 영단어가 들어온다. 영단어는 소문자로 이루어져 있다. 단어의 길이는 20보다 작거나 같고, 애너그램의 수가 100,000개 이하인 단어만 입력으로 주 www.acmicpc.net 이 문제는 next_permutation 을 돌리면 해결된다. next_permutation 은 중복된 결과를 제외하기 때문이다. 그냥 dfs 를 이용해서 풀려고하면 보통 순열을 만드는 것과는 조금 로직이 추가된다. https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러..

https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 던전의 갯수가 최대 8개이기 때문에 브루트포스로 풀면 되는 문제였다.

https://programmers.co.kr/learn/courses/30/lessons/43165# 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr next_permutation 함수 사용: dfs를 이용한 재귀: 재귀함수 구성시 넘겨주는 매개변수에 벡터같은 배열이 있다면 그냥 value를 넘겨주는 것이 아닌 reference를 넘겨주면 속도가 훨씬 빠르다는것을 알았다.

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 1. 주어진 숫자들을 1개 뽑는 조합, 2개 뽑는 조합, ... , 모두 뽑는 조합을 구한다. 주어진 숫자가 "17" 이라면 조합은 {1}, {7}, {17} 2. 구한 조합들에 대해 가능한 모든 순열을 구한다. 조합 {1} : 1 조합 {7} : 7 조합 {17} : 17, 71 3. 만들어진 순열이 소수인지 판단하고 소수가 맞다면 새로운 ans..