본문 바로가기

boj12

[BOJ] [JAVA] 1012번 유기농 배추 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net BFS를 이용해서 해결했다. BFS의 개념 자체는 어렵지 않은데, 코드를 깔끔히 구현하는 방법을 모르겠다. 내가 생각한대로 코드를 작성해봤다. 좌표값을 Queue에 집어넣어야하는데, 방법을 모르고 qX, qY로 x, y 좌표를 각각 받았다. Point라는 걸로 받으면 된다더라,, 그리고 나는 현재 depth에서 확인해야 할 노드의 개수를 그 전 depth에서 계산하고, 다음 depth에게 알려주는 방식으로 했는데 정석이 어떤지는 확인해봐야겠다! package BOJ; imp.. 2024. 1. 20.
[BOJ] [JAVA] 4779번 칸토어 집합 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 재귀로 푸는 문제이다. 입력이 끝나는 위치가 없어서 BufferedReader를 통해 입력을 받아야 한다. 처음 알았다! String s; while ((s = br.readLine()) != null) { 길이가 3^n인 char 배열을 만들고 '-'로 채워 넣는다. 다음으로 kanto 메서드를 만들었다. kanto는 start(시작 지점)과 초기 length를 지정해준다. 가장 처음에는 시작 지점이 index = 0, length = 3 ^ n이다. 이후 l.. 2024. 1. 14.
[BOJ] [JAVA] 24060번 알고리즘 수업 - 병합 정렬 1 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 세시간은 걸린거같다,,, 후,,, 병합 정렬 개념은 나중에 다시 적어야겠다. 여기서는 이 문제 코드만 적어야징 import java.util.*; public class Main { static int[] A; static int[] tmp; static int cnt = 0; static int m; static int result = -1; public static void main(String[] args) {.. 2024. 1. 14.
[BOJ] [JAVA] 20920번 영단어 암기는 괴로워 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 어려워서 못풀고 다른 분의 풀이를 보고 다시 공부했다. 이전에 했던 sort를 Comparator을 사용해서 정렬 규칙을 바꾸는 문제이다. 답을 보고 스윽 다시 적으면 쉽게 이해가 되는데 막상 혼자 풀려고 하면 생각이 잘 안나는 것 같다. import java.io.*; import java.util.*; public class Main { public static void main(String[.. 2024. 1. 14.

티스토리툴바