DY의 세상구경

#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int max, max_idx; int arr[10]; int count = 0; for (int i = 1; i 1차원 배열 부분도 거의다 풀어간다.쉬운 문제들이지만 하나씩 풀어서 단계별로 전체 문제 다 푸는게 은근 재미있다. 문제가 쉬워서 재미있을지도..

#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;int main(){ int T; scanf("%d", &T); for (int i = 0; i 단계별 문제풀이 반복문 하는중..

#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;int main(){ int N; scanf("%d", &N); int nLong = N / 4; for (int i = 0; i 백준 온라인 단계별 풀어보기 반복문 단계.

#define _CRT_SECURE_NO_WARNINGS#include using namespace std;int main(){ int X, N, a, b; scanf("%d", &X); scanf("%d", &N); int total = 0; for (int i = 0; i BOJ 반복문 탭을 다시 하나씩 풀어본다. 쉬운문제.

최소 힙을 써볼 일이 있어서 개념도 집고 넘어갈 겸 문제를 풀어 보았다.#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;#define MAX_SIZE 100001 class MinHeap {private: int heap[MAX_SIZE]; // heap[0] : top(smallest) item int heap_size = 0; int root = 1; // 0번은 안쓰고 1번부터 쓸 예정 // 부모 노드 인덱스 계산 int parent(int i) { return i / 2; } // 왼쪽 자식 노드 인덱스 계산 int left(int i) { return 2 * i; } // 오른쪽 자식 노드 인덱스 계산..

단계별 풀어보기 반복문 (쉬운 문제) #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int main(){ int N; scanf("%d", &N); int a, b; for (int i = 0; i 너무 쉬운 문제인가... 그래도 단계별 풀어보기 하나씩 풀어서 푼 문제 수 늘어날 떄마다 기분은 좋다.

슬슬 기초에서 좀 더 나아간 문제를 풀어보아야겠다 싶어서 풀어봤다. 문제 자체는 Union Find를 알고 있다면 어렵지 않은 문제같다. 사실 그게 아니더라도 도시별 그룹을 어떻게 만들것인지  어떻게 설계하냐에 따라 어떻게든 풀 수 있을 듯 하다.이 문제는 합치는것만 있고 분리할 일이 없으므로(도로가 끊기는 등의 옵션) 유니온 파인드를 쓰면 될 것 같다는 생각을 했고 index헷갈림 문제로 몇번 실패했으나 금방 성공하였다. 최대한 include 없이 풀어보고싶은데 이정도 난이도는 없이도 풀 수 있을 것 같은데 더 어려운 것도 가능하게 되도록 연습해야겠다. #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int all_city[200]; //..

#include #include using namespace std;int main(){ int h,m; int t; cin >> h >> m; cin >> t; if (m + t 23) { cout  이것도 시간 관련해서 간단히 규칙을 찾아내면 될 듯 하다. 오븐 필요 시간이 기존 분과 더해졌을 때 60이 넘냐 안넘냐에 따라 나누면 되는 듯 하다.