[백준] 1941번 소문난 칠공주 (C++, 백트래킹)
Posted by 해랑쓰 블로그 (Haerang's blog)
DFS로 25개 중 7개를 고르는 조합을 만든다. 7개 원소를 골랐으면 그 중에 4명 이상이 이다솜파인지, ...
DFS로 25개 중 7개를 고르는 조합을 만든다. 7개 원소를 골랐으면 그 중에 4명 이상이 이다솜파인지, ...
하루 종일 디버깅 못해 쩔쩔맸지만 양질의 문제다 차이를 mid로 둬서 이분탐색하는 건 알았지만 업데이트를 O...
여러 번 공부하고도 이해못했는데 결국 피하지 못해 풀었다 #define _CRT_SECURE_NO_WARNI...
n이 최고 10^6이므로 n^2은 시간초과로 O(n)으로 풀어줘야 되는 문제이다. n=15일 때 1, 2, ...
단어가 들어오면 구조체 형태로 배열에 저장하는데, 배열의 접근 인덱스를 hash에 저장한다 만약 cat이라는...
풀이 참고 https://yabmoons.tistory.com/319 #define _CRT_SECURE_N...
해시를 두 개 만들어서 팀 이름에는 멤버리스트 저장, 멤버 이름에는 팀 이름 저장함 #define _CRT_...
C++이 문자열 기준으로 스플릿 해주는 함수가 없어서 스스로 분리해야 되길래 ㅠㅠㅋㅋㅋ 어떻게 분리하는지 찾...
정렬 혹은 이분탐색으로 많이 풀던데 나는 내림차순 정렬해놓고 i, j 를 모두 0으로 초기화한 다음 a가 더...
#define _CRT_SECURE_NO_WARNINGS #include #include #include #...