프로그래밍 공방

문제 www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 문제해결방법 이 문제는 정해진 순서를 지키면서 가수들의 출연 순서를 정하는 문제였고 위상 정렬을 이용해서 풀었다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273package baekj..

문제 programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제해결방법 이 문제는 니니즈 친구들의 수를 기준으로 이진탐색을 해서 최대로 가능한 인원을 구해주었다. 코드 123456789101112131415161718192021222324252627282930313233343536package Programmers; public class Solution_징검다리건너기 { public static boolean isCross(int[] stones, int count, int k) { int stone = 0; for(int i=0; i

문제 programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제해결방법 해당 칸 까지의 거리를 저장하는 배열을 가로로 도착했을 때와 세로로 도착했을 때 두..

문제 programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr 문제해결방법 먼저, 카드에서 카드로 가는 최소 명령의 수를 찾아내는 함수를 만들었다. 그리고 카드의 종류를 기준으로 어떤 순서로 카드를 뒤집을 지 조합을 짠다. 카드 종류를 뒤집을 때 어떤 카드부터 먼저 뒤집을 지 정하며 명령의 개수를 센다. 모든 순서 조합으로 카드를 뒤집었을 때 가장 적은 명령을 사용한 경우의 명령 수를 반환한다. 코드 1234567891011121314..

문제 www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제해결방법 이 문제는 몇 가지 함수를 만들고 사용해서 풀었다. 1. 보드에서 n번째 라인이 완성되었는지 체크하는 함수 2. 보드에서 n번째 라인을 지우는 함수 3. 보드의 n번째 열에 블록을 쌓는 함수 4. 보드에 있는 블록들 중 내려갈 수 있는 블록이 있으면 내리는 함수 5. 보드의 연한 칸에 블록이 있다면 몇 개의 라인에 있는지 알려주는 함수 또 Blue 보드 같은 경우에는 x, y를 바꿔서 ..

문제 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제해결방법 이 문제는 DFS를 통해 상어의 모든 경로를 구해주었다. DFS로 상어의 경로를 탐색하면서 4X4X2 크기의 공간에 현재 상어, 물고기, 빈 공간과 방향을 가지고 다녔고 17X2 크기의 공간에 물고기들의 현재 위치를 담아서 물고기들이 이동하는걸 빠르게 구현해주었다. * 배열을 복사할 때 clone()을 하면 deep copy가 되는 줄 알았는데 아니여서 그냥 같은 크기의 배열..

문제 programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 문제해결방법 이 문제는 Trie 자료구조에 해당 문자열들을 저장해서 풀었다. Trie에 문자열을 저장할 때 다음 문자를 저장하면서 그 문자까지 온 문장의 개수를 세서 기록해두었고 각 문자열을 탐색하면서 해당 문자에 도착했을때 1이 기록되어 있으면 문자열을 특정지을 수 있으므로 그 수를 합산해서 계산해주었다. 코드 1234567891011121314151..

문제 www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net 문제해결방법 레고 조각 배열을 정렬하고 양 끝에서부터 구멍을 막을 수 있는 조각이 있는지 조사한다. 양 끝 조각의 합이 구멍보다 큰 경우 조각이 큰 쪽을 하나 감소, 작은 경우 조각이 작은 쪽을 하나 증가. 만약 구멍을 막을 수 있는 조각을 찾았다면 이후의 조각들은 구멍을 막을 수 있는 조각이 있더라고 차이의 절댓값이 더 작으므로 더 탐색하지 않아도 된다. * 입력을 계속 받아야 ..

문제 www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 문제해결방법 무조건 들어가는 문자열은 제거하고 나머지 문자열들을 조합해서 만족하는 개수를 확인한다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879package baekjoon..

문제 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 문제해결방법 숫자를 순서대로 n진수로 만들어서 하나의 문자열로 만들어준다. 문자열의 길이가 t x m 길이 이상이 되면 튜브가 말해야 할 숫자들을 출력해준다. 코드 1234567891011121314151617181920212223242526272829303132package Programmers; public class Solution_n진수게임 { p..