19638 - 센티와 마법의 뿅망치

문제https://www.acmicpc.net/problem/19638느낀점구현 기본 문제, 문제에 나와있는대로 키가 큰 순서대로 망치를 때려주어야해서 일반적인 선형 자료 구조는 못 풀고, 힙으로 풀었다.풀이#include #include #include #include using namespace std;int main{ int N, H, T; cin >> N >> H >> T; vector giant$N$; int initT = T; for $int i = 0; i > giant[i]; } bool check = false; make_heap(giant.begin($, giant.end); while $1$ { pop_heap(..

17276 - 배열 돌리기

문제https://www.acmicpc.net/problem/17276느낀점구현 기본 문제, 나름 재밌었다코드#include #include using namespace std;int main{ int T; cin >> T; while $T > 0$ { int n, d; cin >> n >> d; vector> board$n, vector(n$); for $int i = 0; i > board[i][j]; } } int mid = n / 2; for (int i = 0; i > check = board; for (int j = 0; j 0$ ..

문제https://www.acmicpc.net/problem/16924느낀점구현 기본 문제, 그렇게 어렵진 않았다. 그냥 구현하면 되었음풀이#include #include #include using namespace std;#define pii pairint main{ int N, M; cin >> N >> M; vector board$N$; vector cross$N$; for (int i = 0; i > temp; board[i] = temp; cross[i] = temp; } vector direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; vector> answer; for (size_t ..

도입소수점을 표현하는 것은 고정 소수점과 부동 소수점이 있다. 고정 소수점의 경우 3.141592와 같이 고정된 위치의 소수점을 말하고 부동 소수점의 경우 소수점이 움직인다는 뜻이다.그렇다면 부동소수점에서는 어떻게 소수점이 움직일까?부동 소수점은 $(부호) * (가수) * (밑수)^{(지수)}$ 로 이루어진다.지수를 어떻게 설정하느냐에 따라서 가수부가 표현할 수 있는 수의 범위$정밀도$가 달라진다. 그래서 부동소수점으로 부른다.변환컴퓨터는 2진수로 수를 이해하기 때문에 부동소수점은 보통 2진수로 나타낸다. 실수를 부동소수점으로 변환하는 예시를 보자.먼저 $12.375$ 라는 10진수 고정 소수점의 실수를 생각해보자.이것을 2진수로 변환하면 $1100.011_{(2)}$ 와 같다. 이것을 정규화하면 $1...

문제https://www.acmicpc.net/problem/16918느낀점처음에는 4번마다 반복된다고 생각해서 4로 나눈 나머지를 이용해서 풀었는데, 바로 틀렸다.. 그래서 그냥 시뮬레이션 하듯이 각 경우를 생각해주었다.. 아직도 ==1, %4 == 1의 차이를 모르겠지만.. 어쨌든 풀었다.풀이#include #include #include #include using namespace std;#define pii pairvector direction = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};void bomb$int R, int C, int N, vector &board, vector> &check${ int timer = 2; while $1$ { ..

문제https://www.acmicpc.net/problem/9081느낀점구현 기본 문제, 로직을 생각하는 것이 까다로웠다. 그리고 for 문을 할 때, size_t 변수를 쓰면 감소하는 경우에 오류가 발생할 수 있으니 그냥 무조건 int 형으로하자..풀이#include #include #include #include using namespace std;int main{ int T; cin >> T; // EHLSTU // SHUTTLE 4265531 // SLEHTTU 4312556 // BEER 1223 // BERE 1232 for (int i = 0; i > s; char start; bool isSorted = true; ..