'분류 전체보기' 카테고리의 글 목록 (30 Page)

2022.05.09· Algorithm/백준 문제풀이

문제출저 : https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 소스코드 : package studyGroup.april.april28; /* 체크해야할 것 1. 가로줄 2. 세로줄 3. 3X3 */ import java.util.*; import java.lang.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..

[백준] 11559번 Puyo Puyo - Java

2022.05.09· Algorithm/백준 문제풀이

문제출저 : https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 소스코드 : package studyGroup.april.april27; /* 12개의 줄 6개의 필드 정보 R G B P Y 터질 것이 있는지 탐색하는 함수 중력으로 내리는 함수 */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor..

[프로그래머스] 양과 늑대 - Java

2022.05.09· Algorithm/프로그래머스 문제풀이

문제출저 : https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 소스코드 : package studyGroup.april.april25; /* 늑대가 양과 같거나 많으면 양을 잡아먹는다. 최대한 많은 수의 양을 모으자. info : 노드의 정보(양인지 늑대인지) e..

[백준] 1062 가르침 - Java

2022.05.09· Algorithm/백준 문제풀이

문제출저 : https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 소스코드 : package studyGroup.april.april24; import java.util.*; import java.lang.*; import java.io.*; /* anta ~ tica a : 0 c : 2 i : 8 n : 13 t : 19 */ public class 가르침1062 { static int n; // 단어의 개수 static int k; //..

[백준] 17136번 색종이 붙이기 - Java

2022.05.09· Algorithm/백준 문제풀이

문제출저 : https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 소스코드 : package studyGroup.april.april23; /* dfs로 1~5까지의 순서를 정한다. 백트래킹을 붙었다 뗏다를 한다. 도움을 얻은 반례 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 ..

[백준] 2573번 빙산 - Java

2022.05.09· Algorithm/백준 문제풀이

package studyGroup.april.april22; /* * * 녹는 함수 구현 * 덩어리 구하는 함수 구현 * * * */ import java.util.*; import java.lang.*; import java.io.*; public class 빙산2573 { static int n; // 행 static int m; // 열 static int[][] board; static int[] dx = {1,0,-1,0}; static int[] dy = {0,-1,0,1}; static int[][] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..

[백준] 암호코드 - Java

2022.05.09· 카테고리 없음

문제출저 : https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 소스코드 : package studyGroup.april.april21; /* DP문제 https://iamheesoo.github.io/blog/algo-boj2011 */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public cla..

[백준] LCS - Java

2022.05.09· Algorithm/프로그래머스 문제풀이

문제출저 : https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 소스코드 package studyGroup.april.april20; /* dp문제 */ import java.util.*; import java.lang.*; import java.io.*; public class LCS9251 { public static void main(String[] args) throws IOException { ..

프로그래머스 - 파괴되지 않는 건물 Java

2022.04.18· Algorithm/프로그래머스 문제풀이

https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 문제풀이 효율성 테스트를 위해 누적합을 이용해 구현 시작점에 +N 끝점에 -N을 배치 상하 좌우 방향을 합산해 해당 구간의 최종 결과값을 구할 수 있다. /* skill type r1 c1 r2 c2 degr..

백준 - 14891번 톱니바퀴 Java

2022.04.15· Algorithm/백준 문제풀이

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제풀이 1. 4개의 톱니바퀴에 대해 옆의 톱니바퀴가 회전하면 자신도 회전하는 여부를 체크하는 함수를 생성 2. 톱니바퀴 회전하는 함수 생성 3. k번 톱니바퀴를 선택하고 회전방향에 따라 회전하는 함수 생성 3-1. 지정한 톱니바퀴가 회전할 때 주변 톱니바퀴가 회전하는지 1번의 함수를 통해 확인한 후 회전시킴 3-2. 회전을 마친 톱니바퀴는 표시를 해서 무한반복을 방지한다. 4. 점수를 세는..

백준 - 14501번 퇴사 Java

2022.04.15· 카테고리 없음

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제풀이 DP를 활용 뒤에서부터 확인 i = (N, N-1, ... 1) 점화식 생성 dp[i+1], dp[i + days[i]] + moneys[i] 둘 중 무엇이 큰 지 비교 소스코드 import java.util.*; import java.lang.*; import java.io.*; public class 퇴사14501 { static int n; // 날짜 수 static int[] days; static int[] moneys; public static void main(String[] args) throws IOExcep..

백준 - 17142번 연구소3

2022.04.15· Algorithm/백준 문제풀이

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 문제풀이 1. DFS를 통해 바이러스 중 m개를 선택하는 함수 생성 2. BFS를 통해 선택한 바이러스를 퍼뜨리는 함수 생성 3. 길의 수만큼 바이러스를 퍼뜨리면 종료 (비활성 바이러스가 가득차 있으면 걸린 시간은 0) 4. 다 퍼뜨린 후 모든 경우에서 길의 수가 바이러스 수보다 많으면 -1을 리턴 소스코드 /* DFS를 통해 바이러스 m개 선택 BFS를 통해 바이러스 퍼뜨리기 모든 빈 칸에 바이러스를 퍼..

티스토리툴바