혼종 꼬지마루

https://www.swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKpmwua-VoDFAUV(이 글이 문제가 될 시 삭제하도록 하겠습니다.) 과거 삼성전자 SW Test A형을 딸 때 1시간 만에 풀었는데 복원문제라는 소문 듣고 풀어봤다 아주 살짝 더 쉬운 문제인데... 더 오래걸린... 이제 코딩아이디어가 빠르게 안되나보다... 1. SAMSUNG 문자열을 target배열에 각 문자의 갯수를 저장한다. 2. 그리고 나서 L, 면접관 이름, 점수 P를 입력받는다. 3. 조합으로 dfs탐색 이때 중요한 것은 check배열에 면접관의 이름에 있는 문자의 갯수를 더하고 빼주며 검사한다 4. 매번 검사하며, targ..

dp문제 중에 무조건 풀어야하는 기초문제인 것 같습니다. 한 열에서 스티커를 선택하지 않을 경우, 첫번째 행의 스티커를 선택할 경우, 두번째 행의 스티커를 선택할 경우로 나누어 이전 열에서 가장 큰 값을 더해주는 식으로 dp를 풀어주면 N번 연산으로 끝낼 수 있습니다. 12345678910111213141516171819202122232425262728293031#include #define SIZE 100003#define MAX(X, Y) ((X) > (Y) ? (X):(Y))using namespace std; int map[3][SIZE], dp[3][SIZE];int T, N; int main(void){ cin >> T; while (T--) { cin >> N; for (int i = 1; ..

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWO3kT6F2oDFAV4(문제가 될 시 삭제하도록 하겠습니다.) D5이긴 한데 그렇게 어렵지는 않았던문제... 그냥 문제를 잘 못 이해해서 좀 뻘짓했음 게다가 BFS라기도 뭐하고...시뮬레이션에 BFS조금 섞은 느낌 1. 상원이의 친구를 일단 큐에 넣으며 초대장을 나눠주는 갯수를 센다. 2. 큐에서 하나씩 빼며 그 친구의 친구를 중복되지 않도록 초대장을 나눠준다. 이때 큐에 다시 집어넣지 않도록 조심! 3. 초대장을 나눠준 갯수를 리턴 12345678910111213141516171819202122232425262728293031323334353637383..