목록IT/ALGORITHM (142)
DY의 세상구경
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]; //..
BOJ 2480 주사위 세개(C++)
#include #include using namespace std;int main(){ int d1, d2, d3; cin >> d1 >> d2 >> d3; int win = 0; if ((d1 == d2) && (d2 == d3)) { win += 10000; win += (d1 * 1000); } else if ((d1 == d2) || (d2 == d3) || (d1 == d3)) { win += 1000; if ((d1 == d2) || (d1 == d3)) { win += (d1 * 100); } else { win += (d2 * 100); } } else { if (d1 >= d2) { if (d1 >= d3) win += (d1 * 100);..
BOJ 2525 오븐 시계(C++)
#include #include using namespace std;int main(){ int h,m; int t; cin >> h >> m; cin >> t; if (m + t 23) { cout 이것도 시간 관련해서 간단히 규칙을 찾아내면 될 듯 하다. 오븐 필요 시간이 기존 분과 더해졌을 때 60이 넘냐 안넘냐에 따라 나누면 되는 듯 하다.
BOJ 2884 알람 시계(C++)
#include #include using namespace std;int main(){ int H, M; cin >> H >> M; if (M >= 45) { M -= 45; cout 한시간동안 고민했던 문제. 분명 간단한 IF문인데.. 내가 뭔가 안되는 케이스를 잘못 처리한건 아닐까... 였는데 알고보니 H가 0일떄 H=23 으로 한다는걸 H==23으로 써놓고.. 자신있게 돌려보지도않고 BOJ제출페이지에서 고친다고 까불다가 1시간을써버렸다. 문제 자체는 어렵지 않았다. 현재시간 기준으로 45분 빼면 되는건데, 45분보다 같거나 크면 시간이 변하지않으니 분만 뺴면 되고 45분 보다 작으면 시간이 -1되면 되는 문제(0시인 경우 23시로 변경) 였다.
BOJ 14681 사분면 고르기(C++)
#include #include using namespace std;int main(){ int x,y; cin >> x >> y; if (x > 0) { if (y > 0) { cout 0) { cout 조건문이 들어가니 대체적으로 길어진다. 물론 {}등을 안쓰거나 다양한 트릭을 이용한다면 짧게 할 수 있지만 기억도 안나고 기초부터 잡는다는 마음으로 코드를 짜봤다.아직까지는 쉽다.
BOJ 2753 윤년(C++)
출력에서 한단계 나아간 조건문. 여전히 쉽긴 하지만 오랜만에 C++문법도 다시 확인해볼겸 풀어본다.#include #include using namespace std;int main(){ int year; cin >> year; if (year % 4 == 0) { if (year % 100 != 0 || year % 400 == 0) { cout 처음 C++배울때의 마음가짐으로 {}도 다 쓰고 들여쓰기도 해주고 하다 보니 좀 길어진 듯 하다.문제 설명 그대로 코드로 작성하였다.크게 어려운 부분은 없는듯.