코딩러

https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제n x m 크기 격자 모양의 퍼즐판이 주어집니다.퍼즐판에는 빨간색 수레와 파란색 수레가 하나씩 존재하며, 각 수레들은 자신의 시작 칸에서부터 자신의 도착 칸까지 이동해야 합니다.모든 수레들을 각자의 도착 칸으로 이동시키면 퍼즐을 풀 수 있습니다. 각 턴마다 반드시 모든 수레를 상하좌우로 인접한 칸으로 한 칸 이동해야 합니다.수레 이동에는 규칙이 있습니다.1. 수레는 벽이나 격자 판 밖으로 이동할 수 없다.2. 수레는 자신이 방문했던 칸으로 움직일 ..

https://school.programmers.co.kr/learn/courses/30/lessons/388352문제요약비밀 조직의 비밀 코드를 해독해야 합니다.1부터 n까지의 서로 다른 정수 5개가 오름차순으로 정렬된 비밀 코드를 가지고 있으며, 암호 분석 도구를 사용하여 m번의 시도를 할 수 있습니다.각 시도마다 5개의 정수를 입력하면, 그중 몇 개가 비밀 코드에 포함되어 있는지 알려줍니다.ex) 만약 비밀 코드가 [3, 5, 7, 9, 10]이고, 입력한 정수가 [1, 2, 3, 4, 5]라면 포함된 정수는 3, 5이므로 2를 응답합니다.총 m번의 시도를 통해 각각 응답 개수를 알려줄 때 가능한 비밀 코드 조합을 구하는 문제입니다. 정수 n과 입력한 정수를 담은 2차원 배열 q, 몇 개 포함되어 ..

문제크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다.R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다.C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때는, 수와 등장 횟수를 모두 넣으며, 순서는 수가 먼저이다. 예를 들어, [3, 1, 1]에는 3이 1번, 1가 2번 등장한다. 따라서, 정렬된 결과는 [3, 1,..

문제수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다.예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다.수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.해결 방식앞에서 가장 긴 증가하는 수열을 구하고 뒤에서 가장 긴 증가하는 수열을 구하면 가장 큰 맞물리는 지점이 존재맞물리는 지점이 왼쪽부터 증가하는 수열 + 왼쪽부터 감소하는 수열의길이맞물리는..

문제서쪽에 N개의 사이트, 동쪽에 M개의 사이트가 있을 때 서쪽과 동쪽을 연결하려고 하는데 다리끼리 서로 겹칠 수 없음경우의 수 구하기 해결 방식조합을 구하는 공식 nCr = n-1Cr-1 + n-1Cr을 이용그대로 이용하면 n과 m의 범위가 1~30이기 때문에 오버 플로어나 시간초과가 날 수 있음이미 구한 재귀 값은 DP배열에다가 저장해서 사용 수행시간 및 메모리15396KB | 156ms코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* * N과 M의 범위가 크기 때문에 오버플로우 또는 시간초과가 날 수 있음 * DP 이용 *..