09009

문제 보기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int[] arr; public static boolean[] visited; publi..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 난 순열 조합으로 문제 풀이를 하였지만 백트래킹으로 푸는 방법도 있었다. 기업 코딩테스트에 많이 나오는 풀이법이라고 하니 꼭 알아두자. 소스 코드 from itertools import permutations def solution(k, dungeons): answer = 0 for per in permutations(dungeons, len(dungeons)): tmp_k ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스 코드 def solution(sizes): for i in range(len(sizes)-1): tmp_a = max(sizes[i][0], sizes[i+1][0]) tmp_b = max(sizes[i][1], sizes[i+1][1]) tmp_a_1 = max(sizes[i][0], sizes[i+1][1]) tmp_b_1 = max(sizes[i][1], sizes[i+1][..