목록알고리즘/백준 (87)

뚱땅뚱땅

[문제] 백준 10026번 적록색약

* 출처 www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 풀이 dfs로 풀면 된다. public class Main { static int N; static char[][] matrix; static boolean[][] visited; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedRea..
알고리즘/백준 2021. 3. 3. 21:32
[문제] 백준 2491번 수열

www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 풀이 public class BOJ_2491 { static int N; static int[] arr; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parse..
알고리즘/백준 2021. 2. 18. 08:58
[문제] 백준 15686번 치킨 배달

www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 처음에 배열을 할당해서 풀었는데, 다시 풀어보니 치킨집과 집 위치만 저장하는 arraylist만 만들면 배열이 필요없음을 알았다. '폐업시키지 않을' 치킨집의 최대 개수가 M개 이므로, 살아남을 수 있는 치킨집의 개수는 1~M개이다. (처음에 폐업시키는 치킨집이 M개인줄 알고 삽질했었다. 문제를 두번 세번!! 제대로 읽자!!!!!) 그래서 1~M개에 대하여 조합을 발생키면 된다. (부..
알고리즘/백준 2021. 2. 17. 10:25
[문제] 백준 11279번 최대 힙, 1927번 최소 힙

www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이 public class BOJ_11279 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilde..
알고리즘/백준 2021. 2. 16. 08:05
[문제] 백준 1476번 날짜 계산

www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 풀이 public class BOJ_1476 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(in.readLine(), " "); int E = Int..
알고리즘/백준 2021. 2. 16. 07:49
Prev 1 ··· 3 4 5 6 7 8 9 ··· 18 Next