1986 - 체스

문제https://www.acmicpc.net/problem/1986느낀점구현 기본 문제, 처음에는 방문 했는지 아닌지로 풀었는데, 그렇게 하면 원래 말이 서있던 위치와 움직일 수 있는 위치가 구별이 안되니까 각 말의 종류로 구분하도록 바꿨음. 그외에는 전부 움직일 수 있도록 작성코드#include #include #include using namespace std;#define pii pairvoid moveQ(int num, vector &pos, vector> &board){ vector directionQ = {make_pair(-1, -1), make_pair(-1, 1), make_pair(1, -1), make_pair(1, 1), m..

1713 - 후보 추천하기

문제https://www.acmicpc.net/problem/1713느낀점구현 기본 문제, map은 정렬이 안된다. 차라리 vector와 pair로 만들어야한다. 그렇게하면 코드는 좀 복잡해져도 정렬 가능하다. map으로 괜히 정렬하려다가 시간만 날림.. 구현 문제를 더 풀어야겠다..풀이#include #include #include #include #include #include using namespace std;#define pii pairint main(){ int N; cin >> N; int C; cin >> C; deque> count; for (int i = 0; i > temp; bool exist = false; for (size..

1421 - 나무꾼 이다솜

문제https://www.acmicpc.net/problem/1421느낀점구현 기본 문제, 문제를 정확하게 읽어야 엣지 케이스를 잘 대비할 수 있다.. 구현 문제 더 풀자풀이#include #include #include using namespace std;int main(){ int N, C, W; cin >> N >> C >> W; vector arr(N); int maxtree = 0; long long maxValue = 0; for (int i = 0; i > arr[i]; maxtree = max(maxtree, arr[i]); } for (int i = 0; i arr[j]) { conti..

1283 - 단축키 지정

문제https://www.acmicpc.net/problem/1283느낀점문자열 기본 구현 문제, 구현 문제는 차근차근 접근하자풀이#include #include #include #include #include using namespace std;int main(){ int N; cin >> N; cin.ignore(); vector arr(N); set abbr; vector words; for (int i = 0; i 1) { out += " "; } } if (!flag) { out = ""; for (size_t i ..

28066 - 타노스는 요세푸스가 밉다

문제https://www.acmicpc.net/problem/28066느낀점구현 기본 문제, 왜 이렇게 헤맸지.. 시간 복잡도에 걸릴까봐 이상하게 풀다가 간단하게 데크로 풀었다.. 풀이#include #include using namespace std;int main(){ int N, K; cin >> N >> K; deque arr(N); for (int i = 0; i

문제https://www.acmicpc.net/problem/6137느낀점응용 투포인터 문제, 어렵지 않았다풀이#include #include using namespace std;int main(){ int N; cin >> N; string s = ""; string answer = ""; for (int i = 0; i > c; s += c; } int left = 0, right = N - 1; while (left s[right]) { answer += s[right]; right--; } else { answer += s[left]..