https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 모의 SW 역량테스트답게 쉽지 않은 문제였다. 어떻게 해야겠다는 것은 알겠으나 구현을 못하겠는,,, 맨날 있는 그런 가슴 아픈 상황 발생... 2. 문제 풀이 DxW 크기의 2차원 배열이 있다. 이때 동일한 특성의 셀들이 열에서 k개 이상 연속적으로 있어야 한다. 이를 성능검사라고 칭한다. 성능검사를 통과하기 위해서 한 행 전체를 0 혹은 1로 바꾸는 작업을 한다. 이때 이 작업을 최소로..

조금이라도 문제를 풀지 않으면 바로 까먹어버리는 기본 중의 기본 이른바 순조부를 까먹지 않기 위해 한 곳에 모아서 정리하고자 한다 ㅎㅎ 아래는 배열 {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://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 한 끝 차이가 모든 것을 바꾼다는 것을... 알게 해 준 문제. 뭐 조합, 재귀 등등의 짬뽕 문제다. 누구는 dfs로 풀고 누구는 완전탐색으로 풀고 뭐로 풀고 다양하게 풀더라고요... ㅎ 2. 문제 풀이 문제 자체는 간단하다. 숫자가 주어지고 그걸 교환하는 횟수가 주어진다. 각 자리의 숫자를 n번 교환을 했을 때 얻을 수 있는 가장 큰 숫자를 구하는 문제이다. - 내가 생각했던 풀이법 최..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1. 서론 문제 자체는 되게 심플하다. 조합론을 통해 그 결과 값도 아니고 그게 몇 번 반복되는지 구하는 문제. 근데... 함정이 있었다. 2. 문제 풀이 강 서쪽에 다리를 지을 수 있는 곳 N 개, 강 동쪽에 다리를 지을 수 있는 곳 M개가 있다. M은 항상 N과 같거나 크다. 이 중 양쪽을 연결해서 다리를 지을 수 있는 경우의 수를 구하는 것이다. 근데... 문제는 여기서 난 처음에 이걸 순열..