목록IT/ALGORITHM (147)
DY의 세상구경
BOJ 10807 개수세기(배열, C++)
단계별 문제풀이에서 반복문을 끝내고 배열 시작.단순히 배열 안에서 동일한 정수가 몇개인지 찾는 문제.#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int main(){ int n, search_n; int *arr; int count = 0; scanf("%d", &n); arr = (int*)malloc(n * sizeof(int)); for (int i = 0; i
BOJ 15552 빠른 A+B(C,C++)
#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;int main(){ int T; scanf("%d", &T); for (int i = 0; i 단계별 문제풀이 반복문 하는중..
BOJ 25314 코딩은 체육과목 입니다(C, C++)
#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 백준 온라인 단계별 풀어보기 반복문 단계.
BOJ 2534 영수증(C++)
#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 반복문 탭을 다시 하나씩 풀어본다. 쉬운문제.
BOJ 1927 최소 힙(C++, min/max heap)
최소 힙을 써볼 일이 있어서 개념도 집고 넘어갈 겸 문제를 풀어 보았다.#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; } // 오른쪽 자식 노드 인덱스 계산..
BOJ 2042 구간 합 구하기 (C++, Index Tree)
약간 난이도 있는 (기존의 반복문 조건문 보다는) 문제.세그먼트 트리 혹은 인덱스 트리 등으로 푸는 문제.지인의 말로는 인덱스 트리만 알아둬도 괜찮다고 세그먼트 트리로 풀수있는 문제도 다 인덱스 트리로 풀 수 있다고 한다. 반대의 경우는 안되는 경우가 있다고 해서 인덱스 트리로 풀어보았다. #define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;#define LL long longint start_idx = 1;LL *arrN;int ceil_num(double n) // 그냥 올림 함수 만들었음. { int c = (int)n; if (n 1부터 시작할거라 여기서 -1 해주면 편하게 할 수 있을듯. arrN[idx] = num..
BOJ 10950 A+B-3 (C++)
단계별 풀어보기 반복문 (쉬운 문제) #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int main(){ int N; scanf("%d", &N); int a, b; for (int i = 0; i 너무 쉬운 문제인가... 그래도 단계별 풀어보기 하나씩 풀어서 푼 문제 수 늘어날 떄마다 기분은 좋다.
BOJ 1976 여행 가자 (C++)
슬슬 기초에서 좀 더 나아간 문제를 풀어보아야겠다 싶어서 풀어봤다. 문제 자체는 Union Find를 알고 있다면 어렵지 않은 문제같다. 사실 그게 아니더라도 도시별 그룹을 어떻게 만들것인지 어떻게 설계하냐에 따라 어떻게든 풀 수 있을 듯 하다.이 문제는 합치는것만 있고 분리할 일이 없으므로(도로가 끊기는 등의 옵션) 유니온 파인드를 쓰면 될 것 같다는 생각을 했고 index헷갈림 문제로 몇번 실패했으나 금방 성공하였다. 최대한 include 없이 풀어보고싶은데 이정도 난이도는 없이도 풀 수 있을 것 같은데 더 어려운 것도 가능하게 되도록 연습해야겠다. #define _CRT_SECURE_NO_WARNINGS#include using namespace std;int all_city[200]; //..