목록알고리즘 문제 (35)

라이브러리는 도서관 아닌가요

백준 (BOJ) 12904 A와 B java 그리디

https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 꿀 문제 추가가 아닌 제거로 역접근하고, 각 단계마다 문자열을 하나씩 제거한다고 생각하면 쉽다. B의 경우에는 추가로 뒤집기하면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static String..
알고리즘 문제 2022. 6. 28. 19:52
백준 (BOJ) 18233 러버덕을 사랑하는 모임 java 백트래킹

https://www.acmicpc.net/problem/18233 18233번: 러버덕을 사랑하는 모임 첫 번째 줄에 정수 N, P, E가 공백으로 구분되어 주어진다. (1 ≤ N, P ≤ 20, 1 ≤ E ≤ 1,000,000) 그 다음 줄부터 N개의 줄에 걸쳐 회원 1부터 순서대로 xi와 yi가 공백으로 구분되어 주어진다. (1 ≤ xi www.acmicpc.net 구상부터 시작해서 실제 코드를 짜는데 어려움이 많았던 문제. 실버 1이라길래, 다소 편한 마음으로 임했다가 명치 정통으로 맞았다. 쉽다는 의견들도 많은데, 개인적으로는 난이도 분배가 좀 ㅎ.... 1. 첫 접근은 대강 '조합'을 이용해서 어떻게 해야 하는지 감을 잡을 수 있다. 20C10 --> 약 18만 번 --> brute force..
알고리즘 문제 2022. 6. 24. 11:48
백준 (BOJ) 13019 A를 B로 java 그리디

https://www.acmicpc.net/problem/13019 13019번: A를 B로 첫째 줄에 A, 둘째 줄에 B가 주어진다. 두 문자열의 길이는 같으며, 길이는 50을 넘지 않는다. 또, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net 이번 문제는 풀기 위한 아이디어가 독특했다. 자세히 남겨보자. 예를 들어, original: DACB target: BADC 이렇게 있다고 하자. 문제의 특성상 문자열 뒤에서부터 접근하면, B와 C를 비교하게 된다. (맨 앞으로 문자를 옮기는 것이기 때문이다.) 둘은 다르므로 original의 B를 맨 앞으로 옮기게 되는 연산을 한다. 옮긴 횟수를 나타내는 count가 하나 증가한다. 여기서 문제를 풀기 위해 주목할 부분이 있는데 과연 이 B는 어..
알고리즘 문제 2022. 6. 11. 23:26
백준 (BOJ) 23351 물주기 java 그리디

https://www.acmicpc.net/problem/23351 23351번: 물 주기 첫째 줄에 자연수 $N$, $K$, $A$, $B$가 공백을 사이에 두고 주어진다. ($2 \le N \le 100$, $1 \le K \le 100$, $1 \le A \times B < N$, $A$는 $N$의 약수) www.acmicpc.net 첫 번째 풀이는 끝 화분에 물을 줘야하는 순간에 끝에서 시작하여 앞쪽으로 주는 방식이다. 이후 상태 초기화. 두 번째 풀이는 끝 화분에 물을 줘야하는 순간에 끝에서 벗어난 만큼을 앞 화분들에 연속적으로 주는 방식이다. 조건이 더 붙는다면 둘 중 하나로만 풀어야 할지도? 배열을 아래처럼 어렵게 돌리는 방법 말고 % 연산자를 활용하는 방법도 있다. import java.i..
알고리즘 문제 2022. 6. 10. 16:22
이전 Prev 1 2 3 4 5 6 7 8 9 Next 다음