순열3 [BOJ_9081] 단어 맞추기 📌 문제 링크: https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🚩 Idea: 문제를 처음 접했을 때 주어진 단어의 모든 순열을 구하고, 사전 순으로 정렬한 뒤에 조건에 따라서 답을 반환하도록 코드를 작성했지만, 시간 초과가 발생하였다. 그래서 시간을 조금 더 줄여보기 위해 빠른 입출력으로 코드를 수정했지만 똑같이 시간 초과가 발생하였다. 조금 더 고민해 봤지만 코드를 .. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 9. 27. [프로그래머스] 피로도 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 던전의 최대 길이는 8로 최대 8개의 던전을 순서에 상관있게 나열한다고 했을 때 가능한 경우의 수는 8! = 40,320이고, 각 경우에 대해 최대 8개의 원소를 갖기 때문에 시간 복잡도는 최대 322,560이다. 따라서 던전의 순서를 나열할 수 있는 경우의 수를 모두 따져봐도 문제를 해결할 수 있다. 파이썬에서는 순열을 구하는 함.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 29. [BOJ_5568] 카드 놓기 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 내 풀이: Review: 파이썬의 permutations(순열)과 리스트, 집합 컴프리헨션을 사용했는데 처음 제출한 풀이에 비해 코드가 훨씬 깔끔해졌다. 문자열을 결합이 필요할때 join() 함수를 꼭 기억하자! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 4. 24. 이전 1 다음