코드의 오아시스

문제 자연수 N과 M이 주어졌을 때, 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열  출처 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해www.acmicpc.net 이 문제는 백트래킹의 기초문제입니다.BFS, DFS는 잘 모른다면 구글에 "백트래킹 알고리즘" or "BFS 알고리즘" 을 검색하여 아 이런거구나 정도이해를 하고 오시면 될 것 같습니다.      입, 출력 입력은 첫째 줄에 ..

문제 재귀적인 패턴으로 별을 찍자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N x N 정사각형 모양이다.크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 간에 별이 하나씩 있는 패턴이다.**** ****N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3) x (N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다.  출처 : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있..

문제 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 큰 순서대로 쌓여 있다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야한다. 이동 순서는 최소가 되어야한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하라 출처 : https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 입, 출력 입력은 첫 번째 줄에 첫 번째 장대에 쌓인 원판의 개수 N(1 ≤ ..

프로그래머스 완전 탐색 문제이다. 문제 설명 3명의 사람이 있는데 문제를 1번 부터 마지막 문제까지 다음과 같은 순서로 찍는다고한다. 1번이 문제 찍는 방식 : 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번이 문제 찍는 방식 : 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번이 문제 찍는 방식 : 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제 까지의 정답이 순서대로 들은 배열 answers가 주어 졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return하도록 solution 함수를 작성해라 제한 조건 입 출력 예시 Solut..

문제 핵심만 설명하겠습니다. 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거듭한 끝에 대기열의 순서마저 엉망이 되고 말았다. 간식을 나눠주고 있던 인규는 학우들의 터져 나오는 불만에 번호표 순서로만 간식을 줄 수 있다고 말했다. 그제야 학생들이 순서대로 줄을 서려고 했지만 공간이 너무 협소해서 마음대로 이동할 수 없었다. 다행히도 대기열의 왼쪽에는 1열로 설 수 있는 공간이 존재하여 이 공간을 잘 이용하면 모두가 순서대로 간식을 받을 수 있을지도 모른다. 자칫 간식을 못 받게 될지도 모른다는 위기감을 느낀 승환이는 자신의 컴퓨터 알고리즘적 지식을 활용해 과연 모든 사람들이 순서대로 간식을 받을 수 있는지 확인하는 프로그램을 만들기로 했다. 사람들은 현재 1열..

2018년도 카카오 BLIND RECRUITMENT 문제입니다. 비밀지도 문제 지도 암호를 해독 할 수 있는 방법이 있다. 지도는 한 변의 길이가 n 인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도1"과 "지도2"라고 하자. 지도1 또는 지도2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 즉, 지도1과 지도2에서 모두 공백인 부분은 전체 지도에서 공백이다. "지도1" 과 "지도2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0 으로 부호화 했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 입력과 조건 출력 형식 원래의..

문제 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 입, 출력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. 각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다. 풀이 3개의 함수로 나누게 되었다. core(=main) 함수는 숫자를 입력하면 소수를 반환 받은 값을 출력 받는..

프로그래머스 LV1문제인가 2021 카카오 채용연계형 인텁십 문제이다. 문제 설명 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열을 매개변수로 주어진다. 일부 자릿수가 영단어로 변경된 것을 원래 숫자로 return 하도록 함수를 만들어라 숫자 영단어 숫자 영단어 0 zero 5 five 1 one 6 six 2 two 7 seven 3 three 8 eight 4 four 9 nine 제한 사항 입출력 예시 Solution 1) String인 문자열을 Integer인 숫자로 변경하는 것이라 영문 숫자는 Key값 숫자는 Map을 이용하여 풀게 ..

문제 https://www.acmicpc.net/problem/2485 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 그럼 맨 처음 입력했던 수 (= 제일 가까운 가로수의 거리)와 맨 마지막에 입력했던 수 (= 제일 먼 가로수의 거리) 사이에 새롭게 심겠다는 의미가 되고 그 중에서 최소한으로 심겠다라는 의미입니다. 아래와 같이 그림과 함께 이해해보겠습니다. 그림이해 예시 1, 3, 7, 13을 입력했을 시 가로수 = 임의의 간격으로 이미 심어진 것 나무 = 일정 간격으로 최소한으로 심어야하는 것 2,..

프로그래머스 사이트로 이동하기 : https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&page=1 정수를 나선형으로 배치하기 LV0 이지만 이 한문제 풀기 위해서 계속 안풀려서 많은 고민을 하게 되었다. 문제 설명 제한사항 예시 문제 Solution 코드 class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n]; int value = 1; int row = 0, col = 0; int lastRow = n - 1, lastCol = n - 1; while (value