문제https://www.acmicpc.net/problem/21314느낀점구현 기본 문제, 문자열은 더하기가 파이썬처럼 안된다.. append함수를 사용하자. 로직은 생각보다 쉬웠던 것 같은데, 엣지케이스를 조심해야할 듯. 그리디로 푸는 방법도 한 번 보면 좋을 것 같은데.. 귀찮..풀이#include #include #include using namespace std;string calcMax$string s${ string answer = ""; int mCount = 0; for $size_t i = 0; i 0$ { answer += '5'; answer.append$mCount, '0'$; ..

문제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(..

문제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 ..

문제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; ..