조금이라도 문제를 풀지 않으면 바로 까먹어버리는 기본 중의 기본 이른바 순조부를 까먹지 않기 위해 한 곳에 모아서 정리하고자 한다 ㅎㅎ 아래는 배열 {1, 2, 3, 4, 5} 중 3개를 뽑는 순열, 중복순열, 조합, 중복조합 코드이다. 순열 import java.util.*; public class Perm { static int n; //뽑아야 하는 수의 개수 static int[] num; //뽑은 숫자를 저장하는 배열 static int[] arr; //뽑을 숫자가 담긴 배열 static boolean[] select; //index에 해당하는 숫자가 사용됐는지 저장하는 배열 public static void main(String[] args) { arr = new int[5]; for (int ..

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 1. 서론 개인적으로 어려웠던 문제... 코드가 엄청 복잡하거나 그런 건 아닌데 문제 자체를 제대로 이해하는데 며칠이 걸렸다. 문제를 어떻게 이해하냐에 따라 풀이가 완전 달라지다 보니... 문제가 풀릴 리가 없지. 어쨌든 순열을 활용하는 구현 문제이다. 2. 문제 풀이 N이닝동안 게임이 진행되고 아웃이 3번 발생하면 이닝이 바뀐다. 게임을 시작하기 전에 타자의 순서를 정하고 그 순서대로 이닝이 바뀌어도..

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 1. 서론 푼 지가 오래돼서 기억이 잘 안 나는데... 꽤나 애먹었던 기억나는 문제. 완전 탐색 카테고리에 있길래 공부해 보려고 풀었다. 2. 문제 풀이 숫자가 문자열로 주어진다. 이를 각 자리 숫자 조합을 활용해서 숫자를 새로 만드는데 만들 수 있는 숫자의 경우의 수 중에서 소수는 몇 개를 만들 수 있는가를 반환하는 문제다. 숫자의 순서가 의미가..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 서론 순열조합 문제 풀라고 푼 문제... DP라고 분류되어 있어서 메모리 터질까 봐 걱정했는데 안 터졌다... ㅎㅎ 역시나 쉬운 문제 2. 문제 풀이 정수 n이 주어진다. 이를 1, 2, 3의 조합으로 합을 구해서 n이 되도록 하는 경우의 수를 구하는 문제이다. 예제를 딱 보니 중복순열이었다. 1, 2, 3을 중복으로 사용해도 되고 1 + 1 + 2와 1 + 2 + 1이 다른 경우이므로 순열이기 때문에! 하지만 몇 개를 뽑는지는 정해져 있지 않기 때문에 제일 많이 뽑는 모든 수가 1이었을 ..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 서론 말 그대로 순열 문제. 여러 가지 방법을 테스트할 수 있어서 좋은 것 같다!! 근데 시간 초과 때문에 쫄았는데 그냥... printf 갈겼다. 2. 문제 설명 N이 입력으로 주어진다. 그럼 1부터 n까지의 수를 n개 뽑아서 순열로(사전순으로) 출력하면 된다. 하... 이쯤되면 이 코드를 외우고 있어야 하는데 매번 까먹는 나는,, 또 보고 했다능,, + 구현하는 거 말고 문제가 심플한 김에 next_permutation 함수도 써봤다. 재귀로 구현하는 코드는 정렬이 안되어서 나..