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