목록알고리즘 (104)
DY의 세상구경
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 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++배울때의 마음가짐으로 {}도 다 쓰고 들여쓰기도 해주고 하다 보니 좀 길어진 듯 하다.문제 설명 그대로 코드로 작성하였다.크게 어려운 부분은 없는듯.
BOJ 1000번 A+B(C++)
너무 쉬운것만 푸나... 싶다가도 단계별 문제풀이 하나씩 순서대로 풀어야지 하면서 푸는중. #include using namespace std;int main(){ int a, b; cin >> a >> b; cout 단순히 더하면 된다. 예전에 푼 문제들까지 포함해서 입출력 다 풀었다!
BOJ 10171번 고양이(C++)
오랜만에 알고리즘 공부(보다는 C++이 기억이 안나서 C++복습) 겸 BOJ문제를 단계별로 풀어보기로 결심했다.젤 쉬운것부터 해야 흥미를 좀 가질 것 같아서 가장 쉬운 문제들부터 시작. 문제 링크 : https://www.acmicpc.net/problem/10171 #include #include using namespace std;int main(){ cout 띄어쓰기만 주의하면 딱히 어려울것 없었다. 단순히 헤더 인클루드 등 C++에서 사용하는 문법이 좀더 익숙해지길 바라며 푼 문제.