본문 바로가기

전체 글

16987 계란으로 계란치기 아... 설명 왜이래.... 문제 이해가 잘 안 됐다. 처음에 생각하기로는 계란 하나를 집고 그걸로 자기 오른쪽 계란 계속 내리치는 줄 알았는데 내리치고 다른 계란을 들어야 했다. #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 = pa.. 더보기
잠이와서일단임시저장 #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 v[350][350]; int sum[350][350]; int main() { int n, m; scanf("%d %d", &n, .. 더보기
1572 중앙값 아.. 어려웠다. 구현 하려고 하다가 못 하겠어서 다른 사람 블로그 참고해서 풀었다. 정말 깔끔하게 잘 푸셨다.. 그냥 참고해서 공부하고 익히기로. 저렇게 반반 나눠서 사용하는 거 신기하다. #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 ii6.. 더보기
16426 '나교수' 교수님의 악필 이것도 문자열로 처리하면 쉽겠다고 생각했다. 그래서 문자열로 입력 받은 뒤 0이나 6을 만나면 9로 저장한 다음 마지막으로 숫자로 바꾼 후 계산했다. 평균을 구할 때 반올림을 해야 해서 실수로 계산 뒤 round를 사용했다. #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 ii.. 더보기
19698 헛간 청약 간단한 수학 문제였다. 조심해야 할 부분은 소의 마리 수 보다 면적이 더 넓은 경우에는 소의 개수만큼만 출력해야 한다. #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 main() .. 더보기
9436 Round Robin 처음에 erase 안 쓰고 true, false 값을 따로 둬서 구하려고 했었다. 그리고 나머지 연산 써서 인덱스로 계산하려고 했는데 너무너무 복잡했다. 그렇게 삽질 하다가 안 되겠다 싶어서 그냥 그대로 구현했다. 나머지 연산도 안 하고 그냥 1씩 계속 더했다.. 진작 이렇게 풀껄 T가 100이고 N이 100이어서 시간 내로 충분히 돌아간다. erase 쓰더라도 잘 돌아간다ㅋㅋ (참고 : erase()의 시간 복잡도는 N이다) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy sec.. 더보기
1697 숨바꼭질 이건 어떻게 풀어야 할지 몰라서 고민했다. 처음에 DP로 풀어보려다가 식이 안 나오고 어려워서 다른사람 풀이를 참고했다. 이야... 큐로 넣어서 bfs로 풀더라... 그래프 처럼 안 생겼는데 이걸 bfs로 생각해서 풀다니 신기하다. -1, +1, *2한 계산 결과를 큐에 넣고 큐에서 하나씩 빼가면서 동생의 위치랑 일치하는지 비교한다. 이 다음 궁금한게 이렇게 하면 최소 횟수가 되나? 싶었다. 그래프로 그려보면 높이가 움직인 횟수이고 bfs는 너비 우선 탐색이라 처음 일치한 게 최소라는 게 보장된다! #include #include #include #include #include #include #include #include #include #include #include #include #include.. 더보기
10451 순열 사이클 처음에는 이게 무슨 말이지?? 싶었는데 i와 v[i]를 이어가며 연결하는 거였다. dfs로 순회하면서 덩어리가 몇 개 나오면 되는지 세면 된다. 쉬웠음 ~.~ #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 ii.. 더보기

티스토리툴바