전체 글 썸네일형 리스트형 19952 인성 문제 있어?? 벽 부수는 문제와 비슷했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int wall[105][105]; bool visited[10.. 더보기 1013 Contact 어떻게 풀지 고민하다가 유한 상태 다이어그램을 그려서 해결했다. 오랜만에 상태 다이어그램 그리려니깐 이게 맞나? 싶었다. 중간에 몇 번 틀렸는데, 10011001과 100101을 구분하지 못한게 원인이었다. (1001)(1001) (1001)(01) 결국 상태 하나 더 뺀 다음에 처리했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define M.. 더보기 1034 램프 고민고민하다가 다른 사람 풀이 참고했다. 결국 같은 패턴이 몇 개인지 세고, 같은 패턴의 개수가 많은 걸 선택하면 됐었다. 해당 패턴이 불을 다 켤 수 있는지 확인해주고.. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAX 987654321 using namespace std; using i64 = long long int; using.. 더보기 18917 수열과 쿼리 38 보면 배열을 딱히 안 만들어도 됐었다. 더하고 빼면 되고 xor도 같은 수를 한번 더 xor하면 원래대로 돌아오는 성질이 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAX 987654321 using namespace std; using i64 = long long int; using ii = pair; using iis = p.. 더보기 15565 귀여운 라이언 투포인터로 왔다갔다 풀었다 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() #define MAX 987654321 using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int main() { i.. 더보기 2410 2의 멱수의 합 #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; #define MOD 1000000000 int ans; int dp[1000005]; int main() { int n; scanf("%d", &n); dp[0] = 1; for (int two = 1; two 더보기 2251 물통 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; bool visited[205][205][205]; struct bottle { int a,.. 더보기 10971 외판원 순회 2 https://www.youtube.com/watch?v=cdPBs_EsHbc 분명 알고리즘 수업 떄 들었는데? 기억이 안 나서 위 유튜브 보면서 다시 공부했다. 아.. 이런거였지 싶음. 그런데 NP인데?? DP로도 하기 어려운데 어떻게 풀지?? 다행히 n이 10 이하였다. 그래서 재귀로 하나씩 확인했다. #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; bool visited.. 더보기 이전 1 ··· 6 7 8 9 10 11 12 ··· 79 다음
