목록알고리즘 문제 (35)

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

백준 2661 좋은 수열 (java, backtracking)

https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 백트래킹도 백트래킹이지만, 문자열이랑도 관련이 있는 문제라고 볼 수 있다. 그 이유는 N의 범위가 80까지 주어지기 때문에, Integer나 Long으로 비비다가는(?) NumberFormat Exception을 만날 수 있기 때문이다. 참고로 Java의 Long 범위는 아래와 같다. -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 Big Integer 따위도..
알고리즘 문제 2022. 11. 4. 00:00
백준 18233 러버덕을 사랑하는 모임 java (brute force, bit masking)

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 이번 문제는 사실 저번에 백트래킹으로 풀었던 적이 있는 문제다. 태그에 비트마스킹이 걸려 있어서 다른 접근으로 다시 풀었다. 고로 좋은 문제 (?) 아래는 백트래킹으로 접근한 방식 https://verycrazy.tistory.com/126 백준 (BOJ) 18233 러버덕을 사랑하는 모임 java 백트래킹 https://www.acmi..
알고리즘 문제 2022. 9. 27. 02:19
백준 2961 도영이가 만든 맛있는 음식 java (brute force, bit masking)

https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 요즘따라(?) 내 눈에 자주 보이는 비트마스킹 모든 조합에 대한 경우의 수를 따질 때 매우 유용하다. 예를 들어서 3개의 재료가 있고, 이 재료들을 섞을 수 있는 모든 조합의 경우를 생각해보자. 편의상 각 재료를 a, b, c라고 하자. 답은 아래와 같다. 아무 것도 쓰지 않음, a, b, c, ab, ac, bc, abc 총 8가지가 나오는데 이 값은 2^3과 같다. 여기서..
알고리즘 문제 2022. 9. 26. 21:22
백준 14711 타일 뒤집기 java (dp)

https://www.acmicpc.net/problem/14711 14711번: 타일 뒤집기 (Easy) 지구이는 신기한 게임판을 가지고 있다. 이 게임판에는 한 면은 검은색, 한 면은 흰색으로 칠해진 타일이 N행 N열으로 배치되어 있다. 각 타일은 제자리에서 뒤집을 수 있는데, 타일 하나를 뒤집 www.acmicpc.net 아이디어를 얻기가 힘든 문제. '윗 줄은 미리 답을 정해놓고 간다'는 생각을 가지고 임해야 한다. 실제로 가장 맨 윗줄은 이미 입력에서 주어진다. "가능한 모든 입력에 대해 답이 유일하게 존재함이 보장된다."라는 말이 문제 말미 쯤에 있는데, 이것 또한 중요하다. 맵이 완성된 시점의 모든 '#'들을 나중에 동생이 뒤집을 것이기 때문에, 완성된 모습을 계속 복기하면서 코드를 짜면 좋..
알고리즘 문제 2022. 9. 25. 17:03
이전 Prev 1 2 3 4 ··· 9 Next 다음