목록18233 러버덕 (2)

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

백준 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
백준 (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 Next 다음