Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 2961 도영이가 만든 맛있는 음식
- 18233 java
- 2661 java
- 2961 java
- django 프로젝트 시작
- 18233 비트마스킹
- django apache deploy error
- 18233 러버덕
- django windows 배포 에러
- APPEND_SLASH = FALSE
- 2643 색종이 올려 놓기
- django settings.py
- windows 원격 연결 설정
- windows apache wsgi 에러
- Problems occurred while performing provisioning operation
- django The requested operation has failed!
- 14711 타일 뒤집기
- 2643 java
- 공유기 원격 설정
- django 웹 페이지
- 원격 연결 포트 포워딩
- The requested operation has failed!
- 1188 java
- java di
- django
- apache pythonpath
- 14711 java
- 2661 좋은 수열
- 1188 음식 평론가
- django httpd error
Archives
목록2961 도영이가 만든 맛있는 음식 (1)
라이브러리는 도서관 아닌가요
백준 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