뜸부기와 공작새

https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net - 문제요약 입력받은 문자열이 회문인지 유사회문인지 아무것도 아닌지 확인하는 프로그램 작성하기 - 첫번째 생각 유사회문 구하는 방법을 우선 모든 문자열의 모든 알파벳을 하나씩 제외시켜보고 회문인지 테스트하는 방법이 있다 생각했는데, 문자열의 길이가 최대 길이인 10만이 되는 경우 10만자의 모든 문자를 하나씩 제외해가면서 회문인지 테스트하는 경우에 시간초과가 예상되어 다른 방법을 고민해봄 - 두번째 생각 우선 회문인지 확인해보..

https://www.acmicpc.net/problem/17391 17391번: 무한부스터 카트라이더를 처음 시작하는 카린이 정범이는 어려운 조작법에 실망감이 커져가고 있다. 드리프트, 순간 부스터, 커팅, 톡톡이 등등 어려운 테크닉에 질린 정범이는 그나마 쉬운 ‘숭고한 무한부스터 모드’에 도전해보려고 한다. ‘숭고한 무한부스터 모드’는 크기 N × M 의 직사각형 모양의 맵에서 진행되며, 맵 전체가 단위 격자로 구성되어 있다. 기존의 ‘무한부스터 모드’와는 다르게, 모든 격자 안에는 특정 개수의 부스터 아이템이 위치한다. 이 모드에서 플레이의 www.acmicpc.net 직사각형 map이 주어지고 map element들마다 위치한 정수 값만큼 최대로 이동이 가능할 떄 (방향은 only 오른쪽, 아래쪽..

[문제 링크] https://www.hackerrank.com/challenges/3d-surface-area/problem [함수부 구현(C++)] int surfaceArea(vector A) { int front, back, right, left; int calc; front = back = right = left = 0; for (int i = 0; i < A.size(); i++) { for (int j = 0; j < A[i].size(); j++) { if (j == 0) front += A[i][j]; if (j == A[i].size() - 1) back += A[i][j]; if (i == 0) right += A[i][j]; if (i == A.size() - 1) left += A[..

[문제 링크] https://www.hackerrank.com/challenges/queens-attack-2/problem [함수부 구현(C++)] int calc_delta(int r1, int c1, int r2, int c2) { int delta_r; int delta_c; delta_r = r2 - r1; delta_c = c2 - c1; if (delta_r == 0 || delta_c == 0) { return 0; } if (abs(delta_r) - abs(delta_c) == 0) { return 1; } return 2; } // Complete the queensAttack function below. int queensAttack(int n, int k, int r_q, int ..

[사이트 링크] https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com [함수부 소스코드 (C++ 구현)] typedef struct { int rank; int score; } score_rank_t; // Complete the climbingLeaderboard function below. vector climbingLeaderboard(vector scores, vector alice) { int rank = 1..