아직은 정체성이 없는 블로그

문제 11060번 점프 점프 문제 링크 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 � www.acmicpc.net 풀이 과정 다이나믹 프로그래밍을 활용하여 출발지에서 부터 점프하여 갈 수 있는 값들을 비교하고 갱신하면서 값을 구합니다. 코드 #include using namespace std; int arr[1000]; int dp[1000]; int n; int main(){ cin >> n; for (int i = 0; i ..

문제 9480. 민정이와 광직이의 알파벳 공부 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXAdrmW61ssDFAXq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 모든 단어의 조합에서 알파벳 a~z 까지를 다 가지고 있는지를 확인하는 방식으로 문제를 풀었습니다. 1.입력받은 단어를 vector에 넣는다. 2.DFS를 사용하여 alphabet배열에 입력받은 단어의 알파벳을 가지고 있는 위치의 수를 1더한다. 3.alphabet 배열을 체크하여 현재 a~z 까지를 다 가지고 있는지를 확인한다. ..

문제 1208. [S/W 문제해결 기본] 1일차 - Flatten 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 더 빨리, 더 효율적으로 풀 수 있는 문제이지만 한정된 범위에 충분한 시간으로 처리할 수 있을 것 같아서 정렬로 풀이하였다. 단순하게 sort 함수를 이용하여 정렬 후 맨 끝 값에 맨 앞 값을 뺀값이 1 이하이면 반복문을 break 하고 그게 아니라면 끝 값에 -1 앞 값에 +1을 한 후 다시 정렬을 한다. du..

문제 6718. 희성이의 원근법 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWd7qcdatpEDFAUh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 난이도 반영이 잘못된 문제인것 같다. 간단히 범위에 맞는 조건문을 넣고 출력하면 된다. 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int T,n; cin>>T; for(int test_case = 1; test_case ..

문제 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 1. 1000개 값을 입력받습니다. 2. 배열을 사용하여 입력받은 수를 인덱스로 배열의 값을 1씩 올립니다. 3. 가장 값이 높은 배열의 인덱스를 출력합니다. 코드 #include #include using namespace std; int main(int argc, char** argv) { cin.tie(0)..

문제 1946. 간단한 압축 풀기 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PmkDKAOMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 과정 1. 문자와 출력 개수를 입력받는다. 2. 입력받은 만큼 문자를 출력하고 10번째 바다 개행 문자 \n 넣는다. 코드 #include using namespace std; int main(int argc, char** argv) { cin.tie(0); cout.tie(0); cout.sync_with_stdio(false); int test_..