백준 썸네일형 리스트형 1374 강의실 1. 강의를 시작시간과 끝 시간 기준으로 정렬한다 2. 강의실 우선순위 큐를 만든다 3. 만약 현재 진행중인 강의와 겹친다면 강의실 + 1 4. 겹치지 않는다면 앞선 강의를 pop 하고 현재 강의를 넣는다 #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 .. 더보기 18788 Swapity Swap 풀려고 했었는데 못 풀었다. 생각난 개념은 중간에 반복되는 걸 센 다음 % 해서 구해야겠다 싶었다. 그런데 나머지 연산으로 결과 계산하는게 제대로 안 됐고 결국에는 포기했다. 계속 뭐가 문제인지 모르니깐 문제를 쳐다보기도 싫었다. 어쩌겠어. 다른 사람 풀이를 참고해서 풀었다. #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 s.. 더보기 16654 Generalized German Quotation 영어라 문제 대충 읽고 풀다가 몇 번 틀린 문제ㅋㅋ 이게 한번 괄호가 열리면 해당 기호가 고정된다. 예를 들어 >> 라고 하면 더보기 1183 약속 |Ai + T - Bi| 의 최솟값! 여러 값이 있을 때 홀수면 중간값 짝수면 중간에 있는 두 값의 사이값들이 최소이다. 수학으로 해결 #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 = .. 더보기 10487 4 thought 수학식을 어떻게 깔끔하게 처리하지.... 중복순열로 모든 경우를 확인했다. 결과마다 식을 미리 저장해두고 식만 미리 뽑아쓰게 계산했다. 4 - 4- 4 - 4 = ?? arr[??] = "4 - 4- 4 - 4 = ??" 요런 식으로 그런데 이제 식을 계산하는게 문제였다. 4 * 4 + 4 * 4를 *부터 계산해야 하는데 이걸 어떻게 처리할지 아주 고민이었다. 결국 *를 먼저 계산해두고 나중에 +-를 계산하도록 했다. 그런데 마음에 들지 않는다.... 다른 사람 코드를 좀 봐야겠다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include.. 더보기 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.. 더보기 이전 1 ··· 4 5 6 7 8 9 10 ··· 50 다음
