목록분류 전체보기 (124)

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

백준 (BOJ) 9084 동전 java dp

https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 동전 관련 dp의 대표적인 동전 문제 (?) 한 번 깔끔하게 짚고 넘어가면 좋을 것 같다. Bottom up 방식으로 하나씩 코인을 뽑아서 경우의 수를 더해 간다고 생각하면 된다. 개인적으로 Top down으로 접근하는 게 조금 더 복잡하다고 생각한다. j값 i값 : j는 만들려는 값, i는 지금 꺼낸 코인 값이다. 바로 아래는 '2원'과 '3원'..
알고리즘 문제 2022. 7. 5. 03:26
백준 (BOJ) 20058 마법사 상어와 파이어스톰 bfs, 구현

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 나름? 빡 구현 문제 핵심은 bfs가 아니라 돌리는 작업에 대한 구현이다. 약간만 잘못 접근해도 이상하게 돌려지는데, 이것만 조심하면 나머진 쉽다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import j..
알고리즘 문제 2022. 6. 28. 19:54
백준 (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
이전 Prev 1 ··· 3 4 5 6 7 8 9 ··· 31 Next 다음