본문 바로가기

분류 전체보기

(1196)
1259. [S/W 문제해결 응용] 7일차 - 금속막대 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18NaZqIt8CFAZN&categoryId=AV18NaZqIt8CFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 예외적인 상황으로 부터 DFS를 통해 하나씩 끼워가야 한다는 것을 알게됨. #include #include #include #include using namespace std; vector vec; vector ans; int N; void DFS(int test_case) { if (ans.size() == vec...
1256. [S/W 문제해결 응용] 6일차 - K번째 접미어 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18GHd6IskCFAZN&categoryId=AV18GHd6IskCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 조건대로 접미어 뽑아서 정렬후 인덱스 출력 #include #include #include #include using namespace std; int K; string str; vector vec; int main(int argc, char** argv) { int test_case; int T; cin >> ..
7699. 수지의 수지 맞는 여행 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqUzj0arpkDFARG&categoryId=AWqUzj0arpkDFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 DFS 문제. map쓰면 시간초과 배열로 해결. ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의 // 아래 표준 입출..
4366. 정식이의 은행업무 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd&categoryId=AWMeRLz6kC0DFAXd&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한자리씩 바꿔가면서 둘다 같은 값을 갖는 경우에 결과 출력. ///////////////////////////////////////////////////////////////////////////////////////////// // 기본 제공코드는 임의 수정해도 관계 없습니다. 단, 입출력 포맷 주의 // 아래 표준..
7701. 염라대왕의 이름 정렬 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWqU0zh6rssDFARG&categoryId=AWqU0zh6rssDFARG&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com sort기준 정하고 풀면되는 간단한 문제인데, c++에서 cin,cout sync false하고 풀어도 시간초과 발생한다. 무조건 scanf ,printf로만 풀어야 하는 문제. #include #include #include using namespace std; char name[20000][51]; int idx[..
7829. 보물왕 태혁 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWtInr3auH0DFASy&categoryId=AWtInr3auH0DFASy&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명 생략. #include #include #include #include using namespace std; int N; vector vec; int main(int argc, char** argv) { int test_case; int T; cin >> T; for (test_case = 1; test_case..
1486. 장훈이의 높은 선반 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw&categoryId=AV2b7Yf6ABcBBASw&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS로 직원 추가해 가면서 높이 합 계산, 최소 값 갱신 #include #include using namespace std; int N, B; int arr[20]; int mina; vector vec; int sum() { int size = vec.size(); int sum = 0; for (int i = ..
백준 15686번 치킨배달 재풀이 20분 소요. 벡터 명에 select, home과 같은 단어 사용하지 말것. #include #include #include #include using namespace std; int N, M; int arr[51][51]; int mina; vector home; vector chicken; vector select; void DFS(int idx, int cur) { if (cur == M) { int sum = 0; for (int i = 0; i < home.size(); i++) { int minx = 987654321; for (int j = 0; j < select.size(); j++) { if (abs(home[i].first - select[j].first) + abs(home[i]...